各棋類對n次局面重覆的處理 - 象棋

趁著有些空檔發文

回覆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意思的局面：
: ┌┬┬┬將┬┬┬車　　紅　黑　
: ├┼硨┼※┼┼┼┤　　─　─　
: ├┼硨┼┼┼┼┼┤　　硨　車　
: ├┼┼┼┼┼┼┼┤　　碼　馬　
: ├┴┴┴┴┴┴┴┤　　相　象　
: ├┬┬┬┬┬┬┬┤　　仕　士　
: ├┼┼┼┼┼┼┼┤　　帥　將　
: ├┼┼┼┼┼┼┼┤　　炮　包　
: ├┼┼┼車┼卒┼┤　　兵　卒　
: └┴┴┴┴帥┴┴┘　(紅方行棋)
: 　　　　　　　　　　　　　　　
: 這局面紅任一個車只要在同一位置將第四次就輸了，
: 所以是不可能被紅方長將湊步成和棋的。
: 兩子共長捉的著數比一個子單獨長捉的著數多是肯定的，
: 但不至於影響勝負結果。

--