[問題] 中國象棋謎題（求倒退完全01）原創！

看板puzzle作者DreamYeh (天使)時間14年前 (2011/07/22 22:48)推噓9(9推 0噓 5→)

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

在西洋棋謎題中，有所謂的求「倒退完全決定問題」什麼叫做「倒退完全決定問題」呢？就是給你一個局面，你要求出「要走出這個局面，最後幾個棋步是什麼」注意這邊求的是「完全棋步」，也就是哪個棋子從哪邊走到哪邊、那一手吃了什麼，都應該要可以求出來（如果題目有解的話）在中國象棋裡面，要設計出這種可以求「倒退完全決定」的問題，可以說是非常困難的。這是由於兩者在結構上不同，中國象棋棋盤又大、又缺乏斜向攻擊棋、又沒有兵陣概念。實在不太容易設計出牢籠、兩陣營互動的結構。雖然如此，我們還是想辦法克服難關，讓中國象棋可以設計出倒退問題出來！以下就是我們今天的題目啦！當然，為了讓沒碰過這塊領域的容易理解，我們也會給一個較白話的題目說明來： ╔╤╤╤將╤╤╤硨 ╟┼兵炮包┼馬┼硨 ╟╬┼┼┼包┼╬╢ ╠┼卒┼卒┼卒┼卒 ╟┴┴┴┴┴┴┴╢ ╟┬┬┬┬┬┬┬╢ 兵┼兵┼兵┼╬┼兵 ╟╬┼┼┼仕┼╬╢ ╟┼┼┼米┼┼卒╢ ╚╧╧帥╧╧╧炮馬題目：你有幸目睹到兩位象棋大師的精彩比賽，不過今天你來晚了，當你看到時候，雙方已經走到如上圖情勢了。（當然，這是比賽，雙方重頭到尾都沒走出自殺棋、王見王之類違規）你走到小房間，想跟朋友討論，但你們總得知道最後幾步走什麼，才能好好討論呀！於是你想等結果出來，找看看有沒有全局棋譜。但你的朋友看了看棋局，忽然大叫：「等等！不用啦！至少最後四著走了什麼可以看得出來！甚至那一著各吃了什麼都可以看出來！」 (這邊一著定義是，某方的一步棋，如炮二平五) 你驚訝說：「怎麼可能！」真的有辦法嗎？盯著棋局看，你似乎開始發現甚麼..... -- — 請多指教喔!! ／＼●／＼ )) (( ／ /▲\ ＼ \\ My Blog: http://dreamyeh.pixnet.net/blog -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.243.162.183

推

lighttodie

07/22 23:09, , 1^F

07/22 23:09, 1^F

推

pphhxx

07/22 23:25, , 2^F

07/22 23:25, 2^F

→

DreamYeh

07/22 23:26, , 3^F

07/22 23:26, 3^F