POJ 3131 Cubic Eight-Puzzle 笔记

最新推荐文章于 2024-09-19 20:03:19 发布
原创 最新推荐文章于 2024-09-19 20:03:19 发布 · 335 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

如图，三种颜色的立方体，共8个，初始时所有立方体都是 W 面朝上，给出空白处的坐标，排成3*3的矩阵。已知游戏完成时立方体的排列，求完成游戏最少需要多少步。

POJ2299-Ultra-QuickSort
07-31
【标题】"POJ2299-Ultra-QuickSort"是北京大学在线判题系统POJ上的一道编程题目，其主要涉及的算法是快速排序（Ultra-QuickSort）。快速排序是一种高效的排序算法，由C.A.R. Hoare在1960年提出。它的基本思想是采用...
eight-puzzle问题
01-02
用A*算法解决eight-puzzle问题，参考人工智能：一种现代方法
POJ_3131.zip_POJ 八数码_poj
09-20
POJ 3131 双向BFS解立体八数码问题
POJ-3131-Cubic Eight-Puzzle(双向BFS+哈希)
青春无悔
07-06 1915
Description Let’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square. Faces of cubes are painted with three colors. As a puzzle step, you can roll one of the cubes
poj 3131 双向搜索+hash判重
xuela-net
07-14 267
题意： 初始状态固定（朝上的全是W，空格位置输入给出），输入初始状态的空格位置，和最终状态朝上的位置，输出要多少步才能移动到，超过30步输出-1. 简析： 每一个格子有6种状态，分别是 0WRB, 1WBR, 2RWB, 3RBW, 4BRW, 5BWR （上前后 对应的颜色） 由于只给出了终态朝上的颜色，其他的不知道，所以终态真正应该有256种，对于这个可以用一次dfs全部枚举出。 ...
poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重
JayYe的专栏
08-04 1541
双向广度搜索 + Hash判重， 挺不错的题目，很锻炼代码能力和调试能力~
POJ 3131 Cubic Eight-Puzzle
fyy2603的博客
02-09 327
题意：       给你八个正方体，放于九宫格内，每个正方体相对面同色。每次可以将一个正方体翻滚到相邻空位，求使从高处向下看为给定的目标状态的最小移动次数。如果30步内不能到达判定无解。题解：       三维八数码问题，明显是一道搜索题。       先考虑状态数：空位有9种位置，每个正方体有6种放置方法，共15116544种状态。如果只有一组数据的话广搜就可以直接搜过去。       那么可以...
poj 3131 Cubic Eight-Puzzle.md
11-17
poj 3131 Cubic Eight-Puzzle.md
poj-1028-Web-Navigation.zip_poj
09-21
【标题】"poj-1028-Web-Navigation.zip_poj" 指向的是一个编程竞赛问题，POJ（Programming Online Judge）平台上的第1028题，名为“Web Navigation”。该问题通常涉及到算法设计和实现，可能是为了考察参赛者的编程...
POJ1258-Agri-Net问题使用Prim算法的解决方案
POJ（北京大学在线评测系统，PKU JudgeOnline）是一个面向程序员的在线编程评测系统。它提供各种算法和数据结构题目供编程爱好者练习，旨在帮助程序员提高编码能力，特别是在算法设计与分析方面。通过提交代码，用户...
poj 2196 Specialized Four-Digit Numbers.md
11-17
poj 2196 Specialized Four-Digit Numbers.md
poj 3131 Cubic Eight-Puzzle (双向bfs+深度控制 立体八数码）
To be what you what to be!
07-14 2605
Cubic Eight-Puzzle Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 1344   Accepted: 451 Description Let’s play a puzzle using eight cubes placed on a 3 × 3
POJ 3131 Cubic Eight-Puzzle 双向BFS + HASH
自在飞花
07-01 884
超赞的一道搜索题，麻烦到没朋友，
Cubic Eight-Puzzle（UVA-1604）
最新发布
Fool256353的博客
09-19 845
（第三方网站）AC了！本来以为会TLE的因为当时已经把我能想到的优化方法都加上去了，可是对于深度有30及以上的样例，在我的电脑上运行也是需要差不多一秒的但是上交之后只花了380ms，AC了。
LA 3618 Cubic Eight-Puzzle
仰望圣光的plusplus7
04-22 1362
立体的八数码问题。         普通的DFS和BFS就别想了，迭代加深TLE，而用启发式搜索又想不到合适的启发函数。可发现目标状态有固定的2^8种，而状态转移的方式最多只有4种......所以用双向bfs，应该能解决问题。因为会产生很多重复的状态，所以用hash表判断一下重复的状态。stl的hash会TLE，所以还是手写静态链表哦。 #include #include #include
Cubic Eight-Puzzle UVA - 1604
∑bit
09-09 207
参考了下这位博主的框架 https://blog.youkuaiyun.com/zju2016/article/details/78594948 感谢博主 9个格子，自然二维数组，每个立方体由于他的特殊性，所有只需要俩个参数即可，选择用pair 状态转移也比较简单 另外是优化，这位博主的判重比较简单，只判断这一步走的结果会不会走到上一步未走的状态，也就是会不会走回去 这样应该还是会产生重复的，但是省...
Cubic Eight-Puzzle UVA - 1604
zju2016的博客
11-21 714
有一定难度的一道题目，关键在于剪枝的使用。首先将空白用0来标志，1标志红色，2标志蓝色，3标志白色，然后读入数据，开始进行深搜，每次深搜的时候记录上一次的空白的位置，同时找出当前的空白的位置，通过保证此次移动方块之后所产生的空白位置不会和之前的重复，这样来剪枝提高效率，同时在每次递归的时候要判断目前的状态和目标的状态有多少个位置的不同，如果有n个不同，同时当前操作了k次，那么n+k如果大于ans（
1604 - Cubic Eight-Puzzle
hyqsblog的专栏
10-20 638
我有话说： 这道题叫做立体八数码问题。但绝对比八数码问题要难得多。一个是状态数量增加，另外一个是状态的难以表示。这道题的基本思路是双向广搜+深搜；并且对广搜的步数有一个上限，正向21，反向9，是试验过最快的一种。#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include
poj3131 立体八数码，双向广搜
litble的成(tui)长(fei)史
05-09 921
神题。题目分析状态巨多无比。 咱们知道应对这种神级题目有两种办法：哈希和双向广搜。那么在这道题的情况下，都要用。 哈希当然是链式哈希了，一开始搞了半天每弄明白，后来参考了一位大大的代码，就两边的广搜写在同一个哈希表里，不过作不同的标记，这样可以让代码变短。 这位大大：http://blog.youkuaiyun.com/auto_ac/article/details/8790113 哈希就是用一个七进制
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值