三阶魔方还原C语言程序

最新推荐文章于 2021-05-17 16:05:09 发布
最新推荐文章于 2021-05-17 16:05:09 发布
阅读量6.3k 收藏 42
点赞数 5
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zctyhj/article/details/12442619
版权
这是一个使用C语言编写的三阶魔方还原程序，通过定义魔方的结构体和一系列旋转操作，实现了魔方的各个面顺时针旋转。程序包括了输入魔方颜色、存储魔方、转换序列等功能，以及底面十字、底角、中棱、顶面十字、顶角面位、顶角和顶棱的还原算法。
摘要由CSDN通过智能技术生成 
//魔方程序
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>

//数据结构：
typedef enum colors
{blue=1,red,yellow,green,white,orange}Colors;//6种颜色

typedef struct surface
{
	Colors s[4][4];
}Surface;//每个面有3*3个小格，从下标1开始表示，每一面的颜色是固定的

typedef struct cube
{
	Surface up,down,front,back,left,right;
}Cube;//魔方的6个面

typedef struct snode
{
	char *chbuf;
	int times;
	struct snode *next;
}SNode;

typedef struct sequence
{
	SNode *head;//存储魔方转换序列
	int num;//魔方转换的次数
}Sequence;

Sequence CD;

//程序：
void SaveChBuf(char *sur,int i)//将cb序列存入chbuf中
{
	char *str;
	int len=strlen(sur);
	SNode *p,*q;
	if(i%4)
	{
		str=(char *)malloc(sizeof(char)*(len+2));
		if(!str)
		{
			printf("内存不足!\n");
			exit(0);
		}
		strcpy(str,sur);
		q=(SNode *)malloc(sizeof(SNode));
		if(!q)
		{
			printf("内存不足!\n");
			exit(0);
		}
		q->chbuf=str;
		q->times=i;
		q->next=NULL;
		if(CD.head==NULL)
		{
			CD.head=q;
			CD.num++;
		}
		else
		{
			for(p=CD.head;p->next;p=p->next);
			if(!strcmp(p->chbuf,q->chbuf))
			{
				p->times=(p->times+q->times)%4;
				free(q->chbuf);free(q);
				if(!(p->times))
				{
					if(p==CD.head)
					{
						CD.head=NULL;
						free(p->chbuf);free(p);
						CD.num--;
					}
					else
					{
						for(q=CD.head;q->next!=p;q=q->next);
						q->next=NULL;
						free(p->chbuf);free(p);
						CD.num--;
					}
				}
			}
			else
			{
				p->next=q;
				CD.num++;
			}
		}
	}
}

void clockwise(Surface *sur,int i)//将sur面顺时针旋转i次
{
	Surface t;
	for(;i>0;i--)
	{
		t=*sur;
		sur->s[1][1]=t.s[3][1];
		sur->s[1][2]=t.s[2][1];
		sur->s[1][3]=t.s[1][1];
		sur->s[2][1]=t.s[3][2];
		sur->s[2][2]=t.s[2][2];
		sur->s[2][3]=t.s[1][2];
		sur->s[3][1]=t.s[3][3];
		sur->s[3][2]=t.s[2][3];
		sur->s[3][3]=t.s[1][3];
	}
}

void F(Cube *m,int i)//将魔方的正面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->front,1);
		m->right.s[1][1]=n.up.s[3][1];
		m->right.s[2][1]=n.up.s[3][2];
		m->right.s[3][1]=n.up.s[3][3];
		m->down.s[1][1]=n.right.s[3][1];
		m->down.s[1][2]=n.right.s[2][1];
		m->down.s[1][3]=n.right.s[1][1];
		m->left.s[1][3]=n.down.s[1][1];
		m->left.s[2][3]=n.down.s[1][2];
		m->left.s[3][3]=n.down.s[1][3];
		m->up.s[3][1]=n.left.s[3][3];
		m->up.s[3][2]=n.left.s[2][3];
		m->up.s[3][3]=n.left.s[1][3];
	}
}

void B(Cube *m,int i)//将魔方的背面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->back,1);
		m->right.s[1][3]=n.down.s[3][3];
		m->right.s[2][3]=n.down.s[3][2];
		m->right.s[3][3]=n.down.s[3][1];
		m->down.s[3][1]=n.left.s[1][1];
		m->down.s[3][2]=n.left.s[2][1];
		m->down.s[3][3]=n.left.s[3][1];
		m->left.s[1][1]=n.up.s[1][3];
		m->left.s[2][1]=n.up.s[1][2];
		m->left.s[3][1]=n.up.s[1][1];
		m->up.s[1][1]=n.right.s[1][3];
		m->up.s[1][2]=n.right.s[2][3];
		m->up.s[1][3]=n.right.s[3][3];
	}
}

void R(Cube *m,int i)//将魔方的右面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->right,1);
		m->up.s[1][3]=n.front.s[1][3];
		m->up.s[2][3]=n.front.s[2][3];
		m->up.s[3][3]=n.front.s[3][3];
		m->front.s[1][3]=n.down.s[1][3];
		m->front.s[2][3]=n.down.s[2][3];
		m->front.s[3][3]=n.down.s[3][3];
		m->down.s[1][3]=n.back.s[3][1];
		m->down.s[2][3]=n.back.s[2][1];
		m->down.s[3][3]=n.back.s[1][1];
		m->back.s[3][1]=n.up.s[1][3];
		m->back.s[2][1]=n.up.s[2][3];
		m->back.s[1][1]=n.up.s[3][3];
	}
}

void L(Cube *m,int i)//将魔方的左面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->left,1);
		m->up.s[1][1]=n.back.s[3][3];
		m->up.s[2][1]=n.back.s[2][3];
		m->up.s[3][1]=n.back.s[1][3];
		m->back.s[1][3]=n.down.s[3][1];
		m->back.s[2][3]=n.down.s[2][1];
		m->back.s[3][3]=n.down.s[1][1];
		m->down.s[1][1]=n.front.s[1][1];
		m->down.s[2][1]=n.front.s[2][1];
		m->down.s[3][1]=n.front.s[3][1];
		m->front.s[1][1]=n.up.s[1][1];
		m->front.s[2][1]=n.up.s[2][1];
		m->front.s[3][1]=n.up.s[3][1];
	}
}

void U(Cube *m,int i)//将魔方的上面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->up,1);
		m->front.s[1][1]=n.right.s[1][1];
		m->front.s[1][2]=n.right.s[1][2];
		m->front.s[1][3]=n.right.s[1][3];
		m->right.s[1][1]=n.back.s[1][1];
		m->right.s[1][2]=n.back.s[1][2];
		m->right.s[1][3]=n.back.s[1][3];
		m->back.s[1][1]=n.left.s[1][1];
		m->back.s[1][2]=n.left.s[1][2];
		m->back.s[1][3]=n.left.s[1][3];
		m->left.s[1][1]=n.front.s[1][1];
		m->left.s[1][2]=n.front.s[1][2];
		m->left.s[1][3]=n.front.s[1][3];
	}
}

void D(Cube *m,int i)//将魔方的底面顺时针转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		clockwise(&m->down,1);
		m->front.s[3][1]=n.left.s[3][1];
		m->front.s[3][2]=n.left.s[3][2];
		m->front.s[3][3]=n.left.s[3][3];
		m->left.s[3][1]=n.back.s[3][1];
		m->left.s[3][2]=n.back.s[3][2];
		m->left.s[3][3]=n.back.s[3][3];
		m->back.s[3][1]=n.right.s[3][1];
		m->back.s[3][2]=n.right.s[3][2];
		m->back.s[3][3]=n.right.s[3][3];
		m->right.s[3][1]=n.front.s[3][1];
		m->right.s[3][2]=n.front.s[3][2];
		m->right.s[3][3]=n.front.s[3][3];
	}
}

void MR(Cube *m,int i)//将魔方的左面和右面之间的面以右面为基准顺时针旋转1次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		m->up.s[1][2]=n.front.s[1][2];
		m->up.s[2][2]=n.front.s[2][2];
		m->up.s[3][2]=n.front.s[3][2];
		m->front.s[1][2]=n.down.s[1][2];
		m->front.s[2][2]=n.down.s[2][2];
		m->front.s[3][2]=n.down.s[3][2];
		m->down.s[1][2]=n.back.s[3][2];
		m->down.s[2][2]=n.back.s[2][2];
		m->down.s[3][2]=n.back.s[1][2];
		m->back.s[3][2]=n.up.s[1][2];
		m->back.s[2][2]=n.up.s[2][2];
		m->back.s[1][2]=n.up.s[3][2];
	}
}

void MF(Cube *m,int i)//将魔方的前面和后面之间的面以前面为基准顺时针旋转i次
{
	Cube n;
	for(;i>0;i--)
	{
		n=*m;
		m->right.s[1][2]=n.up.s[2][1];
		m->right.s[2][2]=n.up.s[2][2];
		m->right.s[3][2]=n.up.s[2][3];
		m->up.s[2][1]=n.left.s[3][2];
		m->up.s[2][2]=n.left.s[2][2];
		m->up.s[2][3]=n.left.s[1][2];
		m->left.s[1][2]=n.down.s[2][1];
		m->left.s[2][2]=n.down.s[2][2];
		m->left.s[3][2]=n.down.s[2][3];
		m->down.s[2][1]=n.right.s[3][2];
		m->down.s[2][2]=n.right.s[2][2];
		m->down.s[2][3]&
最低0.47元/天 解锁文章
孤星明月
关注
魔方还原代码 python_如何用C语言还原三阶魔方？
weixin_39999532的博客
12-16 1611
本答案由3部分组成。第一部分是最早看到题目时我的想法。第二部分是我调研了一圈现有程序之后提出的我觉得比较暴力的解法，并附上C语言源代码。第三部分补充了一些思考，这部分会有少量魔方术语，如看不懂可以直接作为专业名词跳过即可。根据经验，如果你没有玩过魔方，那么最简单的步骤是：先学会复原魔方。或者如果觉得背公式太烦，至少能够在看着教程的基础上一步一步跟着教程复原魔方。把教程的每个步骤用C语言写出来。其实...
三階魔方還原C語言程序
01-29
一個關於三階魔方還原的C語言程序，采用的是人轉魔方的思想
c语言解魔方程序,请哪位牛人告诉我怎样用C语言程序复原3阶魔方的
weixin_39928787的博客
05-17 342
对，先要了解算法最好给你个吧，不过是有限阶的(用vc做的)#include<stdio.h>voidmain(){inti,j,n,k,u,t,m,x,y,a[100][100];printf("pleaseinputn:");scanf("%d",&n);printf("\n");if(n>2&&(n%2)!=0){for(i=0;i<n;i++)...
C++ 三阶魔方还原
wuhulala的休息室
07-22 1万+
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by—cxlove 三阶魔方还原。因为只搜5层，所以使用IDA*搜索。由于每次旋转，每面中心颜色总不变，也就确定了最终的状态，找出每个面中与中间颜色不同的个数的最大值，其中每次旋转会更改每个面的3个位置的颜色，所以 就是（最大值+2）/3。 总共有12种旋
3阶魔方的C语言实现
01-10
一个用C++写的解魔方的程序 内部附有详细的说明文档
三阶魔方还原C语言程序.zip_SW1_c_c语言求魔方根_meatzrp_三阶魔方还原
09-21
标题中的“三阶魔方还原C语言程序.zip”表明这是一个使用C语言编写的程序，用于解决三阶魔方的还原问题。C语言是一种强大的、低级的编程语言，广泛应用于系统编程、嵌入式开发以及各种算法实现。在这个程序中，...
三阶魔方还原C++程序
07-08
从给定的代码片段来看，这是一段C++程序，旨在实现三阶魔方的还原算法，但不包括任何图形用户界面（GUI）或可视化功能，仅通过控制台操作。以下是从标题、描述、标签以及部分内容中提取的关键知识点： ### 1. 数据...
三阶魔方CFOP复原的C语言算法
平平无奇得Bug天才罢了
03-16 5743
/******************************************************************/ /** brief: 三阶魔方CFOP四步还原 */ /** C: Cross,底面十字+侧面中心块与中心块下面块颜色相同 */ /** F: F2l,第一层第二层复原完成
三阶魔方还原代码c语言
最新发布
06-28
三阶魔方的还原算法通常涉及复杂的数据结构和迭代过程。在C语言中编写一个完整的魔方还原程序会相当复杂，因为它涉及到大量的状态转移、旋转操作和查找算法（如CFOP法或Roux法）。下面是一个简化的步骤概述： 1. ...
三阶魔方还原程序——课程设计
12-21
三阶魔方还原程序——课程设计 这个代码还是可以的哈
魔方还原算法（C语言）
08-26
一个用C编写的魔方还原算法，层次分明，可作为C语言学习的资料，值得推荐！
三阶魔方还原软件及源代码
02-01
自己写的一个有实用性的三阶魔方还原软件, 算法完全自己写, 非抄袭也未参考魔方还原技巧等文档, 蛮力搜索, PC机上即可轻松找到还原算法, 适当设置参数数秒钟即可搜索到结果
魔方(C语言)
01-09
#include #include #include #include int a[3][3]={1,1,1,1,1,1,1,1,1}; /*INITIALIZE SIX PLANS*/ int b[3][3]={2,2,2,2,2,2,2,2,2}; int c[3][3]={4,4,4,4,4,4,4,4,4}; int d[3][3]={3,3,3,3,3,3,3,3,3}; int e[3][3]={5,5,5,5,5,5,5,5,5}; int f[3][3]={7,7,7,7,7,7,7,7,7}; int top[3][3],front[3][3],side[3][3]; int position=0,temp[3]={0,0,0},new[3][3]; /*POSITION ASSIGN THE ARROW POSITION*/ int sign; main() { int l=60,x=50,y=50,key,count,input=0,errorcode; /*L MEANS THE LENTH OF THE SQUARE,X MEANS THE INITAIL POSITION OF X,Y MEANS THE INITIAL POSITION OF Y*/ int a1[3][3]={1,1,1,1,1,1,1,1,1}; /*INITIALIZE SIX PLANS FOR BACKUP*/ int b1[3][3]={2,2,2,2,2,2,2,2,2}; int c1[3][3]={4,4,4,4,4,4,4,4,4}; int d1[3][3]={3,3,3,3,3,3,3,3,3}; int e1[3][3]={5,5,5,5,5,5,5,5,5}; int f1[3][3]={7,7,7,7,7,7,7,7,7}; int graphdriver=VGA,graphmode=VGAHI; initgraph(&graphdriver,&graphmode,""); errorcode = graphresult(); if (errorcode != grOk) /*MEET ERROR*/ { /*SHOW THE ERROE*/ printf("Graphics error: %s\n", grapherrormsg(errorcode)); printf("Press any key to exit:"); getch(); exit(1); } drawing(x,y,l); /*DRAWING THE BIG SQUARE*/ drawing(x+400,y,l/2); /*DRAWING THE SMALL SQUARE*/ do { sign=position%3; /*COPY DATA TO SHOW*/ copy (&a,&top); copy (&b,&front); copy (&c,&side); color(x,y,l); /*SHOWING THE BIG SQUARE*/ copy (&e,&top); change2(&top,1); copy (&f,&front); change2(&front,2); copy (&d,&side); color(x+400,y,l/2); /*SHOWING THE SMALL SQUARE*/ setcolor(14); arrow(x,y,l); key=bioskey(0); /*READ KEYBORD*/ switch(key) { case 283:printf("Esc"); /*IF INPUT_KEY="ESC" TO EXIT THE PROGRAM*/ goto end; case 20480:setcolor(0); /*IF INPUT_KEY="DOWN" TO CHANGE THE ARROW*/ arrow(x,y,l); if(position==8) position=0; else position=position+1; break; /*IF INPUT_KEY="UP" TO CHANGE THE ARROW*/ case 18432:setcolor(0); arrow(x,y,l); if(position==0) position=8; else position=position-1;
Windows下Qt5开发的3D三阶魔方及其求解程序
04-12
该程序是在Qt5下开发的魔方程序，利用Qt的OpenGL绘制一个三阶魔方，通过数字键控制任意面的正反转，空格键进行魔方求解还原。魔方的旋转过程由动画显示。
三阶魔方自动还原 vc实现
热门推荐
onezeros的专栏
10-21 3万+
魔方自动求解程序一般有两种方法，一种是按照人还原魔方的步骤，一步步来，另外一种是使用数学方法，魔方自有一套复杂的数学理论，其中较著名的是两阶段算法。本程序还原魔法使用的便是第一种方法。
python三阶魔方_三阶魔方7步还原法详解 简单
weixin_39950772的博客
12-22 1158
版权声明：本文为转载文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/Bob__yuan/article/details/86546920首先要对三阶魔方有一个整体的理解，就是三阶魔方的轴是固定的，也就是说，在转一个面的时候，只有8个块在动(因为中心块相对位置是永远不变的)，这一点很重要。还有就是三阶魔方一共 9 ...
c语言三n魔方编程答案,三阶魔方算法的C语言程序实现(3)
weixin_35717251的博客
05-17 425
void TransformMagicCube(MagicCube up[][4],MagicCubedown[][4],MagicCube left[][4],MagicCube right[][4],MagicCube front[][4],MagicCube back[][4],CHARchBuf){//根据各种变换修改六个面的颜色值int temp[4],i,j;//顶面分别顺时针旋转90...
python实现三阶魔方还原
weixin_44946961的博客
04-27 5352
python实现三阶魔方还原 思路 复原魔方困难问题的分解： ​ 1、用合适的数据结构表示出三阶魔方的六个面以及每一面的颜色 ​ 2、每一次不同旋转操作的实现 ​ 3、复原时如何判断当前魔方应该使用哪一种公式 本次实验实现了前两个操作，具体思路是： 用numpy库中的矩阵将六个面分别表示出来，按上下左右前后的顺序放入列表中。再依据流行公式里的方法编写对每一个面进行旋转操作的函数，调用函数实现魔方的旋转。最后输入指令可得到旋转之后的魔方，以及执行逆序指令后验证魔方还原。 预备知识 矩阵：使用nu
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值