摘要：
简介： 骑士旅游在十八世纪初倍受数学家与拼图迷得注意，骑士的走法为西洋棋的走法，骑士可以由任意位置出发，它要如何走完所有的位置？ 骑士走法简介： 首先，国际象棋的棋盘如下 骑士的走法为：先横或竖1或2格,再竖或横2或1格，没有中国象棋蹩脚的限制。 如：从图中的（a，1）格跳到（b,3）或（c，2）格 阅读全文
摘要：
问题描述： 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 问题解答： 实际上是使用回溯算法求解该问题，就是在上下左右四个方向试探，倘若有路则走一步，在新的位置继续在四个位置试探，并且对走过的路进行标记 阅读全文