你玩過滑塊拼圖嗎?可自訂的HTML5滑塊拼圖遊戲 ... | 移動拼圖遊戲
畫了一張圖、拍了漂亮的照片,還可以做什麼加值應用呢?我參考VenkatPola[1]的程式碼,將我很喜歡玩的遊戲「滑塊拼圖[2]」做成了可直接在瀏覽器執行的線上遊戲,而滑塊拼圖的圖片還可以由使用者自訂喔。這篇就來說明我做的這個滑塊拼圖遊戲吧。什麼是滑塊拼圖遊戲?/Whatis"SlidingPuzzle"?(圖片來源:Cross-culturalPerspectivesonKnowledgeManagement[3])滑塊拼圖遊戲有很多名稱,英文有稱為Slidingpuzzle[4]、15puzzle[5]、n-puzzle,中文有滑塊類遊戲[6]、數字推盤遊戲[7]、數字拼圖、九宮格拼圖、n-拼圖、15拼圖(移十五拼圖)、8...
畫了一張圖、拍了漂亮的照片,還可以做什麼加值應用呢?我參考Venkat Pola[1]的程式碼,將我很喜歡玩的遊戲「滑塊拼圖[2]」做成了可直接在瀏覽器執行的線上遊戲,而滑塊拼圖的圖片還可以由使用者自訂喔。這篇就來說明我做的這個滑塊拼圖遊戲吧。
什麼是滑塊拼圖遊戲? / What is "Sliding Puzzle"?(圖片來源:Cross-cultural Perspectives on Knowledge Management[3])
滑塊拼圖遊戲有很多名稱,英文有稱為Sliding puzzle[4]、15 puzzle[5]、n-puzzle,中文有滑塊類遊戲[6]、數字推盤遊戲[7]、數字拼圖、九宮格拼圖、n-拼圖、15拼圖(移十五拼圖)、8拼圖(移八拼圖)等等。以下是維基百科[8]的介紹:
滑塊類遊戲(Sliding puzzle),是種在平面上滑動數塊平滑的板塊以拼成特定排列的智力遊戲[9],最早類型是1874年Noyes Palmer Chapman的數字推盤遊戲[10],華容道[11]、塞車時間[12](Rush Hour)也屬於此類。
(圖片來源:維基百科 Knights tour[13])
不像其他巡迴類的拼圖遊戲(tour puzzle[14]),滑塊拼圖遊戲禁止任何一塊拼圖離開盤面,僅能在有空格的地方移動。這個特性有別於現今較為常見的重新排列類的拼圖遊戲。
n拼圖 / n-puzzle(圖片來源:維基百科 15 puzzle[15])
15拼圖(15 puzzle,移十五)是最古老的滑塊類遊戲,發明者是Noyes Chapman。該遊戲風靡於1880年代。Sam Loyd常被誤認為15拼圖的發明者,因為他謊稱自己發明了15拼圖遊戲。除了15拼圖之外,常見的還有小一圈的8拼圖 (九宮格拼圖),這類拼圖遊戲統稱為n拼圖。這類型的拼圖常被用於測試人工智慧演算法的效能[16],可用啟發式策略(heuristic optimization algorithms)來求得最佳解。15拼圖最佳解最多為80步,8拼圖最佳解至多為31步。
華容道 ...