八皇后问题的非递归算法设计  

Nonrecursive Algorithm for the Eight-queens Puzzle

作　　者：黄建民[1] 罗杰[1] 

机构地区：[1]江西师范大学计算机科学与技术学院,江西南昌330027

出　　处：《计算机与现代化》2004年第5期10-11,16,共3页Computer and Modernization

摘　　要：采用回溯法来解决八皇后问题,用一种较好的数据类型来表示解空间,给出一种逻辑结构非常清晰的非递归算法,解决了递归算法中空间效率低的问题。This paper uses backtracking method to solve the eight-queens puzzle,uses a better data type to express the solution space and gives a complete new nonrecursive algorithm which has a very clear logical structure.The algorithm solves the inherent difficulty in the recursive algorithm whose space efficiency is very low.

关 键 词：回溯法 八皇后问题 解空间 非递归算法 空间效率 递归算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]