作者terrorlone (終於擺脫憂鬱)
看板puzzle
標題[問題] 西洋棋謎題(類華容道問題)有趣!
時間Wed May 13 23:47:22 2009
這是 W. A. Shinkman(1912)的有趣問題:
K
R
NB
QBR
題目:
現在你可以移動的範圍就如同上面的圖所示,
每個棋子的移動方法跟正常的西洋棋一樣。
請問要使得國王和皇后的位置互換,你最少得移動幾次?
這題因為我已經看到答案了,所以無法評估難度,
給各位玩玩看吧。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.169.226
1F:→ FACE90006:可以叫程式鬼給幫你評估...囧囧囧...三個囧... 05/14 00:04
2F:→ terrorlone:對電腦來說的難度和對人類來說的難度當然是兩回事囉 05/14 00:33
3F:→ terrorlone:……喔,我終於聽懂你在說什麼了 = = 05/14 01:50
4F:推 puzzlez:終於有一題比較簡單的了:-) 05/14 07:11
5F:推 puzzlez:臉伯...程式的問題要問星君(原po),他超強的..... 05/14 09:06
6F:推 puzzlez:我都是用他寫的程式長大的...... 05/14 09:07
7F:推 Oni0720:@@ 可以吃嗎? 05/14 11:42
8F:推 puzzlez:樓上意味不明-.-" 05/14 11:49
9F:推 FACE90006:同顏色的不能自殘...應該吧=.=" 05/14 12:06
10F:推 puzzlez:嗯……都是同顏色的 05/14 12:10
11F:推 puzzlez:目前43步...難度嘛...★★☆☆☆ 05/14 14:43
12F:推 puzzlez:目前41步 05/14 14:45
13F:推 ogopogo:有問題...Q是否也可以和N一樣直接跳到K的空位? 05/14 19:45
14F:推 puzzlez:「現在你可以移動的範圍就如同上面的圖所示」...... 05/14 19:53
15F:推 puzzlez:N是唯一可以跳的棋子............ 05/14 19:57
16F:推 FACE90006:可以將圖映射在鏡子中嗎?? 看著鏡子...QK位置就反過來了 05/15 13:10
17F:推 puzzlez:樓上的梗其實不錯,但是太多人用,已經被用爛了...... 05/15 13:16
18F:→ terrorlone:差不多該公布答案了,正解就是 41 步沒錯 XD 05/17 23:12