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