牛の牧場
牛の牧場/解答

73手が最小手数になります。

以下に解答を示しましたが、これは、私が以前作った、汎用スライドパズル 解法プログラムの出力結果です。この解答は、パズル懇話会で発表されたもの と同じです。

もっと美しい、テキストバージョンではないものを用意したかったのであり ますが、それはそのうち行うということで、とりあえず、あるものをそのまま の形でお目にかけます。


Step 0			Step 1			Step 2			Step 3			Step 4
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| A	| B |XXX|XXX|	| A	| B | C	    |	| A	| B | C	    |	| A	| B | C	    |	| A	| B | C	    |
+	+   +---+---+	+	+   +---+---+	+	+   +---+---+	+	+   +---+---+	+	+   +---+---+
|	|   | C	    |	|	|   |XXX|XXX|	|	|   |XXX|   |	|	|   |	|   |	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| D |	|   |	|   |	| D |	|   |	|   |	| D |XXX|   |	|   |	| D |XXX|   |	|   |	|XXX| D |   |
+---+---+   +---+---+	+---+---+   +---+---+	+---+---+   +---+---+	+---+---+   +---+---+	+---+---+---+	+---+
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |XXX|   |	|	|XXX|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 5			Step 6			Step 7			Step 8			Step 9
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| A	|XXX| C	    |	| A	| C	|XXX|	| A	| C	|XXX|	| A	| C	|XXX|	| A	| C	|   |
+	+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+
|	|XXX|	|   |	|	|XXX|	|   |	|	|   |XXX|   |	|	|   |	|XXX|	|	|   |	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| B | D |   |	|   |	| B | D |   |	|   |	| B | D |   |	|   |	| B | D |   |	|   |	| B | D |XXX|
+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 10			Step 11			Step 12			Step 13			Step 14
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| A	| C	|   |	| A	| C	|   |	| A	| C	|   |	| A	| C	|   |	| A	| C	|   |
+	+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+---+
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|XXX|	|   |	|	|XXX|XXX|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| B | D |XXX|	|   |	| B |XXX| D |	|   |	|XXX| B | D |	|   |	|XXX| B | D |	|   |	|   | B | D |
+---+---+   +	+---+	+---+---+   +---+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +
|	|   |	|XXX|	|	|   |XXX|   |	|	|XXX|	|   |	|	|   |	|   |	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 15			Step 16			Step 17			Step 18			Step 19
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| A	|XXX|XXX|   |	| A	|   |XXX|XXX|	| A	|   |	|XXX|	| A	|   |	| D |	| A	|   |	| D |
+	+---+---+---+	+	+---+---+---+	+	+---+---+---+	+	+---+---+   +	+	+---+---+   +
|	| C	|   |	|	| C	|   |	|	| C	|XXX|	|	| C	|   |	|	| C	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|   | B | D |	|   |	|   | B | D |	|   |	|   | B | D |	|   |	|   | B |XXX|	|   |	|   |XXX| B |
+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+---+	+---+---+---+---+   +
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|XXX|	|	|   |XXX|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 20			Step 21			Step 22			Step 23			Step 24
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| A	|   |	| D |	| A	|   |	| D |	| A	|XXX|	| D |	|XXX| A	    |	| D |	|   | A	    |	| D |
+	+---+---+   +	+	+---+---+   +	+	+---+---+   +	+---+	    +---+   +	+---+	    +---+   +
|	| C	|   |	|	|XXX|XXX|   |	|	|XXX|	|   |	|XXX|	    |	|   |	|XXX|	    |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|XXX|XXX| B |	|   |	| C	| B |	|   |	| C	| B |	|   |	| C	| B |	|XXX|	| C	| B |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 25			Step 26			Step 27			Step 28			Step 29
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   | A	    |	| D |	|   | A	    |	| D |	|   | A	    |	| D |	|   | A	    |	| D |	|   | A	    |	|XXX|
+---+	    +---+   +	+---+	    +---+   +	+---+	    +---+   +	+---+	    +---+   +	+---+	    +---+---+
|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|XXX|XXX| C	| B |	| C	|XXX|XXX| B |	| C	|   |XXX| B |	| C	|   | B |XXX|	| C	|   | B | D |
+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+---+   +	+---+---+---+	+---+	+---+---+---+	+   +
|	|   |	|   |	|	|   |	|   |	|	|   |XXX|   |	|	|   |	|XXX|	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 30			Step 31			Step 32			Step 33			Step 34
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   | A	    |XXX|   |	|   | A	    |XXX|   |	|   |XXX| A	|   |	|   |	| A	|   |	|   |	| A	|   |
+---+	    +---+---+	+---+	    +---+---+	+---+---+	+---+	+---+---+	+---+	+---+---+	+---+
|   |	    |	|XXX|	|   |	    |XXX|   |	|   |XXX|	|   |	|XXX|XXX|	|   |	| C	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
| C	|   | B | D |	| C	|   | B | D |	| C	|   | B | D |	| C	|   | B | D |	|XXX|XXX|   | B | D |
+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +
|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |	|	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 35			Step 36			Step 37			Step 38			Step 39
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| A	|   |	|   |	| A	|   |	|   |	| A	|   |	|   |	| A	|   |	|   |	| A	|   |
+---+---+	+---+	+---+---+	+---+	+---+---+	+---+	+---+---+	+---+	+---+---+	+---+
| C	|	|   |	| C	|	|   |	| C	|	|   |	| C	|	|   |	| C	|	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|   | B | D |	|	|   | B | D |	|	|XXX| B | D |	|	| B |XXX| D |	|	| B | D |XXX|
+---+---+---+	+   +	+---+---+---+	+   +	+---+---+---+	+   +	+---+---+   +---+   +	+---+---+   +	+---+
|XXX|XXX|   |	|   |	|   |XXX|XXX|	|   |	|   |	|XXX|	|   |	|   |	|   |XXX|   |	|   |	|   |	|XXX|
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 40			Step 41			Step 42			Step 43			Step 44
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| A	|   |	|   |	| A	|XXX|	|   |	|XXX| A	    |	|   |	|XXX| A	    |	|XXX|	|XXX| A	    |
+---+---+	+---+	+---+---+	+---+	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +
| C	|	|XXX|	| C	|	|XXX|	| C	|XXX|	    |	|XXX| C	    |	    |	|   | C	    |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	| B | D |XXX|	|	| B | D |   |	|	| B | D |   |	|	| B | D |   |	|	| B | D |   |
+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 45			Step 46			Step 47			Step 48			Step 49
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |XXX|XXX| A	    |	|   | C	    | A	    |	|   | C	    | A	    |	|   | C	    | A	    |	|   | C	    | A	    |
+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +
|   | C	    |	    |	|   |XXX|XXX|	    |	|XXX|XXX|   |	    |	|	|   |	    |	|	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	| B | D |   |	|	| B | D |   |	|	| B | D |   |	|XXX|XXX| B | D |   |	|   |XXX| B | D |   |
+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+	+---+---+   +	+---+
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |XXX|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 50			Step 51			Step 52			Step 53			Step 54
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   | C	    | A	    |	|   | C	    | A	    |	|   | C	    | A	    |	|   | C	    |XXX|XXX|	|   |XXX|XXX| C	    |
+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+---+---+	+---+---+---+---+---+
|	|   |	    |	|	|   |	    |	|	|   |	    |	|	|   | A	    |	|	|   | A	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+	    +	+---+---+---+	    +
|   | B |XXX| D |   |	|   | B | D |XXX|   |	|   | B | D |XXX|XXX|	|   | B | D |	    |	|   | B | D |	    |
+---+	+---+	+---+	+---+	+   +---+---+	+---+	+   +---+---+	+---+	+   +---+---+	+---+	+   +---+---+
|   |	|XXX|	|   |	|   |	|   |XXX|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 55			Step 56			Step 57			Step 58			Step 59
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |XXX|   | C	    |	|   |XXX|   | C	    |	|XXX|XXX|   | C	    |	|   |XXX|XXX| C	    |	|   |	    | C	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|	|XXX| A	    |	|XXX|	    | A	    |	|   |	    | A	    |	|   |	    | A	    |	|   |XXX|XXX| A	    |
+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +
|   | B | D |	    |	|   | B | D |	    |	|   | B | D |	    |	|   | B | D |	    |	|   | B | D |	    |
+---+	+   +---+---+	+---+	+   +---+---+	+---+	+   +---+---+	+---+	+   +---+---+	+---+	+   +---+---+
|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |	|   |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 60			Step 61			Step 62			Step 63			Step 64
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    | C	    |	|   |	    | C	    |	|   |	    | C	    |	|   |	    | C	    |	|   |	    | C	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   | B |XXX| A	    |	|   | B | D | A	    |	|   | B | D | A	    |	|   | B | D | A	    |	|   | B | D |XXX|XXX|
+---+	+---+	    +	+---+	+   +	    +	+---+	+   +	    +	+---+	+   +	    +	+---+	+   +---+---+
|   |	| D |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   | A	    |
+---+---+   +---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+	    +
|   |XXX|   |	|   |	|   |XXX|XXX|	|   |	|   |	|XXX|XXX|   |	|   |	|   |XXX|XXX|	|   |	|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 65			Step 66			Step 67			Step 68			Step 69
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	    |XXX|XXX|	|   |XXX|XXX|	    |	|   | B |XXX|	    |	|   | B | D |	    |	|   | B | D |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+	+---+---+---+	+---+	+   +---+---+	+---+	+   +---+---+
|   | B | D | C	    |	|   | B | D | C	    |	|   |	| D | C	    |	|   |	|   | C	    |	|   |	|   | C	    |
+---+	+   +---+---+	+---+	+   +---+---+	+---+---+   +---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	|   | A	    |	|   |	|   | A	    |	|   |XXX|   | A	    |	|   |XXX|XXX| A	    |	|   |	|XXX| A	    |
+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +	+---+---+---+	    +
|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |	|XXX|	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+

Step 70			Step 71			Step 72			Step 73
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   | B |XXX|	    |	|   |XXX| B |	    |	|   |	| B |	    |	|   |	| B |	    |
+---+	+---+---+---+	+---+---+   +---+---+	+---+---+   +---+---+	+---+---+   +---+---+
|   |	|XXX| C	    |	|   |XXX|   | C	    |	|   |XXX|   | C	    |	|   |	|   | C	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+
|   |	| D | A	    |	|   |	| D | A	    |	|   |XXX| D | A	    |	|   |XXX| D | A	    |
+---+---+   +	    +	+---+---+   +	    +	+---+---+   +	    +	+---+---+   +	    +
|   |	|   |	    |	|   |	|   |	    |	|   |	|   |	    |	|   |XXX|   |	    |
+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+	+---+---+---+---+---+



牛の牧場