puzzle17.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "all tests passed\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",
      "#.............#..........................\n",
      "#.............#..........................\n",
      "#.............#..........................\n",
      "#...###########..........................\n",
      "#...#....................................\n",
      "#########................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#####................................\n",
      "\n",
      "\n"
     ]
    }
   ],
   "source": [
    "from intcode import IntCodeComputer\n",
    "\n",
    "program = list(map(int, open('data/input17').read().split(',')))\n",
    "computer = IntCodeComputer(program, resume=False)\n",
    "prog_state, prints, status = computer.run([])\n",
    "ascii_prints = \"\".join(map(chr, prints)).split('\\n')\n",
    "[print(row) for row in ascii_prints];"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Defining the right path and compressing it"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'R,4,R,12,R,10,L,12,L,12,R,4,R,12,L,12,R,4,R,12,L,12,L,8,R,10,L,12,L,8,R,10,R,4,R,12,R,10,L,12,L,12,R,4,R,12,L,12,R,4,R,12,L,12,L,8,R,10,R,4,R,12,R,10,L,12'"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "path = 'R,4,R,12,R,10,L,12,L,12,R,4,R,12,' + \\\n",
    "       'L,12,R,4,R,12,L,12,L,8,R,10,L,12,L,8,R,10,' + \\\n",
    "       'R,4,R,12,R,10,L,12,L,12,R,4,R,12,' + \\\n",
    "       'L,12,R,4,R,12,L,12,L,8,R,10,R,4,R,12,R,10,L,12'\n",
    "\n",
    "path"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "0"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "A = \"R,4,R,12,R,10,L,12\"\n",
    "\n",
    "B = \"L,12,R,4,R,12\"\n",
    "\n",
    "C = \"L,12,L,8,R,10\"\n",
    "\n",
    "path.find(\",\".join([A, B, B, C, C, A, B, B, C, A])) "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Running the program "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "solution for part1: 7584\n",
      "solution for part2: 1016738\n"
     ]
    }
   ],
   "source": [
    "from puzzle17 import prints2ascii"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {
    "scrolled": false
   },
   "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",
      "..............#...#.......#.#............\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",
      "Main:\n",
      "Function A:\n",
      "Function B:\n",
      "Function C:\n",
      "Continuous video feed?\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",
      "#.............#..........................\n",
      "#.............#..........................\n",
      "#.............#..........................\n",
      "#.............#..........................\n",
      "#...###########..........................\n",
      "#...#....................................\n",
      "#########................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#...#................................\n",
      "....#####................................\n",
      "\n",
      "󸎢\n"
     ]
    }
   ],
   "source": [
    "# message: encoded in ASCII\n",
    "# 1. main routine (A, B, C)\n",
    "# 2. functions A, B, C separated by newlines (code 10)\n",
    "# 3. y/n for video feed\n",
    "\n",
    "# main\n",
    "main = 'ABBCCABBCA'\n",
    "\n",
    "# feed\n",
    "feed = 'n'\n",
    "\n",
    "message = []\n",
    "message.extend([m for m in \",\".join(main)] + ['\\n'])\n",
    "assert len(A) < 20\n",
    "message.extend([inst for inst in A] + ['\\n'])\n",
    "message.extend([inst for inst in B] + ['\\n'])\n",
    "message.extend([inst for inst in C] + ['\\n'])\n",
    "message.extend([feed, '\\n'])\n",
    "message_ascii = [ord(val) for val in message]\n",
    "\n",
    "# load the new program\n",
    "program[0] = 2\n",
    "computer = IntCodeComputer(program, resume=False)\n",
    "prog_state, prints, status = computer.run(input_values=message_ascii)\n",
    "ascii_prints = prints2ascii(prints, prune=False)\n",
    "[print(row) for row in ascii_prints];"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "What is my solution to part2? The large non-ASCII number at the end."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1016738"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "prints[-1]"
   ]
  }
 ],
 "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.7.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}