2022 day 1

Author: zedrdave

2018/Playground.ipynb

@@ -2,7 +2,7 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 43,
+   "execution_count": 7,
    "metadata": {},
    "outputs": [],
    "source": [
@@ -19,7 +19,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 37,
+   "execution_count": 8,
    "metadata": {},
    "outputs": [],
    "source": [
@@ -44,7 +44,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 165,
+   "execution_count": 9,
    "metadata": {},
    "outputs": [],
    "source": [
@@ -79,7 +79,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 167,
+   "execution_count": 10,
    "metadata": {},
    "outputs": [],
    "source": [
@@ -88,8 +88,6 @@
     "\n",
     "\n",
     "def get_dists(grid, target):\n",
-    "    preds = dict()\n",
-    "\n",
     "    dists = {p:0 for p,(v,_) in grid.items() if v == target}\n",
     "    stack = [(p, None) for p in dists.keys()]\n",
     "\n",
@@ -116,7 +114,14 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 168,
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": []
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 14,
    "metadata": {},
    "outputs": [],
    "source": [
@@ -187,7 +192,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 169,
+   "execution_count": 16,
    "metadata": {
     "scrolled": false
    },
@@ -196,45 +201,22 @@
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "Round #82\n",
+      "Round #20\n",
       "🧝‍♀️📶: 3\n",
       "\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️▫️⬛️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️⬛️▫️⬛️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️▫️▫️⬛️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️▫️▫️▫️▫️▫️⬛️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️⬛️⬛️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️▫️👺▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️▫️▫️▫️⬛️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️💀💀⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️👺▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️⬛️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️⬛️⬛️\n",
-      "⬛️▫️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️⬛️⬛️⬛️▫️▫️▫️⬛️\n",
-      "⬛️▫️▫️▫️⬛️⬛️⬛️⬛️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️⬛️⬛️⬛️▫️▫️⬛️⬛️\n",
-      "⬛️▫️▫️▫️▫️▫️⬛️👺▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️\n",
-      "⬛️⬛️▫️▫️▫️▫️⬛️▫️👺▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️\n",
-      "⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️⬛️▫️👺👺💀👺▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️\n",
-      "⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️👺💀👺👺▫️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️\n",
-      "⬛️▫️▫️▫️▫️▫️▫️▫️▫️⬛️▫️▫️👺▫️▫️▫️👺▫️▫️▫️▫️⬛️⬛️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️▫️▫️▫️▫️▫️▫️▫️👺⬛️⬛️⬛️▫️👺▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️▫️▫️▫️▫️▫️▫️⬛️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️▫️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️▫️▫️⬛️▫️▫️▫️⬛️▫️▫️▫️▫️▫️▫️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️⬛️▫️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️▫️▫️⬛️▫️▫️▫️▫️▫️▫️⬛️▫️⬛️▫️▫️▫️▫️▫️⬛️▫️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️👺▫️▫️👺⬛️▫️▫️▫️▫️⬛️⬛️⬛️▫️▫️▫️▫️▫️⬛️▫️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️▫️▫️▫️▫️▫️▫️▫️▫️▫️⬛️▫️▫️▫️⬛️⬛️⬛️⬛️⬛️▫️⬛️▫️▫️▫️⬛️\n",
-      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
+      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
+      "⬛️▫️👺▫️▫️▫️▫️▫️⬛️\n",
+      "⬛️👺💀👺⬛️▫️▫️▫️⬛️\n",
+      "⬛️▫️👺⬛️⬛️▫️▫️▫️⬛️\n",
+      "⬛️▫️▫️▫️⬛️⬛️▫️▫️⬛️\n",
+      "⬛️▫️👺▫️⬛️▫️▫️▫️⬛️\n",
+      "⬛️▫️▫️▫️▫️▫️▫️▫️⬛️\n",
+      "⬛️▫️▫️▫️▫️▫️▫️▫️⬛️\n",
+      "⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️⬛️\n",
       "\n",
       "GAME OVER!\n",
-      "82 x 2606  ->  213692\n",
-      "Part 1: 213692\n"
+      "20 x 937  ->  18740\n",
+      "Part 1: 18740\n"
      ]
     }
    ],