算法流程图 - 马的遍历问题 - 回溯法+分支限界法

马的遍历问题（Knight's Tour）是一个经典的搜索问题，要求国际象棋中的马（Knight）在棋盘上遍历所有格子，每个格子只访问一次。本文将使用回溯法（Backtracking）和分支限界法（Branch and Bound）来求解，并提供算法流程图。在一个 N×N 的棋盘上，马从某个格子出发，按照象棋的日字型走法，访问所有的棋盘格子，每个格子只能经过一次，最终完成遍历。模板是关于马的遍历问题的算法分析与设计，标准算法流程图，左侧为回溯法（DFS），右侧为分支限界法（BFS）。