12.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 154,
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 155,
   "metadata": {},
   "outputs": [],
   "source": [
    "data = open(\"inputs/12.input\").read().strip()\n",
    "\n",
    "ex_data = \"\"\"\n",
    "initial state: #..#.#..##......###...###\n",
    "\n",
    "...## => #\n",
    "..#.. => #\n",
    ".#... => #\n",
    ".#.#. => #\n",
    ".#.## => #\n",
    ".##.. => #\n",
    ".#### => #\n",
    "#.#.# => #\n",
    "#.### => #\n",
    "##.#. => #\n",
    "##.## => #\n",
    "###.. => #\n",
    "###.# => #\n",
    "####. => #\n",
    "\"\"\".strip()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 156,
   "metadata": {},
   "outputs": [],
   "source": [
    "lines = data.split(\"\\n\")\n",
    "initial_state = lines[0][15:]\n",
    "rules = {\n",
    "    rule[:5]: rule[-1] for rule in lines[2:]\n",
    "}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 157,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'##.#..#.#..#.####.#########.#...#.#.#......##.#.#...##.....#...#...#.##.#...##...#.####.##..#.#..#.'"
      ]
     },
     "execution_count": 157,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "initial_state"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 162,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "..................................................##.#..#.#..#.####.#########.#...#.#.#......##.#.#...##.....#...#...#.##.#...##...#.####.##..#.#..#...................................................\n",
      ".................................................#..#..#.#..#.#...#...#####.##.##..#.#.#....#..#.#.###........##..##..##.#.###...#..#...#.#.##.#..#.#..................................................\n",
      "...................................................#..#.#..#.#.##..####.#.#.#..#.##.#.#.#.....#.#.#..#.......#..##..##..#.#..#.#...#.##..#.##.#..#.#.#.................................................\n",
      ".....................................................#.#..#.#.##.###..##.#.#..#.##.#.#.#.#.....#.#..#.#........#..##..##.#..#.#.##..##.##.##.#..#.#.#.#................................................\n",
      "......................................................#..#.#.##....###..#.#..#.##.#.#.#.#.#.....#..#.#.#.........#..##..#..#.#.##.##...#..#.#..#.#.#.#.#...............................................\n",
      "........................................................#.#.##....##.###.#..#.##.#.#.#.#.#.#......#.#.#.#..........#..##..#.#.##..#..#...#.#..#.#.#.#.#.#..............................................\n",
      ".........................................................#.##....#.....##..#.##.#.#.#.#.#.#.#......#.#.#.#...........#..##.#.##.##..#.##..#..#.#.#.#.#.#.#.............................................\n",
      "..........................................................##......#...#..##.##.#.#.#.#.#.#.#.#......#.#.#.#............#..#.##..#.##.##.##..#.#.#.#.#.#.#.#............................................\n",
      ".........................................................#.........##...#...#.#.#.#.#.#.#.#.#.#......#.#.#.#.............#.##.##.##..#..#.##.#.#.#.#.#.#.#.#...........................................\n",
      "..........................................................#.......#...#..##..#.#.#.#.#.#.#.#.#.#......#.#.#.#.............##..#..#.##..#.##.#.#.#.#.#.#.#.#.#..........................................\n",
      "...........................................................#.......##...#..##.#.#.#.#.#.#.#.#.#.#......#.#.#.#...........#..##..#.##.##.##.#.#.#.#.#.#.#.#.#.#.........................................\n",
      "............................................................#.....#...#...#..#.#.#.#.#.#.#.#.#.#.#......#.#.#.#............#..##.##..#..#.#.#.#.#.#.#.#.#.#.#.#........................................\n",
      ".............................................................#.....##..##...#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#.............#...#.##..#.#.#.#.#.#.#.#.#.#.#.#.#.......................................\n",
      "..............................................................#...#..##...#..#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#.............##..##.##.#.#.#.#.#.#.#.#.#.#.#.#.#......................................\n",
      "...............................................................##...#...#...#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#...........#..##...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.....................................\n",
      "..............................................................#...#..##..##..#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#............#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....................................\n",
      "...............................................................##...#..##..##.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#............##...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...................................\n",
      "..............................................................#...#...#..##..#.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#..........#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..................................\n",
      "...............................................................##..##...#..##.#.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#..........##...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.................................\n",
      "..............................................................#..##...#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#........#...#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#................................\n",
      "................................................................#...#..##...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#........##...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...............................\n"
     ]
    }
   ],
   "source": [
    "plants = np.array(list(initial_state))\n",
    "# create some space to the left and right, and save the offset to the '0' index\n",
    "index_offs = 50\n",
    "plants = np.pad(plants, index_offs, \"constant\", constant_values=\".\")\n",
    "print(\"\".join(plants))\n",
    "for generation in range(20):\n",
    "    next_gen = plants.copy()\n",
    "    for i in range(2, len(plants) - 2):\n",
    "        pattern = \"\".join(plants[i-2:i+2+1])\n",
    "        next_gen[i] = rules[pattern]\n",
    "        #next_gen[i] = \"#\" if pattern in rules else \".\"\n",
    "    plants = next_gen\n",
    "    print(\"\".join(plants))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 163,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "2952"
      ]
     },
     "execution_count": 163,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "pot_numbers = np.where(plants==\"#\")[0] - index_offs\n",
    "pot_numbers.sum()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Part 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 173,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "990 87\n",
      "......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#......\n",
      "991 87\n",
      ".......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.....\n",
      "992 87\n",
      ".............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.........\n",
      "993 87\n",
      "..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#........\n",
      "994 87\n",
      "...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.......\n",
      "995 87\n",
      "................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#......\n",
      "996 87\n",
      ".................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.....\n",
      "997 87\n",
      ".......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.........\n",
      "998 87\n",
      "........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#........\n",
      "999 87\n",
      ".........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.......\n"
     ]
    }
   ],
   "source": [
    "plants = np.array(list(initial_state))\n",
    "# create some space to the left and right, and save the offset to the '0' index\n",
    "index_offs = 5\n",
    "plants = np.pad(plants, index_offs, \"constant\", constant_values=\".\")\n",
    "#print(\"\".join(plants))\n",
    "for generation in range(1000):\n",
    "    if 990 <= generation <= 1000:\n",
    "        print(generation, (plants==\"#\").sum())\n",
    "        print(\"\".join(plants))\n",
    "    next_gen = plants.copy()\n",
    "    for i in range(2, len(plants) - 2):\n",
    "        pattern = \"\".join(plants[i-2:i+2+1])\n",
    "        next_gen[i] = rules[pattern]\n",
    "        #next_gen[i] = \"#\" if pattern in rules else \".\"\n",
    "    plants = next_gen\n",
    "    \n",
    "    # dynamically grow the array (in both sides) if a plant is close to the edge\n",
    "    if any(plants[:5] == \"#\") or any(plants[-5:] == \"#\"):\n",
    "        index_offs += 5\n",
    "        plants = np.pad(plants, 5, \"constant\", constant_values=\".\")\n",
    "    "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## After 1000 generations it has stabilized, and the plants just move one to the right every generation"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 174,
   "metadata": {},
   "outputs": [],
   "source": [
    "remaining_gens = 50000000000 - 1000"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 176,
   "metadata": {},
   "outputs": [],
   "source": [
    "offs = index_offs - remaining_gens"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 177,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4350000000957"
      ]
     },
     "execution_count": 177,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "pot_numbers = np.where(plants==\"#\")[0] - offs\n",
    "pot_numbers.sum()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.6.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}