利用跳蛙演算法解數獨問題

Abstract

數獨是一個自2004年以來非常受歡迎的一個解謎遊戲，時常能在各大報紙上發現數獨題目的蹤跡，隨著智慧型手機和網路的普及，更多人了解數獨這個遊戲，也衍生出了不同的解法。本篇論文提出運用跳蛙演算法來解數獨題目，利用啟發示算法來產生數獨的正確答案，將每個尚未解完的數獨盤面當作一隻青蛙，依照尚未填入的格子數排序完後分配到若干個迷因複合體，每個迷因複合體演化後再重新排序一次，重複上述動作直到產生出正確答案為止，而本篇論文除了用常見的9x9大小的數獨題目來討論外，也引用較難的16x16和25x25大小的數獨盤面，和其他的啟發示演算法來比較效能。