数独重构代码matlab
数独
解决所有用MATLAB代码编写的数独难题
这是一种深度优先搜索算法,用于在Matlab中找到数独谜题的解决方案。
它找到一个Kong,并尝试用1到9之间的数字插入它。如果它成功地找到了一些可以填满拼图中Kong的东西,它将继续前进到下一个Kong。
如果找不到有效的数字来填补空白,则假定其较早的猜测之一是错误的,并且已回溯。
在回溯到先前的假设之前,它将沿着每个分支走得尽可能远。
只要给出的数独谜题有效,该算法就起作用。
它只是简单地遍历给定难题的每个排列,直到找到一个完全忽略明智策略的有效解决方案
2023-04-13 10:38:19
4KB
系统开源
1