用回溯法解决八皇后问题  

Backtracking Method for the Eight-queens Puzzle

作　　者：曾艳丽[1] 

机构地区：[1]河南省水利水电学校,河南周口466001

出　　处：《计算机光盘软件与应用》2010年第11期137-138,共2页Computer CD Software and Application

摘　　要：八皇后问题是计算机科学中一个较经典的题目。本文提出用回溯法来解决八皇后问题，并给出了逻辑结构清晰、可读性强的递归算法，用C语言加以实现，得到了八皇后问题的12个真正不同的解。The eight-queens puzzle is a famous theme in computer science.This paper proposes backtracking method to solve the eight-queens puzzle,and also gives a recursive algorithm which has a very clear logical structure and high readability with the implement of C language,twelve different solutions of the eight-queens puzzle are obtained in the end.

关 键 词：八皇后 回溯 递归 

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