ZOJ 2477 Magic Cube 三阶魔方还原（IDA*）

最新推荐文章于 2021-09-30 20:49:35 发布
最新推荐文章于 2021-09-30 20:49:35 发布
阅读量4k 收藏 3
点赞数 2
分类专栏： ACM_搜索 文章标签： 工作 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACM_cxlove/article/details/7761304
版权
本文介绍了使用IDA*搜索算法解决三阶魔方还原问题。由于旋转时每面中心颜色固定，通过计算每个面与中心色差异的最大值来指导搜索。每次旋转影响3个位置，故差异最大值除以3得到旋转步数。文章讨论了12种旋转方式及对应的转动数组实现，并指出手动初始化数组的挑战。
摘要由CSDN通过智能技术生成

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

三阶魔方还原。因为只搜5层，所以使用IDA*搜索。由于每次旋转，每面中心颜色总不变，也就确定了最终的状态，找出每个面中与中间颜色不同的个数的最大值，其中每次旋转会更改每个面的3个位置的颜色，所以 就是（最大值+2）/3。

最低0.47元/天 解锁文章
ACM_cxlove
关注
专栏目录
15 puzzle C语言IDA* 求解算法
10-23
使用纯C语言，IDA*搜索，求解15 puzzle（15数字谜题，移动空白方块恢复1-15顺序的一种游戏）的算法。
虚拟魔方(MagicCube - beta - 0.3)
12-16
虚拟魔方(MagicCube - beta - 0.3) 简介：3D模拟魔方玩具，上传图片为作品界面截图。 网盘链接：http://pan.baidu.com/s/11SGkv 操作：拖动鼠标左键移动程序窗口，拖动鼠标右键改变视角(按下Ctrl/Shift键可加速)，“·”建还原到初始视角，单击相应按钮旋转魔方或设置程序。 功能： 1.3D模拟魔方玩具，单击相应按钮旋转魔方； 2.可任意改变视角和灯光效果； 3.随机打乱魔方，并显示打乱公式，可输入打乱公式，按Enter键执行； 4.可选取不同方法计算并显示还原公式（支持层先法和CFOP），还原公式可复制，不可编辑； 5.保存魔方状态； 6.魔方可以根据还原公式自动还原、分布还原或单步还原，并且可以回到上一步； 7.可以改变魔方颜色、边框以及转动速度等； 8.支持抗锯齿效果； 9.帮助文档（待完善）； 10.支持自定义魔方颜色（功能尚不完善）。
Magic Cube ZOJ - 2477
DeathYmz的博客
04-06 374
Magic Cube ZOJ - 2477 s输入的是打开立方体，目的是转到每一面都只有一个颜色。 输入：输入t，表示t组数据，每组数据有10行，第一行为空然后九行的格式为： w w w w w w w w w（4） r r r g g g b b b o o o r r r g g g b b b o o o r r r g g g b b ...
ZOJ-2477 Magic Cube
wl16wzl的博客
03-12 318
用迭代加深搜索来做，主要任务是模拟魔方的旋转，要使用旋转数组（必须细心，小心弄错）一开始理解错题意了，只要每个面颜色都一样就可以了，而不是还原成题中给出的样子#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #...
zoj 2247 Magic Trick.md
11-17
zoj 2247 Magic Trick.md
zoj 1002_zoj1002_
09-29
【标题】"ZOJ 1002" 是一个在线编程竞赛题目，源自ZOJ（Zhejiang Online Judge），这是一个面向ACM/ICPC（国际大学生程序设计竞赛）的在线评测系统。题目编号1002，通常表示该题是ZOJ平台上的一个问题，可能涉及算法...
zoj1383_zoj1383_
09-30
标题“zoj1383_zoj1383_”和描述中的“一个非常非常非常非常实用的zoj结题代码”暗示我们这可能是一个关于ZOJ（在线判题系统Zhejiang Online Judge）的编程挑战解决方案。ZOJ是一个为编程爱好者提供在线编程练习和...
zoj.rar_zoj_zoj4041
09-23
《ZOJ 4041问题的正确解法与程序分析》 ZOJ（Zhejiang Online Judge）是一个知名的在线编程竞赛平台，其中的题目编号为4041的题目吸引了众多程序员的关注。本篇文章将深入探讨ZOJ 4041的正确解法，并对提供的源代码...
3阶魔方的C语言实现
01-10
一个用C++写的解魔方的程序 内部附有详细的说明文档
三階魔方還原C語言程序
01-29
一個關於三階魔方還原的C語言程序，采用的是人轉魔方的思想
ZOJ 2477 Magic Cube (IDA*)
Yi_Qing_Z的博客
04-02 498
题面 This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We can unwrap the cube, it will become like this: w w w w w w w ...
HDU 3459 Rubik 2×2×2 二阶魔方还原(IDA*)
java开发指南博客 【转载】
07-16 264
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 二阶魔方还原，已经好复杂，好抽象了。 题目不要求最短的，不过IDA*写出的应该是最短的吧，而且是字典序最小的。 先说一下这个二阶魔方的一个特点，虽然有3种旋转，但是总有一块是不动的，就是后面靠左靠下的那个，既然不动，魔方其中3个面的颜色就确定了...
zoj2477 Magic Cube (bfs)
Shion的专栏
12-23 581
题意是给一个3阶魔方输出复原的步骤。如果步数大于5就输出-1。 这道题有IDA*的做法……但是蒟蒻只会bfs…… 200行代码简直就像一坨*。 完整代码（我都不好意思贴出来）： #include #include #include #include #include using namespace std; struct Node { char cube[6][3]
Magic Cube ZOJ - 2477 IDA*模拟
WsMiracle的博客
09-07 454
棘手的模拟， 要算出移动后的位置， 注意顺逆针方向， wa了几次， 用IDA*搜索 因为中心颜色确定，找出每个面与中心颜色不同的数量， 每次旋转最多改变12个， 当不同数量／12>深度时剪枝。#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include
ZOJ 2477 Magic Cube（魔方）
06-04 150
ZOJ 2477 MagicCube（魔方） TimeLimit:2SecondsMemoryLimit:65536KB 　　This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We...
魔方还原算法学习笔记
weixin_51210777的博客
09-30 605
定义任意打乱的魔方称为随机状态或者初始状态，处于特殊水域的那些状态称为目标状态，目的地为还原状态 初始状态可以看作是由 U，R，F，D，L，B 这 6 个基本转动复合而成的，由这 6 个转动生成的群记为 G = ⟨ U , R , F , D , L , B ⟩ G=\langle U,R,F,D,L,B \rangleG=⟨U,R,F,D,L,B⟩ 目标状态是只由 U，D，L2，R2，F2，B2 这 6 种转动复合生成的，同样的记为 G 1 = ⟨ U , D , L 2 , R 2 , F 2 , B
ZOJ题库解析与解题代码分享
"该资源包含了ZOJ题库中的多个问题的详细解答和解题代码，主要涉及ACM竞赛相关的算法和编程题目。" 在ACM（国际大学生程序设计竞赛）中，参赛者需要解决一系列算法问题，这些问题通常涵盖数学、逻辑、数据结构和...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值