八数码

UVa:10085 The most distant state

八数码问题变形。还是bfs+判重，这里我尝试了set来判重，将9个格映射成一个9位整数。最后跑了3s多，还是很慢。。 
kkkwjx·2013-10-23 13:00

八数码问题高效算法(人工智能实验)

人工智能第一次实验\八数码问题、八数码问题(人工智能实验)迭代深入A*搜索(IDA*)、递归最佳优先搜索RBFS解八数码问题、人工智能实验)#include#include#include#include
KeepLearningBigData·2013-10-19 23:12

八数码问题高效算法(人工智能实验)

人工智能第一次实验\八数码问题、八数码问题(人工智能实验)迭代深入A*搜索(IDA*)、递归最佳优先搜索RBFS解八数码问题、人工智能实验) #include #include #include #include
bob601450868·2013-10-19 23:00

【C++算法设计】八数码问题

八数码问题【题意】编好为1~8的8个正方形滑块摆成3行3列（一个格子为空），如图所示每次可以移动空格相邻的滑块到空格，要计算出能移动出目标局面的最小步数，如无法达到则输出-1。
u011613729·2013-09-17 16:00

状态空间搜索——八数码问题 Ja…

实验一 状态空间搜索——八数码问题实验报告【注】源码将以附件的形式上传，其中EightPuzzle.java为vo类，EightPuzzleOperator.java为util类，EightPuzzleAlgorithm.java
CHINAonlyQiu·2013-08-23 15:00

POJ 3460 Booksort （IDA*）

分析：摘自黑书：本题和传统的八数码问题有类似之处，但是其启发函数不好找。如果也是把所有段落的曼哈顿距离作为估价值，则h函数是不相容的，一次移动可能让所有
paradiserparadiser·2013-08-22 11:00

hdu1043Eight (经典的八数码)（康托展开+BFS）

建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtil
u010372095·2013-08-13 21:00

UVA 10085 The most distant state(八数码问题）

TheMostDistantStateInput: standardinputOutput: standardoutput The8-puzzleisasquaretrayinwhicheightsquaretilesareplaced.Theremainingninthsquareisuncovered.Eachtilehasanumberonit.Atilethatisadjacenttoth
u011217342·2013-08-12 22:00

uva 10085 The most distant state（八数码）

TheMostDistantStateInput: standardinputOutput: standardoutput The8-puzzleisasquaretrayinwhicheightsquaretilesareplaced.Theremainingninthsquareisuncovered.Eachtilehasanumberonit.Atilethatisadjacenttoth
u011328934·2013-08-12 21:00

Wiki OI 1225 八数码难题

题目链接：http://wikioi.com/problem/1225/算法与思路：康托展开(hash)+bfs；这个题目的的搜索部分对于很多同学来说并不难，关键在于棋盘状态的储存；如果直接使用0~8组成的9位数作为数组下标，要开到8亿显然不现实，这个时候就要用到康托展开了；初次接触的同学请戳链接 康托展开-维基百科，上面讲的很详细。然后就是相对简单的bfs了，详见注释。#include char
Re_cover·2013-08-07 22:00

wikioi1225 八数码难题

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实
u011328276·2013-07-29 18:00

搜索练习题集

 HDU1043 Eight涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～A*:因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数字块的曼哈顿距离和
yew1eb·2013-07-18 19:00

poj 3131 Cubic Eight-Puzzle (双向bfs+深度控制 立体八数码）

CubicEight-PuzzleTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 1344 Accepted: 451DescriptionLet’splayapuzzleusingeightcubesplacedona3×3boardleavingoneemptysquare.Facesofcubesarepaintedwiththr
u010228612·2013-07-14 10:00

hdu 1043 八数码 经典搜索问题 BFS+MAP

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8747    AcceptedSubmission(s):2387SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100y
hnust_xiehonghao·2013-05-28 10:00

Hoj 1868 八数码问题

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=1868超时的写法：容易想到的是一遍搜索，把所有的状态都保留下来，我们只要建立0-8的全排列和0-362879的对应起来，就可以了。其中fact数组保留了以当前标号开始的全排列的个数。但是很遗憾，这样是会TLE的。#include #include #include #include #include #
niuox·2013-05-24 11:00

八数码（A星）

A*算法解决八数码问题1问题描述1.1什么是八数码问题八数码游戏包括一个33的棋盘，棋盘上摆放着8个数字的棋子，留下一个空位。与空位相邻的棋子可以滑动到空位中。游戏的目的是要达到一个特定的目标状态。
xinglely·2013-05-20 11:47

Uestc-1490-Eight Puzzle

第一次做这种八数码的问题，本来以为要用A*等算法，但这个题后来发现只要做到状态压缩的话直接BFS似乎就已经足够了。
z309241990·2013-05-10 14:00

八数码的问题

  最近我研究了一下八数码问题,采用迭代深入A*搜索(IDA*)和递归深入优先搜索.实现八数码难题.IDA*即迭代加深的A*搜索，实现代码是最简练的，无须状态判重，无需估价排序。
zhangxiang_414·2013-05-05 22:26

【笔试面试题】腾讯2013实习生面试算法题及参考答案

路过的大侠如果有好的思路请留个言交流下呗~1、八数码问题：3*3的格子，有1~8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。
xiajun07061225·2013-05-04 10:00

八数码问题

/* 八数码问题求解 输入输出都是随机生成 open表为优先队列pQueue close表为键值对容器hashx 八数码状态有解的情况为起始和目标状态的排成一行后的逆序数的奇偶性相同 启发函数采用计算当前状态和目标状态的哈夫曼距离
ACM_Ted·2013-05-03 17:00

搜索的分类及八数码问题

一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。
EmanuelBlog·2013-04-29 21:45

吴昊品游戏核心算法 Round 17 ——八数码问题的十重境界

         暴力广搜+STL——此一境也  开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在stl中的容器set中，通过set的特殊功能进行判重，由于set的内部实现是红黑树，每次插入或者查找的复杂度为Log(n)，所以，如果整个算法遍历了所有状态，所需要的复杂度为n*Lo
·2013-04-17 17:00

吴昊品游戏核心算法 Round 17 —— M*N PUZZLE 与 N PUZZLE 的解的唯一性定理（由特殊到一般）

 在前面，有说用各种搜索方法（后面还将给出网友整理的八数码问题的十重境界）来解决8PUZZLE和15PUZZLE问题。
·2013-04-17 15:00

周赛 HDU 1043 Eight

题意：经典的八数码问题。学习了康托展开，理解之后很好实现。
kdqzzxxcc·2013-04-16 20:00

吴昊品游戏核心算法 Round 17 —— 吴昊教你玩拼图游戏（8 puzzle）

以上的截图来自如下的一款android游戏（当然，由于版本的原因，样式换成了一种木板式的，更贴近于我们在现实中的“八数码游戏”），其名字叫：
·2013-04-05 01:00

八数码问题 宽度优先遍历 状态压缩 双端遍历

  #include<iostream> #include<map> using namespace std; typedef struct { int x; int w; char s; }aaa; map<int,int>a; aaa dui[1000000],du[1000000];//两个队列 char www[1
n89576537·2013-03-30 17:00

八数码编码（优化数据结构，优化算法）

/* 重温八数码，优化算法 数据结构：一维数组。 num[i]表示第i+1行第num[i]列有元素，通过对num[i]初始化进行排列即可模拟所有格局。
longteng1116·2013-03-25 02:00

hoj 1868 八数码(双广+hash)

据说这题的数据不是很强，直接bfs+hash判重即可过。这里我打算拿它练习一下双广搜索。用了两个队列，分别从始态和终态进行bfs。队列中保存的是每一个状态，每一个状态是用一个一维数组保存的。hash时，把它转化成一个9位的整数，质数取余，拉链法判重。hash表开成两维的，分别储存两个队列的搜索结果，同时还保存搜到每一个状态所用的step。每当向hash表的一维里插入新状态时，判断在另一维的这个位置
zhuang19922011·2013-01-19 21:00

状态空间搜索——八数码问题 Java实现

状态空间搜索——八数码问题 实验报告【注】源码将以附件的形式上传，其中EightPuzzle.java为vo类，EightPuzzleOperator.java为util类，EightPuzzleAlgorithm.java
CHINAonlyQiu·2012-12-26 13:00

人工智能经典问题搜集

解题思路2、八数码游戏是15数码游戏的一个小型同类型游戏。Ratner和Warmuth（1986）证明了15数码问题推广得到的一般的n×n版本属于NP完全问题。
wyyl1·2012-12-23 20:00

AStar解决八数码问题(java实现)

八数码游戏（八数码问题）描述为：在3×3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1-8八个数码中的某一个数码。
cow__sky·2012-12-10 09:08

uva 10181 - 15-Puzzle Problem 十五数码 IDA*

照上一个题八数码修改来的，只是十五数码和八数码判断是否有解的方法不同，八数码0的移动不影响其余7个数字逆序数的奇偶性，而十五数码0的左右移动不影响其余15个数逆序数的奇偶性（顺序不变），但上下移动改变奇偶
yan_____·2012-11-24 12:00

poj 1077 八数码 ida*

IDA*比较好，重复路径也无所谓了，A*存状态判重意义不大，不实用IDA*就是限制搜索深度的dfs，多加了一个limit限制条件，可以得到最优解八数码的一些解释http://wenku.baidu.com
yan_____·2012-11-23 23:00

IDA*（迭代加深的A*算法） 八数码

 人工智能的书也在讲A*，正好顺便学学 // darkscope.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include  #include  using namespace std; struct node {    int state[3][3];
Dark_Scope·2012-11-09 12:00

A*算法的简单实现（八数码问题）

第一部分：A*算法简介程序环境：运行环境：Windowsxp使用工具：Vc++6.0启发式搜索简介：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。它把到达节点的耗散g(n)和从该节点到目标节点的消耗h(n)结合起来对节点
_古怪·2012-11-04 16:12

UVa 10085 - The most distant state

八数码问题的变形，bfs+哈希，打印路径时花了点时间，用哈希表next数组的原理进行回退就可以将问题解决。
GooMaple·2012-10-26 21:00

八数码问题

http://www.dakaren.com/blog/post/3.html八数码问题一.八数码问题八数码问题也称为九宫问题。
huangxy10·2012-09-30 17:00

IDA*（迭代加深的A*算法） 八数码

 人工智能的书也在讲A*，正好顺便学学 // darkscope.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include  #include  using namespace std; struct node {    int state[3][3];
Darkscope·2012-09-16 17:28

第一篇文章就给八数码了

  http://acm.uestc.edu.cn/problem.php?pid=1490&cid=164 其实我已无力吐槽了只是一次简单的练习，抱着“复习一下”的态度做做然后一直WA一直WA换了各种版本的hash函数无果调试超过四个小时一直WA。。。。。让我对未来充满的无力感然后。。。。。。发现。。。。。。。。。。TMD有多组数据。。。。。。测试数据你说明一下可不可以啊5555555.。。。。
Darkscope·2012-09-12 20:38

HDU 4021 24 Puzzle(11年上海 15数码)

pid=4021 思路：看起来很像著名的“八数码”问题，首先，针对八个特殊位置（死角），如果这里有空
ACM_cxlove·2012-09-11 23:00

判断N 数码是否有解 牛人总结 归并排序

 作者:力的博客 先介绍八数码问题：我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？我在网上搜了半天，找到一个十分简洁的结论。
hnust_xiehonghao·2012-09-06 15:00

UVa10422和UVa10085

八数码遍历的基本问题。自己早先前看过八数码问题，写了一遍，不过。后面对着解题报告，又按自己的思路写了一遍，还是不过。老是runtimeerror。不知道错在哪里，调试废了我一天。
xcszbdnl·2012-08-23 23:00

8数码问题BFS实现---java

  八数码的BFS解法，BFS的优点在于可以找到最优解，但是空间开销大，所要用的时间也会很长，比较好的解法还是加入估价函数搜索的A*和IDA*算法。
Lee24·2012-08-23 22:00

uva 652---Eight Poj 1077 ---Eight zoj 1217---Eight (八数码解法1）

点击打开链接uva652点击打开链接hdu1043点击打开链接zoj1217                                                             八数码解法
cgl1079743846·2012-08-07 08:00

uva 652---Eight Poj 1077 ---Eight zoj 1217---Eight (八数码解法2)

点击打开链接uva652点击打开链接hdu1043点击打开链接zoj1217                                                             八数码解法
cgl1079743846·2012-08-06 01:00

八数码问题和bfs中的判重方法

所谓八数码问题就是有一个编号为1~8的正方形滑块被摆成3行3列（留一个格子空着）每次可以把与空格相邻的滑块（有公共边的才算相邻）移动到空格中，而它原来的位置就成为了新的空格，给定初始的局面和目标局面，你的任务就是计算出最少的移动步数
smallacmer·2012-08-01 17:00

POJ 1077 Eight， 八数码问题

题目链接：http://poj.org/problem?id=1077题目类型：隐式图搜索原题：The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,anda
shuangde800·2012-07-25 00:00

POJ 1077 Eight， 八数码问题

题目链接： http://poj.org/problem?id=1077 题目类型： 隐式图搜索 原题： The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slidi
king_tt·2012-07-25 00:00

poj 1043

poj1043经典的八数码问题，这个问题最重要的是hash函数的使用，用来判重，因为是记录路径，所以用bfs最好了#include #include #include #include #defineM362888
struggle_mind·2012-07-20 20:00

HDU 3567 Eight II 八数码（2）

viewmode=contents          by---cxlove八数码的升级版，给定起点，终点，双向BFS可破。有了魔板那题的基础。
ACM_cxlove·2012-07-17 23:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他