Maze.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Load useful packages"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "import matplotlib\n",
    "matplotlib.use('TkAgg')  # avoid non-GUI warning for matplotlib\n",
    "\n",
    "from IPython.display import display, HTML\n",
    "\n",
    "from gym_maze.envs import MazeEnv\n",
    "from gym_maze.envs.generators import SimpleMazeGenerator, RandomMazeGenerator, RandomBlockMazeGenerator, \\\n",
    "                                     UMazeGenerator, TMazeGenerator, WaterMazeGenerator\n",
    "from gym_maze.envs.Astar_solver import AstarSolver"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Solve maze with A* planner and generate video animiation"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "def solvemaze(maze, action_type='VonNeumann', render_trace=False, gif_file='video.gif'):\n",
    "    env = MazeEnv(maze, action_type=action_type, render_trace=render_trace)\n",
    "    env.reset()\n",
    "\n",
    "    # Solve maze by A* search from current state to goal\n",
    "    solver = AstarSolver(env, env.goal_states[0])\n",
    "    if not solver.solvable():\n",
    "        raise Error('The maze is not solvable given the current state and the goal state')\n",
    "\n",
    "    for action in solver.get_actions():\n",
    "        env.step(action)\n",
    "        fig = env.render()\n",
    "\n",
    "    return env._get_video(interval=200, gif_path=gif_file).to_html5_video()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Simple empty maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAAIyG1kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAAAMWZYiE\n",
       "AD///vdonwKbWkN6gOSVxSXbUlfS/AIeEcm8hpsAAAMAAAMAAAQbIo7xHL4fmpMAAAMARAALCEMC\n",
       "HhhhciA1+4+E1/wABG8z/BDFyHLFdfXJee+wnZG1M6aO8vFCCZU8yzGpzwaJQGSxexZj4AAzy6sB\n",
       "dEAcxcwEOaTze3CG7hTGDlsSQWfQxy8HtgM5AOwGwbNQSIufM9eaRYxPZBrledAbdeciND0SRxeA\n",
       "Ged5/CTyZ4OyZ12Vnk9vSihBvencBaKaoR0TLLvrYSmRfpk6gabqrT/31vcqe0U7eAAIyC7hxoGW\n",
       "DgxPPhXHGc9v9rRq6t0J5bOIAMioyBrk4W0y/GVGDtilA+UndUaGeJbwJFGRxy4s0VQ8jJjUVbHB\n",
       "onGX03gY7y1EzEjzG4IDiktC3G3+TYPXu2ohBL3HrdHS8/iM27vzA7v8ebRBnhKCcG9sIDJfVv8D\n",
       "MlodmwPcwJqAlmKr6nWTCi1G6kd59jxpV4mvvWixt2POfCKZH2Q82bbfqPD88x/n0ms0j2MscUXu\n",
       "OcUgIG5jTw7RmZL1pDP0466tcv8zd5ik/OcKG8EXlCEw/g1n/E6La1AdBSQApZvAJKjk2FcfcgYr\n",
       "5hPrkIqdYDCBLhPEpuAusVXGS40TdQEzOGYtNq+5hbu4QjzlNxAlv05tjABaKUasWpxlphw8cTZj\n",
       "vEYLTnCsMH7NurtwgAiCZQAGagObyETyH+pV9zGsTHC5nHokZf30739wg/N/BoUuSgXllC64VIm2\n",
       "6Z8QhDQIvk2MOZHUagbKxAejXY7fwebrwMmN/ZSZdlMxDj2q+6tt3c9KIjexhr0a+s9iMLYj69dM\n",
       "aAOU3EaiPFMcDi4ErzyzgpfzfhtNJ+X43vcVlHj6MFPpzQMp0UbkJOCZbOtooHI0E/TxbSC+2cXQ\n",
       "fz3DBqnvDGHa3IZdMb067YZj5xkf+rsHVbxLjNNBfwGj4b7UO94QANA7xk69wKA/pw6oYjq8Yw+B\n",
       "TjCacEwlNqfXB2BR55ijcfOpsjZ5qGag1nGZ6FFEUUPvyAAAAwAAAwAAAwAHZQAAAcFBmiFsQQ/+\n",
       "qlUAAAoXDe/e64CAFsf52bxZnSHUIWJsI3sI5PQNDjjwDClJ93/zXAY8x6l5AY8Y/6tBmeoXOG5b\n",
       "fJ8AAyKN4gExSh4QdiD6jXFynwjoD4ZpBiasZXpm6jk4cJuAfORS/YI6VpftyRjWZkBaJZsVB1k5\n",
       "5Hj49aXcwE7vgqDnMswbMC4HFmVFkNnXIi0IerDgZ/tidi4mxJjEkqtYnE9ciaVPTAq5J8mE3UTr\n",
       "NK+5ZYIivFGPMVPdk4ohsIw8JoB2bPljxVr+gEVu88tJEW3cNI8OXgBw95i0LGFYC/Lh6FZAB9RU\n",
       "dvS7nD3A3ZWOUXEuEUhrUC+yblrLHVHmFR1g5NstnluzcRNi9ZaIIcglBwE9G+pCDu/3kQw42TtJ\n",
       "wbQT/JZs7W1v0VNWInLAVFNjwzJ7Ar/A0qGpylAd7oBc2wHMDFc5J9xQDp8kOxIwAjUAra/TGnk7\n",
       "mb4MOlACcFn/++TdQAAAhXm3WuF1J0oZ1XSE9KOwNOMTf4lU5PiFwXwjAcQn87LaNtQLVc3dOEbk\n",
       "U+FW2Ej+4Bbu+H1s3BzXS/GTFV+ZL4oFL6MRV3EcVoD172/UFtfTAgAGzAAAAStBmkI8IZMphD//\n",
       "/qmWAAADAByfdKOaKnoA0mITZAAIcK8idusiWLo4UdgIk85m1Di7GJZnI3jmBnm437nyOFVAtwcf\n",
       "+QUfZmppUUjzq5lOt4jL5WetJ+M9DykAeBe7sqUq4zP04Jafd/bk4PCwZTJFN9KrNZofzVDRYjaz\n",
       "5AXE2dAau1/TRXkLPPcDfVIpSN//mgLv2nMddfToyg8mJEF6bMSusQ3sKDbao3Lnaq5i56HTpkNj\n",
       "j+NyBLIMccoMOPzQlI72F5WSvwqNUNp8sOKJowfCIXAC0RK12PlIuAbQxgB10LADedbz0wsVbuJM\n",
       "clIYRqQ2rBApVsD5y31MMVNb4bQDQAATE/xlAkB4ZO3gSfj9wIQEtVf4QmZ/wv0OOnG2K+/BoayV\n",
       "IABSQQAAA0Jtb292AAAAbG12aGQAAAAAAAAAAAAAAAAAAAPoAAACWAABAAABAAAAAAAAAAAAAAAA\n",
       "AQAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA\n",
       "AAAAAAACAAACbHRyYWsAAABcdGtoZAAAAAMAAAAAAAAAAAAAAAEAAAAAAAACWAAAAAAAAAAAAAAA\n",
       "AAAAAAAAAQAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAEAAAAACgAAAAeAAAAAAACRlZHRz\n",
       "AAAAHGVsc3QAAAAAAAAAAQAAAlgAABAAAAEAAAAAAeRtZGlhAAAAIG1kaGQAAAAAAAAAAAAAAAAA\n",
       "ACgAAAAYAFXEAAAAAAAtaGRscgAAAAAAAAAAdmlkZQAAAAAAAAAAAAAAAFZpZGVvSGFuZGxlcgAA\n",
       "AAGPbWluZgAAABR2bWhkAAAAAQAAAAAAAAAAAAAAJGRpbmYAAAAcZHJlZgAAAAAAAAABAAAADHVy\n",
       "bCAAAAABAAABT3N0YmwAAACzc3RzZAAAAAAAAAABAAAAo2F2YzEAAAAAAAAAAQAAAAAAAAAAAAAA\n",
       "AAAAAAACgAHgAEgAAABIAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAY\n",
       "//8AAAAxYXZjQwFkABb/4QAYZ2QAFqzZQKA9oQAAAwABAAADAAoPFi2WAQAGaOvjyyLAAAAAHHV1\n",
       "aWRraEDyXyRPxbo5pRvPAyPzAAAAAAAAABhzdHRzAAAAAAAAAAEAAAADAAAIAAAAABRzdHNzAAAA\n",
       "AAAAAAEAAAABAAAAGGN0dHMAAAAAAAAAAQAAAAMAABAAAAAAHHN0c2MAAAAAAAAAAQAAAAEAAAAD\n",
       "AAAAAQAAACBzdHN6AAAAAAAAAAAAAAADAAAFzAAAAcUAAAEvAAAAFHN0Y28AAAAAAAAAAQAAACwA\n",
       "AABidWR0YQAAAFptZXRhAAAAAAAAACFoZGxyAAAAAAAAAABtZGlyYXBwbAAAAAAAAAAAAAAAAC1p\n",
       "bHN0AAAAJal0b28AAAAdZGF0YQAAAAEAAAAATGF2ZjU2LjQwLjEwMQ==\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = RandomBlockMazeGenerator(maze_size=4, obstacle_ratio=0.0)\n",
    "\n",
    "anim = solvemaze(maze, action_type='VonNeumann', render_trace=True, gif_file='data/simple_empty_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Random block maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {
    "collapsed": true,
    "deletable": true,
    "editable": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAAsvm1kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAABKjZYiE\n",
       "ABL//vet34FNwEDta7pXOLTLq5Q0PVH2lKZ4tkgAAAMAAAMAAA/wzb6fURXXl6YAAAMAfgARwFmC\n",
       "1h1BcCAWWy/AJVDmAIZVf5+8zRrqih9+0J8K8xpoP4wVn5sIZV5Ffn1TlArQ+xVkxtdGcE2UMfYa\n",
       "0BpuKdoiuEGfOCrcknTmQmtUefMnaB8S27lkNVlLAD6zI+UwD+5tQML8QOpNhHXG6gRz+PyfcdWf\n",
       "fmZdi2zvKiieXueI5F9mDNGIlgF4dzyYkS0KqZ7CPHlA4hCGGsoJ8909NzXCNndMa9LfxP9hcCcO\n",
       "GvRMFRJDwZbtd0H8yMSEz8e7opITnltpbEbPoJjjNWR52U0mBzThFz/PNtvrTcGFRkgRXxC/Xl7L\n",
       "cwBUev1zz+eJhxs+q8ys0T8F7RglKrZkyrtshNpB87zO8/P7WjnShdXEATfBc2+Jm/qh5ClsyRZN\n",
       "ruHHJRWujUlC0ldP/K7+UsNZGxC3KcLHhf521VCnv8sJQMXc58J+J0/irBEqPwaC7nRHSX4pOw4C\n",
       "j+hnWI9X/CZdH6/gTONGCDIamc4Sv45Op/+kZGrGU+ZcBp6FV9YF2kA7ETjrEklfFYxqYM2RBKUt\n",
       "1I3qXbbP17siguUoqPlSv655EVj39btjwz0J987TwtkqIH5AzYIzw2IE8dmlQvma2eESIoEVRWpz\n",
       "YmL/8kXkjGzPU0bSbXh46RkI5GvTdD3zTTP0oX9s7z/g9EW9AgWvvCy/cwsHb1+DbLoZKt/as1JE\n",
       "T5lDznfPDFWBXR1myMeFxcbe8ISoEMbpsk3md/EvxzjYwAjGh1e40xV3w0YH6e3Pp/I7lL+zk/rx\n",
       "bVWzPLUwz76p1K6DGyleLeblOdltn5MHDdPjI+OU33mG4uQIKLlkVbd3bUyu0rHOgeZr9JQl88m8\n",
       "rwg2WDS5Q/0x0WW452Yh6wW4eeCSQDPiNeR+ERHRiXOEWl5c0kcXMKKonUPvlkKmHUJ6chzWKTqc\n",
       "hgAJuaUujnaTLCJKD/BnHoLQz96l8mK53iodxL+JUvjiAABeTNi6cjhBOJbGT++CtTKygIbwqG12\n",
       "wDzV49c5dGfc6XU0r0/6Z3R7imt/f63h3VBckGkenB2H117iuVCN9hd5XNQ79n/MP+Iw0tHHKQZ/\n",
       "ByszLZ6fmoI0MXSkUGNXnffVTSQAIRuoMUPTsExf5x+sVbNxdB+SfmwY06pIU8pha6B9tSZFDQG4\n",
       "0mQjyFajP7CVX3+C8XEPy4tsdDoc9mGzm1n08yR/fH7WcZQvPvVaftv2ElLdao6zap9OrW07k8XN\n",
       "4HgyLrOteijhSi1gkFPP0PLMl96b61nvjbLM/BbUtf3k8lmnl2wMNNSSkH5sekaZNqNUPP0gOtga\n",
       "UKfwiUCjRuV5NX4kZig0jepd8I64z2FU2ICBstT5rmNgq4UZDhEuJrsaOwJXSZ6W5uMm8/6hQENT\n",
       "UwqMqaOujkIKppGeiDLCTvSD+sh6LPElLh47MffVwdQ5YqYkJUbYoce1GXxLloRz6XiGK+1tLoLr\n",
       "x6BL04++OGbRS0IAOdMHrTSBe3iPWczTpl085W3l08vpN/W4a8eSpjPr9AGQr1Y1RiQAj1dlnYz3\n",
       "JlAd+kURigHRXPrHUhqcAxrEIS0j4DPawQtLSj5BoHVcVunN2ZRTb5GUNBnqKnJVNO9yUkkrIqBX\n",
       "ZEmJgy6K4nNUOTLXw1VDyyPvKO+oMEiYF6fpepUAr53KKTm2DbYS2QfZ6KBSf9gyM6H1vhA3mqRR\n",
       "4n7vQtlL7pf/UVJFy8vXzTO1R59HS8np3IvI2i3eMJaPeQcbmt8VFpfeDXa30PhtBS7nC3tEIrxv\n",
       "dW5adKxUWSosF0WEave0XK1T3fU4A99DwTdtn/MwgoWSn9p9BY7OEMQHE4m1KePWNNN29AvhJH9i\n",
       "wAQBXqSS8h/gF1P6o8cUH4Tkl9c6p11uX3eE3pZD0vWE9NzNSOH6CC4v1VJ7RcFUb2UEGawtrmoF\n",
       "FXePy04xpVPvIzlcqQZO8KekBivUScz+pOpdYvyZU4qwRKj8GguIDHeHx5JEh+DllcEvo3a0bEPZ\n",
       "7OS9W8BZtZOO4Q/EtQ4gV7pdFxySoJIPXvQapAx9vsP676BhcrY3zzYghlwLOoCpi2Y+GL3cJMVI\n",
       "seDvIJTmbGf91as/6YswE8C1mRR2sNoiEj+o7CPOTU5OsRHKUf7v/ixJwTssYm7GBVnTaVLOOlxz\n",
       "M2VmpS+yLUrq+RtncLNeuVzpSVUoFop7yOyLheyL7mlcte1z2T9Lr4ZI/wlYg0SO885QS2hFOPQN\n",
       "Cw9uEgjtcItG7kxxRR9KasxDN8tJz5tDbF8mtnh8/VcRMKI8rM6xpgQB3ZM4hIrI7Q0pk697TtM5\n",
       "/oEdLvLi7TpS5rio9117gFxW9z77UVjmlJvpFJNysmwFjqchZ7Uf1vS84Moe3/MMVgw/arPPNTOx\n",
       "mAL83UQoO1TcG3nvjvBjS/4J9rrb9/pV8MGFHafGmuFZyKTJYbnp/RhgpPIOh/QnYWrKUDvCBuS/\n",
       "UZs/qcMlHRqTIokdIfnxjwS/mZSfqtJzie4JKDy7j4wnmU6y+8+N4sOxTmLNVqhQpYd53b4GsoCR\n",
       "4pyAaxlS+qL4gw/tiWxGFFFF+YFcJYSZCokiHD2/fQG5R4PaCFjULIVTS7ZT/PAxgUcckyTgd/Nj\n",
       "a+ZS5rcO8bMrVbieBBEuuP8snByHagoeFoeep4PY9jA+fRnoI0Oghd/Bxus+q/naf8V2pYnepeqp\n",
       "lhpMOfCObtBoOYstIkeTGyulw02AKtu492dxI33tc8jY0J3KNFbTfKLRCAz6DW4BKSaW2ls0201J\n",
       "tYflB8trv8D9pjEtZhmdDFzIXsrCIIz8kpTAejrKSj1NEQPEXFIwtLCSKj0GUA7yojmkGkmCzVjN\n",
       "8k2qJ5TwBiWPP9INWGPyWRIEmtmxtYmviwAjQW2rNixtlWVfnMbVEeAn93KZpbP9XHUpWv9bB4Vu\n",
       "R4ASBUGWgd74/E4D5awPMQ/onhFgGIsELIWvGWWA/CckvtMBzZllNj8nSowvVeIH8gh1Txg6qrKI\n",
       "bVixtlWSY7LJsUGxTMa0DNR8mJLIFgOskE5DAqxkZVaCeoGeN4URgPD/Y3BmfvPu7Msl/S13xU/9\n",
       "IZ5Cy9W4556Jdet67tOdH7jswYjq0xOm/ym2zfgovu+MC/t/WpKD61M08Xmq4ERObDoJ/rseTdmY\n",
       "T/dqfzKaXtefzmN7N/92Sy3Rv7h/I/doO9ba7bLXrRF23mN9EFao/o/nrbXbZZ1W9tJh8DxAIvh6\n",
       "7Hjkt69/pR4+ZtlxYpZI4PEbQXjGHN5km/8cTL3fIdzlj8YTMCogFbAVWkxcrJnDr7kLKFaPOofp\n",
       "eYC6Y8a0Roioqsd6nG293GECWh+x5gCe2rP7xAqeH+/Bxwq3uqipsK/a6Gjb9BhoWyala3rpqYra\n",
       "NrzveF1WnXuapo4JtyBaMoRMQ52xBOPfa3B9NX+WGOyJ7UA6HnHEuX0F3lR67JTXusIJSgdclCgt\n",
       "w/43u17rytK4DMOjmy7yHkMUIin+8hlkr/IAu87Hjd9d3RwfZ0dijEVAkLGtJhvUu3P/XU88h7Ya\n",
       "nsIo6k8U3kcbLzudFqLse9yLPl1pUUa4bUiF3atXvaLk7CfMpDQEIlLdB0CFWN7qR1y0OhewHi/d\n",
       "OtKj1a0Hettdtlmz+hOSOPtkZuArFmlGF4J//WEqRWcAAQ1JCe37R+QIq0bU6mHpqu9/pBC+2DPh\n",
       "UhhA0dC//hq09+bUM0ZxlGS2UYgiG9i2Ff3/u740Wa81wsG8pn+ZMkjeTI3qXnVPP2Y57v+OgeHc\n",
       "a2r5Jvo582exINwpFTAymQRenfXCLoxuNC615JFFsOa+r58qKk6WucY+RnrKhIZTuKoWESiXb0ip\n",
       "YG7u8nQyY13a2s41SkLTwFnykloSS0IiZnFuLf2p1VoWNL5a/XbjXpu2uODc2v/mdoSUoNedlNH/\n",
       "M0wFH3egeGT4O5ln8xUJy38Q9DgDQuc9YWD863xE8LfRZszo1+CVyZuWWTGCSOGR9cLXnyG7U5fg\n",
       "5ltC82U3dJ819EaK1s8paJTi+AGB5o1y5iQM2y/Sdag2hapQ34TGZCn0FVgJ/dNxaHmAFDeY8ezW\n",
       "72tTvIPXiGYk72HbiaUIXoOnzKvDZx9i2+obf/7uTxB6jJud88fImYDUZIySUdi/U4ySmkJWKHvN\n",
       "KjkWnuV1nGRh2kmjcgqXBWTuKnAWndIlAzWS5kTDdkylGxSC+RNjabmwjETRz2zOxQj5zGEZAziX\n",
       "3nPb/+LMqpHIHXAcCworsidIX9b8WctYh4O7Q0lG+Tj4S67adp7pVFfKG3jzAzxtJT1TNXUOcqma\n",
       "EA50VBpvMO5/c03yyxMucLuIqnDlHC2WPlXE5qhyZa+GqnbjI7bIDnfzKMr7GdzGv82f8qjc3uZs\n",
       "5bpn8NXu5xjhm9Sp9hVNV9jMCbXiHd1YusWn9tEaj8fK2iUkxW+s+Yg+xLoAVn3XiAKO9uYwZHOU\n",
       "iCBbhTHLK4Hm5ag8SRXZ/ZD+xdaOBiTjb9imUuKMiZ/QHTtEYR+L5jze1ag/e04ugXYOlXL9Sq20\n",
       "/mmp0U3X/cLNiTUVPkdH0RX2VBb6ArnAlcWro5kY4NyX6kW+mJ/BvVdbyWak9y7dn3N6funqUskh\n",
       "tHI1Gd75uo9WPM7sJ9k9dofevEq/pEfztALYEcC/tSWxl8mwrJNXSLelH3BiktmLGHcZmBQ55KT4\n",
       "MfuVNKuH9j2OJZ4AAwQKmw0D7Mt7T/OUa7f0RN+889fHlrKD+dGm70ReWDIO2afd9SNlkpsmlVH4\n",
       "sWpUfJBKV/i/gnHDKOUb9MH7O8DRYOL2Cg6eqGLsAgWUn2+5kP9lNNpqcwWZwr0+xmQBXKcwj648\n",
       "DjGy8AsxYdG2iXUir4kdnqh8vSsyj461wwWEh4YbaN2BBr5VyJ2lrFXV1ExsiZttncHXA0Btco2u\n",
       "GeHzXfVt0WjO3AE6r4xoW5BZygIFMAZnjTCCnn6SWEBZbQzQwFcU/cy6WKvZiYlSImBx+geJVyl3\n",
       "wKZ7TYHT+kGOoaeuWRLQaCHxs9UwjWiFf5I1vSWQra4QyyEf4SuugD5hej8DWCUwnbbGpwxtCtGY\n",
       "vC0HmfoHR1FYEuVqtkFdV5l1SMpTBbY2LEQh203XxSiRGVI55Pi7lqUZwPgDX8CiV+Xz7mYbr8Bu\n",
       "Amcmhny1mhZ19+u0lgkpBBkpdBebbJ7xEFyVvU+/CMFLoVBta0v+I41mD1PfknbanKnBRw+wcJKB\n",
       "R08RT/ENMtjcm/jYnz/2vBO4OgHXcpmprQSiAtaTcvooMHJjFVSTWmLi3IqwYhbVHvTdsE0Hzk6+\n",
       "90/pJ517jUYUii5lOFM4xzPVHUgjdeA7YrZO3VJXHSyekI1437vVimPHuU+VjmlKDZsEERi0awpt\n",
       "9GiwLHohHOOeNHFcWZrwQTNCHOjj9hlbQTiIQR2jFgUQqVx5UJBJRFLajELoZ8P8RkXqsGQX5m/l\n",
       "FowbreKQBV+GYMFSi1jrGw3yLpnzhD+RYYQQqv/MKjDqqgBH2ITB56Wie59M+Y4j3rHGtLjuI7BP\n",
       "LEHK+6F0RTUKXqI4dWA+jMw9eKpHoACl3Wz+nqOvlK5gUc/mRjktPZ2xedr6a1B1xtTyxcK6cJL/\n",
       "4XeBBT6Zx7NkTw4+CLifSkw1/KH44zRnYpF8l2d7piS6ld7TdLi2Qblf8pPGstLR1Sklt5XPFf3b\n",
       "g1G6cfHRXkh4OEANmhSdaqS+9teu++mn0imifm50iHm3PRFz3jJre4S3PEI0NzAKghSIBea1WYaP\n",
       "7W0Pi5J7xONVWAX59/g/U2JGMb6ijF2nh7gjN2BOS5mfLo+vP4xn6WKZwvxWcMMBXvrsR/wEvN3F\n",
       "7U88d+8Euqg+y7ds+fiyKbcqTFT7ypPeDe/wfKJfqKd77VyWMxlPK33Z1UAjCZB8OJ1y9q7oJAO/\n",
       "7zUK2xcgn/CSM7XYgOKYjeRmXlENeln85DqXkxBPWGP3rvJpJ3FMLq0gya2k7KtS8QdLRT/SnKiM\n",
       "WlNoCGPmJBkpXgkjuW6joeHpxxIoarzORcjzaWuDxf8CjmWKxs4ep56Ezb+uLIw7DQYZpBMyV5yc\n",
       "lHfyqzeQS6dlo9nyMLGvkH+OXKdE31lUrxGLbyWoL7qfxTx3UNsRbTXAZh0+NI5G66QxgRB5iHnj\n",
       "tlSF7J3KZLxD84/7tWAfvebNNQWacGr4I0q6JcWKF3j7Bw9+kKMyFimyWkLACX/zxuX7WTanUhsx\n",
       "Po+ERjQdCXHK/Fb3YwHPzKX41mUjBZX5LMZbJXlxKRusZ7iZ++vWriyBxDt6iGfkDVNkW3aQpOcB\n",
       "B9Gat9EXcZbVP3aarYDZzUFFfAAAAwAAAwAAAwAAAwAAAwADDwAAA/tBmiFsQS/+tSqAAAcfqwbg\n",
       "Bw3Ljxb8ZYH/RoVGYr/8/2xRXV4FfgYyOhQ+MySVYa9zdunN89WrFIswe4sxJ2wWo0nD6KY144Aw\n",
       "Ki8fe2qHg+Z2JAUj1GDTbqI+bA8eHiktAnPiJa4OsuY0OlLLIjBIionSsndN1CkXsXXQZmi923OS\n",
       "oD8UJXOSggOr0luLoLFLLYf6/sK1gqZjHuecpV/U70UPUlB81SPZO0zAjGd+pd3xba/wim0ycf2i\n",
       "lG/SADZkJui2D1FgrOg+ls1OtB2wXxZdtE5/sc+mj2iQKqcePqMJi7aBNXMPq79Y6jFspjIthBEg\n",
       "z9YnckdNZGsAGKoj6E/UCXApljDZSSkkqh3y5EX8kaACAoi4IK1bSGJGolOsrFj2f7Kzeg8JozkQ\n",
       "MZ77ccBrCqQ9UvaezyRvhwH6U3LNPTyH4eFqCbhEr0g3kOqFIocDAAmBqSGReltWV7+OtxYucDAU\n",
       "sHYG3/oHYot1flzdKxAnof9XFQDVC4C8syAHooNuNpjv2Gxw5Kf/a36PEn+EOWIB+Fj3+o6ccPVh\n",
       "lYGkWrWPgSQA8vj6jISoP/9YIonALTaijOi7gXs9W+1PZ4CYGRlDT7lHnwpOwjHuEH2jqLmLTGzZ\n",
       "IqaAFCUoI8rOfhGCs8f3dYcYL8q5FVVv45p3IRG3EwDQzeR3/73sEFFS+I9cVQ8R/XuLAxRvDNku\n",
       "cBbgUPWg292qFq+F3IU7XLiKXoGK8tWmhkYC8rkcgzid5ZywJSJzvLLtB69/FQwTvUGxBWW/O0tL\n",
       "57vNcU56IYG9sFGLSf3T2lswLTILP9mRO21Qnd1WcjekKpww2dq5F0+XSylwfN01oTbbJ/2ewgfI\n",
       "PRME9J96zf1yBm3MKA+B1Cdbh6DqRQb588X2ocKMZXepem3d3h8aP76yvVWCszjM7abDWPrn/X+b\n",
       "VRyuR3GNfRPq9K9tE+6EqRZfFbqmpTckPUp5zI0vy7AAyd46rdLsuQA0xskNDKC7HEyLXP8vbWGR\n",
       "k95N0QGP9zAF2q3gIcUZcN/ni2V5L2NEqf5EFj22C644hjX9NFrWO4dpdnP95AmKvFf8kasnql+7\n",
       "7EnVdmpEd5VQaGbGs/+0Lu1PyjzTqZOUrSuJn6ss6Ve3RqwQCXXcJwsdNh4M4pUimL+utKHfzlGA\n",
       "5eT7pLNFG4b5Hont0ABKVkwdKwB7rqHat9bgrAOe8uyXIjjwMZvB+F1ulS9gANZQBtarKz4nt0bY\n",
       "ABHwNK/gXKEwXDaf/8cPdJnFAA07OucMnLX2Q+2XIeJerarHk0ZVimq0p5hezkPqHV9NCWtrwfDT\n",
       "k8MCK8xNN2+z17zrvV8AtGAFrw7L6bbchPEncVc57QP8sAAAAHZBmkI8IZMphBL//rUqgAAAAwBM\n",
       "fqlnUd3IlWSftuzfXIwpgBDgcDyEyWbdITTjZxsca1fzF6OivZEQ3beTGFIWaD4WXcQHg/4PfvxW\n",
       "ogvPfgJ+FVnGqw2oSuW+XOjbQAGd1YABmgFC/jn6iOAaq9Mg3iPCAGzBAAAA40GaY0nhDyZTAgl/\n",
       "/rUqgAAAEB5q/5Bf64AFTr5XMv8GSBWZP7KyDfGgOm/URLfodMYUXGTCIScxVbTaW4wfXncfIo4P\n",
       "nH51VKO0bxPVKbhRb3bIyKUYSzkLo0Z9naIjmv4dhK4tkAyaK36UortqeYg9oiDYF7cnZkQLT35T\n",
       "8dsKucS+8j5KLIXZQY8I6Qxml6CEF9s0RD+iwUf/AewBh95ydNwwxYpzj/BJQCmZak/KT71TAvqG\n",
       "Nv0V+bFAlmtXnRyMSoh6Kuom0eSeQBK8xJC2AFcYmGRNvrE0YJXBOvzGDgPWAAABoUGahEnhDyZT\n",
       "Agl//rUqgAAEZ5qsqGYWxABQgtkXTvb2z8TT9cL/YnyJPzNLl375oKWlfwHs7QbNfay5e08pkMcN\n",
       "74o150gI0zvsjI2s8RtnI0RoAAC9gwjceoN425B11j+f+Ex/VOsV9Laafq2Ht0F3ykjFQTAPzFrX\n",
       "3qS4gN/4ULZxlj2P/048qTP2Ezb2Txid4qccIr28FZg355tGMejCK4juF1oAVJuUIJAES/2fPlMI\n",
       "uGp2sFJYoWvSq7E4oR7SkT3gruqR7F+8h9b9eNDGu2KvjNv8derxA7kRpWzLoAczT11B30RFMaQu\n",
       "T3id1K4kq3fdv0TuSQR7ikwSiVkOb5yUX0mSTm0tqzhG39N7ooz33Nn4whSgCZoFeQ3SBXz4lTee\n",
       "bckVj5FCNJ0acmb/XjMFuXg1rfcMkMBuzGmVeDeKrqeHFpikNepJ9sIdsBlE3iTx5yM3dmvprRqK\n",
       "25DbxM6KrIerkef0UD+Zh0HjN7FA6A1soMSjKFitDgIvCgjuwPWYb2fcaVuokagXTQPUJehYybTD\n",
       "DWU0ge8ZPYC9gQAAAdNBmqVJ4Q8mUwIJf/61KoAABQuJ+yI7FRABlaExJawivs23AbgTIdM4XqHp\n",
       "OjKtin6/lTIthgG2v5Zq6puZ4DtA8452e2JOv5kce9Lp7zAmIudni/yyBsU1AZN7LtP9tqb7tnlH\n",
       "bs2G8PBl6n10uGtCNjqADoNrTCKWQCLhuxYjP/2l5if/SsUcuduGpj8Hl0Ldxp+rYe3QXf7o0YE2\n",
       "WM3X6H6OdhqlZ1loVUa/bK6e630lEpMYrOcezYV6O5tNtGb9Wt2oTdqASGBEH2LCPoLh2yrakZdq\n",
       "fsaB+3cxR8hLX6enrc6zPWhSCsewBMVPrgms0yDAT5ezhefNFJiwIO+I0gZ7FOy1FNpotabKLbMY\n",
       "vb/C8Rq/z6sCzOXaebM+0PCaKBZpSRpowtnk2KLwW+4tjTG9XoOvb+b9JfNx9cV2gATXIFySoDFP\n",
       "+IHjnfZU61NhUl4LLJrSfUcg8XyN2jYnF0+LvZafa6Y//USgpEYXeixH7crS2zW5rjkgnTzhPJzW\n",
       "7cwhD5MaVnLB/vBs7yvQaZMDAQM3QHafCVcHyV20eulx14DVJyXHvYPgdVXGrVHG9iV0usPgBIO/\n",
       "wmvYJUiOsU8u4jSCHqowihOFC1aXIeAOqQAAASxBmsZJ4Q8mUwIJf/61KoAABQvokNt7Nr0NElvn\n",
       "XtaFQmPdWwAH0AAi4BixomKPzddQAAiE/7f/L+A8aUgbiyerPJ/yBzOw7SeRtw1Mfg8uhbuNP1bD\n",
       "26C8C10uoqWd+NfvBOLwfFCQs64E2HoAt0AB9aCHO64M25FSV4caAbAND48/Z7+BbWQE7umeVf/3\n",
       "lDYvymkwRNovss1HcJZwAPNubOJcwNRIGKc5gMipoc/2OCI8MgnLIig6YO9ysgpaTt+PyANTxMPu\n",
       "NUxdGHyR/khS+VT98pOMYX/lOfakMXlIFceyefGE1kJmkqzpA8ZZAgC0RX439JVi1f0EgwmFHo2u\n",
       "uiG7cW3Y3FODzyL5dWoZG0ou43QRJ2a09JJGBUYTHvc6f0SJQG8QNYAACtkAAAFxQZrnSeEPJlMC\n",
       "CX/+tSqAAAAVT6JDbeza9DOakiMoTW6AC6S1f/j/mVQIFljjbfzfvcHWVdyyWoPFd+RcFh62nbfC\n",
       "jp5gsOS+XJ/iL5liNVZJ6ta2zG08eiP54STI6hIGf/OkhkPl0DcLt1THrFEsgSvYcUfZIAAyoADh\n",
       "WxtfFEBqlMtllwPjq4G2ov4DV5GKbNS/R9GtsN24TxBtV9/FMpK/5X567bg2G1m+r+DDlRfYU6c7\n",
       "/GL5mfXtGHEbm9DIK+oCKtuqfqHFcwGsimJ8b9HCg6W/bWE3+HtjJ5rvhXlRNS5srMUJ28o79vty\n",
       "68xjppyyuiH2G6k7sVEAr2fTaT8iWP3mSjCXnqKb9xQagI8QkZVLfmziGbL2YbHg+J702p1LuKB3\n",
       "EQLSOsGipHESitXUJOTdkLIWpqa8R6EfEKXWEqkfsWPWe76RI664zlyXZW6gubVSFh54I+jxIuCo\n",
       "dizF8VKow7cXQqH/gRHAoAalAAAA7EGbCEnhDyZTAgl//rUqgAAAAwAqkc/31AAtq+Y/8/g32FfN\n",
       "tPlmIDDNmRomNRAcrdx43t6ULo1HxLGVocIeg2YLaE/9O0sG5SWYRXCGMrQtSRi/tqolgugQ/LgK\n",
       "DfjOWQuhQHpBJXoV2dpthpLTMWoFbUNYjDbHX4xl85dpvsZe2QBnylggOikxtKfMlgui0ElUlZ63\n",
       "B5dY1ZmbBULe7QkrSTbTKxBHUB5Zk2w5GdmcKeek/SNaBBw6MceoZeay5iAn/KOOGlmSwVBxkTAY\n",
       "hIBLXMcQjyHD1LeBGypMzlpgy1U3ZFtlPpKKEAScAAABKUGbKUnhDyZTAgl//rUqgAAD1bgyc4/9\n",
       "CQARJcnrc/ucQMeQkw4oCnZ8SX7ppBeY3Uwl9PArZKZk23YLemsp4/xF/MRwKUKgKXrPo4rjeLLA\n",
       "IxKivAEZnj09GrTDvLmQf1UR+hdq0IyQKzJ/ZWQb40B036gaHiZaLvJSYYysX7b41h0ueY02pTGk\n",
       "D5gJMKwuZMJGOCvhv+LqcqvqPTbJVcf/dZxX+S1+6A0eZmpBXiUT3VrpyUTe92J0Ym31CILYZI3v\n",
       "Ch1DboCpSOOiHNDnR8T0idfdocxDlDyzZN9ptLER/c2ujidxMnv+qFWqOJ3qaVhasml5qlAwAipV\n",
       "NfZyW/y2Tt6lo6Uz6/OPRYy7XNpBaAnHTBcG97LFS6BqAT2F4IBe1fEAw0AN6AAAAUhBm0pJ4Q8m\n",
       "UwIJf/61KoAABGearKhmFsQAUILZF0729s/E0/XC/2J8iT8zS5d++aClpX8B7O0GzX2suXtPKZDH\n",
       "DYjoA4sLasUh5mHomzNEkyTiAQSNwhF4oDXCeWi6fVgerkFnKtaEddY/n/hMf1TrFfS2mn6th7dB\n",
       "eAMeWHCYB+Yta++/Cco64F7YaQ60FJYDPYTNvZPGJ3ipxwivSsaaGnouJ+5vjcwSnr+BQtSmTbI5\n",
       "2cwU4XraW0KLjJXXjhplmnmJgyi84XaOlglN3Ipo/kTw5mZ0VRAAoLiyjalOswu/a3ojenFLeQy9\n",
       "3sQy4iPs4jWzpbypzJey1VK+ro3OUV2Ej3S3BmGO2VyldP9kMVitVJPcW0dZwdUn1nGXxszLM1Fj\n",
       "gvRuxLT3ey1P4XTlYrBSQnpl9LyAIHtAfd0uRGIIpLy4ADbhAAAA+0Gba0nhDyZTAgl//rUqgAAF\n",
       "C4n7IjsVEAGVoTElrCK+zbcBuBMh0zheoek6Mq2Kfr+VMi2GAba++l89Aq1rl00ZqHrnTSTJtn3b\n",
       "Rd0xXyFBQrAnspgUipyBi9GP5uxxG6An1Ed/juurzgXL3KDvIQbIG6y/6hiakL0TamPweXQt3Gn6\n",
       "th7dBd/w5D76PxJHVlbzzQ0E7U8JfWi9EBM5upPKJtR6sBIYCWCd/34CSBI8QeXHDuy2qw4LY1Xk\n",
       "t5RGOfNkRUGWHo0rOYkAsFVb0mi7ODb9M8fIFqfg6s3G6r6UktqJgVlUZWzOT9heBL6N01QJWxPj\n",
       "dgbwAHTAAAABFkGbjEnhDyZTAgl//rUqgAAFC+iQ23s2vQznjRXUsCrpJ3Nk0ckQ81lU8M/cw/FE\n",
       "6uGmBJKwAY5y6W6qXlLl4oh0FABaq+Y/7/Dxsm0gthlS2+0C6VLHqX+FTyP9nRBt9OKT1DvsOW4Q\n",
       "JdQuUKCfwetOCTq2XJJVsCSIWLSR7O96b2oDOBZlpj8NvliaCO2iqmYDRgOUdTlLLv/8f7c52RfB\n",
       "ZbkU8Q3chRfuMy1a96P/xHddb7NjT4bTm+ipHLAIEmDnH7cYf7M51XStqsbZGsvIl0lAwfnVmgW1\n",
       "pLMj6rmhhYxEIcphM9KECzmO2MOYY+UVM79tRuTzW2AdKiF8hV0P5+eklJT/uIoTidXYUf6I26it\n",
       "AArYAAAB7kGbsEnhDyZTAgh//qpVAAAKCIQwK+H7kDn6l5LOu9lez3/Iw9jYwOGCsAAAAwE3AAAI\n",
       "8A9jrr7AL0irrviev/RBXfiAADtKPAmAH///OzO6CJeeUvjwKd7c52nmHkwHsS+Ype8urewCuxnS\n",
       "F+PIg2s4b//7/gPAhKINlRVMVziH5TaGRyrYo2UkLuHQFS0ataql9iRuAIPI95Q5SsYLYVheAzvj\n",
       "UPo6yd+0ufpTqinEEnntpODLTrk2cjGIxBhOsA4t4UOWLc5iC3nk0Mh/tfqiNGV1+LTJFiSgzgF4\n",
       "MLEeZAMhXUWWNcMCtnYsra15wePKXAA1GWPNG9QvJtA+BtzqOMKt4HZTNqgKM580eIgsX/riwfoF\n",
       "e1GCGY3eHMY2PkN7A01RszLbX78TyAv9qff3agQnoilyle3IPpFfnmOY1Xn5sJ6LnK7hXi3rlD1h\n",
       "Aj5LQvqThqbEXIM4wLzxV5D16UsBIkRzWvY+SDBLQdSoPATKoGmAFT/uRL2/5nwtBtQ/sQOi8cH+\n",
       "pa9Ck78NNM/cB8ttgBHGZ3ZeDkRrBTYi/LgVIF+0umGGuo0CEa7bUtCnAoVp7oreNls4ISxQiFKK\n",
       "qpWGezjPI641qwBIuLiX+Lp2OYwzR+stDhTViZ2EUJwpliaLBZpNcoy9ACXhAAABGEGfzkURPBD/\n",
       "AAAGRodMnlvNOY+mdVp9rGKKunyK6xR7aTLK0fqY3Vnr61PSlR25KMowlcQypwqClgvd0EfRBFMA\n",
       "LHktpgT7kXEdTrrvwtuzCZiQ/XOoDif/BuJs55MjFOH8ICzxbGVZQaU2VYbEgJ1z/NoP7WkrPv4M\n",
       "zvCUlY4d7hglBC2+80Nd09gtK6LYgJBQWWk65DdUeGEHd2AZe+yr1y1zyGhBtwcaSFYbutS74/LJ\n",
       "A1jGd2L+gOwlTanVxofJRl8hqnMyJo51+HYlJxJoJeTHlWa7H58cpHFpzr9/0WeV4M85m8K5egXv\n",
       "DAnA7PtCqAAZXWOoe0wsVVbrjUq8sMZ0dkKJBUJUoKNwi8RQy+iCCqcARMEAAAEZAZ/tdEP/AAAN\n",
       "zdGD4SDavtr+OCEhN6ZG+gP4Sp++eZtSDeqoeUaO14BYg3lzhAw5Cz24dWABD7Zf/f4ESYUFCCvI\n",
       "cEYQskhSeXRwS0l9bm8y/yo5gtxXFLzjhsN5ziwUv5XFvf09Rf76OyqPRuANGtAMRwM0/L9t3mxh\n",
       "HSImhMe1HRZsGUffMI7mzfg3roVMRUmHgcVXg6NITJtOuYpdT8aryCYIGeajFhrr2zDq/9U7TiMB\n",
       "8wdXTzwc9ETNdYOfl2roQS/XfIztERCXAQn3JxVbg4XYYucTVyzVuBSgRnraAR70n8Iftw68QHYB\n",
       "ashCc4IbmDGzvugbYLMJ22DghoVOwfZaAayw8AgLDhYNQsEWKmeOJTNUAh8AAAD1AZ/vakP/AAAN\n",
       "0GVkEvA616Pelrfp2zfS8PGjWB3rX7aKqdVrn85ULt6HqkY3sdpeBCajaADaECloOLaDi1l9xI6Y\n",
       "kjPfGUd2NCehdUjH/3W1vD/Go9fqr9nxdiUC2pkiiB7LhauIJonfiEsCR6WirmXo+qGQG6DLL9pm\n",
       "RUn4rjHq+kmUrWJ7/ZU9USnRtM8enAIAEFtO2kYmkJkro18MaN80BLrdHl7cIiq+yD73DFd+vO1R\n",
       "ey7ZPvDwNfVjXK8d1VKvX0u9+zRmiE8hb+aX2AEla88I0grUuvxz5jI9NLuNgGZy3+HAqA16f6xm\n",
       "2cOQiXAAVMAAAAEyQZvxSahBaJlMCH///qmWAAAnPzEuI5nfuuzayvoZNGu6/MgAQMABLwNwTUMo\n",
       "uTqAE0tl/+/wJPOKdCQV5DgjCFkhSJ5dqjH/9Dup/vSo/xIPV0++RYbzdWQVuMWJq3fnE1GhzN64\n",
       "60R5nfJ7mT/n36B20RyqgQi66j0JANCcOJppNkCPQuOGNdsfh4gflg/3yCFP+pBAniJWclU3guLS\n",
       "LEuKcLcWZCbri36P+pwTPENPpZbAnUdm7Il5rLTLPdVs7taQR5fcoyPdO2+Uv9YnmwIKySP0WRVZ\n",
       "oS93V9q3UfWf+PzIQhNUK9ZfUb6Ig3hxArMgF+BMTl7EEwbbVmTBl1ysC0ybszSM1dpQlUwKZcKB\n",
       "dLJ70MmBcJJN07iVgIv/AcK6V8f8StPoSIk5Yz8P9JvaAAADpm1vb3YAAABsbXZoZAAAAAAAAAAA\n",
       "AAAAAAAAA+gAAA4QAAEAAAEAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAA\n",
       "AAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAIAAALQdHJhawAAAFx0a2hkAAAAAwAA\n",
       "AAAAAAAAAAAAAQAAAAAAAA4QAAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAQAAAAAA\n",
       "AAAAAAAAAAAAQAAAAAKAAAAB4AAAAAAAJGVkdHMAAAAcZWxzdAAAAAAAAAABAAAOEAAAEAAAAQAA\n",
       "AAACSG1kaWEAAAAgbWRoZAAAAAAAAAAAAAAAAAAAKAAAAJAAVcQAAAAAAC1oZGxyAAAAAAAAAAB2\n",
       "aWRlAAAAAAAAAAAAAAAAVmlkZW9IYW5kbGVyAAAAAfNtaW5mAAAAFHZtaGQAAAABAAAAAAAAAAAA\n",
       "AAAkZGluZgAAABxkcmVmAAAAAAAAAAEAAAAMdXJsIAAAAAEAAAGzc3RibAAAALNzdHNkAAAAAAAA\n",
       "AAEAAACjYXZjMQAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAKAAeAASAAAAEgAAAAAAAAAAQAAAAAA\n",
       "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABj//wAAADFhdmNDAWQAFv/hABhnZAAWrNlAoD2h\n",
       "AAADAAEAAAMACg8WLZYBAAZo6+PLIsAAAAAcdXVpZGtoQPJfJE/FujmlG88DI/MAAAAAAAAAGHN0\n",
       "dHMAAAAAAAAAAQAAABIAAAgAAAAAFHN0c3MAAAAAAAAAAQAAAAEAAABAY3R0cwAAAAAAAAAGAAAA\n",
       "DQAAEAAAAAABAAAoAAAAAAEAABAAAAAAAQAAAAAAAAABAAAIAAAAAAEAABAAAAAAHHN0c2MAAAAA\n",
       "AAAAAQAAAAEAAAASAAAAAQAAAFxzdHN6AAAAAAAAAAAAAAASAAAVWQAAA/8AAAB6AAAA5wAAAaUA\n",
       "AAHXAAABMAAAAXUAAADwAAABLQAAAUwAAAD/AAABGgAAAfIAAAEcAAABHQAAAPkAAAE2AAAAFHN0\n",
       "Y28AAAAAAAAAAQAAACwAAABidWR0YQAAAFptZXRhAAAAAAAAACFoZGxyAAAAAAAAAABtZGlyYXBw\n",
       "bAAAAAAAAAAAAAAAAC1pbHN0AAAAJal0b28AAAAdZGF0YQAAAAEAAAAATGF2ZjU2LjQwLjEwMQ==\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = RandomBlockMazeGenerator(maze_size=30, obstacle_ratio=0.2)\n",
    "\n",
    "anim = solvemaze(maze, action_type='VonNeumann', render_trace=True, gif_file='data/random_block_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Random maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAAiEG1kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAAAZ5ZYiE\n",
       "ABP//vexj4FNyAANlzqKeh/hFbH0kFF6sdmgZOoAAAMAAAMAAAMCKBe14pAwmV514AAAGTADKhLQ\n",
       "modQXAaqCb2esqGXDEAbxd09rpaJh0KoJB837Wd/4Egfh+S2Cz7LfYmXugJ8q6AeXa3JzcdVqqgU\n",
       "I4By+/eCY9u92U8et2u5cg7JlaFuH0/Bo+qnn+CBayPSbT7u/I4tJY7IAWz/ESQpp2yVrtmSH36A\n",
       "xsxVV1G0MeqxM0nswRjzyoImlPcuOsEfCldOHcO5VDs1F2VpgqjXucRuysH+sx8Wjz+65gsTcy58\n",
       "cJpr6P1EgBlMDxgDUXBC9ae5DUDo8dp8qaC2+Grl7iqGXd/zI1HoRIgvana5knSh6uKFj57nZkLM\n",
       "9RIXIv2VkzOF3uPlncSELYEPUrdVk2YE9omZGwgDrW4p+ohTVKVUr2NJPoaHx23FKOoBZjQ40DO7\n",
       "QwmMeB4ZP/Hn3JFPTjCcvBF9SOBI7WRQ25QrFAjObqo0PJlFcGhRFwjKBGyvYcCXldiTdJoyyRyp\n",
       "EeT1EOQ3RG5wCSx9mVIA4v/5Ltqf/FFZvU+P65dtTmMSrg6L/p50F9eXIpkxoniVJpB8VX4FuJY6\n",
       "jal6Hz/L2VhCqGvbuP/PoARREP2N+2jIhQAi0Kp7dRemCk20s1dTlpDlm9ViDNIrGI1US93jmaHd\n",
       "P/cGnkGmjNhMSXybzr6DeXhzmSHkiPWfdwpnkwXjQvyf7m2kpz0L7gsuMNih9ZYjEKf1kJWacr6O\n",
       "cj7Mg89i27nWDlg1vB4KDnQdhubk/QQFEoLH43bIZ51RKIkLMUhXAdCM7deqXEnWIVPhs0pFczec\n",
       "1QE+GD508Y+w/JgDUIa/D6iLwthJHWqWlhUW9vywRsNy9LbRWDaDgNPFKlE4YZsWsfvX62aIO1hX\n",
       "7XhogjsCV9gQkKIgbK/wcaKGTSQDnezVz3zOxOj+scxbJJal2GfhBNWNvOYOS6RGcN7/jTgJvdGs\n",
       "H4h6ri5zMWW4uOShKLDNtfqMkGaNeQLaH8Voip5Dhc1vBhf5m93EncNIrumxzj7KZhdMl9oGa8D8\n",
       "IEoegXfQ/ZVbDE3qge8CbHwQvT+Q9u/CYTqB2hyocn4CEtyMQqNQ3sYR8S2t3WSRK2XC9CM2lZJ0\n",
       "r29ObTA+Jo6gBUKnE4tSKAEVRp19v8QTyQzaNhK5DLRpZxf+OGlDs/PUxu2i4bXpeJMTeQy9ScuY\n",
       "ggRsxa1cbyVeyCBzxuqEB0cB+mcqp6e+QK0yFl9awTeVYwUodtAoOTBnRfCURj/hs/z9262sSOJR\n",
       "eydMDKOVP5MmdJRh2YEZEagFTNDA0gyPjK+8LcrO7ux54cyCvGBdN2Of4oDQTKD9c2W6qP+0pvnI\n",
       "IU53u0T7jLBtEaWvm7EznPjpAWTg1lUkeT1nRif9wQ3FT4kOzRqMiL783LBwJza1f3YPR2gho7bA\n",
       "ECwlheexItVlXI9V3nTcVgDKIb8WqHmAi578eBJgQo70j+k4vKWUGpVpQsW6BwJVMYzWFtHyr4WN\n",
       "Mhr5I+J1m9siSQwaB9oh5/EqL6ghWTipG+gAIi8l5YCmY4NSxkCQgcmetMffWnMbc9vPvVY9/C1u\n",
       "JNzZ6w2g8OH6AqX8CdkYUFm3P2CSX7RdMxns1+JGP7ONwBcFmAQBSDTasxycx8Ccc1PmMv8rqGRz\n",
       "zdL7HvK9T5bx3EPivuPgTq1y5/B1h9KtCKiFSTc4NXVe5pXYoOVGejO+d9dqT/03kVYjhHhj4A3q\n",
       "45hxf1/o4KdZKhCvTj4+FIGLWJszOfxx9meUlbxra0n/YGcoAhGpM8V3MyBJwu+et0LjPNWozt3v\n",
       "pe7H+1pGDrgK/632YguwZCYfaUFG9BkJ+TZ2jxCnwzBVnHqRTpcBmdf+qFo6zoAE3iSrgOv8sxKD\n",
       "hU6YA+gqh5ptYNC0POcQLl4Az1lre4n1Eoc71JEKSLYviAHtkFXdyAfsGRNa4B3zhue3Xp2T5J5Y\n",
       "wABC6GjdwFNfXzSPo84bCkWVFYWgcQRHTva7YKWUJaBXQHkWBP/1ZC4xCUEZWMchsrTp2zfgNjv1\n",
       "wFQQACS1v0ma3wAsfToX875xTazMwUNHQUVn19O6+O0hRRO0AH0paVJ9RfrdRggWssjwcI7MfIAA\n",
       "MTsYSpyzWf6pYJjgp0M5Q/oYQNLb58ILGnau9eAnSQWUvk2xHEARDAAAAwAAAwAAAwAAAwAAAwAB\n",
       "7wAAA3ZBmiRsQS/+tSqAAAUEJKnYNi3KEudY9DFMPb3SucbTABlpE1x0wtKElM/uzYIc6Jpg9xdn\n",
       "nhCZHlQ6stFz1Yb1ZZ94ICnUASN54GnzpdcwY/v0l2E19DfhY9P6F2pa7PMHI5NtfPdFRPBwAzBL\n",
       "oW7jyrnpJ/iV2w1D8keaZUhxVMxHhfMq1oUuZVJgZn//6LIbhoR0yt4EW4AXsbHHLm1Vr3v60u4N\n",
       "zxz9+B9YOkxahQY/SxcwYVcO/7qHbX4KEIhCYudCoeYhfgb7WP2xw3yLTfV6AK1m6guDBvpFjj0q\n",
       "LgCazBnujhafwTIvDVA0r+Zf/Dg8njEjKLxRZTfkvziZyqyr53zFOzK/ZYdDnqNX/xIgJ24oNvL/\n",
       "Zwv0Y59dWBW9FvNGoqjuMEGzua9I5SEN7vXWRdg9IPzLOc6Z8gVbFLo9kI3wF2FVTW8Tspt6IAgd\n",
       "WZVOQfXvXAevrqNsWlFJhR23WY1KPgLo/PssZAEG8nggy686DA/mp1/H1eXza2wNOqJVXwk+YqyQ\n",
       "bg/Z6ZeHZe/6MWQBMHPMLsam5M7FQdcc6YtdVfd/NSQmblr4OaOq3LWfjgWPm8+P4Pnvax2gFU4h\n",
       "uZ5BygSg+2m1/rwJVrLtXk5WVcbXfovN4r7rtwoSrKmGRY9EAO72WBSruL1M4LFuyp0qm9w7HKc8\n",
       "urAVbm4Hz+rCp121PfTdnZcbhSFBNpBX3U4qiDpbIuUgAHjUEXyIBZKBEAaFxJgzkZz/ymax/GxZ\n",
       "VEdny9YcLxN7RTlcXNyAIBL1jy59KZS+/0QY/XHdwyruk6Px/38YZ7VV+STnvArmz0WgYxb7qI22\n",
       "w2ZRlFSEf/b+h/8tXT7Uc+OpHiwZeobzVGsiLuyKLeWJzRd1+F/N3/h30+sMIU2np4vWsrILVNoj\n",
       "H96tyHdt6fc7vN1TOMEsSN8ULSItG8UcxnaxiXDeawhp02MrmpX6sCe1611ZTGzCyT7g6bFFktrA\n",
       "Lqlyz/4ldc83FlRq5ufMt5aZ8JADzSPEOEISReSi50BKvf3Ldwn2Wbz2yB3FCEIbqrw232ZgA4HT\n",
       "vPqLGzu28EQcGnKIQBWT6iGt0Y/P7bTwguMs85NIJV1nQwyqzchhTF5l/TEoDeJ8F/gSOJs/Dh/L\n",
       "6Ze7u1JntvcMPYW2fyqIF5DDKd4JkpDtmHb9c2SJUrunj7mkAAABc0GeQniCHwAABkcp9IvwVS3C\n",
       "djcyWN6g976MTgEr+elMfvXBtsoAJao8H/6/gPGlIGux9Tnq4WEu9f+h4okHp8iM/2ktAzDE1YyP\n",
       "P1v0RLnTxNZjsAnFstKA1gbgx6QjiVH0DPepdYCnrAqZ/CpP8uda2LkU7vBfZ607Ap24tK1L/0H6\n",
       "PRo6lekX7tQOEO/2ALiWKd5Y21UCJmQlrCPMD3lplfdMWM7aB//ptN+hnYmhUKUGs65sOdKWUwk4\n",
       "ksK6Ff4zncQlW4y4HM8YRH5JwC4erYkcp7cYjK89tiPUkcc2Fpvmi7+mLapMkvf+5oCdIjzcY1Sx\n",
       "njxwPXG2On7PdAqVbaeaWWafCckUGzhqrDhFVhlUFWY8vh1pol4Ytz0AdpE+0uqvrztguGA0Eg9q\n",
       "JWCCGcYKkJv/C8sseyAqOK+zANmYuwsqAwMidh2EURyGgZjyLBYweSiNzj1YZ/8iKMVwlrh1ZKmv\n",
       "2mCHu1/Rr5YuwBUxAAABRQGeYXRD/wAADc71eyGQN1Ptr+OCFYIiONrwGSv90MVrK+IKL/ks8MTq\n",
       "I2zbMwjlS+cJ4AEPtl/9/gRNNBSnBmb1oPvGVTwF+jfY/Cx+THq/WsHy550t/OM4GaEj+fzlgF8Y\n",
       "z5J6rALHP5Ejp3epiw0KvZW2K7ieK94p1FJzzvw6dVAIH2MsmHizq/vi3ljh9njjmRQ3P9lRvIyJ\n",
       "eQWPP+RAn0ol6uvPehMq4BR56aFkYX22OkVyZ5Qge481ui4qw/pivv0o/FxoIR18Wv/Gy6nDdwF5\n",
       "X7f9f0hcX1K8TUXdYxODCd6YVXcVDn0U1aeE6bXBlMovqWAX7iXPRyH9px3SemlLWNZHL2VH4fOB\n",
       "PJk+H4QYWhyXe4Zdk0ezC2vLpdYHMsNUlR3AKtKWJoKR9nq5N53XtOKJjEFFhmeNGGbg/5gAN6AA\n",
       "AACmAZ5jakP/AAANzmcu8Cw06AO7pao3lWYZu6C7+fUR4cehllU8IkkasZNODhYMACD0bEgrrBVV\n",
       "FATBioymXihr11CdT+1cZdGlqgs/I0B4cKbEUen+nAHTRhj04Qwzh1pYwbIuXPb/BSQ1RcXbIy66\n",
       "WvNCeBaaGVkVazM8bSIW2DuBcMiDZlyDn5RxxynKdEuOMklu8NmEOIC1B35lb0315ZoHRAAb0QAA\n",
       "AORBmmVJqEFomUwIJf/+tSqAAAAQBwTUACp18x/3+HjZNpLz/mKFE5xUcHF+i9M1XgVKtr41Jubt\n",
       "AETzjaRIsJbHhnzvh6rQ4kIA7rsnf10OrgsKa7o4TceJxNfTcE4DzyAK24AeWLK/21dESfiMQPJT\n",
       "TCaL0Xq2/H4CBRwq5e7+KVyiOGpNrPuxfm/sU0mML7vFHLHGm5ji7tVkIWPyybENtsMnTc4LuOYk\n",
       "3vo2kfbyGfCfjzZ4B+AB2CN5YbmmwAjIzgbMVWDZQPcOUf2Q6mgZWutxBtSC6/mAuZ30MJf/lBCf\n",
       "Y4EAAAFcQZqGSeEKUmUwIJ///rUqgAAFC+mA711F0V0TyuNys5G6G0rtvRUV8XWKdFwT392bkIAz\n",
       "1KNY7G57sCOxQABKI69vz9qibUyCnl/jMcxfGNwPLjitaBtyBLEAxC2Y7n7if5lZU6np2gcPdpCF\n",
       "aPxm99qo4VAGE8QfSCLxkNN16wFrilQmDmh3wAAJMgs4mzhE/nzjGCKj0NCcgFC2b/TApGvE80ks\n",
       "Kwh2exMrFrpApVZUTej/sIBfNYmyhzv38oYB4Jttylc+xUQ5dsanZoQvw2TtTOG7tRZq6pkDeHZz\n",
       "JVCmgghdiSTKvzIeZcyiHEMsOo09+5mvs29oCBQaicbDGCpAZ7EuHCFP1JgGgx4c49Qfj6u5Ex0n\n",
       "Op4KJ0vL9fq+ZZ8PlDsyIBhiRdmgDucdr9U9EICRLBpkFTC/1KQ6DKzTt6wSqAhnQkXMjyf6n8vw\n",
       "7pWCklCmubR5DCbVAAABWEGap0nhDomUwIJ//rUqgAAFA+V+ABXEA/khiwDiDSydePNLgsfwDinv\n",
       "7/jJbw5CYIF/LC/lycJIRcACM5UIOk78u/mO4/xs8mP/v+ZUfyuifILBTwCUR6Df9XtBBVD38WIe\n",
       "k9lEb1/crq2wH4e/2mKD4BnukDl0Mq9a64XJ9iJa4L4gyHykzWnywLdE3AlXCwrbBzpfdBrMKERZ\n",
       "3PU7gLM1/oSRYNGmBEdceN/zvbnCKhGpnwN0aj/jntYnFpwriQjd7M1fV6hnFz3pNsBXSw8QE2Z6\n",
       "s97knRgAoQqKoC/RKAFld3N8i56/GOBql7u0QtI0+KtoOPmgENh4lqwlw8q3jU/txKqIPq9Q6/9C\n",
       "ZChG4RspbxkSzUURrwpnycLuKszMNtOL/KsiJ29y29h5x6tIjohF3B7oWgRhW5zzrZSTdmNA5Crq\n",
       "Egn0z+LpEfotBdkGG3O9lmNLAAABE0Gay0nhDyZTAgn//rUqgAAAEASwJq//1X5AvfjCQJlKQY83\n",
       "OnV/Z9nauUpgsropc8cQWWYBC9YBpUARha6I2jfTD5QnAACu5P//L+A8aUgbobMpV/CPBtuUtI6e\n",
       "itV9TQIIFLRP1OU0CwhLu0wUW1B4TDfk7VAE+btNh3RVyt6C6W8M2VgbjgU7VVhH5zj+KuPNqtOQ\n",
       "Upkkgd0uwpFf2+Exh27JVbPFWPzh06yftyvsaymYZDs9NBXKV7/3sSWoJ8UtgQcCbxXa6cDoxFpn\n",
       "kMbgZ2LMdD7mRBMMSgXMJ49nQDeeWyLu7tqT4iaaHd1fVoaFv0B9i0JJV5AT2BIUFjL+vNChaFUK\n",
       "jnBviOAWLNdTCAI+AAAA10Ge6UURPBD/AAAFeM3su6YZW9pXX5snrRhmrvxMolDwB9nqAA0Vzf/2\n",
       "GBEmFIoXubc5MZKgjMofqZsZGI6+qsUC05dMuJWxK1mcHkQLdjkJK3cC5ygkxhKkqlEvGWggzakV\n",
       "1XqdZ9X5s+0QzDwn6cXeB4nksJ8z4hSA5ElYKXvxGpBjbissbIjPP21f6Ii6Ls6+1Wq+Am50Np8q\n",
       "3JinSi7zQ+D2cMLejXW+tpdgfcl/pDefc3VOYhVsyg8dprO9ey0hjgc6RNDcgeujeyJ29oWZc5U3\n",
       "EAVMAAABNwGfCHRD/wAADa8kSDgaXutTZpYOQS+97RoBN3GmKAyfKGzSxIv5UstPw04F70tuz1KA\n",
       "G7Dpf/6/gPGlIGwbn5O7e2H/6El/qdHMTBS0lmug+8ZVLRet+iJc4+9WPesLMxuR9lQXzIdcnp6I\n",
       "fB6I1YkRiCihA5qkpfrTN/1GrKZuM/FjpN76YR6DSGHEgoQ9FrFMRYyZpr74zdC1f3XalzxDzPx2\n",
       "NMryY8AgZGDmcTA/0jBWpLafI966Mqdro999pYTbicF3dZRqwbg08IiSuLVzQ7QpqS8lIRKUlp3z\n",
       "HdipeuXpo7Jw8EccER0CuvHm9NWy4YD3IISYM5xVN+TtxbMGi5lpl/xbxhWxTXPThzGeBWnotH0r\n",
       "AX1UvCPDuCi8WQiIxeEgpb7JHr2yOFoVPz5wZ6VbACphAAAAwgGfCmpD/wAADa8kSDgaXutV1Fx6\n",
       "O62BgV7ESB0Zq4mWQevJv4uMJ3/APcwgVGmsPCZ4LWb5UCjpjOhyJkk9aHHe3/xJsPvtUx8NPGPM\n",
       "maYXeIEbl/LFSrLjoHzpVkCFJpogA5rtjIwKghGExU/fg6MQBduX89IRkEuJ3wc2qNvtnI+MCe2B\n",
       "2wgHogefA6aKlvCGL3LAWwt2svX2xzX8beVvQ7YpLCp/zZveUQwJg2UKZrTUAmdFA5MM70vEghjz\n",
       "jAcEAAABM0GbD0moQWiZTAgn//61KoAABGEsIQpR3rqLqdb5/MAIV8PJ6sgxarlGNyno7Zb16UtV\n",
       "jwAAHKlojqaGmp39zHJr5l/4PQZMXFTzL2u8oBX/ukPJXka5ooVYA0mCQyaTnGBKku0BtjUleP+q\n",
       "VPfCQ/tdIFw+msbSz//fcCE8V9Mf0PHdYZ4HXx8PGj2sr+RJBmncHsdGBTmqy3IIoxutAJGYPrMw\n",
       "QQShvjLDp6GblnvyXAQ0qWYAPFaJVLwJcU53D45mzy9PxmkjTIAGKwek7IzcJ07GjmtGWkxGSkaT\n",
       "sNX6wM7pv3gYVLB/BQdMSaNiR/y7E89iTef2xS4oKJJ58opO+Ti8YaQiix8f2LZnclPHiTLPXDSB\n",
       "VUT9j5dHl7kmR4rdQPPZQJEKF1raRNWRUvwYCJgAAAB4QZ8tRREsEP8AAAWIXrGh/XdBWSZfVO7d\n",
       "BD/z4AAGdA5NWs/MlX7x+nYzKvwXQAP6DgOVhrnK5Em5LTGZg06A+OIyh/08vSjcIWv/HO82TsvA\n",
       "4uO+PHIHPcpnLU4la3sDM2s/rGZ62l8Mp+UA8UNnTqwm66846gHBAAAAQwGfTHRD/wAAAwAAJquS\n",
       "YTZ353VUYAIfQOaT7aUF5DfASvLiBbBgopf0TVGRdTEHugcVsdwlr56FVX/8pnsWEZuqCFkAAACb\n",
       "AZ9OakP/AAAMP45qAnblhj3wQyTQlSC1vla/OF0jrG0wGDYGvYl11QFRPo8GPk7JAB2a37I3KMGD\n",
       "piSM98ZR3Y0J6F1UE1Nbx9K83dJNJpPRLBP+lCL8xTBa0Kinr5R5lk+YUCQ4vnfv7gHF6p3Jsyt2\n",
       "iLgm5MdXJNB0Krt388B7FvJoA+NFlB2ADQDZZRmU2S9RkqeZkdZALaEAAAFVQZtTSahBbJlMCCX/\n",
       "/rUqgAAAFU+iQ23s2vQ0Blp4hYALUW3/+fwJR1KgBfGiZqGglu5U8c69xCjeH4SMzwhQAdxgAAYU\n",
       "HEojIwPPh3V+Tu1ONZdFxKBKc3KRRri4KutK6wzlsYoPUvMhbf9hK90l1MlvOMWvwInEXeNC/jEA\n",
       "HS+hUpjQURS6TQdLhwXfWb6opNOnE4P5nZ1TDrtxz7rSSuubMc91cGWCfEj7GvWqNYHL0k4KIAek\n",
       "Xa8oBKHqAW7IOOXfBe4ItwAdB1njX8yViPVQk84jiqif33gSuRAjWqatpAWtacR39AA6sCHCBTaF\n",
       "SDv9YV+2ZraKa5jeBseTCEG3+ZKXjQwucIZglv/VRl+dRpP0fKgU/R0GWzmY98+OShfyamhG27K+\n",
       "KK0hK/wPfWo5vIcz9EvokwUNFouqJdmFH35juN0/0mX2PJAkweo4OJeWra4AAADOQZ9xRRUsEP8A\n",
       "AAMAGlv6xof13QVkmX1Tu3QQ/imCXxqD1zf2/zANPHmXO4n5YCf//wb+LWdBXnBiYIVJJ+6AVi8I\n",
       "Y4hqSEdmAEszvw/QBRrIxfwhTL6ncuOsOuH2TBnVT789tdotT8KWZhoKWPC3ZJsudtK1la5FFsa0\n",
       "cCkpotbyFEsN2GlJenqulIj8VErTfDpgWJd4PvAN3iaOWcqPqcEdZYtvmc3NcaUBy9alA0To313a\n",
       "ZjH0/xPSY461b51jRjzKi61qxdzG0Bd1Al4AAADEAZ+QdEP/AAANryRIOBpe61NmqXRYuDDdLkzC\n",
       "lVE9sYBlFOlKVDJJAC2h0v/9fwHjSkDYLxq3agin/6CCrFxTsTBS0lmug+8ZVLRet+iJc5DT+Rui\n",
       "xzBNimunkIw5npYt/VSPyBLzSDb8+qpQeT6BDE1UTT15Bwp6BlvyU/HQgT6r7t+JtBU5SAMxzkZ3\n",
       "6AeZ51zNPrMLVQyUWf1bFu0YB80a1fUWQ11rvXWf8G9j1DXHSG0Ky7b7ctZD1r8iSVrU32QB6wAA\n",
       "AHIBn5JqQ/8AAAMAOfhCfoNlvZEZ6ZaBXldeTXs54SxpurF9t8IHlIm+ALLQO4nW1Eyja7Cu/SuA\n",
       "CAvP5Eiw5qSWNrtN/31cnle8AIrnn86SYgFcRqoip8VF6s7JtFBp8fN/WV72+op1yjpg2pYnuYHQ\n",
       "A1IAAAFpQZuXSahBbJlMCH///qmWAAAiP1kAqP7wGCjNkVjsvHkSL1aIACyAAHAQ/wikVAAjDtjm\n",
       "wLQnkEoqETH3jKp6S9j9uqxv3gR630ju5/TatwR1BbIfRGt8Aj+XOlDPHuvGrH7yp4QIp/naoVm/\n",
       "ZYn/MmDEjfAXU6qbraNfpoO+vygE2FCWekq3mAgUt9akT8Z/gw57kznjhC6RBnAhPHXhc9hR97Hz\n",
       "zqwzgeBBYF7dINJgqWYkyTipp5+3sJ7HdVpjIxZpwdsi3IPCZ0+fiqjsMTJhDLtrkTIzJoz6lRAC\n",
       "6YcmSl9P9TABrEIuJIu/nuR+l99kB9jtxx7WDQ+12E3mHJnK8rEkww7b0qaGp3ZfAL/9tXpZLU6i\n",
       "9UoQyuQrX90RmUVCeqSB4ZL7PZJE07Yaxkzg0WWbjzvRGnQGXdnzW6padcHcKwNx9/BnIqcMZmwI\n",
       "kvF9cI7lD3pHMP8AsO9BId4YZN6t/AB6QAAAALBBn7VFFSwQ/wAABYhesaH9d0FZJl9U7t0EQLyj\n",
       "Lm/DVAA1TP35MTbKag18pjtU9wAZdr738YiqNhtUH7GViIWpgJdQb5nH7XGPeeqnHrapHXtkY9Pa\n",
       "KacSNdgVACXwPjulCtkYvlg96jFHFE7kJsAamMFPtRgH7KMKsKVt6kJcbf++P9mBqtW4z/NGeZrF\n",
       "RHfYnMF3LPAvjSwx2F0kqsq30z+Bn9eLDA/keAt7ogAfMQAAAKkBn9R0Q/8AAA2vJEg4Gl7rU2ap\n",
       "dFi4MN0uTMKVUT2xgGUU6UpUMkkALaHS//1/AeNKQNgvGrdqCKf/oIKsXFOxMFLSWa6D7xlUtF63\n",
       "6IlzkNiqfuxLFjmJmaNZMU/aJPYdky8AItNElad4lpO0/Jrn7xAq3zv8zFd0RsCOQvdSsMH5zPPn\n",
       "aj8hD+xbdWe6gQzX4a7tRZW0K0NNyrRG3VQ3vs3/mZOngAk4AAABigGf1mpD/wAADD5nLvAsOJGY\n",
       "Qbr/6pwFrq+Nzb0+SJ9Hl3O6nVcER2TQPxpe75GOAE1cPC4vE8YFv/LUOsmracgYmLB1ikGIj/JA\n",
       "dWWcgFe1Loajnjr/0zF8Ra1imBm+Ogi8DwveNmJh72AdzbJoPhBqIQ+zNOmDgKw5kj/6rsSg+O5r\n",
       "883rkGDqANgxtvs98c+6NnolykB7jJGdAN4nT84swmuATZhinBPMlv2V97N/EbuNus5wTeyRa5DW\n",
       "0bwRl6H7LWKmjvd2IBpPky3erxOwRZmiU6JNrmzmhl92+WZEe1i3Ibre2ehpDtdl+hZ1L04Tciaj\n",
       "XupWD7gCUfk/9B8sP0r/BPiOEy9p9XIj0KWutfYYOK3VWDnfaBB5HvnBJATpL+D6iYnbfoTCqt1O\n",
       "BZijfDClMdM4PPpfXlH6dYUDYJnxwwGO7kumO4MRTJyMgBmkxAhkH/5NekPy+tlJMeh7gMRRRfo0\n",
       "osn0Hek4ChfFvhLoyd4A1sanAXwYwjsz7rRpArPDAWHoAd0AAAQ+bW9vdgAAAGxtdmhkAAAAAAAA\n",
       "AAAAAAAAAAAD6AAAEsAAAQAAAQAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAA\n",
       "AAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAgAAA2h0cmFrAAAAXHRraGQAAAAD\n",
       "AAAAAAAAAAAAAAABAAAAAAAAEsAAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAA\n",
       "AAAAAAAAAAAAAABAAAAAAoAAAAHgAAAAAAAkZWR0cwAAABxlbHN0AAAAAAAAAAEAABLAAAAQAAAB\n",
       "AAAAAALgbWRpYQAAACBtZGhkAAAAAAAAAAAAAAAAAAAoAAAAwABVxAAAAAAALWhkbHIAAAAAAAAA\n",
       "AHZpZGUAAAAAAAAAAAAAAABWaWRlb0hhbmRsZXIAAAACi21pbmYAAAAUdm1oZAAAAAEAAAAAAAAA\n",
       "AAAAACRkaW5mAAAAHGRyZWYAAAAAAAAAAQAAAAx1cmwgAAAAAQAAAktzdGJsAAAAs3N0c2QAAAAA\n",
       "AAAAAQAAAKNhdmMxAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAoAB4ABIAAAASAAAAAAAAAABAAAA\n",
       "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAGP//AAAAMWF2Y0MBZAAW/+EAGGdkABas2UCg\n",
       "PaEAAAMAAQAAAwAKDxYtlgEABmjr48siwAAAABx1dWlka2hA8l8kT8W6OaUbzwMj8wAAAAAAAAAY\n",
       "c3R0cwAAAAAAAAABAAAAGAAACAAAAAAUc3RzcwAAAAAAAAABAAAAAQAAAMBjdHRzAAAAAAAAABYA\n",
       "AAABAAAQAAAAAAEAACgAAAAAAQAAEAAAAAABAAAAAAAAAAEAAAgAAAAAAwAAEAAAAAABAAAoAAAA\n",
       "AAEAABAAAAAAAQAAAAAAAAABAAAIAAAAAAEAACgAAAAAAQAAEAAAAAABAAAAAAAAAAEAAAgAAAAA\n",
       "AQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAAAAABAAAoAAAAAAEAABAAAAAAAQAAAAAAAAAB\n",
       "AAAIAAAAABxzdHNjAAAAAAAAAAEAAAABAAAAGAAAAAEAAAB0c3RzegAAAAAAAAAAAAAAGAAACS8A\n",
       "AAN6AAABdwAAAUkAAACqAAAA6AAAAWAAAAFcAAABFwAAANsAAAE7AAAAxgAAATcAAAB8AAAARwAA\n",
       "AJ8AAAFZAAAA0gAAAMgAAAB2AAABbQAAALQAAACtAAABjgAAABRzdGNvAAAAAAAAAAEAAAAsAAAA\n",
       "YnVkdGEAAABabWV0YQAAAAAAAAAhaGRscgAAAAAAAAAAbWRpcmFwcGwAAAAAAAAAAAAAAAAtaWxz\n",
       "dAAAACWpdG9vAAAAHWRhdGEAAAABAAAAAExhdmY1Ni40MC4xMDE=\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = RandomMazeGenerator(width=20, height=15, complexity=.75, density=.75)\n",
    "\n",
    "anim = solvemaze(maze, action_type='VonNeumann', render_trace=True, gif_file='data/random_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# U-maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 53,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAANuG1kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAAALEZYiE\n",
       "ABH//veIHzLLafk613IR560urR9Q7kZxXqS9/iAAAAMAAAMAAGVA3ylQf3lw3OAAAATwALqELCGh\n",
       "ghcCAY/+4PI/iAKxX3JIfqTDo5zIEAO8nt/NLcqq1KQ+vn/LMD8hb9TZHVthCue6CAkk1TjSBc4D\n",
       "zPRKOEg6Qp1/tYFfPZlohzFOcf2Nx3oh76REIIVEfbw9zY4rdzyR8WgAOzILH/moApPhpLVcwfPi\n",
       "BntC+ASXfS1jzIe2X3E1U1C2g7md4jR1eHspn6VlmnwiR1L+Rvceraa6/xkPun3q5vLHz6SXwBxw\n",
       "Q4FOn7C8clSUQAAIvZsQ22pwTYb7BTQVLHp9/Cwlcxyqb651G+8LlEM+M6gcACe1NjsvB56mFsBX\n",
       "8AqpwH91v6QR5iQ/JBimKHnpX4iznRXuM0GBvhWHdngE0ssSi80ljOnLEJrXJLP1Kb35BgqqORmM\n",
       "dG0ZN+PMjpKKjvWOk5vszDWGQjG3j623Jnga9vR8XK60iaqGFABRsU02mW6X5LvYZzCOMQnXXI2P\n",
       "VLYJDzpU6OvTZ422BNDhabJO8LinP0GbOvoT6E+QExfS9rv10TWq0WBqeXqOhxVLYLzywp99Ls+6\n",
       "Ll3mD7Q+MExktKnGerejM/YO6PfAz3J4BvoLKkZUbHEcp/Jl0XIn09YNi9IAuBZUZ9pgwOcL5zXn\n",
       "P9j+US6ujoVgPMO/cO9Y3yQkAM8L6B5aE4IJgtbtdaSvlO9dL4xYDNYFsY7TCdTMO1+Gsy8wjhph\n",
       "rsiEqMmR/cWslEvlsmt1afbNpeTpvGEz4h+BtulKyo2RDMfgrrRh8HSag5ivatXFi8KCCeI9Uofb\n",
       "UXzfGC5ctPLqxQNJJwG+Sf7Nj1Y4AASMAEgztz6ef0NcHQDjMfsjaepjmqnXB4rnziwy1Ty4YBnK\n",
       "pbWAAAFTAAADAAADAAADAAADADZhAAAAR0GaIWxBH/61KoAAAAMAb1Yfq3J4AEx4FtkliNnf77p4\n",
       "c0SKv+yo55VRogls16qXPobxarY7Esx27ptYy/KN7WMaUlvzoWGQAAAAekGaQjwhkymEEf/+tSqA\n",
       "AAPVoTu3+f+cgAXKYxZUsM7BwyvgMXXP4PkqC0Q8Z35pCfL9PqWocKAKtQgAq7rky3+H+pNP/35C\n",
       "4CDHTGQHVrYxObm2NYUi7z2V4ihWH8Cw1bCxWU6/wdl7b/uk8E5Cx3yfan9jltWigDAhAAABWEGa\n",
       "ZknhDyZTAh///qmWAAAiBkS9Ki9af4iN5tDQ09+5oseoLjzNQgENAAGZIAX1umJQp8ALOdsZGCtS\n",
       "0lmug+8ZVLRet+iJc4unGSu3/HCcXZ5S9Q9WeX8a+Y8CDS9f/P+BDOlUxGS1PxD4K26uoLf3aH+d\n",
       "LXlXkmvs90s3eikHZcXVqoUaifLpjEFLYz+//wFlumi8TYKk3CGu2s8xe8fDH5Rv+lVmTKILIg+U\n",
       "MIKKFB73VJ5g5zYSmExyqVotS2h/BprGNKtIRRPjV6U9yuDoKB11Crsx8mkFFEWT0k9oIYUT2hQT\n",
       "EFDlveK1vNsErpHYMFugt15ZxnSoEuOvc3DUnmszjHzmBnRnFbjEh8beWmRB3gzgQSIixLjHVqPx\n",
       "2ecNttooVudvbu9LAl1RjRX5vw+zIQJ1TLn6vHwBWckbnZ/PPIxT2GYSELPat13iaRa9FsnK4Bxw\n",
       "AAAAf0GehEURPBD/AAANfqml7AAmU/5F6j+TkP0znIAAfdYL7UJUdVf0TB+PKACdU93/5/AvsfAl\n",
       "fMqmYdu6ZBxTtpEvBCO1eCjT3hm//DAHh+Ibgi7ZTw8gdOBThbwIae/yzy4oOWX0sLvCiOi4NjQX\n",
       "tnpvlHIdYnFsZonBaLqYFnEAAABTAZ6jdEP/AAAdqvkkSOpwUNQ4A4+EoKAfOnHiQJuUREAHNdt/\n",
       "9/gRJhSKVHofF579pllnGCo0ZLTLC+u1t6bh1dc/4Wk84agu85Uyype7ag7AAZcAAABRAZ6lakP/\n",
       "AAAdrsfVpa9UxDsBh/8NJTVzvc0hQ9B5oYqKblTiqBYKkCQyV0ADd1y/WUC3eJ+H5DN0qTljV5sR\n",
       "VrGvu+WjMXp64V/L2LQcaiIPAAABg0GaqkmoQWiZTAgj//61KoAABQvoMMvZsHVWa29Kvv14+PMA\n",
       "DQkGLNSrNrYCqKO3xdQyG/jYI0FlsrF+/qMctg/pHyucMoXSgyXF7oPw+Ezm0vycvFAd2V18G9VV\n",
       "VMmoF6qv3oQMEtzWK+NkCRT/e1igYmKF+8Ts1NWuAdsSX40HCklQLG+zHAG/1cuCQZMwALFOygAf\n",
       "HKT0GO4J5191dhi4yFvTNp29Hwc1hBNf72FnVZbZDzdq+ylRyP/CeFKsXHEX4FCNqSaKkAdKCbUY\n",
       "iFVIa4AAhVAj704nE7STTM94eP8xTQzwcQWG7A0Px5Wc0WMM+8LwRWmP8OVXrCAW9JQXGSLcCwg4\n",
       "09EKkL6HZCf6zm8x6UqvzKiwvspERssPs96XpMxn11C0zX7uTKjLcgVSwR3MwKDc1sXs7kAGQ9Sg\n",
       "hjsP64GVZ/+8slubT9lIrfjQgB9DlPvJe6Mm4vO1oG1FBhN3MGfqTD+CnHYiovIlhLXTsFNjNcJS\n",
       "6kdH3isFlsAekQAAAHtBnshFESwQ/wAADX6pxDP7sEo5RJQKusIk0bZZTXNQToduBV4eUbuvCaTJ\n",
       "Oj26upp74sU44g+6xrAUn5B5/9Tcy1Kp+G6gjuwuAERz+EsiM9njU371ZOeBDC1DThq4B0te/1ZW\n",
       "yJVTcL/nweSp8O4XwQQS60BGre86DBgAAABsAZ7ndEP/AAAdqvrfxZbC76qiRXRMMqUYPF6HNl7H\n",
       "fEAHG4dr56PEFL3nOx+N9E5STwIIwGY4i+7Yh/6HyURUM2EKP7dsbjpaI2tPbnPTsWam5AIhGDEv\n",
       "Tvlr697n9AQrp3XgmCBX1JcFxQXcAAAAgAGe6WpD/wAAHa7JleCye7G4n6c0/8HQrw/LuC/awVGR\n",
       "PEvYKwAQ+2X76UatIremvf938Xx+mrbWdznI3RmZEDY3edLTCfZKiQ87h2fGw8X2SfAM60oLgGQt\n",
       "CVXjc9x3XLWB0lhloLGb5/WhWE5jEQlLPLgzf3QJvk2u0zAOtcJfAAABRUGa60moQWyZTAgh//6q\n",
       "VQAACM8uWdecFeABxFQjavK2mxhHR2DoQm01L4dPPCEGiISuqRJ1a3BZqZd8KGVAoafr1v+qBf8S\n",
       "9fFJ/d4QG3K9/9gCnq7BrhsdAxNdwMBN6nUH10TaicrC+GHkZ7mZ/jl2Fpxmhb7WPQOwpefQ+7ew\n",
       "idmWu1K66E7IAg1NDJ0ASIra6MNNkikA/5sPv0FA8Mzh/SkstD3HJsoqxPqyJvPrnKVkUlnm7UkN\n",
       "fnYAqmbAdHfgqEvgpd19y7ExTynL0yJgBh4ZjuaC4J2xbjQnq+v0V7UdWxxbYey+yTDdS7zyKBwK\n",
       "0O7qN77PS38eRbpOLMWOcBm7+WGMpFj8lO2j8IaSBUIuAgPR+aLiANoMOuEb0uzuCOlrNZY1lO8/\n",
       "Cj23MKY9SpMEWGnCnRiLizeRTgRVMgAAasAAAACbQZsMSeEKUmUwIf/+qZYAACILNvMS8jmeA7Ng\n",
       "fvaYJ0QzSFpADrmLLpABzkYMSUi9L0Ei8TGqyNrNN8nkwG6P8zNmuvHoABflYjrkrHU4JoIRtR4d\n",
       "ebOU5QiA9N+fiXhdESiFZkJziCe9L7FBBn4chf2tPpVhzJV7/6sEKn6MAwmZaRdy0Ewhe5T/BUuA\n",
       "rbYgdqMK2eoRewAAwIAAAAOybW9vdgAAAGxtdmhkAAAAAAAAAAAAAAAAAAAD6AAACigAAQAAAQAA\n",
       "AAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAA\n",
       "AAAAAAAAAAAAAAAAAAAAAgAAAtx0cmFrAAAAXHRraGQAAAADAAAAAAAAAAAAAAABAAAAAAAACigA\n",
       "AAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAABAAAAAAoAAAAHg\n",
       "AAAAAAAkZWR0cwAAABxlbHN0AAAAAAAAAAEAAAooAAAQAAABAAAAAAJUbWRpYQAAACBtZGhkAAAA\n",
       "AAAAAAAAAAAAAAAoAAAAaABVxAAAAAAALWhkbHIAAAAAAAAAAHZpZGUAAAAAAAAAAAAAAABWaWRl\n",
       "b0hhbmRsZXIAAAAB/21pbmYAAAAUdm1oZAAAAAEAAAAAAAAAAAAAACRkaW5mAAAAHGRyZWYAAAAA\n",
       "AAAAAQAAAAx1cmwgAAAAAQAAAb9zdGJsAAAAs3N0c2QAAAAAAAAAAQAAAKNhdmMxAAAAAAAAAAEA\n",
       "AAAAAAAAAAAAAAAAAAAAAoAB4ABIAAAASAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA\n",
       "AAAAAAAAAAAAGP//AAAAMWF2Y0MBZAAW/+EAGGdkABas2UCgPaEAAAMAAQAAAwAKDxYtlgEABmjr\n",
       "48siwAAAABx1dWlka2hA8l8kT8W6OaUbzwMj8wAAAAAAAAAYc3R0cwAAAAAAAAABAAAADQAACAAA\n",
       "AAAUc3RzcwAAAAAAAAABAAAAAQAAAGBjdHRzAAAAAAAAAAoAAAADAAAQAAAAAAEAACgAAAAAAQAA\n",
       "EAAAAAABAAAAAAAAAAEAAAgAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAAAAACAAAQ\n",
       "AAAAABxzdHNjAAAAAAAAAAEAAAABAAAADQAAAAEAAABIc3RzegAAAAAAAAAAAAAADQAABXoAAABL\n",
       "AAAAfgAAAVwAAACDAAAAVwAAAFUAAAGHAAAAfwAAAHAAAACEAAABSQAAAJ8AAAAUc3RjbwAAAAAA\n",
       "AAABAAAALAAAAGJ1ZHRhAAAAWm1ldGEAAAAAAAAAIWhkbHIAAAAAAAAAAG1kaXJhcHBsAAAAAAAA\n",
       "AAAAAAAALWlsc3QAAAAlqXRvbwAAAB1kYXRhAAAAAQAAAABMYXZmNTYuNDAuMTAx\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 53,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = UMazeGenerator(len_long_corridor=14, len_short_corridor=4, width=4, wall_size=4)\n",
    "\n",
    "anim = solvemaze(maze, action_type='VonNeumann', render_trace=True, gif_file='data/U_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Multiple T-maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAA/Tm1kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAAAYBZYiE\n",
       "ABP//vexj4FNyAANlzqKeh/hFbH0kFF6sdmgZOoAAAMAAAMAAAMCKBe14pAwmV514AAAGTADKhLQ\n",
       "modQXAa25jwD65/wAC3lN0y3RKBRACD0gHLZY6+DQORXodEdfm+VNyL1zOKyMw5WvcPpTAF2M6ks\n",
       "EpUVH3af+wa1z6+I/4JZGMzgC9b/+yDkA1HQK0FelN81MiHz6HM87j+0ocMzKvtV3+lEnhXPm7yr\n",
       "a2TDB2N1QkJhdFXcRc7vt6piOk0ioaxSViuriB3F9wdVZljjzaDB9cPF+aB+taS0DFrufQk7mV3M\n",
       "Sp7e62QdBalxH3hpqJFgoA9qP9BdBbgE/BhQVgj5eSqpG0qLWiz/EvR1Ty7tGxhszWybYn2j037B\n",
       "AtvNBtEq1OeAsx2dKU6NVpVyUK2tRnHTtVitGFp423s5lVl+UcSUiLEdJIL7ymqjg0RTeG5f63Gq\n",
       "/Nm7OLIAIchi8WqxvC/sKv1G3y2czhUyQppT4DTY9ISdV3MyutRQUMFC56b+lzZlna/wXVHpffiQ\n",
       "SOAC3hOrgD6tJIjb6hywtswgVe08h7YjqMm0Y/I24PMaQFYn95lkautOK+K+y2vYma7rGwqn2u8C\n",
       "d7TmgmpsqLIKACyycWtpyD3IljAW9n9zujbBTTA1QycmowqClIPSB26ZsWkkqJ+C/q21r4j69YlD\n",
       "98oN4kzm4pR7lL28kDxj2TFZG14iCOp41hP1y7anMYlXB0V8vPTS1AiDbxKk0g+Kr8C2oc8xgDvn\n",
       "H1nsp6g9H1OTqzfttB9m9wjaQrRiCVANBc8OcBcbHXn1UnwcnQxBavak9CJXuYZdV86wAtKYdYM1\n",
       "hOyi/VTaTjK5425hvkxSHXiWZ9Uog5/lBXLwSZczICFWAz0ZDvIqgQKcuim5ZlUQOycFMjAg+zFK\n",
       "MFb7uki2JpPotmnwyNRCgvm7PMC762XW/p4SxU47CJg2ZkzAGyj0NrAh4KutNp6Be6rXXmb/+M3u\n",
       "zCR6hRNJL+1ZxRenAEw++sAIQAEkuOA6nP3RuV8K+zK/3u4vNlCIMXHHYvqaaztX3DbI3fVVoD7v\n",
       "aHuykssyBip3m9zoayi4jOmCT4DaII0dZPdKuUECbnyk0PEmBEXM3vDkgPCzziHvz1Zaqdljh05r\n",
       "9RP9TETBo38gxzst2uMQFWh71mFP9AGv++O1KPbOcc7bMQ05BzOuEAEcb9EGqiIAK9cVktqlhj3e\n",
       "g87gu/AU5ud995jiiTpKBqODQdIVdQJCLxQGKLC1p5J/XQ/IatcleK2FKIiidkZs47G3GuOo3j3d\n",
       "/Z7uWVudPNpjb2B+9QfKT6BVR6ph0tZOh8SVC3Epjn7nU/Pr/gfEMe/mz/7cwuRGehnBUwvWp7zD\n",
       "zC9s+IVB5vmfoEohChANy8pRrSYnX8GuiTD52oNeUciELyym1HlSa3093arK1+uRZx1xq0R3Ft1c\n",
       "70ju2YZfJGNBeq4Ns7cR2Y+PaiDF1Fk5G1VC8O0Uec4iwI66tZLsYxwGYqMCKB5vGITcnJ+JgTMn\n",
       "upqoATRGKZC4HJpzgK+0TWFwXB2qPhSElaHgLB3qZu/9gf7pJe4Vj/9X9PkiBR2i72jZfzhnsBAc\n",
       "7WVtXpPTegWm7rnCv+2DmX/dRSuU2R6dE8PK8qkwvlv23J15l/+tt7uYE4q8jNHe7BS7Ms52afj2\n",
       "OqbOujb0FVDu41oWzMDtoVUO8N/gknW34/t32rpNhHdt/jZuwLthhTcMBIsU/tAUc8rQ7TQ09ABP\n",
       "A3YZaCTcUvCS/xjDfHyddiQzGB8NkApioxKAOqJ2mWFvBwTiSImuQF2coR7HOhpuxyAlJFKEoAsE\n",
       "9VkxcTx8ZWUMvue6jvUEBN1NAo3K4OZtucPGtjBtpBV8tl9mhSMtVsA+YqkY/aumIjWwZ715GwuD\n",
       "DSv5JKoJywdqI6ohhcwitnVCqDymIASPG+fLnxoAKesBEz0PkVKHvBMvGVvQA9/k9J76gg/c9U57\n",
       "7wfCUCK3KYkgBQHCtehPiZ86/mqmJlbN6jwAAAMAAAMAAAMAAAMAAAMAAAMAAAMAAAMBVQAAAs5B\n",
       "miRsQS/+tSqAAAIwexOABsKsoL8//wgjnovai6hFjlglr+5UybDhENgFWDzStZ3f9AMAdAcBr/Q7\n",
       "0xrsNFh7366BwK7da5jXrPESOYI/x0tXOnsMHsvCRnPz8u4ds7vq/jODkpjsGCVMAoDdRVlKA3H+\n",
       "JSGJ+puOTGwDfLtpE/cPrnJbLb54Rb05hBk1Oe1T0ShOqAOWDaJ8/HoR8QgdGrgoGtQfk4/nnVO3\n",
       "n5Zec2w4Uw7pv5DEPjU/773dnjstVFIt2+DtkZ68jwMHiz5wZpqw6meEGM1Y9GHrZESDtJ+Hg+6E\n",
       "0PZCzuXqVn2acs6vcYlOpL02CWFbcfYFXUdN2FxGB5cPCqL4EPuEt23C9gKPF1NwK06DDtKgxZcZ\n",
       "zpN/AiieSVPH19Yu5bGGquAlHPK/5Mnkw7mHjy4F0IpcH9iFgdNKAcyOuIsQse432+FLdVtdAJd6\n",
       "MVwmS6lTqzIQA/9leE3s8fsecgtCF+BT0wzkr5XvXfnuK60o2XXrx/5CF3AeS7DbCvUtOiWrNurY\n",
       "2txg/p305QTt8uSeJc7xbTLUyGopXG4aBH1/GU9HQFOl52s5BotUxbtgrWNh8I6/8YzpQg2+Bdjr\n",
       "nvZTo0zShNYovpwuH2vDzoakA7drfzIUYt4S2OtDyfnoDYpuSYNbwqm6Byiger/cioiEVUMA6X1z\n",
       "kl+0dcGX8EFN4mWRsC9G6mvPfRou86/Pd6kBCc5N2kY1Q0kdQqxFeEa06c1Ae+ge4RFYDrBjCq25\n",
       "M2W9vFG17ozgcvz284vg/7TYA680mJiWR129F34c5kL2SeVONSeTA9dsfdrPPRQLTuJTdQj19Aih\n",
       "g+4Y+89Ge+C6W1Ic/TzTa+EQDxtMz8+p0RYcgHQqymgXVzsZIHSupxm3Xg4nHPNjFyOHoYWkWIPB\n",
       "6gZq028/BveE//wAUx5fFvzOB34yiQQlzbcWt4b4AIOAAAAA3kGeQniCHwAAAwLD8+iNgRt/j5bu\n",
       "OvhGVZhkBBwHUCErLxlGEqXEDOAMam7j2UdvNvZijUYwEy4mPNBUHhrFKCoOGCZveSzv+P9wZIAE\n",
       "7cp5FlSV0V4M+eDSZjCMs5V5K7/jh0lO3wrLJW2Mu7s+EJ6A+pdN6C7M1GrC71NsFVyWg4qdpEV/\n",
       "/lQD4Bcq6yT1FUeeqOxFIA9UfEd9UdKohCdOt2dOIQ718deekt/utTgiR/RbGtdXw1MOgqa5oObg\n",
       "wEt08Fr6NIGe/+ddVa31SvnZe/mJn0xrCasP9oB3QQAAAHIBnmF0Q/8AAAYe6TAH1XQSm7ffSKiA\n",
       "MBehgBAaus2k+bgNX89gcyVJzNm+at1Sj/elp0Wxp3DxhQ0rBA+pdflABesFjjFbsqZ7ZUljovK1\n",
       "OwQGLGuce4au0t4I9fYdF0XPRdnung8u6p4uNVw7eCzyAUkAAAAsAZ5jakP/AAADAAksGzex1rE2\n",
       "FeKy5sq5TrBUa0hjSgmno32HwAThtybwEhcAAADaQZplSahBaJlMCCf//rUqgAAFC+mA711F0V0l\n",
       "8AFPA2H5rrrlwADnAAQsAhAf59zA+R2ykAHOZCb/1sAHjSkDcWDc2xP/IGL8b749Vokx/VOsGCtk\n",
       "bvq1F0QYvEkWB0vMQ2b6AeSX8vAirQadpJli9Jmedll87xXMKncj6Nv/pqg11G7qZ+HUdGPYBP35\n",
       "NUMROk97pZOlz8TEavro/UNREx1Eah0JqvwUs1A5uMVXz7fbwH1yWKcuYCMJ/2QPwwMY2PceXanZ\n",
       "+Si968/zfcpXD+0F54ubvp4AGpEAAAFWQZqGSeEKUmUwIJ///rUqgAAFA+EHpzHGnR1JSPU37ETI\n",
       "fbB02HXe0fe0fF75c4AAAAMAEwAAAwAhACXFa/0Vh7wADdsOHBNX+CeclS2k4in/x/zKoGkW44S8\n",
       "2vSS6XkI9Bv+tbUgiQNrZMVZ27OIxnK1unVH1bje0M79QWTuFQbM7VJUSlswuwC3w/1z3p6qyVtf\n",
       "3C/t/GDPFCbjlEUDkU3eZ+hpKxXmSWUW78eD53YjvyGSzpMA+m5T2coihnI44VEf4A/PzHRaRL7C\n",
       "Rl7WfUZnFzF3hO2pfo+roV0NOO6TgUh1eo6K0JAr7czZ4bVX/oAc5aFsdTA/e7xBSScPMoBc2o0z\n",
       "b73nexR6kKpD+xfhgkg2lb8CCIb5UmRYEJP7Fv6+13WvgXR84uTQRXSrdDstYOa2VABskfVTBNta\n",
       "vTfKK+RKkny6bbeRnSfUcbJ8NHKgAA/JAAAA7EGaqknhDomUwIJ//rUqgAAEYUc2hSjvXUXVAk3n\n",
       "ESn4mmxF+3FeUiRH8AAA6gOQeQAR+B4/86MkyCgqZ9Mmtm17jOjT4+vvf++3aLos5xrl/B5nXOim\n",
       "530hKOAG+UeD2Gkpfdw9MdW+CDRnQ1vhIKvhZh9kAgTADb+MgPd4wb7ZjSuHvDSCe7OY0ZUyAweo\n",
       "x+AXztpmYuew94SKhU3chEDaz/3bmUd05vsKtWOPG+zsOplDl1SMJo/fHsLulaFd8AUQNWoyzQi4\n",
       "rLypM0lDeyp/MECOD2u2DHhPga2DCQ/s+pSkEZijF7qhAAOPAAAAvEGeyEURPBD/AAAFiF6xof13\n",
       "QVkmX1Tu3QQ/8+AABnQOmn7JUgq23dKMgBKGANPTeBN//i2j/AfUPO4Hd+Gcijf4TnvLQBrJdY8R\n",
       "v//I28LK1VCAe/0ZA/7lz1Q+AT0uxd3sFVh2rDFc14bnp9pqUGgVwAJaquXnpXYzNU3HFdGeJpON\n",
       "dlNCHTQ83pUS/55dUI+JB4hCc2o8lJPr+iBtY30htfz2EbHwQ5ZK9O4/ZVwSepho2YZz0IzargeE\n",
       "AAAAagGe53RD/wAAAwAKyLe376x40cGL+AEKfIldNzLnNlIM6EY4GruYSSs8EdrOtlCOMVStm3Ro\n",
       "kijrJvpywtlkT862K6vbsk1LNNauLGyHxoUuWcAfHAwl/XCjaIN1POLWRDYP7HvtShKoCggAAACt\n",
       "AZ7pakP/AAAMP45qAnblhj3wQyTQlSC1vla/OF0jrG0wGDYGvYl11QFRPo8GPk7JAB2a37I4jcSO\n",
       "mJIz3xlHdjQnoXVQTU1GPSvN3aGuGhexnh/rvPKmtekkIEy5BNSiIuXTXSYDtBrd6L9HMyr928u3\n",
       "WW0M1/0GQZQm/70gZ1V8hNHE2Y4rQ8CkkvZvIXxrQUirIaimGMFeRnCAxmoBsHb8WyCEPoXdSDoA\n",
       "fMEAAAEpQZruSahBaJlMCCf//rUqgAAEYSwJq//1X5AvGNQ0iGouqvExb1gz4xwXmIiAA86pLZL4\n",
       "6uAAvhQoVwffpLIAQOxAZkGU+p42KEFAqjFlh/0vM1EGipdIjna0cQc7p1QsH8mc3jFxpyisfeo9\n",
       "3voBPmQ+llktg1D9H+iYnsvI/MduEwub7LyTqITSNC0PW/ulZdHGpZptqd2Uz+yY06yZi8Z64xfS\n",
       "M/vdf4XNCRuuZN6OOh0dqSv+WKS3WJkCtWh0au4XHG0juJUuT+IUc/hcKkuZadggMfO+d20IeKil\n",
       "wl2h34JwYwf+YW9CCY07BdWvj/rc9rWBzQyf5fehysPBdeZNHAgKcb2kI86KFCcjOvzFBc6iqYpj\n",
       "Ed7yIIxPNwFMHeyNaa3fpjVQAAABO0GfDEURLBD/AAAGOCdkqGl+G6dx3zavyGVobVWRNnOEtz5L\n",
       "zwOW3Plf3RhWTZhTSu17NwjAsKDuU6D9L7hEUABmFHg//X8B40pA2DxRxaXQd/6EpwsEAsTA+0lo\n",
       "GYYmrGR5+t+iJc6gxjRwSDaWH/wMCaEU5q3XPfEKc/HTYJjEwf8xZouZ4EsdxmRcoWnNYhhe8yUc\n",
       "yjS4gbiYmSHgoyS72aWugaduJrfuFZAhiXJ5zwm12iNegXPlN98xbubDreOalijG5jhE+plZe2M4\n",
       "4hR7Q7UoLossxQH0aa4r6xaK5VTCbIp/CSgPQmwyYnLP9va4qszEq13s32QaYjCpaMM1RWkhGc1o\n",
       "MmpdHZEREbciVozOgbDjAQTTlgYs+7HJUg/2gefPK/McUmcA+EjiRe1ZDnFhfDJu14APGAAAANAB\n",
       "nyt0Q/8AAA3P/OkydOz98T7qcEKtxHzJ2z7Yt5u1yGIdOOQynx/YAC+Wy/+YwIvMo4M8U3QyM885\n",
       "iMI15Np/udPzk9WCyL6k58pv3FCSaxakio9YoF8voElYoLYvUqiyYm4FFbPbRsf90WaO7c1UtV3T\n",
       "pm7BGr+Pw4CN81NOIpQS3hi0KcbyIcLseVhjb/MNvQBBWhkVZOAWaoCtmbtxtAnxmGVo6feZF/mk\n",
       "VlQsYWCEw49oFXZJi6wMtYexO4lZYHOx9BkR4yUPKasV0ArZAAAAhQGfLWpD/wAADc5nLvAsNMYj\n",
       "uc1RyI3apuW9wpv10FzSIz0UAFzu7zjqPXqCIgX9/Tf/wxHM7UP7xnxGSZoT4RjDx2aRzy1RLuMX\n",
       "8NAb6HxLShTObP2r/Q7n29h32ZjtjB6s4bgnXc6J4Woq7HZ0Lmfh2kxX7ne4zXKdnC/P//ewKu1g\n",
       "RsEAAACdQZsvSahBbJlMCCf//rUqgAAA0GWl/4hOrgAbMaJvnh4A3jpK6RDEwcg8tMzfwlEhh8iF\n",
       "3bCmXDlABAkjmtojMP/4hMyTIKkrFIvDgnYEU9drptWtkqER4/uC0YvxuNM1em3rzGvf4TShJ9oM\n",
       "uzxqb8dqim9U2Ji/jpEEGCkEmwCBCnA4gIso1FEyVeN3TdlCW5LWXX2gK7QseiYEvQAAAUFBm1NJ\n",
       "4QpSZTAgn//+tSqAAAUL6YDvXUXRXSXlj/xw25zmAyQAAAMAAAMBjjqd9LYBlVno3BHcoOr9wPAA\n",
       "LBA4pST9AO9ubPrCE/1WcH1dE+B9UWKB+nuKg3IG//IiqlUXtlEOgK69z7tcEc6LVUH4w4iojwNt\n",
       "7xtQ+EVcVINEHFqAdB3M39YpPitvODlOhkiOUhrFmfJdmhKG7gjAmasfRf4QepQLT/z+jRNX5PfZ\n",
       "+zkw9ZRfFFNFZqARdwKaW8Gsqo/1B67f6OeB/T3iidcZjSYDEe+4289Vrp6y5w7C787kI82I4d/3\n",
       "WAOOTr/t45UHXAM25/7X5UTlNE6BUMDvi8I+deHmQt/2O9NbihD7UCa0jntWmD1ODEeTyEItdh7H\n",
       "iGsUeZTcNLOEDk+gXoxddvVytoVJibrwbbLZZGmQBUwAAAEMQZ9xRTRMEP8AAAZG/rGh/Xc8bnFH\n",
       "2esoABBK6NvmAtJLQxvNypB2okiiWWWVhMPVji56sJwE/+nxMhpCCeWED69ADp4e85sVrpahxfG1\n",
       "3mvXdXq/FigdiRsX+FP9BtFm2AYvGJje4mWhsZyqZPYwGcQKsvYom0sof1P0YSm7TvJbiPRJfNtj\n",
       "s2DrqrHBTCS+OmMgmVPHgd9QnoXZHjbDMJ3K+LU0wfLRk8UqVWv/GjsAWANMQKByqBFFpTHxv1Ax\n",
       "CtQwO/mGdnT0je7qvjvulVEzuiD8x2r2YdcxPIfM2w9lDnUHWR2H08L1MTK3olSlLZ/kAZzWy0Vg\n",
       "x6/akC1MJhgCIrCHhQKbqwCXgAAAAKMBn5B0Q/8AAA3O9XshkDdYnKfeh6WDhwE41wSkhb1qJdrS\n",
       "CkUxh1tlLCAFJmqu3yY37UWABfLZN8I/aBThLHlkZxkzCqn3t0FxjFDLG7u/rqFwRSW5id3ZY4Kj\n",
       "jLxaTw2+K8hVFRDruT8NH0Q4lP8ceOfxFJAQYzGlZm0Im+qZ9kwZcAUvw5aITvm/ggGakQZqihJQ\n",
       "BHNzifr0Z5R8sbxwgE3BAAAAkgGfkmpD/wAADc+OagJ25XUEYl+Uie800a+H+GS2XJcsPqmoDVWx\n",
       "AAHaUC3/g8Lev4/ByAgjQPzv9uPauFdcftIGVl3DGcQq66yY8ToEgV8vGnAfrcccweitMXzpSlNb\n",
       "noF67XzuMR7EvM8sNxt4RlR2v8UsDpZI2L2etDp8vU2Olu1p+oDhsxe+b6NuOr9KUD/AAAABGUGb\n",
       "lEmoQWiZTAgn//61KoAABQPhB6cxxpyr12naGQvYATHXGK287GAFSdD3Ea69OZYIkguJjuQc4oA9\n",
       "v7OXoIMMraI0vEcAOySgAAQYAAADAAPoP9R7yMos1b/pYSjd8ascY1yjkdENERZU5soBfgW8wyfF\n",
       "cr9qgnmRC+Bysy3KXWRMb1J7UBXWLSbT2ZcHGMBReT9JxFBSSAVXh9rJ2DllkZK+AAkH+tyUarbx\n",
       "um+LE5F8P8AfHg8yNmyhyMeCdvE81UTrlVf/85ApxAt1X+XBi8QBV0nOvH3kHafFzbpywd2YFS95\n",
       "ktqkeGfNy5qY5pjttgPj8E3Wwx6uDZbkJghK58KLImal/n6graAAyQa5dPx78E1RAM+AAAABDUGb\n",
       "uEnhClJlMCCf//61KoAABGP6JUKUd66i6nuMVLQJUoPwHIKjXAjlgHhW3/ILn5gFB2cVz4JBuDZ7\n",
       "BimlCbcSiNNAlb2Ifw+sK4pECr4/Ksk87S+x8SbArQ9imv52IquKwAOwq4syiaKNIFpeuc54SfXL\n",
       "SKUyf5ZnrKm678/AqcjeJVFxi1aLQhf/wOubMPX4++yhzTplXgoV2X97wioJMGn2rwXkSE9jP59P\n",
       "M5reBM9jUS3FV79/+wf4HXWLi3wge/O3NstuC9726yAqEi8L2ZWjUeINjpVJ9e48g6C3wnBY79Zt\n",
       "XRbiz1AJiVMKGAHYazkPr23wHd/HnYAACfrMBw9MD+YkWcSAACkhAAAAwUGf1kU0TBD/AAAFiF6x\n",
       "of13QVkmX1Tu3Whgz1XfaAC14r4lYR7brkI6A+GaQWIar/kQt7PZDMgZaNsegZdjpOUxJTkV46RP\n",
       "q4nu1ZSDyD0W3MSodmOO3/+BaxAYSBHGPRtXA4Xq3NxD/nwP1pJ5YsJcoqzUgjlUyfwzOvCUGWAd\n",
       "AEVt4VOJ9WhOsTeG4/pAoZPEFWk18IEnAiV9vR1z7/a4Dl19RLpp/6Ven2+dRt1BNbSemCbr98Vk\n",
       "Y83M0IrgE3AAAABpAZ/1dEP/AAADAOfYBSAE1eqjb8vumtA49qh/4ft9gxuoPcrIjmFTtnM4efzK\n",
       "6qAld8FnxSfEj8jgLhu5AqF3X0kCM4Va4PS/4zucHewAWwn7CtzcP6y3XoyHTzr4B3MsMjyHqG+J\n",
       "KA/xAAAAugGf92pD/wAADD+OagJ25YY98EMk0JUgtb5WvzhdI6xtMBg2Br2Jj9nwAgc6aVYADszK\n",
       "hREmU+9XUUCbENExoOkDVa+qWuXJu7gYuTnlTykZoYgWzviApScOvy9MUzOyUu069c0cd6xO+OVG\n",
       "y/g4DdnwfGOYySzSR1FHY9t/4fixxFCSZbbNaGL+1vcxU/HPEMEwzsxzezbH4/+BIsOtaxCUdpXb\n",
       "/3qL/Z5pUq5iO+2D0DNW45RLK+AOqQAAAStBm/xJqEFomUwIJf/+tSqAAARhDGG2+4gp1I5I1j0G\n",
       "4JBTmYKSnn7dGvn0AExyYmQqMLtUb224TNn1sHGIlUQcwcCXauU1poNGz7eEM0DLcR+lv27kX328\n",
       "5M5WiM9nQ9Bma0YRDSOyXcaU/LOLf6XVntEbxEn7Uv/r7eg9soB08zSvtbwSmLhEtaGOaj9xHgD2\n",
       "PNP2r3PlH4/DbIhTkyl+zRmlctoJ8XVZvMVaTYe18g5T0GwdkWZm2oiYznEhIlVWylIM6eyAAvXJ\n",
       "iEXfZhQ5bT7dDztH8NwFx6QhmArcwmS0VPUB4+yE3/3cIQWldDPCElIMZ7Q4AAK0OZTH+k8UkSAd\n",
       "6CNCgN36KYMCGf5DsoUkGl6QVaWzNg5dTBUsGAmTUa2w4VSN77LHNAAAAWBBnhpFESwQ/wAABjgn\n",
       "ZKhpfhuncd82r8hlaG1VkTZzhLePw94uwOaLw/3cATmJQh2wBH8AGFe/uEgIZflAC0loGYYr5imH\n",
       "K4cJUgPOL1XqEf/OeVWyaEY6IdfdbnsCoF0+/+bZx+s6qkQ9chtuKHJ6MFRJvKofZAJqk7zUW3fv\n",
       "dyDfiuNylmpbMBuuJlMAQkCtKKLo4R59M3OYtDAxKkpeEONVtZ2vZ68vgtsswyQutmdq3Cd4AHoa\n",
       "sRViy5hxbFBxRNlpBNiakw6U9PYrxvFTI0oEIg9XUXL+eekf+haufo5KRnrpCmFPi8JFgPF7HmAm\n",
       "Yey/8g2qQ4E7D8QVD41ZEuloW73zvYflURLDFUvM8CWgDH3US8I47iIbfWWgV8rUbBUdjtyGUutf\n",
       "VjwRL9oN6M372LppiGrMHysJnSbeH8S32//xBjC5WssXOHPVEp0bTOg1/vuvtQYwy3bQlAObAAAA\n",
       "owGeOXRD/wAADc/86TJ07P3xPupwQq3EfMpIhZha3R2FAy717bgAEP2ql3H0S7hJ1hF8qMuoyScS\n",
       "De2sjqykrrFV48Rwhqi9RCd5q1OvXAZA77BV//n86VeEVr5Ucoyfm08DbgWpv4U17aoZdkszoLZH\n",
       "2m1qxcAGiHx9fYW35MvWxqq3BAojqbGkWCIF3KA0KxqF91fNMhxEF3di3mftE0fmDugAAACIAZ47\n",
       "akP/AAANzmcu8Cw0xiO5zVHc/KbHanwmxh9AA6CToTUABazjrZUgsvX3PE33/wboP8uKtpLBXK7r\n",
       "R44u0H9JhSuA63omGfaSW1QfbqsVbzt5K7PNSTUOAJTYbiXHcsTVmxFRfnKuF4PjJO3B4HO/BIbG\n",
       "q4jaukK2Tq/adm9lzo2HzngFlQAAAK9Bmj1JqEFsmUwIJ//+tSqAAADZsmmlZzwAq/qEzgbroqF0\n",
       "02b2zUt40LW6ceDP/lRY38hBkcLvQazXZeLePE2ITryPPMo5jDpYQAWNer781a0F0DiM/QT6q0q2\n",
       "FyjVhfxN1yPKCtXO9/7aOZeXcUUUiQnOaICRz50SSI+y6OXnSkqyYj24yhCNe6aKQ+T7a7uCaqAq\n",
       "c9FL5+70GoZCgAAbAAWltG+W3f13rrtlssHhAAAAO0GaXknhClJlMCCf//61KoAAAmP34lHPRM3L\n",
       "XPQB50rX+2Cq8a9Me1idPyodj7Nxk2fq01JeOjTAAAlYAAABqEGaYknhDomUwIJ//rUqgAAEZ3Jz\n",
       "S5m8eIAMVJ1yrTXwLvCHeH1qh3/DzkrbXfwTRNz5bPX6YwMpT5sCJzw/cB2tNT+Wf7StL62kNu2N\n",
       "k0vUVqQe97GDoubDFR7JLIfbEA3pBrLM5wxyLyqpQKqlXROohkxcPa01Q3ATUB4lqvMYHL7q+x9I\n",
       "rbm3uHhrlQMclkUCHCaUgfx0SYzTdyb4FPy4UEWewxIgbh8k8yQvu9I2rj43LsYqkTPj3HuCo8Y6\n",
       "IVQC1vthXd4wGhwBWAAHFg2An/ssLk4UxDLuB6UkqtxrtMuqH9EWgEx+GawXN1BABadlLDA1wXbO\n",
       "H3WPj1oLKLso/+uZB93o28O60PstRNGRu6UgLaYDRterYU3diuhg5nKRDCJ+xOpwAm4RHWYxHXRB\n",
       "sU4brWTI9E8kzil9Rizugu72srXfn75Hp8BebFQNXXMY1z8ZSyL4DWsfIH7jzaFojvIPdOxY2+Lt\n",
       "+KXCjl3wDQ3mY60KBJM5YybJ6/Kl00FLSuq/6Kd0bvA7q1E00sgh+4uLxZPml9wiNGj30KxusbzQ\n",
       "NMvqI5AAAABCQZ6ARRE8EP8AAA8t/dIOX+x++MUjZ2L29JwwDFPT4WO+ACjZXWqovbn8E95Rsig2\n",
       "QoABC2Toq2deQAsl6cdA3zKhAAAAIAGev3RD/wAAAwJKuTF6MOgAOMbQbnP9LQ/rNXzgAAHrAAAA\n",
       "owGeoWpD/wAAIbBsxSileJY0974HwJm/bXIasdhqTyPqmoKYqIStpnY0t4uDvTl4oIAAg420vaO/\n",
       "1aC/b+DkuMwc0dYa8njs0cBIvGjquUhiy2V8k/2g6gAmU/pPaWcDN94dlyIN6f/EtIZdGATaa1bP\n",
       "wwuUS5oQE+gC9L6sYIptSXciO3rylTuUy9X09sEP6U/W1Oi6DZ6LCly4c5LS1yxMFtEAAAEQQZqm\n",
       "SahBaJlMCCX//rUqgAAFC+iQ23s2vQzqeE4ja3L3BH8Zj7PfsAiu6n3Y1GNQ1rprCVoBBUJiZq+x\n",
       "luoKMGTpDT0VLbkQcYOAYKo+IyOqSk8gwv8VoQ4gcB7857+Z9vGD90z8DxyXqcqBWXTfRBRNE0GV\n",
       "DEqokuKUnWzQgLdldfV3hztc4gDdgBWtf5yImLKSM6MOkDWQ8B///seCSIOFXWESIfsxMys6eMbj\n",
       "jyMimaSInL67xRaCFRe2Y2jVKGRF0f8ZiPwsJBIiHz8P459glV1R2kCsqQ6QHsFwEoOawPLZYHjT\n",
       "YNbVB4oIpxjMBxyWANfgC/eDjlMBbXdraT2YASyD+3/YB6neLowAHHAAAAErQZ7ERREsEP8AAA8u\n",
       "qaXvE89jyLu0J+UacCfP1PilQRgBQAXVR4O8QByqVaV1Rx1NwirpqhGeY5dXSkUPNp9wNZhs1wPk\n",
       "E7ChfsJGvQXcVakD+0PqFFfEQqjisAZteU9rI9l0N07r6hBf8xTvDiyhQO/V2leMMFZwdOEDqw7b\n",
       "/T1/a7uImGwBk2XGl4HHPrpqBtRYqGOVNll9P1KglBV4DPABVQBC727tSEA3y2H1PXNp2nt1oaF8\n",
       "XmcK+6l1DQXNErCG+FRYeQocnUbhtP3aA8mZqjcBTzhRG3A1WQeC9lTAud6mFXv7ji/ahq68u/gc\n",
       "56KQbntCCN0Lf3VK5mkoAUfHtCjy+MNJsnFjUojdCrhAxa8XzbBVkL/lHVqWhlUQWs9ARnNqrbyA\n",
       "GpEAAADWAZ7jdEP/AAAhq5Uka7MMQlhmZTHjC/UFgatANW1AoAPxtha8+v4xQow1SnWoXvJR4mY1\n",
       "/9WWYeJP//U3WV3wEOSxoP3m+jKD1KT+EqN5tXux6EOBhmZldDI4nEjBuZojRtuJ7ICeNP8gLKyf\n",
       "XOkJ5zRV+LbqP8n8yWvBO0s8HOhK/cgrApRMcrvkPR6/9Dvw5C94ndAxiLtYn3miJqM8WtPzK62K\n",
       "xDyjt+I0kY6UjIGhiwi5Y6YJabpcKqGkrmGBXoNr3OkWuzoayfsq1vF/jrU9kfBbQQAAAJ4BnuVq\n",
       "Q/8AACGwbQc9QqrkMiZeVcmYL/qa4XVb/INV/SgBDcuGSct6oU1dHJt0q786wWKt79UOt6JMxpNw\n",
       "RUPSZtVPJSYawonR8FffX4PPkZLl/LsXolbmD59BjEr0VK9j3kD9ji3B0JmiSqs/qyVbfhYrD5Z3\n",
       "MbdpjmA/JTa5mDgn9WPUvW4H5tJCyl0hoytZDI6jb6mWuQubCkD5gQAAAJRBmudJqEFsmUwIJf/+\n",
       "tSqAAAUDw1huBP75h2SHoYxl/OM3A+oS1RUJtlcP2WeXgzABed/P3Bpr++/44kf95X83hDvev+gf\n",
       "wze/fyhPbT5jDGj3MYaRs3QKFfSDL4Ep2MMrSKG4R/wB9aOV/ejhYhZEWQWH4wguScTLZX2j9Srp\n",
       "bTcbkdA+559KgEdhOUBQuiylaBBxAAAA5kGbCEnhClJlMCCf//61KoAAA9WUrxf5/6uAAuWHd8qm\n",
       "WH1saYjj04LtUOziky9n7BcyC6SqtM0oRgFdV4AB9yZraXe3r8uQCBHhpIlDoe1lMBQ7tESs3/dY\n",
       "UvKv6QVzM5pxRoftDv6aq93MQNdcDA5uPrBCMaEQ+4AENo/Uy6htp5Rx+c/oT05p8tSf9Z+PYuZG\n",
       "7uJ3u3OsWlZCspA0o2ammroRxzObwp532boDjOAKeG5fon7waKWEFUqmA6wKr+9sVwN7UM5GUYdy\n",
       "4EC0kgEpGvx6vKn187aATWVELBH5+yGGiAXcAAABhUGbKUnhDomUwIJ//rUqgAAEZ3JzS5m8eIAM\n",
       "VJ1yrTXwLvCHe2bHPZ+wXMdwLTlMIZD3QoOEYmJPmwInPD9wHa01NlZgInQVVfqmkRneBbL7YN3H\n",
       "yx42YnTMwPaFfuj8VvDMPwAe5iHOJAkBu2Dn/+DpkRU1DL4aXMou/ovtVPzTQolX8mHBB9cdGDMR\n",
       "Rna3wxiSdlYCAMr41mwTyo7m/jAFJBCDUMRa2zSAuarnjdZa3Zc1d5PHgzf0eJHfIS+9NzzztBfs\n",
       "khWv9iRpjiPJGI+plCkPpCXZ5/frEf9YfkYuVUlacO5DelYHaxJS09Gv8WROsoYFnKI/QMlIZJv8\n",
       "GLgoqzFm+YDDkwjx51TnOUnFw6LIlWPd5bE2MkV7HTD0PTHbXOlNpncczuB9bu4+qLJ5cdFlc7AN\n",
       "dz+8AYeoJlMdtqUssQAoJeMxU3RZW/LUsNUBveq1+Dk5qZuOZPBE3dQ28b/ZYDY3z0mCBuzdU2te\n",
       "G6nYIDFRozhdEOZxisw/3Yse9aeQAAABIkGbTUnhDyZTAgn//rUqgAAEYSwhEj9X4kgz359bbdmn\n",
       "UEuiVrhqd12BPlznowAAAwADG2Rh/ACI8lz//+ZTaxX/ksmgA5uzyZjQ4XTI9aAbYAAjH/JQt7/2\n",
       "uov0LIJA0EjypBsSJ99n4QKKz7J7YeAuOZrrh0ymdAiH6jlonyCwU8AlEv+dwm6d/OKJfRUOHKPu\n",
       "sZdaXCDtcl32eMsp54saeTKQcBvBMcW1CgBbaNTZPKvrPxsV6379o0K8vNUs3bZeo4mLzMHkhGJ7\n",
       "pvB5+e/Rio9viXhK5TpL3xCUfuycvqENZOZtdYWVgYJ4g9MUs7rczF8LcgwSgvFlKaO4hhDEnkFG\n",
       "eikAp38VuytTKVmxADlgXcS4R+I4j8JS+2IJAO6BAAAA80Gfa0URPBD/AAAPClT1OnWCPnAn6zTs\n",
       "+03j7T1JhqmUeZJcJaa/xTvNaDf4breABorm//g8CLzKUMPDvm4/IHvT7DlBTe+CQqVLjA9TK9Ja\n",
       "J+P5pMPJivLtV12qpwelRpcbSxcQWs7g1eyKOKWRfpo4UQHtA66rL38V/v9rpX2SljiGOiQG0qps\n",
       "1LOGkLlVyWirLuwPh8aHWglyqTsvbDgXg2r29k0e3DScvAHO6uraKSA4S8DhXAVXf0gz6Hb19Tn1\n",
       "1PFZj1yYntd0Lzd/ke7IM9bh6yNtGh+cGcZchVkRf/NjXRSYpFtGI0XvgS4RREBvQAAAAMgBn4p0\n",
       "Q/8AACGrlSKN3GTJXca8PAP4r6R+VjIKIl2l/YtD/3YCNvwbdUDvTeAAlcV5y5/lTgvSw6X/+v4D\n",
       "xpSBsDDAgYHoxf+gywb2J2J0JaSzYZbNSa9/o2/RExIsxH8ZIDuskjhF01O1F4a2yNiu//jA2GX+\n",
       "nYAlVZPvOpk9KwXCoDbTezSOBSHKE0ZXJdLKmbav+7JhMC25EcwsspbT2S6pXyw9R2xvLDs0DgkH\n",
       "hX7h8Ci3Z2IpyAqX+iWDslxcQA+Amu+CXgAAAMgBn4xqQ/8AACGwbMCUvTGzOA9Q342CEtA8o7tP\n",
       "ZlRhJCBOuEtQBCQvAQADnKBb/2GHjZNfgTHqMbt3RqPFVurA5wtTK/4lfrvw/SAl9Y9yyhqYhRG2\n",
       "9uS7fY9BQRPMUYppvUimUTzuFTo8Lp4aJVihV0gaJkq0yy2hwq9vx8sRoquAsvJUWouu23gDOsel\n",
       "etnCIFnUNkjqiOn0w/Sz98peZ6SKOXVx30cuq3f48cODOsFG/rpbCvxAS/ar2U3jjGp5gjI7l1AO\n",
       "aQAAAZlBm5FJqEFomUwIJf/+tSqAAARhov7GjHGoMsQ+GBxUXPP/QURuVG4wCOgADNkALu9ymuGJ\n",
       "CbZr/kPAUsgDmY/ymki0244GiH0PslfPTaBco96nbXhSM2F+Edcy0rZCwiwbBesXv/38xXA46tEV\n",
       "Jt5p1TKRby2tqqR7XnSg/AH1Q2HeCyKmfnW8//kY4hOg3aV8034b2odvj9An26ah5ghlHs/L7Vn3\n",
       "iRT9EMWs9pk2Go/mBSDcSdlN/RPrGdIvLGQBCZApIr3KMAeEh9IOxgdj4np8AT7LGTzwLgOtKaG6\n",
       "rwdEyRcN5A9qMS5xOEG3Fa0uWANMc0Ss26CKtbZAlOSGJi9J5HooqPw4QWS7JkK4uJaCtvnri1cB\n",
       "cc/8bDf++lONRie1Yivc6QsmdaMiRLiXeHIiu/WjQNnAZpwIMCHN/esiRy+xS56DzrorlzgrkgcE\n",
       "znPDdiWLx5tt62z1Nrd+PY4aSdMIepg/R6EJAVxurPYNlSWF8p/fGNECwE8AZyGO4sdYSI9Zf+3h\n",
       "GIJKcpnq42Vi8AH2AKmBAAABDEGfr0URLBD/AAAPLqmlyJ7CbJVV2qT9oiI5B6U7mBFu5WcI+Noi\n",
       "O1BQUHmGMdluTUBlpAipBL7qA0BCiCY8IOs+bauQmgAqO68gl+k6Mw/drgxNWMjz9ZkUURem/9Dq\n",
       "xciG0n5/wOZIloVjbY521PiIjZtpmzyaa89KUZ3elR4skoT8+dEFjE9poz9vdr0fxTPIWJetBdnt\n",
       "hDdcQqpL08lEm/aBksh1kY8ZKU8esWQH7f9sykn3zxKbHXD6iB4mpnPa12YTsvd3FU3jLbZqe/7o\n",
       "2Dzk6+DOQZdgVgx20N/nOQ6OrUI8coSzDpYGs4MoORZg0p8rp6RHnQilEi2sY09ylytMjttZLrCA\n",
       "HLEAAABRAZ/OdEP/AAAhq5UkhoovhE8N66QSLfUaTEnR/jC2pP9KYGPezwup12f2DxCeSq4AV+E8\n",
       "VrJWLb9X5A4EenEDf5xy4WsIm8kxpzyCqICGAQFnAAAA3AGf0GpD/wAAIbBtByZ6w0JP6mn0OXbU\n",
       "ADlvnaKqfkgTHkJMN5Hf7lSqLd0OONPQCxyHQm52joqoWPl0XNTX1o52EWIR6azdbUZcYgV19Kam\n",
       "88xMLiKnFVEjpiSM98ZR3Y0J6F1TPS2KqNIHoaG6GdJ1FsDX9MLwpG8zJWFVQMR9ndtdA6JySg9R\n",
       "2SmXdBS+Yxsd7YTCd3eg0kYyQ9OzVXgPHEah69MKqjmFzU+wUtAShyYgv2+Ff2CKTk9mSfDTswpg\n",
       "Z9b9c46nIqxB1ooX4fKQ5rhbC4izW4AAm4AAAAEUQZvSSahBbJlMCCf//rUqgAAMZ8pSrSbiOz8f\n",
       "+NIAPz+5ooMZK8900GJObUrPzoDv3/unPxoMvcu5Z1j3cLS0ArvzXGBWBeEMy5A4qMyZRGs2rsfI\n",
       "yu9MaJbLATjlcYfWcHjU8zAWN0DcMEz8kgzkz4dxiy/u/glqL8o1NRcEJzA1PUJm0s+b4fST/P/4\n",
       "/REF8ViVoqbenpaErfj7gZUmPUQmdiv8QW40Xz4upj0pZfNVZgRQ1oRTu0Ices/vPjk8L/NvgD9G\n",
       "d105Ld8Gv0dDTFKYSBk1Iv4zRbMrHcGIv6APmAuyHzdf/wXT9CvJS3VY7Y0OYBoGP64iiki0YWI4\n",
       "BnP1AO0uXCmAt8Kkq7DZ6EmyAPSBAAABDkGb80nhClJlMCCf//61KoAAABVOJ5KvKUG2hekZcJim\n",
       "jWAC7I3/wW/txWHTG9Z+cCXuCrqMdBPRZgTjfRUyCOzIoAKJcmIJ8sPBdIIduOybOEtgcGjtuylR\n",
       "RZieaiiYQ896Sm/YiG/slEAMxhgkYrORv4ImuPrjFsFi8DDXVH/fzX2hcXtvtQe7mBbar+haZH/8\n",
       "MwIto1z1P0KGplk5zSIpGX2KR7IKL330uZGHxRLicodSp0IaXAEiD0gHIwzYLgK5cdPaiPvSvvkN\n",
       "WiLs7fGGMgF4OUieUWWsgZ95t2pWP5WJVsPInJ7iVyQT7cwX+x3REpvZQALp3gby6zLiU9nVhaBj\n",
       "ANWg8IsjTACpgAAAAQpBmhdJ4Q6JlMCCf/61KoAAABAEsIQpR3rqLqrxvvoOV/qI13+44tJc+oGV\n",
       "QANw5yxAAnLJ/2s/nFfV1XYBnq/diQLvkxH3ANo2Un2GTOBOQavsfH5GpZoZPx//0/AjgSrbr+xj\n",
       "zi77gqa9dFysjalQ+AXuGgn524tHWNMiBNhE/F+XZ+4Yr8a59Tv2X5OM7khUdNqo3EHkfCQ+FCx4\n",
       "U0vAqFlBIdft1ex2rKKBqUSBVPx1YNXIlj/Vi0EaSTectZpQbGOuTxC5lFBqXVyQcuBXQp7kjnvz\n",
       "98j0+AvNioGp7AZIOI9J7reeQtcNVk1iMh9pJAATwAJICHtO1Mp5cLfPYqz60jwDZsBTQAAAAJZB\n",
       "njVFETwQ/wAABXqz5kW1fzlfDfXqwXjgAvzciDatvfZ6HiAAnVzf/9/gS9wVo0fbyIiL7B+/hBWl\n",
       "ikNJ2J9K2yD6NgGt00Xb0RFBmh9Yo+ANNYCo//8t2dB1UWd595XMmq5PPHvTBe8hVM8ZU84mYK2u\n",
       "0EwM7R8KEtbiA46Y/6eMG1PgAg3GhRraaGAAbJvPd4PQZlUAAACZAZ5UdEP/AAANryRIOBpe61XW\n",
       "iejgiQ+1NoRuyDvm6S9oiTlIHz2H8yN6W553GzkNCfGCnem87fpnQAcSvC1/ovxktcsJZ1xlUtF5\n",
       "keoqGK/iFeZchIPlqn75Pf9L2uNTzEd3gPTiYp1pXFJ3BAgy9KGWpPsdSf0pZfV4ZdMpNNqr+VjB\n",
       "t0CRZbME4YBGgETLcaJhDxwAAGtAAAAAlAGeVmpD/wAADD+OagJ25YY98EMk0JUgtb5Wvzhah4ln\n",
       "5OxwuR6ASqeS7gARRmfYDJPkwAHZrfsjcowYOmJIz3xlHdjQnoXVQTiX3y1tQT397X/SCnYCvuwq\n",
       "JaREb/SYcBQ/4aqgz0z+a3wVxFnKUFZCkWDZ8z4fgPg+f3bK7iAvPzHH4079fE99ubzlhnSB/G0K\n",
       "CBkAAAEPQZpbSahBaJlMCCX//rUqgAAAFU+iQ23s2vQ0Bl2qIWADLgbv/7+BML5WMb4ztvpDEt3L\n",
       "NSNzBO4WhqMjvEhFhDpfhLNAtWDABQk8KXoVzeqjWxOL4jsc/WsuJh5sVWXWg22FrRVZFZkeR/+D\n",
       "12S00YIi0vsabBCzBA8wHt0Dv//zJbe9kTigAEnXQzlVlj/9W6HWMykOldCw6LQA3t2wENQtchQT\n",
       "ej1rddOpbTbfvj0ZYLbtwh/9l940tLM/6n24Hp+6It1ytclAZAyEoNzMpkaEVwFyAFHO532IECKt\n",
       "T+7GsqZuv9H4ZO6Xtlb6SzqB0PcUdLJoGkUAIHyRgzEe88FKy+ok8BEWjblTkADqgQAAAKVBnnlF\n",
       "ESwQ/wAAAwAaWh0yeW81A1ldaoIAhKXPkhRK0UkRH09r6xHM0YXPOsTTDkiWaIxj3HB9Biv27V3n\n",
       "+TZ/iGNxBy4bEGOsBqSh/Awzyw7CDB5DBwIKJftPf4UoOV3PhodJ2r1+nBqleVFd/V+/PH4idWsm\n",
       "RTh0pRXlH7dlx44yZsBs19rMkf4aKZDZQ/Bhf186kvygIFbBijkOKWNpWWCAFBAAAAByAZ6YdEP/\n",
       "AAANryRIOBpe61Ne6KhiM1SPP3xsZQha8keh+RxSZVKkALaHS//1/AeNKQNgvr1bIaOb/0EFWLin\n",
       "YmClpLNdB94yqWi9b9ES5yGaOg4BW/UdI6qe+75e1wpN7bQZLxHJzHQQkYBRNsUAAA9JAAAAKAGe\n",
       "mmpD/wAAAwAGl8d2mywW1imDDPrCsAAgj8Up2SsQzTfj+mcgCkgAAAEcQZqfSahBbJlMCH///qmW\n",
       "AAAnPzEuI5nfuuza8qvPCBG/Y3DAA6gAHWAdYsi4Fd/A+UsjMMexACaWy//f4EnnFOhIK8hwRlUs\n",
       "/xs+dUvx8M//wbMLMoCNMkVoHxlnmXiWNoPmqFVeLSMHYJPNcPk91++zejr//eNO05okLI+AgBbH\n",
       "TxzfHUBpFzkEgJ0WvSi/hb6yvos0Cfh2Q5yBikYwcL+LAly2u7IHm6ri51WUQg6Zjo366pgV+uCw\n",
       "TIR5kmayFzi2mEwE+SCBKdzQUrlrqEhz5OlqUf3m0zRGEjFON/EfdDSjzylAJbd3iRwxNKgRsqJ5\n",
       "9d1o7M1j1c/S89ZTNICNUAFpnza4ek4Jj+bEzPqbGtCzmYPgqeFUAXEAAADtQZ69RRUsEP8AAAZG\n",
       "/rGh/XdBXa4blM6Ahzi+If5aREZ9kdoAAkk3AAqTnHf9/h41sra5V8x02QkKds55hMshEegLCxD/\n",
       "Es0CPfzTocbDRMFABhrs6w3grH+fD9ef9HoR7cb8/NSIIIFkFbGkOdfSMZdBcfGIaan3pXlSGS+A\n",
       "yVZGBGvHezBf1IUsyHhYe2QhBYMtnAXDhewvAEo5H67HMe2r/z5WzGIUr6h7QZt9SLpcIC8/FMXH\n",
       "x7OaJbBagsKu4GS0CWQIIaMYtqhrpv5Yl3E4YyVZlSqZ3BPNIueRKwPKTCZYnUA9b8WaNAFBAAAA\n",
       "egGe3HRD/wAAAwA5/5mpk6dn74n3U4IVbiPmTtn2xbzaNEKJthdVVw6BV/7ZFijs312j3np7/xU7\n",
       "QkDZnYlABqj3dxjDenYgP5XLTd94zhUyJWhI81WtK+8GuTHfFctmC/Q8Trq4x67M3jTzAWteMNFx\n",
       "lremARCfgD5gAAABRgGe3mpD/wAADc5nLvAsNPMyYIgIrnmzUT10mg0quCkboXwRDSmZ93Ic9ugA\n",
       "Odai5avIZ8AblgLIxCKHr9713Iju8QS0u0txza2dAgFDRm0j8Je4mbxtspFmNbGeswhWsjEpVJtt\n",
       "d0vA8ZLAi4yYRulE1Q0Ni6ZH427BMA7DCJ/pgildty+bcvx0KpJq+E4SFvk87jyKebmHPHUlh/Sx\n",
       "8sm68L7N1KPKPZ0qVnSJ6sAnHbTjoy96Wf06uDoo1Eh1jQAtT1LPvymR4divik8t97YKCjDFl1Cw\n",
       "2CNtmpJez2V9ZjbURKph78hk/uXWl2NWTSe63/eSnWWpiFy85u46FEG4uI7YQ4MUsVW0ykhPekRX\n",
       "uJTHYs9UyS2mEx+KA902P4yVDlud092e/Pd3J+DXhd+6bYFjz4B2mfRTMtBdQRLw7HkqgOqAAAAG\n",
       "Bm1vb3YAAABsbXZoZAAAAAAAAAAAAAAAAAAAA+gAADIAAAEAAAEAAAAAAAAAAAAAAAABAAAAAAAA\n",
       "AAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAIA\n",
       "AAUwdHJhawAAAFx0a2hkAAAAAwAAAAAAAAAAAAAAAQAAAAAAADIAAAAAAAAAAAAAAAAAAAAAAAAB\n",
       "AAAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAQAAAAAKAAAAB4AAAAAAAJGVkdHMAAAAcZWxz\n",
       "dAAAAAAAAAABAAAyAAAAEAAAAQAAAAAEqG1kaWEAAAAgbWRoZAAAAAAAAAAAAAAAAAAAKAAAAgAA\n",
       "VcQAAAAAAC1oZGxyAAAAAAAAAAB2aWRlAAAAAAAAAAAAAAAAVmlkZW9IYW5kbGVyAAAABFNtaW5m\n",
       "AAAAFHZtaGQAAAABAAAAAAAAAAAAAAAkZGluZgAAABxkcmVmAAAAAAAAAAEAAAAMdXJsIAAAAAEA\n",
       "AAQTc3RibAAAALNzdHNkAAAAAAAAAAEAAACjYXZjMQAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAKA\n",
       "AeAASAAAAEgAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABj//wAAADFh\n",
       "dmNDAWQAFv/hABhnZAAWrNlAoD2hAAADAAEAAAMACg8WLZYBAAZo6+PLIsAAAAAcdXVpZGtoQPJf\n",
       "JE/FujmlG88DI/MAAAAAAAAAGHN0dHMAAAAAAAAAAQAAAEAAAAgAAAAAFHN0c3MAAAAAAAAAAQAA\n",
       "AAEAAAHoY3R0cwAAAAAAAAA7AAAAAQAAEAAAAAABAAAoAAAAAAEAABAAAAAAAQAAAAAAAAABAAAI\n",
       "AAAAAAIAABAAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAAAAABAAAoAAAAAAEAABAA\n",
       "AAAAAQAAAAAAAAABAAAIAAAAAAEAABAAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAA\n",
       "AAABAAAQAAAAAAEAACgAAAAAAQAAEAAAAAABAAAAAAAAAAEAAAgAAAAAAQAAKAAAAAABAAAQAAAA\n",
       "AAEAAAAAAAAAAQAACAAAAAACAAAQAAAAAAEAACgAAAAAAQAAEAAAAAABAAAAAAAAAAEAAAgAAAAA\n",
       "AQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAAAAADAAAQAAAAAAEAACgAAAAAAQAAEAAAAAAB\n",
       "AAAAAAAAAAEAAAgAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAAAAACAAAQAAAAAAEA\n",
       "ACgAAAAAAQAAEAAAAAABAAAAAAAAAAEAAAgAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAA\n",
       "CAAAAAABAAAoAAAAAAEAABAAAAAAAQAAAAAAAAABAAAIAAAAABxzdHNjAAAAAAAAAAEAAAABAAAA\n",
       "QAAAAAEAAAEUc3RzegAAAAAAAAAAAAAAQAAACLcAAALSAAAA4gAAAHYAAAAwAAAA3gAAAVoAAADw\n",
       "AAAAwAAAAG4AAACxAAABLQAAAT8AAADUAAAAiQAAAKEAAAFFAAABEAAAAKcAAACWAAABHQAAAREA\n",
       "AADFAAAAbQAAAL4AAAEvAAABZAAAAKcAAACMAAAAswAAAD8AAAGsAAAARgAAACQAAACnAAABFAAA\n",
       "AS8AAADaAAAAogAAAJgAAADqAAABiQAAASYAAAD3AAAAzAAAAMwAAAGdAAABEAAAAFUAAADgAAAB\n",
       "GAAAARIAAAEOAAAAmgAAAJ0AAACYAAABEwAAAKkAAAB2AAAALAAAASAAAADxAAAAfgAAAUoAAAAU\n",
       "c3RjbwAAAAAAAAABAAAALAAAAGJ1ZHRhAAAAWm1ldGEAAAAAAAAAIWhkbHIAAAAAAAAAAG1kaXJh\n",
       "cHBsAAAAAAAAAAAAAAAALWlsc3QAAAAlqXRvbwAAAB1kYXRhAAAAAQAAAABMYXZmNTYuNDAuMTAx\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = TMazeGenerator(3, [5, 3], [3, 3])\n",
    "\n",
    "anim = solvemaze(maze, action_type='VonNeumann', render_trace=True, gif_file='data/T_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Morris water maze"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<video width=\"640\" height=\"480\" controls autoplay loop>\n",
       "  <source type=\"video/mp4\" src=\"data:video/mp4;base64,AAAAHGZ0eXBNNFYgAAACAGlzb21pc28yYXZjMQAAAAhmcmVlAAAQw21kYXQAAAKuBgX//6rcRem9\n",
       "5tlIt5Ys2CDZI+7veDI2NCAtIGNvcmUgMTQ4IHIyNjQzIDVjNjU3MDQgLSBILjI2NC9NUEVHLTQg\n",
       "QVZDIGNvZGVjIC0gQ29weWxlZnQgMjAwMy0yMDE1IC0gaHR0cDovL3d3dy52aWRlb2xhbi5vcmcv\n",
       "eDI2NC5odG1sIC0gb3B0aW9uczogY2FiYWM9MSByZWY9MyBkZWJsb2NrPTE6MDowIGFuYWx5c2U9\n",
       "MHgzOjB4MTEzIG1lPWhleCBzdWJtZT03IHBzeT0xIHBzeV9yZD0xLjAwOjAuMDAgbWl4ZWRfcmVm\n",
       "PTEgbWVfcmFuZ2U9MTYgY2hyb21hX21lPTEgdHJlbGxpcz0xIDh4OGRjdD0xIGNxbT0wIGRlYWR6\n",
       "b25lPTIxLDExIGZhc3RfcHNraXA9MSBjaHJvbWFfcXBfb2Zmc2V0PS0yIHRocmVhZHM9MTIgbG9v\n",
       "a2FoZWFkX3RocmVhZHM9MiBzbGljZWRfdGhyZWFkcz0wIG5yPTAgZGVjaW1hdGU9MSBpbnRlcmxh\n",
       "Y2VkPTAgYmx1cmF5X2NvbXBhdD0wIGNvbnN0cmFpbmVkX2ludHJhPTAgYmZyYW1lcz0zIGJfcHly\n",
       "YW1pZD0yIGJfYWRhcHQ9MSBiX2JpYXM9MCBkaXJlY3Q9MSB3ZWlnaHRiPTEgb3Blbl9nb3A9MCB3\n",
       "ZWlnaHRwPTIga2V5aW50PTI1MCBrZXlpbnRfbWluPTUgc2NlbmVjdXQ9NDAgaW50cmFfcmVmcmVz\n",
       "aD0wIHJjX2xvb2thaGVhZD00MCByYz1jcmYgbWJ0cmVlPTEgY3JmPTIzLjAgcWNvbXA9MC42MCBx\n",
       "cG1pbj0wIHFwbWF4PTY5IHFwc3RlcD00IGlwX3JhdGlvPTEuNDAgYXE9MToxLjAwAIAAAAYSZYiE\n",
       "ABH//veIHzLLafk613IR560urR9Q7kZxXqS9/iAAAAMAAAMAAGVA3ylQf3lw3OAAAATwALqELCGh\n",
       "ghcCAW4A/iEf8wBTx3+tMp3WXyFtIxP9LwKVEjpYiC0VUt0Nrh+R8iKhhRR4WMKGQGI5d+AH5+nJ\n",
       "fgW3t4+C8mn8BJcAAHaB5crLn1qVGmd0vSbDGBP0MoMR1gSri6fmvh6gW+9/YkvdqT1m9HnMZNRi\n",
       "Pn+8qoG197jZE/aON6tX+oDNLzrYa04jb6Uujf69deIN8LVPhU6Ut+CClJU8FfQ0AB3HDEFIvUhU\n",
       "fxsFOQoAl31HDJVl474vyk91pPEshi0G3+inMpc3Ab8UA/yZ4XkKJr3ebB+HCZC+Ps8/+iI3Jm6a\n",
       "zocQj+xtXeqKE7coVkuCDsM+vHx+17LMjIcbqwSermntKkD9dVdxxHs2iFVN8KWqKBRzTSsA3DDX\n",
       "DUVjsZcdOJTMDV8HoftQy+1emkIKALTIZ3uhO8v6MrmAe+gM1gOdkc3svXVwPPnISfiQ8MJNa6Kf\n",
       "fk/bapu+KunuLppanNbL5KlnP/U7kljHVec0t9yP5ls7uB+SRJTS8gVdQfOx47XgSP+ro9uVZ2pa\n",
       "8zX5vFHVPNe/+oC3DWGOsJK/egoJqaVu9VOCbF9D3fe7o2uMM9aO7TVv7pVdIDaS+MI+A+Tndd/R\n",
       "JF6E3h+rZi1m/S5qfXweiihd7fEjaxZ72M9iGd4Z4wlK64SVCmYEUZ153OiZoJmjYZoTl5lugmhf\n",
       "RRrUBrNEkaEeq1lScDEPpXuaCgmXcgJVtzbVjb5aRcG9EbqRrpr70lTiOdoGs4UmyqwAWvI0OAXm\n",
       "hHBRinhn8fbLeOV/ektqoRPMm8NQ6a7nLevka2VgKI8GvPaNzIvQZl2bJApQbzmj/aHROeFVQmK8\n",
       "22clNWatRw3y6CfX1zcAn8CKc5drMyi3eT7h5bpeX/1O7PKRQQ4acfVK1tyVk8g9ql4QzEXhgIbz\n",
       "CvTA0UgX+jWOdgr/CzFFM9MM95adHgfzvwbDT+WxoCJ6COblh5h08B+v1ew6frQRPDJzg+VsEJu5\n",
       "IEFLV8S158YtXGVIKnDyZCTSydopwsJ5jgJ+Emw0taSwkM5CRq3pmny97CN9WYRBvN+pvc06AXMu\n",
       "+QyAkfejaeK+eH6gB+Odm9GkyHEWy/6HzHpFP4pjSVfiSAei3knWq5zyFcfOhzExlbQuKDaxC+KX\n",
       "xbwj9vT0LvHsYraQrOHFuGJQAvEuB10fbze5zNLbecKNz9vMLwF6YqCLYBsAhFP0qOap0VVxXdzI\n",
       "NoERyhBigrQdklIUa1wL9FGZ+c89xZNslWADtnVxZ8em9X01hLHAlME/1DhAqKzRtDCcY6wZQgGL\n",
       "3BO2PjbNz1m39bIa35YtAIDH8WtG6hufgvd5ZmtiDUF+HhQ3OCqLF8UIBa7+SOQThAZFH97CKvaT\n",
       "z/CpdTl4XiyHb33lnm1lXs8zw4e2SRWrmqlgsLUlSPUKTOFy2rqhqdearcf48QVjriqZeVBwRHbm\n",
       "/rqaR0A9LEaYjpgz6BL/LYbl/ZmhKbecMCn56Whp/K7KzNCfu1bhedVynzylML670d1aWunRWlXV\n",
       "kruvCu88XkXHaLj3QsgBGzd02hkdcyc8A0yCriIfpu7PSEVfMDXzMa7+1trQbbYMoclyoi4727Ae\n",
       "l1aUjYzlHxbNJ/CZBlyHMJRBX+A4S7Ikv9quX+fN4RSICVXl6dpX0t1sJaLl3cLC0yqo9RRGKAdJ\n",
       "bQH1oSORESV34twmvTZBzJMWAb82QN50mtGBJf+q/ZIb3xvUTDz2mgKdLDpzQd5DdH6MJyy1JcA5\n",
       "mPxrjOG6K9jqSSd6LiJtARbHL1g8Ev4M5D9uDgih+yFsBGwU3dH9r8owxfLTB7K1XeMJPe+h/K50\n",
       "Zk74jM0wuE5zFj0hJyAmX21PqHF/Wagf5ughDKMYHGf1I0On0qzzhe31o8Bhr3X7CrqglaKf99k3\n",
       "su4/AiWAIw8MOcWK7EHjsccJvF5VgoICFK3E5+SKP940clorz5uEg/z1AATcAAcSQAAAAwAAAwAA\n",
       "AwAAAwAAAwAAAwIzAAAA5EGaIWxBH/61KoAAAoI4YMAIykC3/39n7mGDeOWmU4SYHDO+4vA+S3Up\n",
       "HcsSSqKBd3/AH8D36/PBfpB9xeTVfWdHaZ/vqREpMgQW25CjTsp9eVaMrqqKcChI+teyQt3UDEYs\n",
       "NijpmWiEme7YTaEyme0wRq/R4qRqVGaRiwGKtyXEPh0BYYEwK//b6Fe6hYBHGMDI9opkWa7QOP5g\n",
       "D39y3hTvSJ8MUu8dPZPZiG17zLDVxZ63sZiRZoszbqtPRKnepl/6gxLLbnubAXAmH+0W8kAC51ZL\n",
       "hMgXu31ShLqnIAjPcWAlYAAAAIdBmkI8IZMphBH//rUqgAAAChbJJqOuTpRIAvLfP/7+AMBJ6AWu\n",
       "hjxRqCBFJYiMDVgQsc0Yni1yiua/+RzEUoMPrrnbj68poKixIbjc8t0ATCQ48mgoXHDKBC/bSnpC\n",
       "nlMOWIuEuYZ/VYkBiqW4op9VkiuKV9jYvW11MAKI0pFbqQqS95h4Qg8AAADZQZpmSeEPJlMCCX/+\n",
       "tSqAAAAJx7gYR9qUAIIN9vQSISNrz0LWtCgT+cv///gdCQ7zWHGuUCJWi12Sa8s/1A8fJX7w6A+H\n",
       "UMzrLVZwrtNSv4bVJ03hAkgL74SJhwHxL+JzTiHou4Q5BDzmA4pqVNgfwb19qJDFEtbGVM2zgYiU\n",
       "WdntG3Cn58tia5WghdIShtdkzVVmt3gtDJpriN2i7y8wg+5jRc6pczCrMvkKKZpNPgJ1uDwtUivA\n",
       "PnnIxrTjdO0zSkm+a2iJmDZW4cwvk4+27dNVDx0/aeEIOAAAAI9BnoRFETwQ/wAAAwAMPQ++2HwI\n",
       "oADaUfJTq/+hpqDP0rnvGHn0WGEG/gSQ2f2FY2Rjr2FwnU2eoY95j4QJfUwoAzpIrhZRTbTvZi4R\n",
       "0komC6BQ1MZQJSs1oFoCMnPbr2IBYVd8LYJpt4kEginFG+DeuNlTup79Tk6vsKFWD7AdEjAvGHPy\n",
       "H/lJ/yGnlQCRgQAAAEkBnqN0Q/8AAAMAGvukvFkqHNqsgAmEAysT5/6HmdQAbRec+hLRZvW+qmxG\n",
       "T8pv3zbAOQIiW+pBKj1BZ5dICCQZi0m9Gb2jhAqZAAAATwGepWpD/wAAAwAJ8j5GQYdFyrmc8AJK\n",
       "9wCD2H9xkyiXSr/9D3hkHPoLbJ4F2xnZu9bWp/CrKPhv9wOLlrCaxb5H1LY7v0qLLe7TnKLAccEA\n",
       "AAFpQZqqSahBaJlMCCH//qpVAAADAAJzyFs776gxCAFd2/ZfUrwanN3Cr7xfGEXapx83a2/+EcJB\n",
       "TjUsCJvXoUy6xcjShEhPs7E4Se1KePpEkwdQ97irhPDo4CNrJ53GUwgUlzwXXETpiH/zGTTjKGU7\n",
       "c8JSyR1htG8KRB2byUl5saszKLcZgBaHWzfVJkpMfVcGgb/38sje/FBfIwTaA0/NcZR7BPlL++Jq\n",
       "qlJ8eHG/F7LNZvMkGnrc6hT9ZL6PXJr3qwHQVCWrcb4L6wOXNPifhpDsSS6m2bXvmFAj7ZK9KZss\n",
       "qU+m/FHWpNFlVCQLiwG3kXjHxH3LKCOaoedsWS+4dSSFxBQ6ooLn5bUbKW81dApNi+Y6j6UxKgKN\n",
       "mTIbfs7+MTnwEeQXKUqrB51EoAk950sY8PBW3ivuaNjQiEe8mEg2iT0TE/ZsmufhpBr8QXSpUN4A\n",
       "VpRtkt3XMhnYFH2hOB6OQIlL1UABUwAAAKZBnshFESwQ/wAAAwAEdbZGHZKwABxtfe7h+5/fj3Rq\n",
       "BNMoSDoE6z723sGUgja6/at53O89QXE/8j4cp4bw7pEK1JaTz2Jh5kDw59yjyDrOQwxEYMlcwl2H\n",
       "tUaj2mXk/WWpo99PBf0G4IAoR/qFQ29PL4I+/z81JC3+Zb+RfjKFuh0hf4TMMVTe+Z91r+ELqfon\n",
       "bh6CmXT9m3Wv2UvMUEnLOMwcAJeAAAAAXAGe53RD/wAAAwAJ8LgAL224ANlb/+DzM59fYAahmYfu\n",
       "14/BfvADG4/0YPKc9Ir9YHgbSPQHYn2a8U9YOn/Q5XNDv2/XSnFs066bnw0wx97THv1SSPPn5ibG\n",
       "GwKmAAAAkwGe6WpD/wAAAwAJ8j7/D76ZHoALnPcXB4TQC/xQ3ZzU+Z2iHmRsx8nkBZmwjuAMBUF/\n",
       "/4jYDvlIdLrp+ADhDDEHxKtBGDlWknQ2O1/nd1F178QbmiGOjtV0GiS71ufdIfiG/TpY8zti2+RI\n",
       "GcieoadYFQFynXd0eIPdfJZYckruOnwVg2wwT8qIXYqsSD/D9uwEnQAAAV5BmutJqEFsmUwIf//+\n",
       "qZYAAAMAfXZ//oLA3ABEHDweQCiZ/uYZOgiXkZT5v5Nu3OFl4ClFQa+E8D78H+b3//GoNNsgsvOz\n",
       "3z/7/A5T6dqbRD15WJMnW07OR3BXtRzvenwHLOyn/cizWNflXx6w5HY6iq+6Cb1Wq8pQB1fMjuvz\n",
       "hnQKHpqNA8pAmEi2WMdOXmRuDIKh6oYNLsAJ1Wp8nywNH7wlZUxiWI5Zpet05hG/f0YsmAsr4U4r\n",
       "KatZnHYIshG0MDhUoJ6xIU5mIhqJUuk52Azf+TBLdFZT9SrrfM+Sa4U+lAgH367BTmd7uNt0uGdh\n",
       "utAauGBiKN+8YYTsWzYDh6rIbLfTeJ61BMNZEoerQAABZ+eUgp614fMvhgAAAwMsVFsrlrbYFgFF\n",
       "SwUJf7lXVz8/Wc5fFKIZfqUyKNhoQQriHvqMX4NndY5Plw3/36X1ztl8PvQmlLzSoAAxYAAAA65t\n",
       "b292AAAAbG12aGQAAAAAAAAAAAAAAAAAAAPoAAAJYAABAAABAAAAAAAAAAAAAAAAAQAAAAAAAAAA\n",
       "AAAAAAAAAAEAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAC\n",
       "2HRyYWsAAABcdGtoZAAAAAMAAAAAAAAAAAAAAAEAAAAAAAAJYAAAAAAAAAAAAAAAAAAAAAAAAQAA\n",
       "AAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAEAAAAACgAAAAeAAAAAAACRlZHRzAAAAHGVsc3QA\n",
       "AAAAAAAAAQAACWAAABAAAAEAAAAAAlBtZGlhAAAAIG1kaGQAAAAAAAAAAAAAAAAAACgAAABgAFXE\n",
       "AAAAAAAtaGRscgAAAAAAAAAAdmlkZQAAAAAAAAAAAAAAAFZpZGVvSGFuZGxlcgAAAAH7bWluZgAA\n",
       "ABR2bWhkAAAAAQAAAAAAAAAAAAAAJGRpbmYAAAAcZHJlZgAAAAAAAAABAAAADHVybCAAAAABAAAB\n",
       "u3N0YmwAAACzc3RzZAAAAAAAAAABAAAAo2F2YzEAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAACgAHg\n",
       "AEgAAABIAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAY//8AAAAxYXZj\n",
       "QwFkABb/4QAYZ2QAFqzZQKA9oQAAAwABAAADAAoPFi2WAQAGaOvjyyLAAAAAHHV1aWRraEDyXyRP\n",
       "xbo5pRvPAyPzAAAAAAAAABhzdHRzAAAAAAAAAAEAAAAMAAAIAAAAABRzdHNzAAAAAAAAAAEAAAAB\n",
       "AAAAYGN0dHMAAAAAAAAACgAAAAMAABAAAAAAAQAAKAAAAAABAAAQAAAAAAEAAAAAAAAAAQAACAAA\n",
       "AAABAAAoAAAAAAEAABAAAAAAAQAAAAAAAAABAAAIAAAAAAEAABAAAAAAHHN0c2MAAAAAAAAAAQAA\n",
       "AAEAAAAMAAAAAQAAAERzdHN6AAAAAAAAAAAAAAAMAAAIyAAAAOgAAACLAAAA3QAAAJMAAABNAAAA\n",
       "UwAAAW0AAACqAAAAYAAAAJcAAAFiAAAAFHN0Y28AAAAAAAAAAQAAACwAAABidWR0YQAAAFptZXRh\n",
       "AAAAAAAAACFoZGxyAAAAAAAAAABtZGlyYXBwbAAAAAAAAAAAAAAAAC1pbHN0AAAAJal0b28AAAAd\n",
       "ZGF0YQAAAAEAAAAATGF2ZjU2LjQwLjEwMQ==\n",
       "\">\n",
       "  Your browser does not support the video tag.\n",
       "</video>"
      ],
      "text/plain": [
       "<IPython.core.display.HTML object>"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "maze = WaterMazeGenerator(20, 4)\n",
    "\n",
    "anim = solvemaze(maze, action_type='Moore', render_trace=True, gif_file='data/morris_water_maze.gif')\n",
    "HTML(anim)"
   ]
  },
  {
   "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.4"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}