推 Noelyuan :最佳的意思是什麼? 不是都三步勝嗎XD 07/27 19:22
→ fizeau :恩恩 有道理:D 07/27 19:30
┌─┬─┬─將─┬─┬─┬─┬─┐
│ │ │ │＼│／│ │ │ │
├─┼─┼─┼─┼─┼─┼─┼─┤
│ │ │ │／│＼│ │ │ │
├─┼─┼─┼─┼─┼─┼─┼─┤
│ │ │ │ │ │ │ │ │
55─┼─57─┼─59─┼─┼─┼─┤
│ │ │ │ │ │ │ │ │
├─┴─┴─┴─┴─┴─┴─┴─┤
│ 楚 河 漢 界 │
├─38─┬─40─┬─┬─┬─┬─┤
│ │ │ │ │ │ │ │ │
├─┼─┼─┼─┼─┼─┼─┼─┤
│ │ │ │ │ │ │ │ │
19─┼─21─┼─┼─┼─┼─┼─┤
│ │ │ │＼│／│ │ │ │
├─┼─┼─┼─┼─┼─┼─┼─┤
│ │ │ │／│＼│ │ │ │
└─傌─┴─┴─帥─┴─┴─┴─┘
從紅馬角度來看，紅馬一開始在位置2，查馬的H^3三次後可能到達：
55(兩種路徑)：2→19→38→55；2→21→38→55
57(三種路徑)：2→19→38→57；2→21→38→57；2→21→40→57
59(一種路徑)：擋住帥視線所以不考慮。
紅走了三次後，將這時走了兩次，只能停在角的位置85或者67；如果這時候馬是在57，
那黑將無路可走，紅勝。
現在問題是，紅方如果要在三回合內勝，最佳的選擇路徑是？
在這三種路徑內選出最佳的：
2→19→38→57；2→21→38→57；2→21→40→57
原則：保持下一步愈多選擇愈好。
紅馬在2時，可以選擇走19或是21，但是走到19後，接著只有走38一種選擇。
若走21，可以選38或40兩種選擇，所以第一步走21。
第二步38或40則是一樣的，因為接下來只能走到57。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.141.248