作者terrorlone (忧郁症有希望康复的星君)
看板puzzle
标题[问题] 西洋棋谜题（全部吃光）
时间Sat Apr 18 17:18:17 2009
先声明，这题我自己也还没做出来，所以我也不知道答案。
但是因为题目本身真的太酷了，我实在忍不住第一时间就贴过来。
这是 Sam Loyd 在 1895 年提出的问题：
试着从初始布局开始，在最少的合法步数之内，
把棋盘上除了两个国王以外的全部 30 个棋子通通吃掉。
Sam Loyd 当年所提出的解答为 34 个单步，
不过後来被证明其实 33 个单步才是真正的最佳解。
各位能做出几步的答案？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.19.121.146
1F：→ terrorlone:真的好难……搞不好这题我会做上一辈子…… 04/18 20:12
2F：→ terrorlone:目前只做出 38 个单步的解……还差好远…… 04/19 10:05
3F：推 CHOIP:初看感觉第一想法就是：出动皇后乱吃一通 XD 04/19 12:49
4F：→ CHOIP:另外想问，被将军时不躲，这样算合法吗？ 04/19 12:51
5F：推 puzzlez:回楼上：不合法 必须退回重走 04/19 15:16
6F：→ terrorlone:这就是这题最难的地方，不是只有乱吃一通就算了， 04/19 16:56
7F：→ terrorlone:中途还不能将军到国王……否则一定会浪费棋步 04/19 16:57