图形化编程-初识回溯算法（课件）2025-2026学年编程通用版

第十二课 初识回溯算法 1 八皇后问题 一 回溯算法是什么 二 回溯算法的关键 三 小结 四 目录 Contents Part 01 八皇后问题 八皇后问题 八皇后问题是国际西洋棋旗手马克斯·贝瑟尔于 1848 年提出的，这个 问题是这样描述的，在一个 8×8 的棋盘上，如何放置 8 个 皇后使她们不相互攻击，即任意 2个皇后不在同一行、同一列、 同一斜线上。后来，有很多的数学家都在思考演算这个问题， 到现在计算机发明后，人们开始尝试使用计算机编程来解决 这个问题。 八皇后问题 8 8 Part 02 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 回溯算法是什么 四皇后问题的解 回溯算法是什么 回溯法的基本流程： 初始条件 While( 循环条件 ) { if( 继续条件 ) { 继续 } else { while ( 回溯条件 ) { 回溯 ; } 调整 ; } } Part 03 回溯算法的关键 回溯算法的关键 1、判断是否与前面的部分解存在冲突 2、检测是否找到合适的解并输出 3、根据判断结果，继续试探，寻找下一个解 Part 04 小结 $