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

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

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

謝謝回覆　┌─┬─┬-[士]-┬-[將]-┬─┬─┐　　│　│　│　│＼│／│　│　│　│　　├─┼─┼─┼-[士]-┼─┼─┼─┤　　│　│　│　│／│＼│　│　│　│　　├─┼─┼-(傌)-┼─┼─┼-(傌)[象] 　│　│　│　│　│　│　│　│　│　　├─┼─┼─┼─┼─┼─┼─┼─┤　　│　│　│　│　│　│　│　│　│　　├─┴─┴─┴─┴─┴─┴─┴─┤　　│　　　　　　　　　　　　　　　│　　├─┬─┬─┬─┬─┬─┬─┬─┤　　│　│　│　│　│　│　│　│　│　　├─┼─┼─┼─┼─┼─┼─┼─┤　　│　│　│　│　│　│　│　│　│　　├─┼─┼-[卒]-┼─┼─┼─┼─┤　　│　│　│　│＼│／│　│　│　│　 [包]-┼-[卒]-┼─※─┼─┼─┼─┤　　│　│　│　│／│＼│　│　│　│　　└-[卒]-┴-(帥)-┴-(炮)-┴-(硨)[包] 這盤一樣是我亂排的假設著法是靠二路馬退將然後到底線解開黑包牽制紅車然後再進車過程中紅方沒有吃任何子對人來說能知道棋局其實是有進展的這盤面一樣是隨意排的並且假設紅的不會走馬二進四我沒細算不知道有沒有其他漏著但我想順著這樣的討論脈絡提出自己的感覺要程式判斷有無吃子作為棋局進展依據是可以且簡單的可是如果沒有吃子的情況要怎麼用程式判定棋局有進展似乎有一定難度? 我想法是可以看重複盤面出現次數: l大進炮又退炮的例子, 起碼會出現炮到底線將軍的重覆盤面一旦有子被吃盤面一訂就不同所以棋局是發展中的而上例棋子沒被吃,但是馬的位置不同了,也是有進展的. 如果按照這樣說是不是棋規可以改為看重複盤面就好看循環著法太麻煩了呢? 謝謝 ※ 引述《lunalina (牧羊人之月)》之銘言： : ※ 引述《popfish (Salvador Dali)》之銘言： : : 趁著有些空檔發文 : : 回覆l大的棋例 : : 這個盤面,如果紅車平中將藉炮抽子換位,我們不會說紅方他長將敗吧 : : <兵>─┬─┬-[士][將][車]-┬─┬─┐　 : : 　│　│　│　│＼│／│　│　│　│　 : : 　├─┼─┼─┼─※─┼─┼─┼─┤　 : : 　│　│　│　│／│＼│　│　│　│　 : : 　├─┼─┼─┼─┼─┼─┼─┼─┤　 : : 　│　│　│　│　│　│　│　│　│　 : : 　├─┼─┼─┼─┼─┼─┼─┼─┤　 : : 　│　│　│　│　│　│　│　│　│　 : : 　├-(傌)-┴─┴─┴─┴─┴─┴─┤　 : : 　│　　　　　　　　　　　　　　　│　 : : [包][車](硨)-┬─┬─┬-[卒][馬][包] : : 　│　│　│　│　│　│　│　│　│　 : : <炮>─┼─┼─┼-(炮)-┼─┼─┼-( ) : : 　│　│　│　│　│　│　│　│　│　 : : 　├─┼─┼-[卒]-┼─┼─┼─┼─┤　 : : 　│　│　│　│＼│／│　│　│　│　 : : 　├─┼-[卒]-┼-[卒]-┼─┼─┼─┤　 : : 　│　│　│　│／│＼│　│　│　│　 : : 　└-[卒]-┴-(帥)-┴─┴─┴─┴-(硨) : : 可是l大下圖那個例子,我們卻是一定要判長將敗, : : 因為我們人腦知道下圖那樣將軍對棋局沒有推展. : : 程式撰寫則需要一個明確判準. : : 對了,這個盤面是很快地想到就擺,若是討論正確著法 : : 可能不是一個很好的排局,敬請見諒! : 抽子後盤面上棋子減少了，局面有變化，當然不算長將。 : 盤面上棋子位置及數量有沒有變化是一個很明確的依據了吧。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.117.66