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

Posted 2022-01-03 九师兄

文章目录

• 1.概述
• 2.贪心优化

1.概述

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

骑士周游问题的解决步骤和思路

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