[問題] 西洋棋謎題(全部吃光)

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (憂鬱症有希望康復的星君)時間16年前 (2009/04/18 17:18), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串1/1
先聲明,這題我自己也還沒做出來,所以我也不知道答案。 但是因為題目本身真的太酷了,我實在忍不住第一時間就貼過來。 這是 Sam Loyd 在 1895 年提出的問題: 試著從初始佈局開始,在最少的合法步數之內, 把棋盤上除了兩個國王以外的全部 30 個棋子通通吃掉。 Sam Loyd 當年所提出的解答為 34 個單步, 不過後來被證明其實 33 個單步才是真正的最佳解。 各位能做出幾步的答案? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.19.121.146

04/18 20:12, , 1F
真的好難……搞不好這題我會做上一輩子……
04/18 20:12, 1F

04/19 10:05, , 2F
目前只做出 38 個單步的解……還差好遠……
04/19 10:05, 2F

04/19 12:49, , 3F
初看感覺第一想法就是:出動皇后亂吃一通 XD
04/19 12:49, 3F

04/19 12:51, , 4F
另外想問,被將軍時不躲,這樣算合法嗎?
04/19 12:51, 4F

04/19 15:16, , 5F
回樓上:不合法 必須退回重走
04/19 15:16, 5F

04/19 16:56, , 6F
這就是這題最難的地方,不是只有亂吃一通就算了,
04/19 16:56, 6F

04/19 16:57, , 7F
中途還不能將軍到國王……否則一定會浪費棋步
04/19 16:57, 7F
文章代碼(AID): #19wPhTYA (puzzle)
文章代碼(AID): #19wPhTYA (puzzle)