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

※ 引述《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意思的局面：

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


--
奴僕們！互相殘殺吧！
最後存活下來的人，
我會疼愛他。

--