J-POP: Japanese Puzzles as Optimization Problems
IEEE Transactions on Games(2022)
摘要
Japanese puzzle games such as
Sudoku
and
Futoshiki
are familiar recreational pursuits, but they also present an interesting computational challenge. A number of algorithms exist for the automated solution of such puzzles, but, until now, these have not been compared in a unified way. Here, we present an integrated framework for the study of combinatorial black-box optimization, using Japanese puzzles as the test-bed. Importantly, our platform is extendable, allowing for the easy addition of both puzzles and solvers. We compare the performance of a number of optimization algorithms on five different puzzle games, and identify a subset of puzzle instances that could provide a challenging benchmark set for future algorithms.
更多查看译文
关键词
Ant colony optimization,genetic algorithms,puzzle games,simulated annealing
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要