マルコポーロ
マルコポーロ/解答

資料では135手が最短ということでしたが、私のプログラムでは98手に なりました。

以下はその結果です。



Step 0			Step 1			Step 2			Step 3			Step 4
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |
+	+---+---+   +	+	+---+---+   +	+	+---+---+   +	+	+---+---+   +	+	+---+---+   +
|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	    |	|   |	|	    |	|   |	|	    |	|   |XXX|	    |	|   |		|XXX|
+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+	+---+---+---+	+---+	+---+---+---+
|	|XXX|XXX|XXX|	|XXX|XXX|XXX|	    |	|   |XXX|XXX|	    |	|   |	|XXX|	    |	|   |	|XXX|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 5			Step 6			Step 7			Step 8			Step 9
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|   |	|	|	|XXX|	|	|XXX|	    |	|	|XXX|	    |
+	+---+---+   +	+	+---+---+   +	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+
|	|	|   |	|	|	|   |	|	|	|XXX|	|	|	|XXX|	|	|XXX|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |		|XXX|	|   |		|XXX|	|   |		|   |	|   |		|   |	|   |		|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +
|   |	|XXX|XXX|   |	|   |	|XXX|	|XXX|	|   |	|XXX|	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |
+---+	+---+---+---+	+---+	+---+---+---+	+---+	+---+---+---+	+---+	+---+---+---+	+---+	+---+---+---+
|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 10			Step 11			Step 12			Step 13			Step 14
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|XXX|	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+---+	    +---+---+	+   +	    +---+---+	+   +	    +---+---+	+   +	    +---+---+	+   +	    +---+---+
|XXX|	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |		|   |	|XXX|		|   |	|   |		|   |	|   |		|   |	|   |		|   |
+   +---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|XXX|	|   |	|XXX|	|XXX|	|   |	|XXX|	|XXX|	|   |	|   |XXX|XXX|	|   |	|   |XXX|XXX|XXX|   |
+---+	+---+---+---+	+---+	+---+---+---+	+---+	+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|   |	    |	|   |	|   |	    |	|XXX|	|   |	    |	|   |XXX|   |	    |	|   |	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 15			Step 16			Step 17			Step 18			Step 19
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |XXX|XXX|	    |	|   |	    |XXX|XXX|	|   |	    |	    |	|   |	    |	    |
+   +	    +---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |XXX|XXX|	|   |XXX|	|XXX|
+---+---+---+---+---+	+---+	    +---+---+	+---+	    +---+---+	+---+	    +---+---+	+---+---+	+---+
|   |XXX|XXX|XXX|   |	|   |	    |XXX|   |	|   |	    |XXX|   |	|   |	    |XXX|   |	|   |XXX|	|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 20			Step 21			Step 22			Step 23			Step 24
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |XXX|	|XXX|	|   |XXX|	|XXX|	|   |XXX|	|XXX|	|   |XXX|	|XXX|	|   |XXX|	|XXX|
+---+---+	+---+	+---+---+	+---+	+---+---+	+---+	+---+---+	+---+	+---+---+	+---+
|XXX|	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +
|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |
+   +---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|   |	    |	|XXX|	|   |	    |	|   |XXX|   |	    |	|   |	|XXX|	    |	|   |	|	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 25			Step 26			Step 27			Step 28			Step 29
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |XXX|XXX|	    |	|   |	    |XXX|XXX|	|   |	    |	    |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+	    +
|   |XXX|	|XXX|	|   |XXX|XXX|	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+---+---+	+---+	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+---+---+
|   |	|	|XXX|	|   |	|XXX|	    |	|   |	|XXX|	    |	|   |	|XXX|	    |	|   |	|XXX|XXX|XXX|
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 30			Step 31			Step 32			Step 33			Step 34
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |XXX|XXX|	|   |XXX|XXX|	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |XXX|XXX|	    |	|   |XXX|	|XXX|	|   |	|	|XXX|
+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+	+---+	+---+---+	+---+
|   |	|XXX|	    |	|   |	|XXX|	    |	|   |	|XXX|	    |	|   |	|	|XXX|	|   |XXX|	|XXX|
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |	|   |		|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 35			Step 36			Step 37			Step 38			Step 39
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+	+   +	+---+---+	+   +	+---+---+	+   +	+---+---+	+   +	+---+---+	+   +
|   |XXX|	|   |	|   |XXX|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |		|XXX|	|   |XXX|	    |	|   |XXX|	    |	|   |	|	    |	|   |	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|XXX|	|   |	|	|XXX|	|   |XXX|	|XXX|	|XXX|XXX|	|XXX|	|	|XXX|XXX|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 40			Step 41			Step 42			Step 43			Step 44
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |	|   |	    |	    |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|	|   |	|   |	|XXX|XXX|   |	|   |XXX|XXX|	|   |	|   |XXX|   |	|   |	|   |	|   |	|   |
+---+---+	+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |XXX|	|   |	|   |XXX|	|   |
+   +---+---+---+---+	+   +---+	+---+	+   +---+	+---+	+   +---+	+---+	+   +---+	+---+
|   |	|XXX|XXX|XXX|	|   |	|	|XXX|	|   |	|	|XXX|	|   |	|	|XXX|	|   |XXX|	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 45			Step 46			Step 47			Step 48			Step 49
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|XXX|	    |	    |	|	|XXX|	    |	|	|	|XXX|	|	|	|   |
+   +---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+   +
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+---+
|XXX|	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|XXX|
+---+	+	+---+	+---+	+	+---+	+---+	+	+---+	+---+	+	+---+	+---+	+	+---+
|XXX|	|	|XXX|	|XXX|	|	|XXX|	|XXX|	|	|XXX|	|XXX|	|	|XXX|	|XXX|	|	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 50			Step 51			Step 52			Step 53			Step 54
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |	|XXX|	    |	|   |XXX|   |	    |	|   |XXX|   |	    |	|   |XXX|   |	    |	|   |XXX|   |XXX|XXX|
+---+	+---+	    +	+---+---+   +	    +	+---+---+   +	    +	+---+---+   +	    +	+---+---+   +---+---+
|XXX|	|XXX|	    |	|XXX|XXX|   |	    |	|	|   |	    |	|	|   |	    |	|	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+	    +
|	|	    |	|	|	    |	|XXX|XXX|	    |	|	    |XXX|XXX|	|	    |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 55			Step 56			Step 57			Step 58			Step 59
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |	|	|	|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |	|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |XXX|   |	    |	|   |XXX|   |	    |	|   |XXX|   |	    |	|   |XXX|   |	    |	|   |	|XXX|	    |
+---+---+   +	    +	+---+---+   +	    +	+---+---+   +	    +	+   +---+   +	    +	+   +	+---+	    +
|	|   |	    |	|	|   |	    |	|XXX|XXX|   |	    |	|   |XXX|   |	    |	|   |	|XXX|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	    |XXX|XXX|	|XXX|XXX|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 60			Step 61			Step 62			Step 63			Step 64
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|XXX|	|	|	|   |	|	|	|   |	|	|	|   |
+---+---+---+---+   +	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|XXX|	|   |	|   |	|XXX|	|   |	|XXX|	|XXX|	|   |XXX|XXX|	|XXX|	|XXX|XXX|   |	|XXX|XXX|XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|XXX|	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+   +	+	+---+	+   +	+	+   +	+   +	+	+   +	+   +	+	+   +	+   +	+	+   +
|   |	|	|XXX|	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 65			Step 66			Step 67			Step 68			Step 69
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|XXX|XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|   |
+---+---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|XXX|	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |XXX|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|   |	|XXX|	|	|   |	|   |XXX|	|   |	|   |	    |XXX|   |	|   |	    |XXX|   |
+   +	+	+   +	+---+	+	+   +	+   +---+	+   +	+   +	    +---+   +	+   +	    +---+   +
|   |	|	|   |	|XXX|	|	|   |	|   |XXX|	|   |	|   |	    |XXX|   |	|   |	    |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 70			Step 71			Step 72			Step 73			Step 74
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |XXX|	|   |	|XXX|	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+   +---+---+---+---+	+---+	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+
|   |XXX|	|   |	|XXX|	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|XXX|XXX|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |XXX|   |	|   |	    |XXX|   |	|XXX|	    |XXX|   |	|	|XXX|XXX|   |	|	|	|   |
+   +	    +---+   +	+   +	    +---+   +	+---+	    +---+   +	+	+---+---+   +	+	+---+---+   +
|   |	    |	|   |	|   |	    |	|   |	|XXX|	    |	|   |	|	|XXX|	|   |	|	|XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 75			Step 76			Step 77			Step 78			Step 79
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|   |	|   |	|	|XXX|	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+   +	+   +	+---+---+   +	+   +	+---+---+   +
|   |	|   |XXX|XXX|	|   |	|   |	|XXX|	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|	|	|   |	|	|	|XXX|	|	|	|   |	|	|	|   |
+	+---+---+   +	+	+---+---+   +	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+
|	|XXX|	|   |	|	|XXX|	|   |	|	|XXX|	|XXX|	|	|XXX|XXX|XXX|	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|XXX|XXX|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 80			Step 81			Step 82			Step 83			Step 84
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |
+   +	+---+---+   +	+   +	+---+---+   +	+   +	+---+---+   +	+   +	+---+---+   +	+   +	+---+---+   +
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	|   |	|XXX|XXX|	|   |	|	|	|   |	|	|	|   |	|	|	|   |
+	+---+---+---+	+---+---+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|XXX|XXX|XXX|
+---+---+---+---+---+	+	+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|XXX|XXX|	|XXX|	|	|	|XXX|	|XXX|XXX|	|XXX|	|	|XXX|XXX|XXX|	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 85			Step 86			Step 87			Step 88			Step 89
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|XXX|	|	|   |	|   |XXX|	|   |
+   +	+---+---+   +	+   +	+---+---+   +	+   +	+---+---+   +	+---+	+---+---+   +	+   +---+---+---+   +
|   |	|   |	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |	|XXX|	|XXX|	|   |	|   |XXX|XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|XXX|XXX|   |	|	|XXX|	|   |	|XXX|	    |	|   |	|   |	    |	|   |	|   |	    |	|   |
+	+---+---+---+	+	+---+---+---+	+---+	    +---+---+	+   +	    +---+---+	+   +	    +---+---+
|	|XXX|	    |	|	|XXX|	    |	|XXX|	    |	    |	|   |	    |	    |	|   |	    |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 90			Step 91			Step 92			Step 93			Step 94
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|XXX|	|   |XXX|XXX|	    |
+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+   +	+   +---+---+---+---+	+   +---+---+---+---+
|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |
+---+	    +---+---+	+---+	    +---+---+	+---+	    +---+---+	+---+	    +---+   +	+---+	    +---+   +
|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|XXX|	|   |	    |	|   |	|   |	    |	|   |
+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+	+   +---+---+---+---+
|   |XXX|XXX|	    |	|   |XXX|	|XXX|	|   |XXX|	|   |	|   |XXX|	|   |	|   |XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 95			Step 96			Step 97			Step 98
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |	    |	|   |	    |	    |	|XXX|	    |	    |	|	|XXX|	    |
+   +	    +---+---+	+   +	    +---+---+	+---+	    +---+---+	+	+---+---+---+
|   |	    |	|   |	|   |	    |	|   |	|XXX|	    |	|   |	|	|XXX|	|   |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|   |XXX|XXX|	|   |	|XXX|	|XXX|	|   |	|   |	|XXX|	|   |	|   |	|XXX|	|   |
+   +---+---+---+---+	+---+	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+
|   |XXX|	|   |	|XXX|	|	|   |	|   |	|	|   |	|   |	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|	    |	|	|	    |	|	|	    |	|	|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+


マルコポーロ