怎样用回溯法解决八皇后问题  

作　　者：曹健 

出　　处：《电脑编程技巧与维护》2014年第9期92-93,共2页Computer Programming Skills & Maintenance

摘　　要：A 可以这样理解回溯法：将某一问题分成n个步骤,而每个步骤都有m个待定值,如果每个步骤都求得了满意的值,那么整个问题就得到了一个解.于是就可以从第一个步骤开始,从第一个值开始依次试探每个值,如果获取到一个符合条件的值,那么就进到下一个步骤,继续进行试探;如果某一步骤的m个值都试探到了,还是不能满足条件,那么就回退到上一个步骤,从该步骤上次获取的值的下一个值开始依次继续进行试探,以此类推.如果每个步骤都得到符合条件的值,则输出解;如果不能回退,则终止算法.

关 键 词：回溯法 八皇后问题 回退 算法 

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