column value
Name 扭「轉」乾坤-以3X3盤面結構分析化簡轉珠遊戲並尋求最短步數
User2 全國中小學科展作品
User3 第54屆--民國103年
User36 高中組
User4 數學科
User5 最佳團隊合作獎
User6 國立馬祖高級中學
User7 鄭景文;卜文強
User8 陳峻豪;林祺銘;陳元愷
User9 最短步數,轉珠遊戲,動態規劃
Detail 近年來流行的轉珠遊戲大同小異[1],其玩法是可以從任一顆珠子來移動,所以能自由移動的方式相當多,找出最短移動路徑也相對的複雜。起初先從數字拼圖開始[2]研究起,若起手之珠子看成是空格的話,移動珠子等同於數字拼圖的數字移動至空格處,別於數字拼圖的固定位置擺放,轉珠遊戲以這個架構延伸變化,本篇試著先從3X3所有的盤面中找出最佳的移動方式,然後將所有5X6分割成若干個3X3中的盤面,而從每個部份的最佳路徑,找出整個5X6的最短步數,進而希望找出解出m x m路徑的規則。
User38 040402.pdf
User10
User11
User32(同USER4) 數學科
User37(NAME) 扭「轉」乾坤-以3X3盤面結構分析化簡轉珠遊戲並尋求最短步數
User39