有梦不难

1.主要改进 对于当前节点的下一个位置，计算马儿的哪个下一节点对应的下一个节点（即下下个节点）的总数最少，就将哪个下一节点视为最优。因为这样的话，回溯次数会减少。2.代码实现import java.awt.*;import java.sql.Array;import java.util.ArrayList;import java.util.Comparator;/** * @program: 21.骑士周游问题 * @description: * @author: Zhou Jian

1.算法描述 在 8×8 的棋盘上，用一个马按照马步跳遍整个棋盘，要求每个格子都只跳到一次，求出走过的路径。2.代码实现import java.awt.*;import java.sql.Array;import java.util.ArrayList;/** * @program: 21.骑士周游问题 * @description: * @author: Zhou Jian * @create: 2020-08-14 20:13 */public class horse {

使用递归实现八皇后问题1.问题描述 在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。2.思路分析 - 先将第一个皇后放在第一行第一列 - 将第二个皇后放在第二行第一列，判断是否冲突，如果冲突，则放在第三、四......行，直到找到一个不冲突的位置 - 第三个皇后重复上述步骤 - 找到第一个皇后放在第一列的全部解 - 然后再将第一个皇后放在第二、三..... 列3.代码实现1.皇后类package M

利用递归实现迷宫回溯问题1.问题描述 在一个8*8的矩阵中，四面都是墙，矩阵中有几个点不能通过；假设有一个小球，要到达指定的坐标，求出小球走过的路径。2.图示![在这里插入图片描述](https://img-blog.csdnimg.cn/20200807170617434.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3M