数独谜题难度评级：综述与评估
人工智能
2014-03-31 v1
摘要
我们如何预测数独谜题的难度？本文概述了难度评级指标，并在广泛的人类解题数据集（超过 1700 个数独谜题，数百名解题者）上对它们进行了评估。最佳结果是通过人类解题活动的计算模型获得的。利用该模型，我们表明问题难度有两个来源：单个步骤（逻辑运算）的复杂性和步骤间的依赖结构。我们还描述了基于松弛约束下解分析的指标——这是一种受图着色问题中相变现象启发的新方法。在我们的讨论中，不仅关注各个指标在数独谜题上的表现，还关注其在其他问题上的泛化能力和适用性。
引用
@article{arxiv.1403.7373,
title = {Difficulty Rating of Sudoku Puzzles: An Overview and Evaluation},
author = {Radek Pelánek},
journal= {arXiv preprint arXiv:1403.7373},
year = {2014}
}
备注
24 pages