請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/81093| 標題: | 利用跳蛙演算法解數獨問題 Solving sudoku with shuffled frog-leaping algorithm |
| 作者: | Feng-Ming Chang 張峯銘 |
| 指導教授: | 趙坤茂(Kun-Mao Chao) |
| 關鍵字: | 跳蛙演算法,數獨,解謎遊戲,迷因演算法,元啟發算法, Shuffled frog-leaping algorithm,Sudoku,Puzzle Games,Memetic algorithm,Meta-heuristic, |
| 出版年 : | 2021 |
| 學位: | 碩士 |
| 摘要: | 數獨是一個自2004年以來非常受歡迎的一個解謎遊戲，時常能在各大報紙上發現數獨題目的蹤跡，隨著智慧型手機和網路的普及，更多人了解數獨這個遊戲，也衍生出了不同的解法。本篇論文提出運用跳蛙演算法來解數獨題目，利用啟發示算法來產生數獨的正確答案，將每個尚未解完的數獨盤面當作一隻青蛙，依照尚未填入的格子數排序完後分配到若干個迷因複合體，每個迷因複合體演化後再重新排序一次，重複上述動作直到產生出正確答案為止，而本篇論文除了用常見的9x9大小的數獨題目來討論外，也引用較難的16x16和25x25大小的數獨盤面，和其他的啟發示演算法來比較效能。 |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/81093 |
| DOI: | 10.6342/NTU202102495 |
| 全文授權: | 同意授權(限校園內公開) |
| 顯示於系所單位： | 資訊工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1808202122281000.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 693.63 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。