X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=03-display-board%2Fdisplay-board-creation.ipynb;fp=03-display-board%2Fdisplay-board-creation.ipynb;h=c770246dd3c871389ba072a99177b8602cbbcb68;hb=1a02856904d7282646b806cb2ffb4706037ac831;hp=0000000000000000000000000000000000000000;hpb=c1fe3bf6bd112ebf02789e8f1a0702a9790adb96;p=ou-summer-of-code-2017.git diff --git a/03-display-board/display-board-creation.ipynb b/03-display-board/display-board-creation.ipynb new file mode 100644 index 0000000..c770246 --- /dev/null +++ b/03-display-board/display-board-creation.ipynb @@ -0,0 +1,1676 @@ +{ + "cells": [ + { + "cell_type": "code", + "execution_count": 52, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "import itertools\n", + "import time\n", + "import re\n", + "from IPython.display import clear_output\n", + "import random" + ] + }, + { + "cell_type": "code", + "execution_count": 2, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "WIDTH = 50\n", + "HEIGHT = 8" + ] + }, + { + "cell_type": "code", + "execution_count": 3, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def new_grid(w=WIDTH, h=HEIGHT):\n", + " return ['.' * w for r in range(1, h+1)]" + ] + }, + { + "cell_type": "code", + "execution_count": 56, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def print_grid(grid, md=False, suppress_dots=False):\n", + " if md:\n", + " print('```')\n", + " for row in grid:\n", + " if suppress_dots:\n", + " print(re.sub(r'\\.', ' ', row))\n", + " else:\n", + " print(row) \n", + " if md:\n", + " print('```')" + ] + }, + { + "cell_type": "code", + "execution_count": 5, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def top(grid, l, r):\n", + " new_segment = ''\n", + " for i in range(l-1, r):\n", + " if grid[0][i] == '.':\n", + " new_segment += '*'\n", + " else:\n", + " new_segment += '.'\n", + " grid[0] = grid[0][:l-1] + new_segment + grid[0][r:]\n", + " return grid" + ] + }, + { + "cell_type": "code", + "execution_count": 6, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def left(grid, t, b):\n", + " for i in range(t-1, b):\n", + " if grid[i][0] == '.':\n", + " grid[i] = '*' + grid[i][1:]\n", + " else:\n", + " grid[i] = '.' + grid[i][1:]\n", + " return grid" + ] + }, + { + "cell_type": "code", + "execution_count": 7, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def rotate_column(grid, c, raw_n):\n", + " n = raw_n % len(grid)\n", + " col = [row[c-1] for row in grid]\n", + " new_col = col[-n:] + col[:-n]\n", + " for i in range(len(grid)):\n", + " grid[i] = grid[i][:c-1] + new_col[i] + grid[i][c:]\n", + " return grid" + ] + }, + { + "cell_type": "code", + "execution_count": 8, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def rotate_row(grid, r, raw_n):\n", + " n = raw_n % len(grid[0])\n", + " grid[r-1] = grid[r-1][-n:] + grid[r-1][:-n]\n", + " return grid" + ] + }, + { + "cell_type": "code", + "execution_count": 9, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "command_dispatch = {'left': left, 'top': top,\n", + " 'rotate row': rotate_row,\n", + " 'rotate column': rotate_column}" + ] + }, + { + "cell_type": "code", + "execution_count": 10, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def parse(command):\n", + " cmd, a, b = command.rsplit(maxsplit=2)\n", + " return cmd, int(a), int(b) " + ] + }, + { + "cell_type": "code", + "execution_count": 59, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def interpret(commands, grid=None, w=WIDTH, h=HEIGHT, \n", + " uninterpret=False,\n", + " show_each_step=False, md=False, overprint=False,\n", + " suppress_dots=False):\n", + " if grid is None:\n", + " grid = new_grid(w, h)\n", + " if uninterpret:\n", + " ordered_commands = reversed(commands)\n", + " else:\n", + " ordered_commands = commands\n", + " for c in ordered_commands:\n", + " cmd, a, b = parse(c)\n", + " if uninterpret and cmd in uncommand_dispatch:\n", + " uncommand_dispatch[cmd](grid, a, b)\n", + " elif not uninterpret and cmd in command_dispatch:\n", + " command_dispatch[cmd](grid, a, b)\n", + " else:\n", + " raise ValueError('Unknown command')\n", + " if show_each_step:\n", + " if overprint:\n", + " time.sleep(0.25)\n", + " if md: \n", + " print('`{}`'.format(c))\n", + " else:\n", + " print(c)\n", + " print_grid(grid, md=md, suppress_dots=suppress_dots)\n", + " print()\n", + " if overprint:\n", + " clear_output(wait=True)\n", + " if show_each_step: \n", + " print('Final')\n", + " print_grid(grid, md=md, suppress_dots=suppress_dots)\n", + " return grid\n", + " \n", + " \n", + "# for i in range(10):\n", + "# time.sleep(0.25)\n", + "# print(i)\n", + "# clear_output(wait=True)" + ] + }, + { + "cell_type": "markdown", + "metadata": {}, + "source": [ + "For instance, with a smaller grid that is 10 pixels wide and 4 tall, this is what a sample sequence of instructions would do.\n", + "\n", + "* `toggle 1 6` turns on the first six pixels on the top row.\n", + "```\n", + "******....\n", + "..........\n", + "..........\n", + "..........\n", + "```\n", + "\n", + "* `rotate column 2 3` moves the lit pixel on the second column to the bottom row.\n", + "```\n", + "*.****....\n", + "..........\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "* `toggle 3 10` turns off the pixels in columns 4, 5, and 6, and turns on the pixels in columns 7 to 10.\n", + "\n", + "```\n", + "*.....****\n", + "..........\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "* `rotate column 8 1` moves the one lit pixel in column 8 down one row.\n", + "```\n", + "*.....*.**\n", + ".......*..\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "* `rotate row 2 6` moves that pixel off the right edge of the display, to it wraps around to appear in column 4.\n", + "```\n", + "*.....*.**\n", + "...*......\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "* `left 1 3` toggles the pixels in rows 1, 2, and 3 of the first column. The top left pixel (previously on) turns off, while the pixels in rows 2 and 3 come on.\n", + "\n", + "```\n", + "......*.**\n", + "*..*......\n", + "*.........\n", + ".*........\n", + "```" + ] + }, + { + "cell_type": "code", + "execution_count": 12, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "`top 1 6`\n", + "```\n", + "******....\n", + "..........\n", + "..........\n", + "..........\n", + "```\n", + "\n", + "`rotate column 2 3`\n", + "```\n", + "*.****....\n", + "..........\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "`top 3 10`\n", + "```\n", + "*.....****\n", + "..........\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "`rotate column 8 1`\n", + "```\n", + "*.....*.**\n", + ".......*..\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "`rotate row 2 6`\n", + "```\n", + "*.....*.**\n", + "...*......\n", + "..........\n", + ".*........\n", + "```\n", + "\n", + "`left 1 3`\n", + "```\n", + "......*.**\n", + "*..*......\n", + "*.........\n", + ".*........\n", + "```\n", + "\n", + "Final\n", + "```\n", + "......*.**\n", + "*..*......\n", + "*.........\n", + ".*........\n", + "```\n" + ] + }, + { + "data": { + "text/plain": [ + "['......*.**', '*..*......', '*.........', '.*........']" + ] + }, + "execution_count": 12, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "cmds = '''\n", + "top 1 6\n", + "rotate column 2 3\n", + "top 3 10\n", + "rotate column 8 1\n", + "rotate row 2 6\n", + "left 1 3\n", + "'''.split('\\n')[1:-1]\n", + "interpret(cmds, w=10, h=4, show_each_step=True, md=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 13, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def unrotate_column(grid, c, raw_n):\n", + " return rotate_column(grid, c, (-1 * raw_n) % len(grid))\n", + "\n", + "def unrotate_row(grid, r, raw_n):\n", + " return rotate_row(grid, r, (-1 * raw_n) % len(grid[0]))\n" + ] + }, + { + "cell_type": "code", + "execution_count": 14, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "uncommand_dispatch = {'left': left, 'top': top,\n", + " 'rotate row': unrotate_row,\n", + " 'rotate column': unrotate_column}" + ] + }, + { + "cell_type": "code", + "execution_count": 15, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['..................................................',\n", + " '..*****..****....***...*...*..*****...***...****..',\n", + " '....*....*...*..*...*..**..*....*....*...*..*...*.',\n", + " '....*....*..*...*...*..*.*.*....*....*...*..*..*..',\n", + " '....*....****...*****..*.*.*....*....*...*..****..',\n", + " '....*....*...*..*...*..*..**....*....*...*..*...*.',\n", + " '....*....*...*..*...*..*...*....*.....***...*...*.',\n", + " '..................................................']" + ] + }, + "execution_count": 15, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "trantor_grid = '''\n", + "..................................................\n", + "..*****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "....*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "'''.split('\\n')[1:-1]\n", + "trantor_grid" + ] + }, + { + "cell_type": "code", + "execution_count": 16, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def tg():\n", + " return '''\n", + "..................................................\n", + "..*****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "....*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "'''.split('\\n')[1:-1]" + ] + }, + { + "cell_type": "code", + "execution_count": 43, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n", + "....................................................................................................\n" + ] + } + ], + "source": [ + "print_grid(new_grid(100, 8))" + ] + }, + { + "cell_type": "code", + "execution_count": 45, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def jantar_mantar():\n", + " return '''\n", + "..*****.............................................................................................\n", + ".....*..............................................................................................\n", + ".....*..............................................................................................\n", + ".....*..............................................................................................\n", + ".....*..............................................................................................\n", + ".....*..............................................................................................\n", + ".*...*..............................................................................................\n", + "..***...............................................................................................\n", + "'''.split('\\n')[1:-1]" + ] + }, + { + "cell_type": "code", + "execution_count": 47, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def jantar_mantar():\n", + " return '''\n", + "...****..............*...................*.....*..............*.................\n", + "......*..............*...................***..**..............*.................\n", + "......*.*****.*****.****.*****..****.....*.*.***.*****.*****.****.*****..****...\n", + "......*.....*.*...*..*.......*..*........*..**.*.....*.*...*..*.......*..*......\n", + "......*.*****.*...*..*...*****..*........*..*..*.*****.*...*..*...*****..*......\n", + "......*.*...*.*...*..*...*...*..*........*.....*.*...*.*...*..*...*...*..*......\n", + "...*..*.*..**.*...*..**..*..**..*........*.....*.*..**.*...*..**..*..**..*......\n", + "....**...**.*.*...*...**..**.*..*........*.....*..**.*.*...*...**..**.*..*......\n", + "'''.split('\\n')[1:-1]" + ] + }, + { + "cell_type": "code", + "execution_count": 17, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "left 3 7\n", + "..................................................\n", + "..*****..****....***...*...*..*****...***...****..\n", + "*...*....*...*..*...*..**..*....*....*...*..*...*.\n", + "*...*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "*...*....****...*****..*.*.*....*....*...*..****..\n", + "*...*....*...*..*...*..*..**....*....*...*..*...*.\n", + "*...*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "\n", + "rotate column 1 1\n", + "..................................................\n", + "*.*****..****....***...*...*..*****...***...****..\n", + "*...*....*...*..*...*..**..*....*....*...*..*...*.\n", + "*...*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "*...*....****...*****..*.*.*....*....*...*..****..\n", + "*...*....*...*..*...*..*..**....*....*...*..*...*.\n", + "....*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "\n", + "left 3 7\n", + "..................................................\n", + "*.*****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "*...*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "\n", + "rotate column 3 1\n", + "..*...............................................\n", + "*..****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "*...*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "\n", + "Final\n", + "..*...............................................\n", + "*..****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "*...*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n" + ] + }, + { + "data": { + "text/plain": [ + "['..*...............................................',\n", + " '*..****..****....***...*...*..*****...***...****..',\n", + " '....*....*...*..*...*..**..*....*....*...*..*...*.',\n", + " '....*....*..*...*...*..*.*.*....*....*...*..*..*..',\n", + " '....*....****...*****..*.*.*....*....*...*..****..',\n", + " '....*....*...*..*...*..*..**....*....*...*..*...*.',\n", + " '*...*....*...*..*...*..*...*....*.....***...*...*.',\n", + " '..................................................']" + ] + }, + "execution_count": 17, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "trantor_grid = '''\n", + "..................................................\n", + "..*****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "....*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n", + "'''.split('\\n')[1:-1]\n", + "\n", + "cmds = '''\n", + "rotate column 3 1\n", + "left 3 7\n", + "rotate column 1 1\n", + "left 3 7\n", + "'''.split('\\n')[1:-1]\n", + "interpret(cmds, trantor_grid, show_each_step=True, uninterpret=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 18, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def transpose(grid):\n", + " return list(zip(*grid))" + ] + }, + { + "cell_type": "code", + "execution_count": 19, + "metadata": { + "scrolled": true + }, + "outputs": [ + { + "data": { + "text/plain": [ + "[('.', '*', '.', '.', '.', '.', '*', '.'),\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", + " ('.', '.', '.', '.', '.', '.', '.', '.')]" + ] + }, + "execution_count": 19, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "transpose(trantor_grid)" + ] + }, + { + "cell_type": "code", + "execution_count": 20, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def count_empty_rows(grid, col):\n", + " return len(list(itertools.takewhile(lambda c: c == '.', transpose(grid)[col-1])))" + ] + }, + { + "cell_type": "code", + "execution_count": 21, + "metadata": { + "scrolled": true + }, + "outputs": [ + { + "data": { + "text/plain": [ + "[1,\n", + " 8,\n", + " 0,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 8,\n", + " 8,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 2,\n", + " 8,\n", + " 8,\n", + " 2,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 2,\n", + " 8,\n", + " 8,\n", + " 1,\n", + " 2,\n", + " 3,\n", + " 5,\n", + " 1,\n", + " 8,\n", + " 8,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 8,\n", + " 8,\n", + " 2,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 2,\n", + " 8,\n", + " 8,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 1,\n", + " 2,\n", + " 8]" + ] + }, + "execution_count": 21, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "[count_empty_rows(trantor_grid, i) for i in range(1, WIDTH+1)]" + ] + }, + { + "cell_type": "code", + "execution_count": 22, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def lift_cols(grid, randomise=False):\n", + " commands = []\n", + " h = len(grid)\n", + " for i in range(1, len(grid[0])+1):\n", + " n = count_empty_rows(grid, i)\n", + " if n != h:\n", + " commands.append('rotate column {} {}'.format(i, n))\n", + " if randomise:\n", + " random.shuffle(commands)\n", + " return commands" + ] + }, + { + "cell_type": "code", + "execution_count": 23, + "metadata": { + "scrolled": true + }, + "outputs": [ + { + "data": { + "text/plain": [ + "['rotate column 3 1',\n", + " 'rotate column 4 1',\n", + " 'rotate column 5 1',\n", + " 'rotate column 6 1',\n", + " 'rotate column 7 1',\n", + " 'rotate column 10 1',\n", + " 'rotate column 11 1',\n", + " 'rotate column 12 1',\n", + " 'rotate column 13 1',\n", + " 'rotate column 14 2',\n", + " 'rotate column 17 2',\n", + " 'rotate column 18 1',\n", + " 'rotate column 19 1',\n", + " 'rotate column 20 1',\n", + " 'rotate column 21 2',\n", + " 'rotate column 24 1',\n", + " 'rotate column 25 2',\n", + " 'rotate column 26 3',\n", + " 'rotate column 27 5',\n", + " 'rotate column 28 1',\n", + " 'rotate column 31 1',\n", + " 'rotate column 32 1',\n", + " 'rotate column 33 1',\n", + " 'rotate column 34 1',\n", + " 'rotate column 35 1',\n", + " 'rotate column 38 2',\n", + " 'rotate column 39 1',\n", + " 'rotate column 40 1',\n", + " 'rotate column 41 1',\n", + " 'rotate column 42 2',\n", + " 'rotate column 45 1',\n", + " 'rotate column 46 1',\n", + " 'rotate column 47 1',\n", + " 'rotate column 48 1',\n", + " 'rotate column 49 2']" + ] + }, + "execution_count": 23, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "lift_cols(tg())" + ] + }, + { + "cell_type": "code", + "execution_count": 24, + "metadata": { + "scrolled": true + }, + "outputs": [ + { + "data": { + "text/plain": [ + "['rotate column 19 1',\n", + " 'rotate column 46 1',\n", + " 'rotate column 10 1',\n", + " 'rotate column 25 2',\n", + " 'rotate column 39 1',\n", + " 'rotate column 3 1',\n", + " 'rotate column 4 1',\n", + " 'rotate column 41 1',\n", + " 'rotate column 47 1',\n", + " 'rotate column 14 2',\n", + " 'rotate column 21 2',\n", + " 'rotate column 48 1',\n", + " 'rotate column 34 1',\n", + " 'rotate column 49 2',\n", + " 'rotate column 28 1',\n", + " 'rotate column 32 1',\n", + " 'rotate column 18 1',\n", + " 'rotate column 45 1',\n", + " 'rotate column 12 1',\n", + " 'rotate column 38 2',\n", + " 'rotate column 24 1',\n", + " 'rotate column 40 1',\n", + " 'rotate column 17 2',\n", + " 'rotate column 7 1',\n", + " 'rotate column 31 1',\n", + " 'rotate column 5 1',\n", + " 'rotate column 26 3',\n", + " 'rotate column 6 1',\n", + " 'rotate column 35 1',\n", + " 'rotate column 20 1',\n", + " 'rotate column 42 2',\n", + " 'rotate column 11 1',\n", + " 'rotate column 33 1',\n", + " 'rotate column 13 1',\n", + " 'rotate column 27 5']" + ] + }, + "execution_count": 24, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "lift_cols(tg(), randomise=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 25, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def count_empty_cols(grid, row):\n", + " return len(list(itertools.takewhile(lambda r: r == '.', grid[row-1])))" + ] + }, + { + "cell_type": "code", + "execution_count": 26, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "[2, 0, 4, 4, 4, 4, 0, 50]" + ] + }, + "execution_count": 26, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "[count_empty_cols(trantor_grid, i) for i in range(1, HEIGHT+1)]" + ] + }, + { + "cell_type": "code", + "execution_count": 27, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def slide_rows(grid, randomise=False):\n", + " commands = []\n", + " w = len(grid[0])\n", + " for i in range(1, len(grid)+1):\n", + " n = count_empty_cols(grid, i)\n", + " if n != w:\n", + " commands.append('rotate row {} {}'.format(i, n))\n", + " if randomise:\n", + " random.shuffle(commands)\n", + " return commands" + ] + }, + { + "cell_type": "code", + "execution_count": 28, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def untop(grid, randomise=False):\n", + " groups = [(k, len(list(g))) for k, g in itertools.groupby(grid[0])]\n", + " commands = []\n", + " col = 1\n", + " for c, l in groups:\n", + " if c == '*':\n", + " commands.append('top {} {}'.format(col, col + l - 1))\n", + " col += l\n", + " if randomise:\n", + " random.shuffle(commands)\n", + " return commands" + ] + }, + { + "cell_type": "code", + "execution_count": 29, + "metadata": { + "collapsed": true + }, + "outputs": [], + "source": [ + "def unleft(grid, randomise=False):\n", + " groups = [(k, len(list(g))) for k, g in itertools.groupby(transpose(grid)[0])]\n", + " commands = []\n", + " row = 1\n", + " for c, l in groups:\n", + " if c == '*':\n", + " commands.append('left {} {}'.format(row, row + l - 1))\n", + " row += l\n", + " if randomise:\n", + " random.shuffle(commands)\n", + " return commands" + ] + }, + { + "cell_type": "code", + "execution_count": 30, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['***********.******.*****.*..***********.******....',\n", + " '*....*...*..*...*..*...*....*....*...*..*...*.....',\n", + " '*....*..*...*...*..*.*.*....*....*...*..*..*......',\n", + " '*....*.**...*..**..*.*.*....*....*...*..*.**......',\n", + " '*....*...*..*...*..*...*....*........*..*...*.....',\n", + " '*........*......*...........*.......*.......*.....',\n", + " '..................................................',\n", + " '..................................................']" + ] + }, + "execution_count": 30, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "trantor_grid = tg() \n", + "\n", + "cmds = []\n", + "\n", + "c = slide_rows(trantor_grid)\n", + "cmds = c + cmds\n", + "\n", + "interpret(c, trantor_grid, uninterpret=True)\n", + "\n", + "c = lift_cols(trantor_grid)\n", + "cmds = c + cmds\n", + "\n", + "interpret(c, trantor_grid, uninterpret=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 31, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['top 1 11', 'top 13 18', 'top 20 24', 'top 26 26', 'top 29 39', 'top 41 46']" + ] + }, + "execution_count": 31, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = interpret(cmds, tg(), uninterpret=True)\n", + "untop(g)" + ] + }, + { + "cell_type": "code", + "execution_count": 32, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "..................................................\n", + ".....*...*..*...*..*...*....*....*...*..*...*.....\n", + ".....*..*...*...*..*.*.*....*....*...*..*..*......\n", + ".....*.**...*..**..*.*.*....*....*...*..*.**......\n", + ".....*...*..*...*..*...*....*........*..*...*.....\n", + ".........*......*...........*.......*.......*.....\n", + "..................................................\n", + "..................................................\n" + ] + } + ], + "source": [ + "g = tg() \n", + "\n", + "cmds = []\n", + "\n", + "c = slide_rows(g, randomise=True)\n", + "interpret(c, g, uninterpret=True)\n", + "cmds = c + cmds\n", + "\n", + "c = lift_cols(g, randomise=True)\n", + "interpret(c, g, uninterpret=True)\n", + "cmds = c + cmds\n", + "\n", + "c = untop(g, randomise=True)\n", + "interpret(c, g, uninterpret=True)\n", + "cmds = c + cmds\n", + "\n", + "c = unleft(g, randomise=True)\n", + "interpret(c, g, uninterpret=True)\n", + "cmds = c + cmds\n", + "\n", + "print_grid(g)" + ] + }, + { + "cell_type": "code", + "execution_count": 33, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n" + ] + }, + { + "data": { + "text/plain": [ + "127" + ] + }, + "execution_count": 33, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = tg() \n", + "cmds = []\n", + "\n", + "while '*' in ''.join(g):\n", + " if random.choice([True, False]):\n", + " c = slide_rows(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " c = unleft(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " else:\n", + " c = lift_cols(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " c = untop(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + "print_grid(g)\n", + "len(cmds)" + ] + }, + { + "cell_type": "code", + "execution_count": 34, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................']" + ] + }, + "execution_count": 34, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = tg()\n", + "interpret(cmds, g, uninterpret=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 35, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['..................................................',\n", + " '..*****..****....***...*...*..*****...***...****..',\n", + " '....*....*...*..*...*..**..*....*....*...*..*...*.',\n", + " '....*....*..*...*...*..*.*.*....*....*...*..*..*..',\n", + " '....*....****...*****..*.*.*....*....*...*..****..',\n", + " '....*....*...*..*...*..*..**....*....*...*..*...*.',\n", + " '....*....*...*..*...*..*...*....*.....***...*...*.',\n", + " '..................................................']" + ] + }, + "execution_count": 35, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "interpret(cmds)" + ] + }, + { + "cell_type": "code", + "execution_count": 36, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "['top 25 25',\n", + " 'top 2 2',\n", + " 'rotate column 2 2',\n", + " 'rotate column 25 2',\n", + " 'top 18 18',\n", + " 'top 13 13',\n", + " 'top 2 2',\n", + " 'top 4 8',\n", + " 'top 22 22',\n", + " 'top 25 25',\n", + " 'rotate column 7 2',\n", + " 'rotate column 5 2',\n", + " 'rotate column 4 2',\n", + " 'rotate column 6 1',\n", + " 'rotate column 8 2',\n", + " 'rotate column 13 2',\n", + " 'rotate column 22 1',\n", + " 'rotate column 2 2',\n", + " 'rotate column 18 2',\n", + " 'rotate column 25 1',\n", + " 'top 33 35',\n", + " 'top 2 10',\n", + " 'top 25 26',\n", + " 'top 18 19',\n", + " 'top 29 30',\n", + " 'top 21 22',\n", + " 'top 12 16',\n", + " 'top 37 37',\n", + " 'rotate column 19 1',\n", + " 'rotate column 9 3',\n", + " 'rotate column 25 1',\n", + " 'rotate column 3 5',\n", + " 'rotate column 33 3',\n", + " 'rotate column 5 1',\n", + " 'rotate column 2 1',\n", + " 'rotate column 12 3',\n", + " 'rotate column 21 3',\n", + " 'rotate column 14 3',\n", + " 'rotate column 22 1',\n", + " 'rotate column 6 2',\n", + " 'rotate column 26 3',\n", + " 'rotate column 10 1',\n", + " 'rotate column 35 3',\n", + " 'rotate column 16 3',\n", + " 'rotate column 18 2',\n", + " 'rotate column 30 3',\n", + " 'rotate column 13 2',\n", + " 'rotate column 15 1',\n", + " 'rotate column 37 3',\n", + " 'rotate column 8 2',\n", + " 'rotate column 4 2',\n", + " 'rotate column 29 4',\n", + " 'rotate column 7 3',\n", + " 'rotate column 34 3',\n", + " 'left 2 6',\n", + " 'rotate row 5 4',\n", + " 'rotate row 6 15',\n", + " 'rotate row 2 3',\n", + " 'rotate row 4 1',\n", + " 'rotate row 3 4',\n", + " 'left 2 6',\n", + " 'rotate row 4 1',\n", + " 'rotate row 2 4',\n", + " 'rotate row 3 4',\n", + " 'rotate row 6 7',\n", + " 'rotate row 5 3',\n", + " 'left 2 6',\n", + " 'rotate row 2 7',\n", + " 'rotate row 4 1',\n", + " 'rotate row 6 7',\n", + " 'rotate row 3 3',\n", + " 'rotate row 5 4',\n", + " 'top 42 45',\n", + " 'top 21 21',\n", + " 'top 24 25',\n", + " 'top 28 33',\n", + " 'top 36 40',\n", + " 'top 2 5',\n", + " 'top 15 19',\n", + " 'top 7 12',\n", + " 'rotate column 38 1',\n", + " 'rotate column 33 2',\n", + " 'rotate column 25 1',\n", + " 'rotate column 3 1',\n", + " 'rotate column 40 2',\n", + " 'rotate column 31 1',\n", + " 'rotate column 16 1',\n", + " 'rotate column 42 1',\n", + " 'rotate column 32 1',\n", + " 'rotate column 19 2',\n", + " 'rotate column 37 1',\n", + " 'rotate column 10 1',\n", + " 'rotate column 21 1',\n", + " 'rotate column 18 5',\n", + " 'rotate column 30 1',\n", + " 'rotate column 44 1',\n", + " 'rotate column 8 1',\n", + " 'rotate column 4 1',\n", + " 'rotate column 5 2',\n", + " 'rotate column 36 1',\n", + " 'rotate column 24 2',\n", + " 'rotate column 29 1',\n", + " 'rotate column 2 1',\n", + " 'rotate column 15 1',\n", + " 'rotate column 12 2',\n", + " 'rotate column 9 1',\n", + " 'rotate column 43 1',\n", + " 'rotate column 45 1',\n", + " 'rotate column 17 1',\n", + " 'rotate column 11 4',\n", + " 'rotate column 28 1',\n", + " 'rotate column 7 1',\n", + " 'rotate column 39 3',\n", + " 'left 2 7',\n", + " 'rotate row 2 1',\n", + " 'rotate row 6 5',\n", + " 'rotate row 5 5',\n", + " 'rotate row 3 5',\n", + " 'rotate row 4 5',\n", + " 'rotate row 7 5',\n", + " 'left 2 7',\n", + " 'rotate row 4 4',\n", + " 'rotate row 2 2',\n", + " 'rotate row 3 4',\n", + " 'rotate row 5 4',\n", + " 'rotate row 7 4',\n", + " 'rotate row 6 4']" + ] + }, + "execution_count": 36, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "cmds" + ] + }, + { + "cell_type": "code", + "execution_count": 37, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "Final\n", + "..................................................\n", + "..*****..****....***...*...*..*****...***...****..\n", + "....*....*...*..*...*..**..*....*....*...*..*...*.\n", + "....*....*..*...*...*..*.*.*....*....*...*..*..*..\n", + "....*....****...*****..*.*.*....*....*...*..****..\n", + "....*....*...*..*...*..*..**....*....*...*..*...*.\n", + "....*....*...*..*...*..*...*....*.....***...*...*.\n", + "..................................................\n" + ] + }, + { + "data": { + "text/plain": [ + "['..................................................',\n", + " '..*****..****....***...*...*..*****...***...****..',\n", + " '....*....*...*..*...*..**..*....*....*...*..*...*.',\n", + " '....*....*..*...*...*..*.*.*....*....*...*..*..*..',\n", + " '....*....****...*****..*.*.*....*....*...*..****..',\n", + " '....*....*...*..*...*..*..**....*....*...*..*...*.',\n", + " '....*....*...*..*...*..*...*....*.....***...*...*.',\n", + " '..................................................']" + ] + }, + "execution_count": 37, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = new_grid()\n", + "interpret(cmds, g, show_each_step=True, overprint=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 38, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "Final\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n", + "..................................................\n" + ] + }, + { + "data": { + "text/plain": [ + "['..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................',\n", + " '..................................................']" + ] + }, + "execution_count": 38, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = tg()\n", + "interpret(cmds, g, show_each_step=True, overprint=True, uninterpret=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 39, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "98" + ] + }, + "execution_count": 39, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "sum(1 for c in ''.join(tg()) if c == '*')" + ] + }, + { + "cell_type": "code", + "execution_count": 41, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "2007" + ] + }, + "execution_count": 41, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "open('03-pixels.txt', 'w').write('\\n'.join(cmds))" + ] + }, + { + "cell_type": "code", + "execution_count": 48, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "................................................................................\n", + "................................................................................\n", + "................................................................................\n", + "................................................................................\n", + "................................................................................\n", + "................................................................................\n", + "................................................................................\n", + "................................................................................\n" + ] + }, + { + "data": { + "text/plain": [ + "255" + ] + }, + "execution_count": 48, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = jantar_mantar() \n", + "cmds = []\n", + "\n", + "while '*' in ''.join(g):\n", + " if random.choice([True, False]):\n", + " c = slide_rows(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " c = unleft(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " else:\n", + " c = lift_cols(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + " c = untop(g, randomise=True)\n", + " interpret(c, g, uninterpret=True)\n", + " cmds = c + cmds\n", + " \n", + "print_grid(g)\n", + "len(cmds)" + ] + }, + { + "cell_type": "code", + "execution_count": 61, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "Final\n", + "...****..............*...................*.....*..............*.................\n", + "......*..............*...................***..**..............*.................\n", + "......*.*****.*****.****.*****..****.....*.*.***.*****.*****.****.*****..****...\n", + "......*.....*.*...*..*.......*..*........*..**.*.....*.*...*..*.......*..*......\n", + "......*.*****.*...*..*...*****..*........*..*..*.*****.*...*..*...*****..*......\n", + "......*.*...*.*...*..*...*...*..*........*.....*.*...*.*...*..*...*...*..*......\n", + "...*..*.*..**.*...*..**..*..**..*........*.....*.*..**.*...*..**..*..**..*......\n", + "....**...**.*.*...*...**..**.*..*........*.....*..**.*.*...*...**..**.*..*......\n" + ] + }, + { + "data": { + "text/plain": [ + "['...****..............*...................*.....*..............*.................',\n", + " '......*..............*...................***..**..............*.................',\n", + " '......*.*****.*****.****.*****..****.....*.*.***.*****.*****.****.*****..****...',\n", + " '......*.....*.*...*..*.......*..*........*..**.*.....*.*...*..*.......*..*......',\n", + " '......*.*****.*...*..*...*****..*........*..*..*.*****.*...*..*...*****..*......',\n", + " '......*.*...*.*...*..*...*...*..*........*.....*.*...*.*...*..*...*...*..*......',\n", + " '...*..*.*..**.*...*..**..*..**..*........*.....*.*..**.*...*..**..*..**..*......',\n", + " '....**...**.*.*...*...**..**.*..*........*.....*..**.*.*...*...**..**.*..*......']" + ] + }, + "execution_count": 61, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "g = new_grid(w=80)\n", + "interpret(cmds, g, show_each_step=True, overprint=True)" + ] + }, + { + "cell_type": "code", + "execution_count": 50, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "80" + ] + }, + "execution_count": 50, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "len(jantar_mantar()[0])" + ] + }, + { + "cell_type": "code", + "execution_count": 51, + "metadata": {}, + "outputs": [ + { + "data": { + "text/plain": [ + "4123" + ] + }, + "execution_count": 51, + "metadata": {}, + "output_type": "execute_result" + } + ], + "source": [ + "open('03-pixels.txt', 'w').write('\\n'.join(cmds))" + ] + }, + { + "cell_type": "code", + "execution_count": 57, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + " **** * * * * \n", + " * * *** ** * \n", + " * ***** ***** **** ***** **** * * *** ***** ***** **** ***** **** \n", + " * * * * * * * * ** * * * * * * * \n", + " * ***** * * * ***** * * * * ***** * * * ***** * \n", + " * * * * * * * * * * * * * * * * * * * \n", + " * * * ** * * ** * ** * * * * ** * * ** * ** * \n", + " ** ** * * * ** ** * * * * ** * * * ** ** * * \n" + ] + } + ], + "source": [ + "print_grid(jantar_mantar(), suppress_dots=True)" + ] + }, + { + "cell_type": "code", + "execution_count": null, + "metadata": { + "collapsed": true + }, + "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.5.2+" + } + }, + "nbformat": 4, + "nbformat_minor": 2 +}