基于图搜索策略的数独问题算法与实现  

Sudoku Algorithm and Implementation Based on Strategy of Graph Search

作　　者：李昊[1] 

机构地区：[1]吉林师范大学计算机学院,吉林四平136000

出　　处：《通化师范学院学报》2009年第10期43-45,共3页Journal of Tonghua Normal University

摘　　要：图搜索策略是解决传统人工智能问题的有效方法.该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题(Sudoku)的算法.采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现.The strategy of graph search is an effective method to solve the traditional AI problem. The algorithm uses state - space representation and the strategy of graph search to solve Sudoku problem efficiently. Recursive and backtrack improve the efficiency of the algorithm. Using Excel and VBA realizes this algorithm.

关 键 词：SUDOKU 图搜索策略 递归 回溯 VBA 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]