汉诺塔游戏编程实现

游戏规则

汉诺塔的游戏规则如下：

有三根柱子，标记为A、B、C，A柱子上有若干个圆盘，圆盘大小不等，大的在下面，小的在上面。游戏的目的是将A柱子上的所有圆盘移动到C柱子上，其中可以借助B柱子，但是移动过程中必

须满足以下规则：

 1.每次只能移动一个圆盘；

 2.每次移动必须将一个圆盘从某个柱子的顶端移到另一个柱子的顶端；

 3.不允许把大的圆盘放在小的圆盘上面。

汉诺塔的游戏实现思路图如下：

 为了简化游戏，我才用的1~9的9个数字来代表不同大小的圆盘，而游戏规则中的必须是全部移动到C柱才算完成，我修改成了B、C中的任意一个柱子就算完成。根据流程图创建各个子程序，最后逻辑上链接，构成一个完整的程序。

代码

#include<stdio.h>

int A[10] = {0}, B[10] = {0}, C[10] = {0};  //9号位不允许占用！！

void Init();                                //初始游戏元素个数  后面比较注意：不要让其与0比较   0,1,2,3,4,5…
char Equivalent(char ch);                   //将输入的小写字母自动转化为大写字母
void print(char arr);                       //输出arr组的所有数据   数组名
int find_num_q(int x);                      //返回数字x所在的号
int find_num_h(char arr);                   //返回数组arr的靠前空缺位序号(返回应填补的序号)
char find_arr(int num, int x);              //根据所寻数字号返回其所在数组名
int pd();                                   //总判断，确保每次移动都是正常      返回1为异常
int pd_q(char arr, int x);                  //判断是否符合移动规则，返回1则表示移动方式不符合规定  数组名，移动号  移动号后为0则表示可以移动
int pd_h(char arr, int num, int x);         //数组名   转移的数字     应填补的序号
void fix_1(char arr, int num);              //修改移动的数字原本所在位置   移动前的数组名，数字所在号
void fix_2(char arr, int num, int i);       //修改移动的数字移动后的位置  移动后的数组名，所填补的数字， 所填补到的序号
void game();

int main()
{
    game();
}

void Init()
{
    int n = 0, i = 0, j = 0;
    do    
    {
    printf("请输入游戏挑战个数,输入数字为3~9:");
    scanf("%d",&n);
    }while(n < 3 | n > 10);
    
    for(i = n; i > 0; i--)
    {
        A[j] = i;
        j++;
    }
}

char Equivalent(char ch)
{
    if('a' == ch | 'A' == ch)
        return 'A';
    if('b' == ch | 'B' == ch)
        return 'B';
    if('c' == ch | 'C' == ch)
        return 'C';
}

void print(char arr)
{
    int i = 0;
    if('A' == arr)
    {
        for(i = 0; i < 10; i++)
        {
            if(0 == i)
                printf("A组为:");
            printf("%d  ",A[i]);
        }
    }

        if('B' == arr)
    {
        for(i = 0; i < 10; i++)
        {
            if(0 == i)
                printf("B组为:");
            printf("%d  ",B[i]);
        }
    }

        if('C' == arr)
    {
        for(i = 0; i < 10; i++)
        {
            if(0 == i)
                printf("C组为:");
            printf("%d  ",C[i]);
        }
    }
}

int find_num_q(int x)
{
    int num = 0;
    for(int i = 0; i < 9; i++)
    {
        if(x == A[i] | x == B[i] | x == C[i])
            return i;
    }
    printf("查无该数！！");
}

int find_num_h(char arr)
{
    int i = 0;
    if('A' == arr)
        for(; 0 != A[i]; i++);
    else if('B' == arr)
        for(; 0 != B[i]; i++);
    else if('C' == arr)
        for(; 0 != C[i]; i++);
    return i;
}

char find_arr(int num,int x)
{
    if(A[num] == x)
        return 'A';
    else if(B[num] == x)
        return 'B';
    else
        return 'C';
}

int pd_q(char arr, int x)
{
    if('A' == arr)
    {
        if(0 != A[x+1])
            return 1;
    }

    else if('B' == arr)
    {
        if(0 != B[x+1])
            return 1;
    }
    
    else if('C' == arr)
    {    if(0 != C[x+1])
            return 1;
    }
    else
            return 0;

}

int pd_h(char arr,int num, int x)
{
    if('A' == arr)
    {
        if(0 == A[x])
        {
            if(0 == x)
                return 0;
            else if(A[x-1] < num)
                return 1;
            else
                return 0;
        }
        else
        {
            printf("\n\n\n所填补的位置已有其他数代替!程序错误!!");
            return 1;
        }
    }

    if('B' == arr)
    {
        if(0 == B[x])
        {
            if(0 == x)
                return 0;
            else if(B[x-1] < num)
                return 1;
            else
                return 0;
        }
        else
        {
            printf("\n\n\n所填补的位置已有其他数代替!程序错误!!");
            return 1;
        }
    }

    if('C' == arr)
    {
        if(0 == C[x])
        {
            if(0 == x)
                return 0;
            else if(C[x-1] < num)
                return 1;
            else
                return 0;
        }
        else
        {
            printf("\n\n\n所填补的位置已有其他数代替!程序错误!!");
            return 1;
        }
    }
}

int pd()
{
    int i = 0;
    for(i = 0; i < 8; i++)
    if(((0 != A[i]) & (A[i] < A[i+1])) | ((0 != B[i]) & (B[i] < B[i+1])) | (0 != (C[i]) & (C[i] < C[i+1])))
    {
        if(A[i] < A[i+1])
        {
            printf("A组异常!,异常点为%d和%d",i, i+1);
            print('A');
            return 1;
        }

        if(B[i] < B[i+1])
        {
            printf("B组异常!,异常点为%d和%d",i, i+1);
            print('B');
            return 1;
        }

        if(C[i] < C[i+1])
        {
            printf("C组异常!,异常点为%d和%d",i, i+1);
            print('C');
            return 1;
        }
    }
    if(A[9])
        return 1;
    return 0;
}

void fix_1(char arr, int num)
{
    if('A' == arr)
        A[num] = 0;
    else if('B' == arr)
        B[num] = 0;
    else if('C' == arr)
        C[num] = 0;
}

void fix_2(char arr, int num, int i)
{
    if('A' == arr)
        A[i] = num;
    else if('B' == arr)
        B[i] = num;
    else if('C' == arr)
        C[i] = num;
}

void game()
{
    int x = 0, re_num1 = 0, re_num2 = 0, count = 0;
    char y = 0, re_arr = 0;
    Init();
    while(1 != pd)
    {
/*================输出三数组现况=================*/
        print('A');
        printf("\n");
        print('B');
        printf("\n");
        print('C');
        printf("\n");
/*===============输入移动的数字号================*/
        printf("\n请输入需要移动的数字:");
        scanf("%d",&x);
/*=============取出移动数字号的序号==============*/
        re_num1 = find_num_q(x);
/*===========取出移动数字号所在数组名============*/
        re_arr = find_arr(re_num1, x);
/*============判断该数字是否可以移动=============*/
        if(pd_q(re_arr, re_num1))
        {
            printf("ERROR\n");
            continue;
        }
/*==============输入移动到的数组名===============*/
        getchar();
        printf("\n请输入需要移动到的柱子序号:");
        y = Equivalent(getchar());
/*============取出目标数组合适的序号=============*/
        re_num2 = find_num_h(y);
/*======判断目标数字是否可以移动到该目标位置======*/
        if(pd_h(y, x, re_num2))
        {
            printf("ERROR\n");
            continue;
        }
/*========判断目标数字是否是移动到原数组========*/
        if(y == re_arr)
            continue;
/*===============修改原来的数组信息==============*/
        fix_1(re_arr, re_num1);
/*===============修改此后的数组信息==============*/
        fix_2(y, x, re_num2);
/*======================计数====================*/
        count++;
/*================判断游戏是否结束===============*/
    if(0 == A[0] & (0 == B[0] | 0 == C[0]))
    {
        if(pd())
        {
            printf("ERROR");
            break;
        }
        printf("\n\n/*=======游戏结束!!!=======*/\n\n");
        printf("/*====你一共操作了%d步!====*/\n",count);
        break;
    }
    }

}