新手请教一个二维数组遍历的问题，就是棋盘游戏中棋子的运动轨迹

简单描述一下就是9×9的棋盘上，有若干棋子，要把其中一个棋子移动到另外空白处，如何计算（标记）出小球的运动轨迹。
需要考虑的地方主要就是如何绕开别的棋子，以及怎样才是最短的路线，求大神指导，小弟苦思冥想了很多天都没有头绪。
用代码语言表示就是一个9×9的二维数组，初始值全都是0表示空白，其中有小球的位置用数字8表示，随便选取两个位置，在一通遍历后，所经过的数组路线都用1表示。
------解决方案--------------------
a*寻址算法就可以解决了