数学の部屋へもどる◆愛知県 Y.M.Ojisan さんからの解答
【問題１】
最小手数 １５手
| type WBBW | type WWBB | type WWW |
| 1:W 2 -> 5 | 1:W 1 -> 12 | 1:W 2 -> 5 |
| 2:B 24 -> 20 | 2:W 12 -> 7 | 2:W 3 -> 7 |
| 3:B 20 -> 10 | 3:B 24 -> 16 | 3:B 24 -> 13 |
| 4:W 5 -> 16 | 4:B 16 -> 1 | 4:B 25 -> 14 |
| 5:W 16 -> 24 | 5:W 2 -> 13 | 5:W 7 -> 20 |
| 6:B 26 -> 8 | 6:W 13 -> 24 | 6:W 5 -> 19 |
| 7:B 8 -> 2 | 7:B 26 -> 8 | 7:B 13 -> 2 |
| 8:W 1 -> 23 | 8:B 8 -> 2 | 8:B 14 -> 3 |
| 9:W 23 -> 26 | 9:W 3 -> 11 | 9:W 1 -> 16 |
| 10:B 25 -> 19 | 10:W 11 -> 26 | 10:W 19 -> 25 |
| 11:B 19 -> 1 | 11:B 25 -> 14 | 11:W 16 -> 24 |
| 12:W 3 -> 14 | 12:B 14 -> 6 | 12:B 26 -> 4 |
| 13:W 14 -> 25 | 13:W 7 -> 17 | 13:B 4 -> 1 |
| 14:B 10 -> 6 | 14:W 17 -> 25 | 14:W 20 -> 15 |
| 15:B 6 -> 3 | 15:B 6 -> 3 | 15:W 15 -> 26 |
【問題２】
最小手数 １５手
| type WBWB |
| 1:W 1 -> 12 |
| 2:B 24 -> 21 |
| 3:W 12 -> 20 |
| 4:B 26 -> 23 |
| 5:W 2 -> 8 |
| 6:B 21 -> 13 |
| 7:W 3 -> 11 |
| 8:B 23 -> 1 |
| 9:W 11 -> 26 |
| 10:B 25 -> 14 |
| 11:W 8 -> 22 |
| 12:B 13 -> 2 |
| 13:W 20 -> 24 |
| 14:B 14 -> 3 |
| 15:W 22 -> 25 |
【感想】
私には、ただのパズルとなってしまいました。１３手以下では出来ないことはすぐわかりましたが、１４手の可否が否定できず、また、制限が厳しい「問題２」で１５手可能であるので、できるものとしてかなり、「問題１」の１４手を考えました。
でもどうしてもできないので、結局Ｃで確かめたら、やっぱり出来ないようです。
Ｃ言語によるプログラムのソースはこちらです。
◆ 問題へもどる
◆ 今週の問題へ