Java DFS+贪心解决骑士游历问题

题目

骑士游历

骑士游历问题是指,在国际象棋的棋盘(8行*8列)上,一个马要遍历棋盘,即走到棋盘上的每一格,并且每隔只到达一次。设码在棋盘的某一位置(x,y)上,按照“走马日”的规则,下一步有8个方向走,如图所示。若给定起始位置(x0,y0),使用站和队列探索出一条马遍历棋盘的路径。

8 1
7 2
6 3
5 4
阅读更多

Java 分别用栈dfs和队列bfs解决走迷宫问题

题目

走迷宫。

一个迷宫如图所示,他有一个入口和一个出口,其中白色单元表示通路,黑色单元表示不通路。试寻找一条从入口到出口的路径,每一部只能从一个白色单元走到相邻的白色单元,直至出口。分别用栈和队列求解问题。

阅读更多