「小精靈」遊戲類型的地圖複雜度量測

二元遊戲地圖（binary maps）的複雜度量測，在遊戲地圖的複雜度控制上有其重要的應用，尤其在遊戲設計自動化的相關研究中，更是在產生遊戲關卡時，用以判定關卡難易度的重要工具。本研究針對「小精靈」類型遊戲，提出新的地圖複雜度量測方法。根據實驗結果顯示，此新的量測方法，比以往採用漢明距離（Hamming distance）的量測方法，更能準確地區分出不同複雜度的地圖；此外，此新方法與玩家實際測試的結果，亦達到非常高度的正相關。