1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 初中教育

数独难度度量与谜题生成算法研究.pdf

数独难度度量与谜题生成算法研究.pdf

    创建并评估数独谜题的难度目前是一个具有性的计算难题。具体而言，大多数现有方

    法需要人为设定不同数独策略相对难度的任意选择。我们在此提出一种基于求解器的创新

    解决方案，将数独视为搜索问题，并通过预期搜索时间来确定不同策略的难度。我们的方

    法因其相对独立性而被选择，即不受外部对策略相对难度看法的影响。

    通过使用800个外部的8个难度梯度谜题样本验证该指标，我们发现

    Goodman‑Kruskal

    γ系数为0.82，表明存在显著相关性。对1000个典型谜题的独立评估

    产生的难度分布，与上数百万

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >