八数码第8页

hdu 1043 #八数码#全排列逆序对的哈希+BFS

之前这题超时的，因为每次都BFS了。当时实在是蠢了，其实只要以终态为起点一次BFS就记录好所有路径了#include#include#include#includeusingnamespacestd;#defineN1000000structnode{intx,y;charmat[3][3];}p,pt;chardir[N];intnxt[N];intmove[][2]={0,1,1,0,0,-1

成江·2020-07-31 16:20

POJ 1077 Eight （正向BFS + 康托展开）

题意不说了八数码问题：和上篇博客HDU1043题目是一样的！但是做法上有些出入。HDU时间限制比较长，而且是多组输入，所以要逆向bfs进行打表处理。而POJ1077这个题目，时间是1S，单组输入。

aozil_yang·2020-07-31 15:07

八数码问题 BFS+A* 到N数码问题

八数码问题在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。

anlian523·2020-07-31 15:21

hdu 1043 /poj 1077 Eight（经典八数码问题，BFS+康托展开）

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20170AcceptedSubmission(s):5371SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev

acm_cxq·2020-07-31 15:51

Eight(South Central USA 1998)（八数码）分类： ...

The15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let’sca

a266676·2020-07-31 15:08

Eight HDU - 1043（八数码，康托展开+逆向BFS打表）

Eight题目链接：HDU-1043题意：图图要求由图变到图，求出路径；每块格子只能和上下左右四个方向的格子交换，网上有用A*写的，不需要那么麻烦，逆向BFS加上康托展开剪枝就可以；（C++过的，G++超内存了~~~，不知所以的茫然）；什么是康托展开？戳这里说一下为什么要逆向求；由于最终状态都是12345678x，所以由最终状态开始退回去可以到达的状态一定可以到达最终状态，反之一定到不了最终状态；

LBJHan·2020-07-31 14:36

Eight HDU 1043 AND POJ 1077（八数码问题+康托展开+广搜）

The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'sca

原味炒酸奶·2020-07-31 14:46

POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开最小堆优化奇偶剪枝

DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss

Night_13·2020-07-31 14:36

hdu 1043 eight （八数码+康托展开+记录路径）

EightHDU-1043The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemi

ljyanjy·2020-07-31 14:59

HDU1043 Eight(逆向BFS/A/双向bfs/IDA)

八数码cantor展开：一个全排列的rank，用来hash逆向bfs：62msAC#includeusingnamespacestd;typedeflonglongLL;#defineINF0x3f3f3f3fconstLLmod

IDrandom·2020-07-31 14:37

HDU1043 解题报告

HDU1043:Eight（八数码，经典题型）HDU1043Eight八数码经典题型题意思路方案一BFSHash打表康托展开方案二双向BFSHash方案三AHash曼哈顿距离优先队列小结附录原题地址：http

Yaser0·2020-07-31 14:36

hdu1043 Eight(搜索/八数码问题)

题目给你一个1-8的字符串和一个位置x，如13264578x代表13264578x要求将状态通过重复x与相邻位置交换过程，将局面复位为12345678x要求在最少步数的情况下，输出路径x向上走则为u，向下d，向左l，向右r思路来源https://www.cnblogs.com/goodness/archive/2010/05/04/1727141.htmlhttp://www.bubuko.com

Code92007·2020-07-31 13:16

POJ 1077 Eight(BFS八数码问题)

#include#includeusingnamespacestd;typedefintState[9];constintMAXS=1000003;Statest[MAXS],goal={1,2,3,4,5,6,7,8,0};intdir[4][2]={-1,0,1,0,0,-1,0,1};inthead[MAXS],next[MAXS],fa[MAXS];//父亲指针用来记录状态之间的关联，方便

ChinaCzy·2020-07-31 13:43

hdu1043 Eight 康拓展开+bfs打表

pid=1043经典的八数码，一般做法直接bfs，肯定tle。应该用A*剪枝或者打表，我用的是打表，打表更快点。

黑色的夢·2020-07-31 13:15

hdu1043 Eight (八数码问题，多种解法)

pid=1043八数码问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态123456780的步数最少的解？

yew1eb·2020-07-31 13:31

HDU 题解

1043Eight查看题解八数码1166敌兵布阵查看题解线段树/树状数组1285确定比赛名次查看题解拓扑排序1370Biorhythms查看题解暴力/中国剩余定理1573X问题查看题解扩展中国剩余定理1576A

忘梦心·2020-07-31 13:53

HDU 1043

一道十分经典的搜索问题，也顺便考察了一下八数码有解无解判断的知识和哈希的方法，所以导致了有很多种解法。不过杭电数据比北大的强，所以花了我好大一番功夫。

u011008379·2020-07-31 12:05

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

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

青山绿水之辈·2020-07-31 12:32

【HDU 6620】[2019 HDU 多校第四场] Just an Old Puzzle（思维，逆序对）

题目原题传送门由于某种不可告人的原因，没法复制原题，一复制就说我非原创……哎╮(╯▽╰)╭思路诶，和八数码好像！这题那么多人过！bfsbfsbfs大法好！

t14·2020-07-31 12:21

HDU 1043 ，POJ 1077 Eight

八数码问题InputYouwillreceive,severaldescriptionsofconfigurationofthe8puzzle.Onedescriptionisjustalistofthetilesintheirinitialpositions

_王川·2020-07-31 12:44

HDU（1043）：八数码的 A* 与双BFS算法

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1043说实话，这道题我算是写了很久了，这道题当然也让我收获甚多，作为新手，刚开始的话，我是用map作为标识，显然这样是行不通的。直到后来，百度上意外搜到了bin神的代码，运用逆序枚举的方法，后面直接打表就行行了，我提交的代码：http://blog.csdn.net/i_am_a_winer/article

catch_catch·2020-07-31 11:29

HDU1043 Eight（八数码：逆向BFS打表+康托展开）题解

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28040AcceptedSubmission(s):7457SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev

KirinSB·2020-07-31 11:36

对比A算法和BFS算法解决八数码*问题（C++）

代码实现参考博客:https://blog.csdn.net/lishang6257/article/details/79732420一、A*算法A*算法是一种启发式图搜索算法。对于通用图搜索过程进行如下限制，即为A*算法。定义评估函数f*(n)=g*(n)+h*(n)其中，g*(n)表示从初始节点到当前节点的最短路径的代价，而对于同一问题h*(n)可以有多种设计方法，而不同的启发函数会对搜索的效

Macadamias·2020-07-30 23:23

wikioi1225 八数码难题

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

RunMyBrain·2020-07-30 01:22

冒险家（八数码问题）

这题是翻译了八数码问题（POJ—2893），然后稍加修改。

♡-流浪孩·2020-07-29 23:19

HDOJ 1043 八数码问题（经典题） bfs+托康展开

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1043这道题很尴尬的是VC里跑的是错的。但是OJ上是A的。VC中strcpy后让我的赋值语句错了？？？？半天不知道为什么。最后绝望的随便扔了下OJ。A了？？然后我直接给strcpy换成了for循环赋值。MMP#include#definePI3.1415926#defineINF1e18#defineinf

我不吃海鲜·2020-07-29 23:18

八数码问题求解

参考博客算法实现多是参考博客中的代码，加上注释有助于自己的理解和巩固。问题介绍解决方法：（1）将初始节点S0放置到open表中，F(s0)=g(s0)+h(s0)//当前深度和错误数之和（2）如果open表为空，搜索失败（3）把open表中的第一个节点放置到closed表中，并计该节点为n（4）考察节目标点n是否为目标节点。如果是则找到目标节点，退出系统（5）如果考察的节点无法扩展，则进行第二步（

IAmAStudentForever·2020-07-29 20:04

提高篇-广度优先搜索BFS-《算法笔记》同步笔记总结与补充

一维跳棋八数码问题迷宫最小步数专题要点：在使用bfs时，思考方式从节点存储的数据、边界、入队的节点（哪些节点入队）、状态压缩、状态转移、判重这几方面入手。

九筒-·2020-07-29 07:15

启发式搜索算法（A*算法）

、A算法的例子——八数码26312318----->84745765定义估价函数f(n)=g(n)+h(n)初始节点g(n):为从初

欧莎·2020-07-29 00:26

机器学习--遗传算法解决八数码问题（含python代码）

之前课程上讲了一下遗传算法，也用代码实现了。今天就顺手写一下文章总结一下好了。以下来自百度百科：遗传算法的基本运算过程如下：a)初始化：设置进化代数计数器t=0，设置最大进化代数T，随机生成M个个体作为初始群体P(0)。b)个体评价：计算群体P(t)中各个个体的适应度。c)选择运算:将选择算子作用于群体。选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。选择操作是立

超屌的温jay·2020-07-28 23:06

八数码问题强化版：十五数码问题idA*版本

转自：https://www.cnblogs.com/fujudge/p/7398153.html上一次介绍过dbfs版本，这次来介绍idA*版本。首先要理解idA算法的思想，是将迭代加深与A的结合，将估价函数h(n)作为迭代的限制值，进行dfs。(A*和迭代加深的介绍等有时间再写出来吧)对所有点(除0以外的)进行曼哈顿距离计算(目标状态到初始状态)，h(n)为当前节点的各点的曼哈顿距离和。在代码

asdkjc·2020-07-28 22:45

八数码问题-双向bfs

如代码，注释的很清楚了单向的还可以看看这个https://blog.csdn.net/qq_42971794/article/details/87869292以下是参考上面连接的双向#include#include#include#include#includeusingnamespacestd;intdr[][2]={0,1,0,-1,1,0,-1,0};queueq1,q2;mapc1;//记

santiago1·2020-07-28 22:09

P1379 八数码难题（ A* 算法与 IDA_star 算法）

P1379八数码难题题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。

RioTian·2020-07-28 20:00

图搜索中的人工智能算法--A算法和A*算法

对于图搜索算法来说,有一类是盲目搜索,比如BFS与DFS.他们的缺点是耗时,而且有可能找到的解并不是最优解,这里可以举例DFS算法求解八数码的时候,找到的解路径不一定是最短的路径.老师上课画了一个三角形

weixin_30779691·2020-07-28 17:10

八数码问题——回溯法

将棋盘状态用一维数组表示如下图，初始状态表示为“283164705”算法思想：使用回溯法。按照当前布局进行DFS搜索，以当前布局是否出现过进行剪枝对象。#include#include#include#include#include#include#includeusingnamespacestd;mapstate_record;//用于记录状态是否出现过typedefstruct{stringn

Lily_26_R·2020-07-28 11:23

回溯法解决八数码问题python

这次人工智能的作业就是用回溯法解决八数码问题，经过一天多的功夫，终于写出来了。

sinat_32290679·2020-07-28 11:25

启发式算法A实现求解八数码*问题，使用语言java

问题：八数码难题也称九宫问题，它是在3×3的方格棋盘上，分别放置了表有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg，要求程序能输入任意的初始状态和目标状态，要求通过空格来移动八张牌使得棋盘由初始状态到达目标状态

like不倒翁·2020-07-28 07:12

人工智能-模拟退火算法解决八数码问题-python源码

该问题称八数码难题或者重排九宫问题。算法解决流程图为：源代码为：importnumpyasnpimportrandomimporttimeimportma

电竞肖邦口吐芬芳·2020-07-28 05:21

人工智能-爬山法解决八数码问题-python源码

该问题称八数码难题或者重排九宫问题。八数码问题的解决流程如下图所示：算法源代码为：importcopyimportnumpyasnpimportrando

电竞肖邦口吐芬芳·2020-07-28 05:49

人工智能导论（2）——启发式算法（八数码问题）

实验要求用A*算法来解决八数码问题。

oDoJi·2020-07-28 04:08

八数码问题的Python实现（A算法及A*算法）

python3#名称：八数码问题算法#用途：输入八数码初始状态和预期状态，搜索其解#节点基本序列：字符0-8，以及字符''。

norstarx·2020-07-28 04:20

遗传算法解决八数码问题

参考：百度百科，wiki，论文《基于遗传算法的八数码问题的设计及实现》，论文《选择算子和遗传算法的计算效率分析》，论文：《改进的遗传算子选择算法》http://blog.csdn.net/b2b160/

guognib·2020-07-27 22:30

NO.79——BFS,DFS,Astar,爬山法,最抖爬山法,模拟退火法解决八数码问题Python实现

问题描述无非就是将无序数列变成有序数列。之间写过关于这个问题的解决办法，但是当时对各种算法理解的不是很透彻，比如广度优先算法和深度优先算法，同样都是维护一个open表，怎么用列表实现队列和栈的操作，那时候理解的不是很深，终于现在有些理解了。Astar算法同样是维护一个open表，不过这个open表示一个优先级队列，每次取出的是代价最低的元素，然后再拓展它的邻居，然后再更新这个open表。以上都是全

one named slash·2020-07-27 22:16

八数码难题（转）

请用计算机实现算法解决八数码问题：提供输入初始将牌布局和目标将牌布局的功能，在接收输入之后，输出移动的步骤（方式）。

dreamzme·2020-07-27 21:57

A*算法

A*算法八数码问题八数码问题描述八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。

浅浅的风·2020-07-27 19:20

洛谷 P1379 八数码难题

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输出格式输入格式：输入初试状态，一行九个数字，空格用0表示输出格式：只有一行，该行只有一个数

ShinyaLicone·2020-07-27 17:53

人工智能-遗传算法解决八数码问题-python源码

该问题称八数码难题或者重排九宫问题。算法流程图如下所示：源代码为：importcopyimportnumpyasnpimportrandomimportt

电竞肖邦口吐芬芳·2020-07-27 12:20

三种搜索求解八数码问题的效率对比

问题描述以宽度优先搜索、深度优先搜索以及A*算法求解八数码问题。每一种算法都设置相同的初始状态和目标状态，针对搜索策略，求得问题的解，并比较搜索算法的性能。

ROCCO#·2020-07-23 11:39

人工智能:用爬山法、模拟退火算法实现八皇后和八数码问题

这里简单介绍下局部搜索算法。局部搜索算法是对一个或多个状态进行评价和修改，而不是系统地从初始状态开始的路径。这些算法适用于关注那些关注解状态而不是路径代价的问题。局部搜索算法从单个当前节点出发，通常只移动到它的临近状态，一般保存搜索路径。局部搜素不是系统化的，但有两个关键的优点。1.只用很少的内存——通常是常数2.经常能在系统化算法不适用的很大或无限的状态空间中找到合理的解。爬山法（最陡上升版本）

云卷更云舒·2020-07-15 21:51

八皇后问题和八数码问题的最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法的分析和实现

源起人工智能的第二次作业课后的某题要求对八皇后问题和八数码问题分别用最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法来实现，并且分析他们的性能。

LoHiauFung·2020-07-15 18:19

推荐频道

八数码