作者terrorlone (憂鬱症有希望康復的星君)
看板puzzle
標題[問題] 西洋棋謎題（全部吃光）
時間Sat Apr 18 17:18:17 2009
先聲明，這題我自己也還沒做出來，所以我也不知道答案。
但是因為題目本身真的太酷了，我實在忍不住第一時間就貼過來。
這是 Sam Loyd 在 1895 年提出的問題：
試著從初始佈局開始，在最少的合法步數之內，
把棋盤上除了兩個國王以外的全部 30 個棋子通通吃掉。
Sam Loyd 當年所提出的解答為 34 個單步，
不過後來被證明其實 33 個單步才是真正的最佳解。
各位能做出幾步的答案？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.19.121.146
→ terrorlone:真的好難……搞不好這題我會做上一輩子…… 04/18 20:12
→ terrorlone:目前只做出 38 個單步的解……還差好遠…… 04/19 10:05
推 CHOIP:初看感覺第一想法就是：出動皇后亂吃一通 XD 04/19 12:49
→ CHOIP:另外想問，被將軍時不躲，這樣算合法嗎？ 04/19 12:51
推 puzzlez:回樓上：不合法 必須退回重走 04/19 15:16
→ terrorlone:這就是這題最難的地方，不是只有亂吃一通就算了， 04/19 16:56
→ terrorlone:中途還不能將軍到國王……否則一定會浪費棋步 04/19 16:57