2 yu yang92 yu_yang92 于 2016.01.18 21:54 提问

拼图还原算法,网上说用康托算法 1C

做了一个拼图小游戏,需要找最少还原步骤(已确认排序可还原),网上说用康托算法重拍,但是没看明白,各位前辈有没有什么好的办法咯,或者解释一下康托算法也行咯!

1个回答

caozhy
caozhy   Ds   Rxr 2016.01.18 22:01
yu_yang92
yu_yang92 这位哥,里面代码没有啥说明,还是有点不明白
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
m*n拼图自动还原算法
引言                  拼图游戏很适合休闲放松的时候玩,所有在上大学的一段时间里,我比较喜欢玩用以打发无聊的时光。          恰巧2016年李世石与阿尔法狗对弈,虽然不懂围棋,但是围棋对弈作为还未被计算机算法攻陷的堡垒,我很好奇最后结果是什么样,所以我带着激动的心情观看了每一场比赛。比赛最后的结果与李世石和围棋大师们的预期,李世石1:4阿尔法狗宣告计算机获得了胜利。当时
自动解决智能拼图,A*算法
接上一篇博客 生成可解的智能拼图后(具体方法参见: http://blog.csdn.net/realmagician/article/details/17395035)就要想办法找到自动解决的办法。 对于3*3的拼图游戏,有9!种排列方式,其中有一半是可解的。 首先可以暴力搜索,采用dfs的策略,每次大概需要10W次移动,这是不可接受的。。 再就是用A
从拼图游戏开始(四)_IDA*算法求解Java实现
终于,在学习了完深搜和广搜、Dijkstra、二叉堆和优先队列以及A*算法之后,可以看一下IDA*算法了。因为求解4x4的拼图游戏所要搜素的节点数很大,所以应该采用IDA*算法,而3x3的拼图游戏则可以采用A*算法。 IDA*算法是A*的一个变形,和A*算法不同的是他不保存之前的搜索状态(意味着同一个节点可能会被搜索多次),它的搜索效率会稍微低于A*算法。笔者对于IDA*的翻译是迭代深度的A*算法,它是一种有信息提示的搜索(informed search),但其实现思想是基于无信息提示的ID
不可还原的拼图
编辑 在3*3或4*4数字中,有的拼图拼到最后出现有1对板块是对调的,怎么都还原不到完整的顺序,这样的拼图其实是不可还原的拼图。 中文名 不可还原的拼图 类    型 拼图游戏 方    法 逐行或逐列还原 还原概率 二分之一的概率 目录
m*n拼图自动复原详述
这个算法可称为:拟人策略算法。由于里面涉及了很多公式,没办法,只能把word转变为图片了。
九宫格拼图代码
// //  ViewController.m //  10-拼图 // //  Created by mac on 15-5-9. //  Copyright (c) 2015年 itcast. All rights reserved. //   #import "ViewController.h"   @interface ViewController ()   @en
拼图游戏打乱后不可还原解决办法
自己做了一个拼图小游戏,大概如下: 1 2 3  4 5 6 7 8 0 0是空白位置,每次按照随机的顺序重新排列,但是不是每次排列后都可能被还原,例如: 1  2  3 4  5  6 8  7  0 这样是复原不了的 ----------------------割---------------------------- 后来查了一些方法,其中有提
自动解决智能拼图,A*算法+生成可解拼图(C++)
自动生成可解拼图问题,并用A*算法给出自动完成的步骤。。另外还有暴力搜索的代码
用C++来解决3*3拼图
拼图问题 在3*3的拼图中,如何用最少步骤拼好它,这个问题是一个最短路径问题,可以使用BFS来求解,每个节点是一个状态,然后得到最少步骤,中间状态可能需要对每一个状态进行编码或者散列记录才能输出,本代码只解决了求最短步数,其实利用一个栈是可以实现打印解题过程的。 代码 #include<bits/stdc++.h> using namespace std;typedef int State[9
拼图游戏及其相关算法
From: http://blog.sina.com.cn/s/blog_4ed8b87701011c6x.html     这个问题其实可以简单表述成,3*3的格子装了1至8,8个数字,数字是随机分布于各个格子中,问是否可以利用空格的格子,移动装有数字的格子最终达到某种序列?比如像常见的拼图游戏,8个图格,然后利用空白格移动图片格子使其成为一幅完整的图案。 如图1所示 图1 随机