汉诺塔小游戏 c语言

已于 2022-02-28 10:30:36 修改
阅读量3.9k 收藏 8
点赞数 4
分类专栏： PAT 文章标签： c语言 开发语言 后端
于 2022-02-26 17:36:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64153207/article/details/123151682
版权

相信大家在学习C语言嵌套的时候已经学习过经典问题汉诺塔了，我学习时就想能不能搞个汉诺塔的游戏出来，结果睡了一觉就给忘了。今天突然想起，搞出来与大家分享，水平一般，但符合汉诺塔规则。最终代码我放在文章最后，希望能对大家的学习有一些帮助。

做出来是长这样的：

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rqq5bGx5ZCM6Imy,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rqq5bGx5ZCM6Imy,size_14,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rqq5bGx5ZCM6Imy,size_13,color_FFFFFF,t_70,g_se,x_16

重要函数

除了stdio.h中的函数以外，我们还需要用到一些其它的库函数增加游戏体验。

#include<conio.h>   getch()  

直接从键盘获取键值,不等待用户按回车,只要用户按一个键,getch就立刻返回。

#include<windows.h>  system（"cls"）

清屏函数

打印界面

最简单的一步，printf，不需要多赘述，打印完后清屏，输出操作方法与玩法.

    printf("                ########################################\n"); 
	printf("                ########################################\n"); 
	printf("                #####           汉诺塔             #####\n"); 
	printf("                ########################################\n"); 
	printf("                ########################################\n"); 
	printf("                ####  按任意键开始  ####################\n"); 
	printf("                ########################################\n");  
	printf("                ########################################\n"); 
	getch();
	system("cls");
	
	//输出操作方法
	 printf("                    游戏玩法\n");
	 printf("        1.首先靠按键 A D 移动选择初始汉诺塔层数，回车确认\n"); 
	 printf("        2.使用数字键对塔上圆盘进行移动，例如连续输入 1 3 即表示将第1根柱子最上面的圆盘移动到第三根上\n"); 
	 printf("        3.无法移动处于第一个以下的圆盘，大的圆盘不能在小的上面\n");
	 printf("      若知晓，按任意键即可开始游戏\n");
	 getch();
	 system("cls");

添加必要参数 

int i,ceng = 1;        /* i负责控制循环，ceng用来记录选择的层数*/
char c;                   /*得到从键盘输入的值*/
int wei1,wei2,bushu = 0;        /*记录输入的第一根柱子，第二根柱子，已经走过的步数*/

int li[4];        /*立柱1 2 3 上的圆盘的个数*/
int zhu[4][6] = {0};    /*记录每个柱上每层圆盘的大小*/
li[2] = li[3] = 0;

选择难度，汉诺塔层数 （目前仅供选择 1 3 5 ）

在得到每个合法输入之后进行对变量值的调整，清屏后重新输入。

while(1)
		{printf("                ***********************\n");
		 printf("                ****    选择层数   ****\n");
		 printf("                ***********************\n");
		 printf("\n		");
		 if(ceng == 1)
		 	printf("||1层||    ");
		 else
		 	printf("  1层      ");
		 if(ceng == 3)
		 	printf("||3层||    ");
		 else
		 	printf("  3层      ");
		 if(ceng == 5)
		 	printf("||5层||    ");
		 else
		 	printf("  5层      ");
		 c = getch(); 
		 if(c == 'd'||c == 'D')
		 	{if( ceng == 5 )
		 		ceng = 1;
		 	 else if( ceng == 3 )
		 	 	ceng = 5;
		 	 else
		 	    ceng = 3;
			}
		 if( c == 'a' || c == 'a' )
		 	{if( ceng == 1 )
		 		ceng = 5;
		 	 else if( ceng == 5 )
		 	 	ceng = 3;
		 	 else
		 	    ceng = 1;
			}
			
		 system("cls");
		 if( c == 13 )
		 	break;
		}

初始画面打印 （这里以横坐标7 9 31 为立柱的位置）

		int hang,lie;
		li[1] = ceng ;
		for(i = 0;i < ceng; i++)
			zhu[1][i] = ceng - i;
		for( hang = 4 ;hang >= 0 ; hang-- )
			{if( hang != 4 )
				printf("\n");
			 for( lie = 0 ;lie <= 40 ;lie++ )
			 	{if( lie == 7 || lie == 19 || lie == 31 )
			 		printf("|");
			 	 else if( hang < li[1] && abs( lie - 7 ) <= zhu[1][hang] )
			 	 	printf("*");
			 	 else
			 	 	printf(" ");
				}
			}
		printf("\n");
		for(lie=0;lie<=40;lie++)
			printf("-");
		printf("\n");
		printf("%d %d %d\n",li[1],li[2],li[3]);
		printf("%d %d %d\n",zhu[1][ li[1] - 1 ],zhu[2][ li[2] - 1 ],zhu[3][ li[3] - 1 ]);

 汉诺塔移动（游戏核心）

while(1)
		{if( li[3] == ceng )
			break;
		wei1 = getch() - '0';
		printf("输入柱1：%d号柱子\n",wei1);
		wei2 = getch() - '0';
		printf("输入柱2：%d号柱子\n",wei2);
		Sleep(800);
		if( 0 < wei1 && wei1 < 4 && 0 < wei2 && wei2 < 4 )
			{if( ( zhu[wei1][ li[wei1] - 1 ] < zhu[wei2][ li[wei2] - 1 ] || zhu[wei2][ li[wei2] - 1 ] == 0 ) && zhu[wei1][ li[wei1] - 1 ] !=0 )
				{int t;								/*数据转换*/ 
				t = zhu[wei1][ li[wei1] - 1 ];
				zhu[wei1][ li[wei1] - 1 ] = 0;
				zhu[wei2][ li[wei2] ] = t;
				li[wei1]--;
				li[wei2]++;
				system("cls");
				
				for( hang = 4 ;hang >= 0 ; hang-- )
					{if( hang != 4 )
						printf("\n");
					 for( lie = 0 ;lie <= 40 ;lie++ )
					 	{if( lie == 7 || lie == 19 || lie == 31 )
					 		printf("|");
					 	 else if( hang < li[1] && abs( lie - 7 ) <= zhu[1][hang] )
					 	 	printf("*");
					 	 else if( hang < li[2] && abs( lie - 19 ) <= zhu[2][hang] )
					 	 	printf("*");
					 	 else if( hang < li[3] && abs( lie - 31 ) <= zhu[3][hang] )
					 	 	printf("*");
					 	 else
					 	 	printf(" ");
						}
					}
				printf("\n");
				for(lie=0;lie<=40;lie++)
					printf("-");
				printf("\n");
				bushu++;
				printf("%d %d %d\n",li[1],li[2],li[3]);
				printf("%d %d %d         总步数：%d\n",zhu[1][ li[1] - 1 ],zhu[2][ li[2] - 1 ],zhu[3][ li[3] - 1 ],bushu);
				}
			 else if( wei1 == wei2 )
			 	printf("违法操作：如果我没有看错，这是同一根柱子，对吧。\n"); 
			 else if( zhu[wei1][ li[wei1] - 1 ] > zhu[wei2][ li[wei2] - 1 ] ) 	
			 	printf("违法操作：大的圆盘将压到小的圆盘\n");
			 else if( zhu[wei1][ li[wei1] - 1 ] ==0 ) 
			 	printf("违法操作：难道要我把空气移动上去？或许其他的游戏可以吧\n");
			}
		else
			printf("违法操作：我们可不存在这样的柱子\n");
		} 
	printf("你赢了\n");

 善后处理

游戏本身不存在输的结果，在跳出循环之后，即可恭喜玩家获得胜利。再结合goto使游戏就可以循环着玩了。如果说如何退出，emmm，右上角的叉叉值得托付。

游戏的最终代码

#include<stdio.h>
#include<conio.h>
#include<windows.h> 
int main(){
	int i,ceng = 1;
	char c;
	int wei1,wei2,bushu = 0;
	
	/*立柱位置7 19 31 */
	int li[4]; 
	int zhu[4][6] = {0};
	li[2] = li[3] = 0;
	
	/*打印界面*/
KAIDUAN:
	system("cls");
	printf("                ########################################\n"); 
	printf("                ########################################\n"); 
	printf("                #####           汉诺塔             #####\n"); 
	printf("                ########################################\n"); 
	printf("                ########################################\n"); 
	printf("                ####  按任意键开始  ####################\n"); 
	printf("                ########################################\n");  
	printf("                ########################################\n"); 
	getch();
	system("cls");
	
	//输出操作方法
	 printf("                    游戏玩法\n");
	 printf("        1.首先靠按键 A D 移动选择初始汉诺塔层数，回车确认\n"); 
	 printf("        2.使用数字键对塔上圆盘进行移动，例如连续输入 1 3 即表示将第1根柱子最上面的圆盘移动到第三根上\n"); 
	 printf("        3.无法移动处于第一个以下的圆盘，大的圆盘不能在小的上面\n");
	 printf("      若知晓，按任意键即可开始游戏\n");
	 getch();
	 system("cls"); 
	
	/*选择难度，汉诺塔层数*/ 
	while(1)
		{printf("                ***********************\n");
		 printf("                ****    选择层数   ****\n");
		 printf("                ***********************\n");
		 printf("\n		");
		 if(ceng == 1)
		 	printf("||1层||    ");
		 else
		 	printf("  1层      ");
		 if(ceng == 3)
		 	printf("||3层||    ");
		 else
		 	printf("  3层      ");
		 if(ceng == 5)
		 	printf("||5层||    ");
		 else
		 	printf("  5层      ");
		 c = getch(); 
		 if(c == 'd'||c == 'D')
		 	{if( ceng == 5 )
		 		ceng = 1;
		 	 else if( ceng == 3 )
		 	 	ceng = 5;
		 	 else
		 	    ceng = 3;
			}
		 if( c == 'a' || c == 'a' )
		 	{if( ceng == 1 )
		 		ceng = 5;
		 	 else if( ceng == 5 )
		 	 	ceng = 3;
		 	 else
		 	    ceng = 1;
			}
			
		 system("cls");
		 if( c == 13 )
		 	break;
		}
	
	/*处理初始地图*/
		int hang,lie;
		li[1] = ceng ;
		for(i = 0;i < ceng; i++)
			zhu[1][i] = ceng - i;
		for( hang = 4 ;hang >= 0 ; hang-- )
			{if( hang != 4 )
				printf("\n");
			 for( lie = 0 ;lie <= 40 ;lie++ )
			 	{if( lie == 7 || lie == 19 || lie == 31 )
			 		printf("|");
			 	 else if( hang < li[1] && abs( lie - 7 ) <= zhu[1][hang] )
			 	 	printf("*");
			 	 else
			 	 	printf(" ");
				}
			}
		printf("\n");
		for(lie=0;lie<=40;lie++)
			printf("-");
		printf("\n");
		printf("%d %d %d\n",li[1],li[2],li[3]);
		printf("%d %d %d\n",zhu[1][ li[1] - 1 ],zhu[2][ li[2] - 1 ],zhu[3][ li[3] - 1 ]);
		
	/*汉诺塔移动*/
	while(1)
		{if( li[3] == ceng )
			break;
		wei1 = getch() - '0';
		printf("输入柱1：%d号柱子\n",wei1);
		wei2 = getch() - '0';
		printf("输入柱2：%d号柱子\n",wei2);
		Sleep(800);
		if( 0 < wei1 && wei1 < 4 && 0 < wei2 && wei2 < 4 )
			{if( ( zhu[wei1][ li[wei1] - 1 ] < zhu[wei2][ li[wei2] - 1 ] || zhu[wei2][ li[wei2] - 1 ] == 0 ) && zhu[wei1][ li[wei1] - 1 ] !=0 )
				{int t;								/*数据转换*/ 
				t = zhu[wei1][ li[wei1] - 1 ];
				zhu[wei1][ li[wei1] - 1 ] = 0;
				zhu[wei2][ li[wei2] ] = t;
				li[wei1]--;
				li[wei2]++;
				system("cls");
				
				for( hang = 4 ;hang >= 0 ; hang-- )
					{if( hang != 4 )
						printf("\n");
					 for( lie = 0 ;lie <= 40 ;lie++ )
					 	{if( lie == 7 || lie == 19 || lie == 31 )
					 		printf("|");
					 	 else if( hang < li[1] && abs( lie - 7 ) <= zhu[1][hang] )
					 	 	printf("*");
					 	 else if( hang < li[2] && abs( lie - 19 ) <= zhu[2][hang] )
					 	 	printf("*");
					 	 else if( hang < li[3] && abs( lie - 31 ) <= zhu[3][hang] )
					 	 	printf("*");
					 	 else
					 	 	printf(" ");
						}
					}
				printf("\n");
				for(lie=0;lie<=40;lie++)
					printf("-");
				printf("\n");
				bushu++;
				printf("%d %d %d\n",li[1],li[2],li[3]);
				printf("%d %d %d         总步数：%d\n",zhu[1][ li[1] - 1 ],zhu[2][ li[2] - 1 ],zhu[3][ li[3] - 1 ],bushu);
				}
			 else if( wei1 == wei2 )
			 	printf("违法操作：如果我没有看错，这是同一根柱子，对吧。\n"); 
			 else if( zhu[wei1][ li[wei1] - 1 ] > zhu[wei2][ li[wei2] - 1 ] ) 	
			 	printf("违法操作：大的圆盘将压到小的圆盘\n");
			 else if( zhu[wei1][ li[wei1] - 1 ] ==0 ) 
			 	printf("违法操作：难道要我把空气移动上去？或许其他的游戏可以吧\n");
			}
		else
			printf("违法操作：我们可不存在这样的柱子\n");
		} 
	printf("你赢了\n");
	
	/*重新开始*/
	for( hang = 3 ;hang >= 0 ;hang--)
		for( lie = 0 ;lie <= 5 ;lie++)
			 zhu[hang][lie] = 0;
	bushu = li[3] = 0;
	Sleep(800);
	printf("按任意键重新开始\n");
	getch();
	goto KAIDUAN; 
	
	return 0;
}

溪山同色
关注
专栏目录
c语言汉诺塔代码
qq_43402544的博客
10-06 1万+
c语言汉诺塔递归 思路是：汉诺塔中n个圆盘，首先将1–n-1个盘子看成一个盘，由于n-1上面的盘都比n-1小，所以用n-1代替1–n-1个盘进行移动，只有两个盘子在汉诺塔上的移动是A->B,A->C,B->C，n盘在回归最终位的后，对n-1盘再次进行类似于n盘的操作。直至n为1为止，递归结束。 代码如下： #include <stdio.h> #include <string.h> void move(char A,int n,char B)//定义一个move函数
汉诺塔问题详解（C语言）
热门推荐
m0_54032194的博客
01-18 2万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、导入汉诺塔问题二、预备知识2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、导入汉诺塔问题 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺
C语言实现汉诺塔游戏
09-03
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。今天重新来实现一下
汉诺塔小游戏
07-08
这是一个很好的汉诺塔小游戏，可以移动小盘子哦。。
汉诺塔游戏C语言实现
最新发布
weixin_35294091的博客
08-27 1403
本文还有配套的精品资源，点击获取 简介：汉诺塔游戏是一种经典逻辑谜题，要求将盘子从一个柱子移动到另一个柱子，遵循特定规则。本C语言项目包含 main.c 文件，实现了汉诺塔游戏算法，包括递归函数、用户交互和错误处理。通过该项目，你可以学习递归编程、算法逻辑和用户交互。 1. 汉诺塔游戏简介 汉诺塔游戏是一个经典的数学智力游戏，其目标是将塔上不同...
汉诺塔问题（c语言解决)
TripleK99999的博客
08-04 1417
问题由来： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 题目： 在 A，B，C 三根柱子上，有 n 个不同大小的圆盘，一开始他们都叠在 A 上 ，你的目标是在最少的合法移动步数内将所有盘子从 A 塔移动到 C 塔。 游戏中的每一步规则如下： 每一步只允许移
汉诺塔演示--c语言解释版
07-26
### 汉诺塔演示——C语言解释版 #### 一、引言 汉诺塔问题是一个经典的递归算法示例，在计算机科学领域被广泛应用于教授递归思想和解决复杂问题的方法论。本文通过一个具体的C语言实现版本，来详细阐述如何在C语言...
C语言写的汉诺塔小游戏源码
11-07
C语言入门小程序，提高学习兴趣。只用到C语言最基本的知识。纯C语言写的一个简单的汉诺塔小游戏，适合初学C语言的同学交流探讨。
codevs3145 汉诺塔游戏
weixin_30906185的博客
12-10 93
3145 汉诺塔游戏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（...
C语言汉诺塔游戏源代码
07-11
C语言程序代码 汉诺塔游戏源代码 A，B，C三个塔，蒋A塔上的盘通过B塔移动到C塔
汉诺塔小游戏（自动移动）
11-21
实现窗体可点击移动，并实现自动游戏功能。 好奇就看看吧
能玩的C语言小游戏《汉诺塔》有代码
06-25
程序会显示运行次数和关数 独创断点再接功能，程序退出会记忆游戏进程，重新运行可以继续游戏。 移动盘子状态界面呈绿色 已通过的关卡显示开放状态 本程序已经过多人测试和多次修改 心血之作，堪称精品。
flash小游戏汉诺塔
09-25
这是一个关于汉诺塔的flash小游戏，适合做各种设计
小游戏:汉诺塔
mmjcj的博客
10-11 454
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 ...
八个汉诺塔游戏C语言代码,〖C语言程序设计〗汉诺塔游戏
weixin_39935654的博客
05-24 90
该楼层疑似违规已被系统折叠隐藏此楼查看此楼程序执行当输入10时(搬十个盘子)Inputthemunberofdiskes:10Thesteptomoving10diskes:A--BA--CB--CA--BC--AC--BA--BA--CB--CB--AC--AB--CA--BA--CB--CA--BC--AC--BA--BC--AB--C...
c语言带你看懂汉诺塔逻辑和代码（超详细）
OMGmyhair的博客
03-10 3793
此文章是对汉诺塔c语言经典代码的解释与逻辑讲解，有兴趣的快来看看吧~
C语言实现VC++汉诺塔算法游戏
使用C语言和VC++环境可以创建控制台版本的汉诺塔游戏，玩家通过输入指令来移动盘子。 5. 文件压缩与解压缩: 本资源是一个被压缩了两次的文件（archive_VC++汉诺塔算法.zip.zip），这意味着需要先解压外层的ZIP文件...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值