【算法】马踏棋盘算法 骑士走周游算法

文章目录


在这里插入图片描述

1.概述

马踏棋盘算法和八皇后问题很相似:【算法】八皇后问题

在这里插入图片描述
骑士周游问题的解决步骤和思路

  1. 创建棋盘chessBoard,是一个二维数组
  2. 将当前位置设置为已经访问,然后根据当前位置,计算马儿还能走哪些位置,并放入到一个集合中(ArrayList),最多有8个位置,每走一步, 就使用step+1
  3. 遍历ArrayList中存放的所有位置,看看哪个可以走通,如果走通,就继续,

猜你喜欢

转载自blog.csdn.net/qq_21383435/article/details/121458948