作者DreamYeh (天使)
看板puzzle
标题[问题] 中国象棋谜题（求倒退完全01）原创！
时间Fri Jul 22 22:48:34 2011
在西洋棋谜题中，有所谓的求「倒退完全决定问题」
什麽叫做「倒退完全决定问题」呢？
就是给你一个局面，你要求出「要走出这个局面，最後几个棋步是什麽」
注意这边求的是「完全棋步」，也就是哪个棋子从哪边走到哪边、那一手
吃了什麽，都应该要可以求出来（如果题目有解的话）
在中国象棋里面，要设计出这种可以求「倒退完全决定」的问题，可以说
是非常困难的。这是由於两者在结构上不同，中国象棋棋盘又大、又缺乏
斜向攻击棋、又没有兵阵概念。实在不太容易设计出牢笼、两阵营互动的
结构。
虽然如此，我们还是想办法克服难关，让中国象棋可以设计出倒退问题出
来！
以下就是我们今天的题目啦！
当然，为了让没碰过这块领域的容易理解，我们也会给一个较白话的题目
说明来：
╔╤╤╤将╤╤╤砗
╟┼兵炮包┼马┼砗
╟╬┼┼┼包┼╬╢
╠┼卒┼卒┼卒┼卒
╟┴┴┴┴┴┴┴╢
╟┬┬┬┬┬┬┬╢
兵┼兵┼兵┼╬┼兵
╟╬┼┼┼仕┼╬╢
╟┼┼┼米┼┼卒╢
╚╧╧帅╧╧╧炮马
题目：
你有幸目睹到两位象棋大师的精彩比赛，不过今天你来晚了，当你看到时候，
双方已经走到如上图情势了。（当然，这是比赛，双方重头到尾都没走出自杀
棋、王见王之类违规）
你走到小房间，想跟朋友讨论，但你们总得知道最後几步走什麽，才能好好讨
论呀！於是你想等结果出来，找看看有没有全局棋谱。
但你的朋友看了看棋局，忽然大叫：「等等！不用啦！至少
最後四着走了什麽
可以看得出来！甚至那一着各吃了什麽都可以看出来！」
(这边一着定义是，某方的一步棋，如炮二平五)
你惊讶说：「怎麽可能！」
真的有办法吗？盯着棋局看，你似乎开始发现甚麽.....
--
— 请多指教喔!!
／＼●／＼ ))
(( ／ /▲\ ＼
\\ My Blog:
http://dreamyeh.pixnet.net/blog
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.243.162.183
1F：推 lighttodie:有想出来 真的不难 07/22 23:09
2F：推 pphhxx:有种完全是被逼的感觉XD 有趣~ 07/22 23:25
3F：→ DreamYeh:这局就是利用"逼～”的概念设计呀XD 07/22 23:26
4F：推 FAlin:有想出来 第一次想出这种倒退的题目 07/22 23:27
5F：→ FAlin:西洋棋太复杂了 07/22 23:27
6F：推 pphhxx:我也觉得西洋棋好复杂~~ 07/22 23:28
7F：→ DreamYeh:西洋棋倒退问题发展很久了 很多难到爆的问题都被设计出来 07/22 23:28
8F：推 pinkkate:也是因为台湾人普遍比较会下象棋关系 这几题很棒 07/22 23:59
9F：推 turtleqqq:可惜红马有两步可以来,不能5步 07/23 00:53
10F：推 lollygagger:车4进1 炮四平六 包6进7 炮二进9 吃的是傌车傌车 07/23 01:14
11F：→ terrorlone:象棋想要设计出等同三星以上的逆向分析难题我看是不可 07/23 01:46
12F：→ terrorlone:能的……能用的招真的太少了 07/23 01:46
13F：推 turtleqqq:西洋棋动法比较纠结.比较容易造出很卡的局面 07/23 12:43
14F：推 ACGfans:解出来了~ 没做过类似的有个地方卡好久 07/24 15:41