三、详细设计
1. 设计基本步骤：
1）定义一个8*8的数组，用于存放每次踩入的结点位置； 2）获取第一个踩入点； 3）调用findway()函数
Findway() 函数功能介绍：定义一个结点类型数组， 用于存放8个下一步可踩入结点的信息；期间调用 pathnum() 函数，该函数功能是记录所有下一个可踩 入结点的可执行路径数目）；选择下一个结点中路径 最少的结点为下一个踩入的结点；在进入下一个踩 入点前，先保存该结点的信息并输出，然后依次寻 找下一个结点； 4）寻找最后一个结点，并赋给相应信息；
2. 具体代码如下：
#include<stdio.h> #include "conio.h" #include"stdlib.h" //#include <time.h>
#define M 8
int board[M][M]; //定义棋盘数组； // 内存区：
// 全局数据区:全局变量存储在内存的全局数据区，被默认初始化为0;
// 栈区 :存放 动态局部变量，函数参数，函数返回值等；
// 堆区 :比栈区分配内存慢，但堆区实现了动态分配； 如链表，二叉树等动态应用；
typedef struct direct {
int r,c,pathnum ; }dir ;
//用来计算当前位置可走的方向数目 int pathnum(int row,int cn) {
int a,b,count=0 ; a=row ; b=cn ;
//当前位置可选方向可以走通，则数目加一