{"id":1158,"date":"2022-12-11T15:14:11","date_gmt":"2022-12-11T15:14:11","guid":{"rendered":"https:\/\/galaxyinferno.com\/?p=1158"},"modified":"2022-12-12T23:45:45","modified_gmt":"2022-12-12T23:45:45","slug":"how-to-solve-advent-of-code-2022-day-11-with-python","status":"publish","type":"post","link":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/","title":{"rendered":"How to solve Advent of Code 2022 &#8211; Day 11 with Python"},"content":{"rendered":"\n<p>If you missed any previous days, click here for all my content about that: <a href=\"https:\/\/galaxyinferno.com\/advent-of-code\/\" target=\"_blank\" rel=\"noreferrer noopener\">Advent of Code<\/a>, if you want to know why you should participate and try to code the solution for yourself, click here: <a href=\"https:\/\/galaxyinferno.com\/advent-of-code-2022-7-reasons-why-you-should-participate\/\">Advent Of Code 2022 \u2013 7 Reasons why you should participate<\/a>. If you&#8217;re here to see the solution of Day 11, continue reading \ud83d\ude09<\/p>\n\n\n<h2 class=\"simpletoc-title\">Table of Contents<\/h2>\n<ul class=\"simpletoc-list\">\n<li><a href=\"#github-repository\">GitHub Repository<\/a>\n\n<\/li>\n<li><a href=\"#day-11-puzzle\">Day 11 Puzzle<\/a>\n\n\n<ul><li>\n<a href=\"#the-monkey-class\">The Monkey class<\/a>\n\n<\/li>\n<li><a href=\"#part-1\">Part 1<\/a>\n\n<\/li>\n<li><a href=\"#part-2\">Part 2<\/a>\n\n<\/li>\n<li><a href=\"#modulo-arithmetic-idea-explained\">Modulo arithmetic idea explained<\/a>\n\n<\/li>\n<li><a href=\"#code-for-part-2\">Code for part 2<\/a>\n\n<\/li>\n<\/ul>\n<li><a href=\"#conclusion\">Conclusion<\/a>\n<\/li><\/ul>\n\n<h2 class=\"wp-block-heading\" id=\"github-repository\">GitHub Repository<\/h2>\n\n\n<p><a href=\"https:\/\/github.com\/GalaxyInfernoCodes\/Advent_Of_Code_2022\">https:\/\/github.com\/GalaxyInfernoCodes\/Advent_Of_Code_2022<\/a><\/p>\n\n\n\n<p>I will upload all of my solutions there &#8211; in the form of Python (or Scala alternatives) notebooks. You have to use your own input for the &#8220;input.txt&#8221; since everyone gets their own and everyone needs to provide a different solution based on their input. <\/p>\n\n\n<h2 class=\"wp-block-heading\" id=\"day-11-puzzle\">Day 11 Puzzle<\/h2>\n\n\n<p>On <a href=\"https:\/\/adventofcode.com\/2022\/day\/11\" target=\"_blank\" rel=\"noreferrer noopener\">day 11 of Advent of Code<\/a>, we had to track where the monkeys throw our items and which monkeys handle the most of our items so we can catch them. The monkey input looks like this for several monkeys:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">Monkey 0:\n  Starting items: 79, 98\n  Operation: new = old * 19\n  Test: divisible by 23\n    If true: throw to monkey 2\n    If false: throw to monkey 3\n\nMonkey 1:\n  Starting items: 54, 65, 75, 74\n  Operation: new = old + 6\n  Test: divisible by 19\n    If true: throw to monkey 2\n    If false: throw to monkey 0<\/code><\/pre>\n\n\n\n<p>As always, I read in all lines: <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">with open('input.txt', 'r') as f:\n    lines = f.readlines()\n    lines = [entry.strip() for entry in lines]<\/code><\/pre>\n\n\n<h3 class=\"wp-block-heading\" id=\"the-monkey-class\">The Monkey class<\/h3>\n\n\n<p>I created a monkey class to keep track of its rules and items it&#8217;s currently holding. <\/p>\n\n\n\n<p>Note: You <strong>could have very much handcoded the rules for each monkey<\/strong>, even in the larger input you only get around 7 monkeys. I parsed everything because I go by the rule &#8220;<strong>rather spend 1h automating<\/strong> something than doing it by hand in 10min&#8221;. So this parsing is most of the <code>init<\/code> method. <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">class Monkey:\n    def __init__(self, lines) -&gt; None:\n        self.number = int(lines[0][-2])\n\n        start_items_string = lines[1].replace(':', '').replace(',', '')\n        self.items = [int(word) for word in start_items_string.split(' ') if word.isdigit()]\n\n        self.operation = lines[2].split(' ')[-2]\n        self.operand = lines[2].split(' ')[-1]\n\n        self.test_condition = int(lines[3].split(' ')[-1])\n        self.true_monkey = int(lines[4].split(' ')[-1])\n        self.false_monkey = int(lines[5].split(' ')[-1])\n\n        self.inspections = 0\n\n\n    def inspect_items(self):\n        for i, item in enumerate(self.items):\n            self.inspections += 1\n            if self.operation == '+':\n                self.items[i] += int(self.operand)\n            if self.operation == '*':\n                if self.operand.isdigit():\n                    self.items[i] *= int(self.operand)\n                else:\n                    self.items[i] *= item\n        \n    def reduce_worries(self):\n        for i, item in enumerate(self.items):\n            self.items[i] = item \/\/ 3\n\n\n    def throw_items(self):\n        planned_throws = []\n        for item in self.items:\n            if item % self.test_condition == 0:\n                planned_throws.append((item, self.true_monkey))\n            else:\n                planned_throws.append((item, self.false_monkey))\n        self.items = []\n        return planned_throws\n\n    def receive_item(self, item):\n        self.items.append(item)\n\n    def print_monkey_items(self):\n        print(f\"Monkey {self.number}:\" + ', '.join([str(item) for item in self.items]))<\/code><\/pre>\n\n\n<h3 class=\"wp-block-heading\" id=\"part-1\">Part 1<\/h3>\n\n\n<p>Our only task was to <strong>simulate 20 rounds<\/strong> of inspecting and throwing and <strong>keeping track of the number of inspections<\/strong> each monkey does which is saved in the monkey object. <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">def solve_part_1(file):\n    with open(file, 'r') as f:\n        lines = f.readlines()\n        lines = [entry.strip() for entry in lines]\n\n    monkeys = []\n    while len(lines) &gt; 0:\n        monkeys.append(Monkey(lines))\n        lines = lines[7:] if len(lines) &gt; 7 else []\n\n    round = 0\n    while round &lt; 20:\n        round += 1\n        for monkey in monkeys:\n            monkey.inspect_items()\n            monkey.reduce_worries()\n            planned_throws = monkey.throw_items()\n            for item, target_monkey in planned_throws:\n                monkeys[target_monkey].receive_item(item)\n    print(f\"After round {round}:\")\n    for monkey in monkeys:\n        monkey.print_monkey_items()\n\n    inspections = [monkey.inspections for monkey in monkeys]\n    print(np.prod(sorted(inspections, reverse=True)[:2]))<\/code><\/pre>\n\n\n\n<p>At the end we <strong>multiply the two highest inspection counts<\/strong> (I used numpy.prod to multiple the two highest entries together, you could do it with * as well) to get the solution. <\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"part-2\">Part 2<\/h3>\n\n\n<p>Here the <strong>reduce_worries<\/strong> is removed. That means we would run into huuge numbers, likely too high to be saved by an integer. It was up to each puzzle solver to decide how to deal with that. <\/p>\n\n\n\n<p>I noticed it was only important if the worry value was divisible by each monkey&#8217;s assessment number. So I <strong>used modulo arithmetic<\/strong>. <\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"modulo-arithmetic-idea-explained\">Modulo arithmetic idea explained<\/h3>\n\n\n<p>For every item, I don&#8217;t save one big number, but instead 1 smaller number per monkey. <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\"># example\nMonkey 1 divides by 23\nMonkey 2 divides by 19\nMonkey 3 divides by 13\nMonkey 4 divides by 17\n\n# save value 325 as:\n[325 % 23, 325 % 19, 325 % 13, 325 % 17]<\/code><\/pre>\n\n\n\n<p>None of these numbers get higher than 23. <\/p>\n\n\n\n<p>Since you can calculate within modulo (see <a href=\"https:\/\/en.wikipedia.org\/wiki\/Modulo_operation#Properties_(identities)\" target=\"_blank\" rel=\"noreferrer noopener\">properties of modulo<\/a> and <strong>modular arithmetic<\/strong> on Wikipedia), but specifically we care about this:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>    (a + b) \\mod n = [(a \\mod n) + (b \\mod n)] \\mod n \\\\\n    ab \\mod n = [(a \\mod n)(b \\mod n)] \\mod n.<\/pre><\/div>\n\n\n\n<p><strong>What this means:<\/strong> it doesn&#8217;t matter if we first take the modulo and then multiply (part 2) or first multiply and then take the modulo (essentially what we did in part 1 to see if the number is divisible by x). Except that first taking the modulo keeps the numbers nice and small \ud83d\ude42<\/p>\n\n\n<h3 class=\"wp-block-heading\" id=\"code-for-part-2\">Code for part 2<\/h3>\n\n\n<p>MonkeyItem keeps track of all these modulo operations per monkey:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">class MonkeyItem:\n    def __init__(self, divisors, start_value) -&gt; None:\n        self.values_per_monkey = []\n        self.divisors = divisors\n        for divisor in divisors:\n            self.values_per_monkey.append(start_value % divisor)\n        \n    def add_value(self, addon):\n        for i, value in enumerate(self.values_per_monkey):\n            self.values_per_monkey[i] = (value + addon) % self.divisors[i]\n    \n    def square_value(self):\n        for i, value in enumerate(self.values_per_monkey):\n            self.values_per_monkey[i] = (value**2) % self.divisors[i]\n    \n    def multiply_value(self, multiplier):\n        for i, value in enumerate(self.values_per_monkey):\n            self.values_per_monkey[i] = (value*multiplier) % self.divisors[i]<\/code><\/pre>\n\n\n\n<p>The adapted Monkey class for this new item:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">class Monkey2:\n    def __init__(self, lines) -&gt; None:\n        self.number = int(lines[0][-2])\n\n        start_items_string = lines[1].replace(':', '').replace(',', '')\n        self.items = [int(word) for word in start_items_string.split(' ') if word.isdigit()]\n\n        self.operation = lines[2].split(' ')[-2]\n        self.operand = lines[2].split(' ')[-1]\n\n        self.test_condition = int(lines[3].split(' ')[-1])\n        self.true_monkey = int(lines[4].split(' ')[-1])\n        self.false_monkey = int(lines[5].split(' ')[-1])\n\n        self.inspections = 0\n\n    def convert_item_values(self, divisors):\n        new_items = []\n        for item_value in self.items:\n            new_items.append(MonkeyItem(divisors, item_value))\n        self.items = new_items\n\n    def inspect_items(self):\n        for i, item in enumerate(self.items):\n            self.inspections += 1\n            if self.operation == '+':\n                self.items[i].add_value(int(self.operand))\n            if self.operation == '*':\n                if self.operand.isdigit():\n                    self.items[i].multiply_value(int(self.operand))\n                else:\n                    self.items[i].square_value()\n\n\n    def throw_items(self):\n        planned_throws = []\n        for item in self.items:\n            if item.values_per_monkey[self.number] == 0:\n                planned_throws.append((item, self.true_monkey))\n            else:\n                planned_throws.append((item, self.false_monkey))\n        self.items = []\n        return planned_throws\n\n    def receive_item(self, item):\n        self.items.append(item)\n\n    def print_monkey_items(self):\n        print(f\"Monkey {self.number}:\" + ', '.join([str(item.values_per_monkey) for item in self.items]))<\/code><\/pre>\n\n\n\n<p>The adapted main loop with the divisors used in modulo operations: <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">def solve_part_2(file):\n    with open(file, 'r') as f:\n        lines = f.readlines()\n        lines = [entry.strip() for entry in lines]\n\n    monkeys = []\n    while len(lines) &gt; 0:\n        monkeys.append(Monkey2(lines))\n        lines = lines[7:] if len(lines) &gt; 7 else []\n    \n    divisors = test_conditions = [monkey.test_condition for monkey in monkeys]\n    for monkey in monkeys:\n        monkey.convert_item_values(divisors)\n\n    round = 0\n    while round &lt; 10000:\n        round += 1\n        for monkey in monkeys:\n            monkey.inspect_items()\n            planned_throws = monkey.throw_items()\n            for item, target_monkey in planned_throws:\n                monkeys[target_monkey].receive_item(item)\n\n    inspections = [monkey.inspections for monkey in monkeys]\n    print(np.prod(sorted(inspections, reverse=True)[:2]))<\/code><\/pre>\n\n\n<h2 class=\"wp-block-heading\" id=\"conclusion\">Conclusion<\/h2>\n\n\n<p>Quite a bit of code, but I LOVED this challenge. Figuring out part 2 made me feel like my math degree was finally useful \ud83d\ude09 I even did some test calculations on paper to make sure I wasn&#8217;t making these module rules up, but they all ended up working. <\/p>\n\n\n\n<p>The <a href=\"https:\/\/en.wikipedia.org\/wiki\/Modular_arithmetic#Integers_modulo_n\" target=\"_blank\" rel=\"noreferrer noopener\">ring of integers modulo n<\/a> was one of the first things that completely fascinated me in my math degree and I hope this puzzle makes some of you realize how useful weird abstract math like that can be &lt;3 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>If you missed any previous days, click here for all my content about that: Advent of Code, if you want to know why you should participate and try to code the solution for yourself, click here: Advent Of Code 2022 \u2013 7 Reasons why you should participate. If you&#8217;re here to see the solution of&hellip; <a class=\"more-link\" href=\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\">Continue reading <span class=\"screen-reader-text\">How to solve Advent of Code 2022 &#8211; Day 11 with Python<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":1179,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":"","_jetpack_memberships_contains_paid_content":false},"categories":[106],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.6 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno\" \/>\n<meta property=\"og:description\" content=\"If you missed any previous days, click here for all my content about that: Advent of Code, if you want to know why you should participate and try to code the solution for yourself, click here: Advent Of Code 2022 \u2013 7 Reasons why you should participate. If you&#8217;re here to see the solution of&hellip; Continue reading How to solve Advent of Code 2022 &#8211; Day 11 with Python\" \/>\n<meta property=\"og:url\" content=\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Galaxy Inferno\" \/>\n<meta property=\"article:published_time\" content=\"2022-12-11T15:14:11+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-12-12T23:45:45+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"720\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"GalaxyInferno\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@InfernoCodes\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"GalaxyInferno\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\"},\"author\":{\"name\":\"GalaxyInferno\",\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/3c07f3655c93bdf9cc72c2981286e4ed\"},\"headline\":\"How to solve Advent of Code 2022 &#8211; Day 11 with Python\",\"datePublished\":\"2022-12-11T15:14:11+00:00\",\"dateModified\":\"2022-12-12T23:45:45+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\"},\"wordCount\":578,\"commentCount\":1,\"publisher\":{\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52\"},\"image\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1\",\"articleSection\":[\"Advent Of Code 2022\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\",\"url\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\",\"name\":\"How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno\",\"isPartOf\":{\"@id\":\"https:\/\/galaxyinferno.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1\",\"datePublished\":\"2022-12-11T15:14:11+00:00\",\"dateModified\":\"2022-12-12T23:45:45+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage\",\"url\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1\",\"contentUrl\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1\",\"width\":1280,\"height\":720},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/galaxyinferno.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"How to solve Advent of Code 2022 &#8211; Day 11 with Python\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/galaxyinferno.com\/#website\",\"url\":\"https:\/\/galaxyinferno.com\/\",\"name\":\"Galaxy Inferno\",\"description\":\"Behind the scenes in Machine Learning\",\"publisher\":{\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/galaxyinferno.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52\",\"name\":\"GalaxyInferno\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/07\/IMG_1337-edited.jpeg?fit=2316%2C2316&ssl=1\",\"contentUrl\":\"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/07\/IMG_1337-edited.jpeg?fit=2316%2C2316&ssl=1\",\"width\":2316,\"height\":2316,\"caption\":\"GalaxyInferno\"},\"logo\":{\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/image\/\"},\"sameAs\":[\"http:\/\/galaxyinferno.com\",\"https:\/\/www.instagram.com\/galaxyinferno.codes\/\",\"https:\/\/x.com\/https:\/\/twitter.com\/InfernoCodes\",\"https:\/\/www.youtube.com\/channel\/UCk6yMGJkzKQi-fJ63l0W_wg\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/galaxyinferno.com\/#\/schema\/person\/3c07f3655c93bdf9cc72c2981286e4ed\",\"name\":\"GalaxyInferno\",\"sameAs\":[\"https:\/\/galaxyinferno.com\"],\"url\":\"https:\/\/galaxyinferno.com\/author\/sarah\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/","og_locale":"en_US","og_type":"article","og_title":"How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno","og_description":"If you missed any previous days, click here for all my content about that: Advent of Code, if you want to know why you should participate and try to code the solution for yourself, click here: Advent Of Code 2022 \u2013 7 Reasons why you should participate. If you&#8217;re here to see the solution of&hellip; Continue reading How to solve Advent of Code 2022 &#8211; Day 11 with Python","og_url":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/","og_site_name":"Galaxy Inferno","article_published_time":"2022-12-11T15:14:11+00:00","article_modified_time":"2022-12-12T23:45:45+00:00","og_image":[{"width":1280,"height":720,"url":"https:\/\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png","type":"image\/png"}],"author":"GalaxyInferno","twitter_card":"summary_large_image","twitter_site":"@InfernoCodes","twitter_misc":{"Written by":"GalaxyInferno","Est. reading time":"6 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#article","isPartOf":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/"},"author":{"name":"GalaxyInferno","@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/3c07f3655c93bdf9cc72c2981286e4ed"},"headline":"How to solve Advent of Code 2022 &#8211; Day 11 with Python","datePublished":"2022-12-11T15:14:11+00:00","dateModified":"2022-12-12T23:45:45+00:00","mainEntityOfPage":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/"},"wordCount":578,"commentCount":1,"publisher":{"@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52"},"image":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage"},"thumbnailUrl":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1","articleSection":["Advent Of Code 2022"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/","url":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/","name":"How to solve Advent of Code 2022 - Day 11 with Python - Galaxy Inferno","isPartOf":{"@id":"https:\/\/galaxyinferno.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage"},"image":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage"},"thumbnailUrl":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1","datePublished":"2022-12-11T15:14:11+00:00","dateModified":"2022-12-12T23:45:45+00:00","breadcrumb":{"@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#primaryimage","url":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1","contentUrl":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1","width":1280,"height":720},{"@type":"BreadcrumbList","@id":"https:\/\/galaxyinferno.com\/how-to-solve-advent-of-code-2022-day-11-with-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/galaxyinferno.com\/"},{"@type":"ListItem","position":2,"name":"How to solve Advent of Code 2022 &#8211; Day 11 with Python"}]},{"@type":"WebSite","@id":"https:\/\/galaxyinferno.com\/#website","url":"https:\/\/galaxyinferno.com\/","name":"Galaxy Inferno","description":"Behind the scenes in Machine Learning","publisher":{"@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/galaxyinferno.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/72827f27d1702f57e1616d1ac4773a52","name":"GalaxyInferno","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/image\/","url":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/07\/IMG_1337-edited.jpeg?fit=2316%2C2316&ssl=1","contentUrl":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/07\/IMG_1337-edited.jpeg?fit=2316%2C2316&ssl=1","width":2316,"height":2316,"caption":"GalaxyInferno"},"logo":{"@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/image\/"},"sameAs":["http:\/\/galaxyinferno.com","https:\/\/www.instagram.com\/galaxyinferno.codes\/","https:\/\/x.com\/https:\/\/twitter.com\/InfernoCodes","https:\/\/www.youtube.com\/channel\/UCk6yMGJkzKQi-fJ63l0W_wg"]},{"@type":"Person","@id":"https:\/\/galaxyinferno.com\/#\/schema\/person\/3c07f3655c93bdf9cc72c2981286e4ed","name":"GalaxyInferno","sameAs":["https:\/\/galaxyinferno.com"],"url":"https:\/\/galaxyinferno.com\/author\/sarah\/"}]}},"jetpack_featured_media_url":"https:\/\/i0.wp.com\/galaxyinferno.com\/wp-content\/uploads\/2022\/12\/Day-11-Advent-of-Code-2022.png?fit=1280%2C720&ssl=1","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/posts\/1158"}],"collection":[{"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/comments?post=1158"}],"version-history":[{"count":2,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/posts\/1158\/revisions"}],"predecessor-version":[{"id":1197,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/posts\/1158\/revisions\/1197"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/media\/1179"}],"wp:attachment":[{"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/media?parent=1158"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/categories?post=1158"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/galaxyinferno.com\/wp-json\/wp\/v2\/tags?post=1158"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}