Added Prolog solution

[ou-summer-of-code-2017.git] / 04-08-amidakuji / amidakuji-solution-2.ipynb

diff --git a/04-08-amidakuji/amidakuji-solution-2.ipynb b/04-08-amidakuji/amidakuji-solution-2.ipynb
index 8fc722f25341bd1a5bae61c89d43616206936e1a..3bc37dbb8b7c474f3bf22e19e39827aa1c44d777 100644 (file)
--- a/04-08-amidakuji/amidakuji-solution-2.ipynb
+++ b/04-08-amidakuji/amidakuji-solution-2.ipynb
@@ -73,26 +73,21 @@
     {
      "data": {
       "text/plain": [
-       "[Link(height=0, left=2, right=3),\n",
-       " Link(height=1, left=2, right=6),\n",
-       " Link(height=2, left=3, right=7),\n",
-       " Link(height=3, left=5, right=6),\n",
-       " Link(height=4, left=0, right=1),\n",
-       " Link(height=5, left=0, right=1),\n",
-       " Link(height=6, left=6, right=7),\n",
-       " Link(height=7, left=2, right=5),\n",
-       " Link(height=8, left=6, right=9),\n",
-       " Link(height=9, left=4, right=8),\n",
-       " Link(height=10, left=0, right=2),\n",
-       " Link(height=11, left=5, right=7),\n",
-       " Link(height=12, left=4, right=8),\n",
-       " Link(height=13, left=1, right=5),\n",
-       " Link(height=14, left=6, right=8),\n",
-       " Link(height=15, left=6, right=9),\n",
-       " Link(height=16, left=2, right=5),\n",
-       " Link(height=17, left=1, right=8),\n",
-       " Link(height=18, left=5, right=7),\n",
-       " Link(height=19, left=2, right=9)]"
+       "[Link(height=0, left=2, right=5),\n",
+       " Link(height=1, left=1, right=4),\n",
+       " Link(height=2, left=0, right=3),\n",
+       " Link(height=3, left=0, right=3),\n",
+       " Link(height=4, left=0, right=5),\n",
+       " Link(height=5, left=3, right=5),\n",
+       " Link(height=6, left=0, right=2),\n",
+       " Link(height=7, left=3, right=4),\n",
+       " Link(height=8, left=2, right=4),\n",
+       " Link(height=9, left=1, right=2),\n",
+       " Link(height=10, left=0, right=4),\n",
+       " Link(height=11, left=1, right=2),\n",
+       " Link(height=12, left=2, right=4),\n",
+       " Link(height=13, left=0, right=4),\n",
+       " Link(height=14, left=1, right=4)]"
       ]
      },
      "execution_count": 6,
@@ -196,7 +191,7 @@
     {
      "data": {
       "text/plain": [
-       "19"
+       "14"
       ]
      },
      "execution_count": 12,
@@ -216,7 +211,7 @@
     {
      "data": {
       "text/plain": [
-       "7"
+       "10"
       ]
      },
      "execution_count": 13,
@@ -305,7 +300,7 @@
     {
      "data": {
       "text/plain": [
-       "'djihegcafb'"
+       "'acfbedghij'"
       ]
      },
      "execution_count": 18,
@@ -326,7 +321,7 @@
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "10000 loops, best of 3: 50.2 µs per loop\n"
+      "10000 loops, best of 3: 38.1 µs per loop\n"
      ]
     }
    ],
@@ -364,7 +359,7 @@
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "10 loops, best of 3: 20.7 ms per loop\n"
+      "100 loops, best of 3: 19 ms per loop\n"
      ]
     }
    ],
@@ -488,7 +483,7 @@
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "10 loops, best of 3: 26.4 ms per loop\n"
+      "10 loops, best of 3: 23.5 ms per loop\n"
      ]
     }
    ],
@@ -564,7 +559,7 @@
      "name": "stdout",
      "output_type": "stream",
      "text": [
-      "1 loop, best of 3: 2.37 s per loop\n"
+      "1 loop, best of 3: 2.35 s per loop\n"
      ]
     }
    ],