• 1.摘要
  • 2.基本信息
  • 3.基本内容

马踏棋盘

一个国际象棋的马踏遍棋盘的演示程序相关的c代码。

基本信息

  • 中文名

    马踏棋盘

  • 内容

    国际象棋的马踏遍棋盘的演示程序

  • 类型

    8×8棋盘

  • 要求

    每个方格只进入一次

基本内容

将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依次填入一个8×8的方阵,输出之

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

#define OVERFLOW -2

#define OK 1

#include<malloc.h>

#include<stdio.h>

#include<stdlib.h>

int Board[8][8]={0};

int HTry1[8]={2,-1,1,-2,2,1,-1,-2};

int HTry2[8]={1,2,2,1,-1,-2,-2,-1};

typedef struct{

int i;

int j;

}PosType;

typedef struct{

int ord;

PosType seat;