Re: [問題] 各棋類對n次局面重覆的處理

看板ChineseChess作者lunalina (牧羊人之月)時間13年前 (2010/09/11 11:03)推噓10(10推 0噓 16→)

留言26則, 5人參與討論串5/9 (看更多)

※ 引述《popfish (Salvador Dali)》之銘言： : 我想藉這討論題目留一個問題， : 是在棋規判定程式撰寫上，判定長捉負的問題， : 假想情況：獻卒送紅車吃，紅車若吃卒則下手被將則敗，只能平一步避開， : 此情況是否算捉？ : 若算捉，黑方有兩個卒可輪流捉， : 先左邊的卒捉車，再右邊各來回捉一次，下次再右邊捉兩次，左邊捉一次， : 這樣循環圈過大，容易造成著數內無吃子判和， : 事實上黑屬長捉應判負，因此似乎該主張限制捉子次數？ : 還是長捉可改成像西洋棋看盤面有無重複即可判定較佳？如果真的是用著法的循環來判定，那下面這個局面應該就和棋了吧。　　　　　　　　　　　　　　　硨炮┬┬將士┬┬┐　　紅　黑　 ├┼┼┼士┼┼┼┤　　─　─　 ├┼┼┼車┼┼┼┤　　硨　車　 ├┼┼┼┼┼┼┼┤　　碼　馬　 ├┴┴┴┴┴┴┴┤　　相　象　 ├┬┬┬┬┬┬┬┤　　仕　士　 ├┼┼┼┼┼┼┼┤　　帥　將　 ├┼┼┼卒┼┼┼┤　　炮　包　 ├┼┼卒※┼┼┼┤　　兵　卒　 └┴┴┴帥┴┴┴┘　(紅方行棋) 　　　　　　　　　　　　　　　 1. 炮八退一士５退４ 2. 炮八進一士４進５ 3. 炮八退二士５退４ 4. 炮八進二士４進５ 5. 炮八退三士５退４ 6. 炮八進三士４進５ 7. 炮八退四士５退４ 8. 炮八進四士４進５ 9. 炮八退五士５退４ 10. 炮八進五士４進５ 11. 炮八退六士５退４ 12. 炮八進六士４進５ 13. 炮八退七士５退４ 14. 炮八進七士４進５ 15. 炮八退八士５退４ 16. 炮八進八士４進５ 17. 炮八退九士５退４ 18. 炮八進九士４進５ 19. 炮八退二士５退４ 20. 炮八進二士４進５ 21. 炮八退四士５退４ 22. 炮八進四士４進５ 23. 炮八退六下略，到目前為止連一個著法的循環都還沒完成，估計排列組合後將個幾百步不成問題。但是車炮在同一個位置交替將，已經連續將十幾次了，雖然著法沒有循環，但這仍然是長將。焦點應放在捉子的棋子，被捉的棋子（長將也是長捉的一種，長捉將）之間的關係。原PO的問題我想也可以用這個模型解釋。所以應不至於有循環著數過多的問題。再舉一個接近原PO意思的局面： ┌┬┬┬將┬┬┬車　　紅　黑　 ├┼硨┼※┼┼┼┤　　─　─　 ├┼硨┼┼┼┼┼┤　　硨　車　 ├┼┼┼┼┼┼┼┤　　碼　馬　 ├┴┴┴┴┴┴┴┤　　相　象　 ├┬┬┬┬┬┬┬┤　　仕　士　 ├┼┼┼┼┼┼┼┤　　帥　將　 ├┼┼┼┼┼┼┼┤　　炮　包　 ├┼┼┼車┼卒┼┤　　兵　卒　 └┴┴┴┴帥┴┴┘　(紅方行棋) 　　　　　　　　　　　　　　　這局面紅任一個車只要在同一位置將第四次就輸了，所以是不可能被紅方長將湊步成和棋的。兩子共長捉的著數比一個子單獨長捉的著數多是肯定的，但不至於影響勝負結果。 -- 奴僕們！互相殘殺吧！最後存活下來的人，我會疼愛他。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.44.22.11

推

puzzlez

09/11 11:06, , 1^F

09/11 11:06, 1^F

→

puzzlez

09/11 11:06, , 2^F

09/11 11:06, 2^F

※ 編輯: lunalina 來自: 114.44.22.11 (09/11 11:37)

→