Re: [問題] 八主教互換

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者walkwall (會走路的牆)時間15年前 (2010/07/28 05:38)推噓2(2推 0噓 3→)

留言5則, 3人參與討論串2/2 (看更多)

※ 引述《puzzlez (帕索)》之銘言：如下圖，有八個主教在4x5的小棋盤上。請問，最少需要幾個步驟，才能將它們的位置對調？請注意：在每一步走完之後，敵我雙方的棋子不能形成互相攻擊的狀態。５教教教教　 ↖　　　↗ ４　　　　　＼　／　３　　　　　　主　　２　　　　　╱　＼　１主主主主 ↙　　　↘ 　ＡＢＣＤ ▲主教的行走方式

推

weeeeeeeeell

02/06 01:12,

02/06 01:12

我做出來的也是36步解，先列出來，然後看大家有沒有更快的作法由於主教都是走斜線，故白色格與黑色格的主教永遠不會互吃或走到對方格內因此先討論白色格的情形以下是討論所使用代號與走法： ■Ａ■ＢＣ■Ｄ■ ■１■２ｃ■ｄ■ ■ａ■ｂ 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 Ａ—Ｄ　　　Ｄ—ｃ　　　ｃ—１—ｂ　　　　　　　　　　　　　　　　　　　　Ｂ—１—Ｃ　　　Ｃ—ｄ　　　ｄ—ａ　　　　ａ—ｄ　　　ｄ—２　　　２—ａ　　　　　　　ａ—ｃ　　　ｃ—Ｂ　　ｂ—Ｃ　　　Ｃ—Ａ　　　　　　　Ａ—２　　　２—Ｄ　　　Ｄ—Ａ這個走法走到第09步時，會走到Ａ與ｂ位置對調的情形因此後半10-18的走法對稱於01-09的走法，各位可從上面觀察得到黑色格的部分，依照下列標示座標：Ｂ□Ａ□ □Ｄ□Ｃ２□１□ □ｄ□ｃｂ□ａ□ 然後使用前面的步驟，就可以走完全程不知道大家有沒有更快的走法? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.201.43 ※ 編輯: walkwall 來自: 140.117.201.43 (07/28 05:48)