Re: [問題] 西洋棋謎題(棋盤拼圖)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者bigboat (船)時間16年前 (2010/03/19 02:26)推噓0(0推 0噓 4→)留言4則, 1人參與討論串3/5 (看更多)
※ 引述《terrorlone (終於擺脫憂鬱)》之銘言:
: 既然現在這麼流行拼圖,那麼也來提供一個西洋棋謎題的拼圖問題好了 XD
: B. Lurje & N. Plaksin(1985)的得獎題目:
: 如下圖所示,棋盤斷成兩塊,
: 請正確地拼湊棋盤,使得局面合法、而且其中一方可以一步將死對方。
r n NB 黑白
p Pp p pP = 小兵
P kp rR = 城堡
p P nN = 騎士
P R K bB = 主教
rqQ np N qQ = 皇后
p B RP kK = 國王
b
: 不難看出這兩塊一共有八種可能的拼湊方式,哪一種才對呢?
: 難度:★★☆
嘗試解解看~
定義: 假設棋盤為平面 大塊的稱為A 小塊的稱為B
以3D翻轉模式而論每塊方向有四種變化
依原題目方向為1 上下翻轉180度為2 左右翻轉180度為3 順時針旋轉180度為4
排列組: A1+B1,A1+B2,A1+B3,A1+B4,A2+B1,...,A4+B4. 共16組
B1+A1,B1+A2,B1+A3,B1+A4,B2+A1,...,B4+A4. 共16組,合計32組.
其中: A2+B2結合效果跟A1+B1結合效果一樣,
A3+B3結合效果跟B1+A1結合效果一樣,
A4+B4結合效果跟B1+A1結合效果一樣,
B2+A2結合效果跟B1+A1結合效果一樣,
B3+A3結合效果跟A1+B1結合效果一樣,
B4+A4結合效果跟A1+B1結合效果一樣.
A2+B3結合效果跟A1+B4結合效果一樣,
A3+B2結合效果跟A4+B1結合效果一樣,
B1+A4結合效果跟A1+B4結合效果一樣,
B2+A3結合效果跟A1+B4結合效果一樣,
B3+A2結合效果跟A4+B1結合效果一樣,
B4+A1結合效果跟A4+B1結合效果一樣.
A1+B2,A1+B3,A2+B1,A2+B4,A3+B1,A3+B4,A4+B2,A4+B3,
B1+A2,B1+A3,B2+A1,B2+A4,B3+A1,B3+A4,B4+A2,B4+A3.等16組
會因為棋盤相鄰格顏色相同而排除.
歸納以上的列舉, 只剩4種組合效果: A1+B1,A1+B4,A4+B1,B1+A1.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.182.157
→
03/19 05:49, , 1F
03/19 05:49, 1F
→
03/19 05:51, , 2F
03/19 05:51, 2F
→
03/19 05:51, , 3F
03/19 05:51, 3F
→
03/19 05:52, , 4F
03/19 05:52, 4F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章