●●●
●●●
●●●●●●●
●●● ●●●
●●●●●●●
●●●
●●●
圖一
●●●
●●●●●
●●●●●●●
●●● ●●●
●●●●●●●
●●●●●
●●●
圖二
在古老的中國中俗稱孔明棋
(關於中國方面的資料 我手中沒有)
在西方稱鑽石棋
據說在以前是在巴士底監獄中的犯人無聊度日子所玩的
當初最先的圖形為圖二
後來巴士底監獄在法國大革命後 一些人拖離了監獄
而這游戲也被解放出去
後來又經過改造而成為圖一的形式
規則為每次從一個棋子跳過另一個棋子則將被跳過這個棋子拿走
盡量使得最後所剩的棋子數越少越好(即所有的棋子都不能再跳動)
且最佳的狀況是最後一棵正好要落在中間
所以要將所有的棋子跳完要31次
若以同一個棋子的連跳視為一次
則目前世界的最短的記錄是18次且目前有兩種方法
要試玩一下可以到這邊
http://www.olpc.com.tw/play.htm
選取玻離珠那一個選項
不過那一個比原本的每邊各多出一排
剛剛我隨便的試完一下 還剩五棵
我覺得要把他全下完 真的要好好的想
且暫時也沒什麼頭緒 或許找出一種對稱的方法來走會比較容易些
其他人若有其他的意見也歡迎提出來
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: arist.m7.ntu.edu.tw