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

最新推荐文章于 2022-07-25 00:03:42 发布
原创 最新推荐文章于 2022-07-25 00:03:42 发布 · 4.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#工作 #c

本文介绍了使用IDA*搜索算法解决三阶魔方还原问题。由于旋转时每面中心颜色固定，通过计算每个面与中心色差异的最大值来指导搜索。每次旋转影响3个位置，故差异最大值除以3得到旋转步数。文章讨论了12种旋转方式及对应的转动数组实现，并指出手动初始化数组的挑战。

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

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

最低0.47元/天 解锁文章
虚拟魔方(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.支持自定义魔方颜色（功能尚不完善）。
15 puzzle C语言IDA* 求解算法
10-23
使用纯C语言，IDA*搜索，求解15 puzzle（15数字谜题，移动空白方块恢复1-15顺序的一种游戏）的算法。
Magic Cube ZOJ - 2477
DeathYmz的博客
04-06 524
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 373
用迭代加深搜索来做，主要任务是模拟魔方的旋转，要使用旋转数组（必须细心，小心弄错）一开始理解错题意了，只要每个面颜色都一样就可以了，而不是还原成题中给出的样子#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平台上的一个问题，可能涉及算法...
zoj.rar_zoj_zoj4041
09-23
《ZOJ 4041问题的正确解法与程序分析》 ZOJ（Zhejiang Online Judge）是一个知名的在线编程竞赛平台，其中的题目编号为4041的题目吸引了众多程序员的关注。本篇文章将深入探讨ZOJ 4041的正确解法，并对提供的源代码...
zoj.zip_zoj
09-24
【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ（Zhejiang Online Judge）相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台，它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...
ZOJ 2477 Magic Cube (IDA*)
Yi_Qing_Z的博客
04-02 609
题面 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 328
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove 二阶魔方还原，已经好复杂，好抽象了。 题目不要求最短的，不过IDA*写出的应该是最短的吧，而且是字典序最小的。 先说一下这个二阶魔方的一个特点，虽然有3种旋转，但是总有一块是不动的，就是后面靠左靠下的那个，既然不动，魔方其中3个面的颜色就确定了...
zoj2477 Magic Cube (bfs)
Shion的专栏
12-23 641
题意是给一个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 509
棘手的模拟， 要算出移动后的位置， 注意顺逆针方向， wa了几次， 用IDA*搜索 因为中心颜色确定，找出每个面与中心颜色不同的数量， 每次旋转最多改变12个， 当不同数量／12>深度时剪枝。#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring> #include
ZOJ 2477 Magic Cube（魔方）
06-04 194
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 809
定义任意打乱的魔方称为随机状态或者初始状态，处于特殊水域的那些状态称为目标状态，目的地为还原状态 初始状态可以看作是由 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
三阶魔方 kociemba算法解析（IDA*的绝佳实际运用）
热门推荐
qq_23322639的博客
11-06 1万+
三阶魔方 kociemba算法解析 三阶魔方不是最简单的魔方，但是大多数人第一次接触的魔方就是三阶魔方 计算机解魔方 与人类使用的层先 ，CFOP等方法有所不同，简单来说就是两个字：搜索 我们知道 ，三阶魔方不算复杂，但是它的不同可能的形态也是一个庞大的数字 棱块方向 * 角块方向 * 棱块排列 * 角块排列 / 去除一半的非法角棱组合 2^11 *-3 ^7 * 12! * 8! / 2
魔方还原算法(二) 科先巴的二阶段算法
weixin_46645613的博客
07-29 9866
科先巴的二阶段算法 本文来具体介绍一种具体的魔方还原算法——科先巴的二阶段算法，有一部分相关内容在前篇讲述，主要是方向定义那一块儿，没有看的建议先看一下： 二阶段，顾名思义，解决问题分为两步，先完成一个目标，再最终复原。对于二阶段算法有一个生动的比喻，复原魔方就像是一条小船要在汪洋大海上行驶到一个固定的目的地。二阶段算法就是先让小船行驶到一个固定的特殊水域，再驶向最终的目的地，这显然比直接寻找目的地要容易简单的多。 比喻归比喻，终归抽象，我们来具体看看。 一、总述 为方便叙述，也避免搞混淆，我们定义任意打乱
如何使用计算机还原魔方？
qq_52761026的博客
07-25 3375
简单而全面地介绍一下计算机还原魔方的算法
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值