如上次那一題戲水鴛鴦(之前我有聽過不同的說法 不過我忘了)
現在在來一題類似題 不過名字我也忘了
○○○ ●●●
初始情況 左邊 三個黑色棋子 右邊三個白色棋子
操作 將一個棋子往左或往右搬為一次操作
另一種操作方法為跳過一個棋子 也算是一次操作
目的 將黑色棋子和白色棋子對調 及左邊三顆白子 右邊三棵黑子
○○○● ●●
○○ ●○●●
○ ○●○●●
○●○ ○●●
○●○●○ ●
○●○●○●
○●○● ●○
○● ●○●○
●○●○●○
● ○●○●○
●●○ ○●○
●●○●○ ○
●●○● ○○
●● ●○○○
●●● ○○○
共15步 且很簡單就可證明其為最少步數
當然也可以推到一般的n個的狀態 只要抓住3個的搬動原則即可
關於此問題的一些補充 我再過幾天再po上來
若有網友想對此問題的一般型式補充也很歡迎
依所po的內容 板主會給100~300的ptt幣 當然要有談到較深的內容時 板主才發
必竟本人不是站長 ptt幣也是有限的
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: arist.m7.ntu.edu.tw