数独解算器:使用回溯搜索来解决数独难题

时间:2024-02-28 16:52:07
【文件属性】:

文件名称:数独解算器:使用回溯搜索来解决数独难题

文件大小:8KB

文件格式:ZIP

更新时间:2024-02-28 16:52:07

Python

数独解算器 使用回溯搜索来解决数独难题 BYU的CS 470人工智能课程的作业。 基本框架是由克里斯·阿奇博尔德(Chris Archibald)博士创建和提供的。 利用回溯搜索的原理,包括: 最小剩余值(MRV)和启发式算法,以确定接下来要分配的变量 最小约束值确定应选择值的顺序 前向检查和AC-3尽早发现不可避免的故障


【文件预览】:
sudoku-solver-master
----sudoku_dnajarro.py(18KB)
----README.md(511B)
----puzzles.txt(8KB)

网友评论