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

看板ChineseChess (象棋)作者popfish (Salvador Dali)時間14年前 (2010/09/16 12:47)推噓0(0推 0噓 0→)

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

趁著有些空檔發文回覆l大的棋例這個盤面,如果紅車平中將藉炮抽子換位,我們不會說紅方他長將敗吧 <兵>─┬─┬-[士][將][車]-┬─┬─┐　　│　│　│　│＼│／│　│　│　│　　├─┼─┼─┼─※─┼─┼─┼─┤　　│　│　│　│／│＼│　│　│　│　　├─┼─┼─┼─┼─┼─┼─┼─┤　　│　│　│　│　│　│　│　│　│　　├─┼─┼─┼─┼─┼─┼─┼─┤　　│　│　│　│　│　│　│　│　│　　├-(傌)-┴─┴─┴─┴─┴─┴─┤　　│　　　　　　　　　　　　　　　│　 [包][車](硨)-┬─┬─┬-[卒][馬][包] 　│　│　│　│　│　│　│　│　│　 <炮>─┼─┼─┼-(炮)-┼─┼─┼-( ) 　│　│　│　│　│　│　│　│　│　　├─┼─┼-[卒]-┼─┼─┼─┼─┤　　│　│　│　│＼│／│　│　│　│　　├─┼-[卒]-┼-[卒]-┼─┼─┼─┤　　│　│　│　│／│＼│　│　│　│　　└-[卒]-┴-(帥)-┴─┴─┴─┴-(硨) 可是l大下圖那個例子,我們卻是一定要判長將敗, 因為我們人腦知道下圖那樣將軍對棋局沒有推展. 程式撰寫則需要一個明確判準. 對了,這個盤面是很快地想到就擺,若是討論正確著法可能不是一個很好的排局,敬請見諒! ※ 引述《lunalina (牧羊人之月)》之銘言： : ※ 引述《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: 140.113.117.58 ※ 編輯: popfish 來自: 140.113.117.58 (09/16 12:57)