推箱子

UVA 10888 - Warehouse(二分图完美匹配)

UVA10888-Warehouse题目链接题意：就是推箱子游戏，问最少要几步思路：每个箱子和目标位置建边，权值为负权值，然后进行二分图完美匹配即可，注意不能到达的位置权值应该置为最小代码：#include
u011217342·2014-09-18 13:00

HDU 1254 （经典游戏）推箱子 BFS+dfs

ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子
Kuro同学·2014-08-06 17:14

HDU 1254——推箱子

这题跟hdu1734pushbox是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候次数才加1，然后使用优先队列就ok了写了1734就会觉得这题很水啦 HDU1734题解网上主流的都是bfs+bfs，或者是bfs+dfs#include #include #include #include #include usingnamespacestd; intmap[
u014141559·2014-08-01 09:00

javaScript 广度优先搜索法"自动推箱子"（二）

阅读更多接上文：javaScript广度优先搜索法"自动推箱子"（一）http://128kj.iteye.com/blog/2078626代码第二部分。
128kj·2014-06-12 09:00

javaScript 广度优先搜索法"自动推箱子"（二）

接上文： javaScript 广度优先搜索法"自动推箱子"（一） http://128kj.iteye.com/blog/2078626 代码第二部分。
128kj·2014-06-12 09:00

javaScript 广度优先搜索法"自动推箱子"（一）

阅读更多用JS写了一个“广度优先搜索法”自动推箱子，理论上无论多少箱子都可以求解，但事实上箱子多了以后，就。。。;有需要的拿出发挥，修改，高手就可以跳过了。。。
128kj·2014-06-12 09:00

javaScript 广度优先搜索法"自动推箱子"（一）

   用JS写了一个“广度优先搜索法”自动推箱子，理论上无论多少箱子都可以求解，但事实上箱子多了以后，就。。。;有需要的拿出发挥，修改，高手就可以跳过了。。。
128kj·2014-06-12 09:00

POJ - 1475 Pushing Boxes

题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路
u011345136·2014-05-19 18:00

求推箱子的最小步数（java)

阅读更多题目（poj1475)：推箱子，要求箱子移动步骤最小。如图：T为目标地，B为箱子，S为推箱子的人，要求将B推到T，步骤最少。
128kj·2014-05-06 08:00

求推箱子的最小步数（java)

题目（poj1475)：推箱子，要求箱子移动步骤最小。如图：T为目标地，B为箱子，S为推箱子的人，要求将B推到T，步骤最少。
128kj·2014-05-06 08:00

HTML5 推箱子游戏过关演示动画

点击下面链接可看动画：http://www.108js.com/article/article3/zip1/exam/a.html效果图：代码：varcanvas=document.getElementById("gameBox"); varcontext=canvas.getContext("2d"); varimglen=14;//需预加载的图片数量 /*游戏主对象*/ varFlGa
128kj·2014-04-27 13:00

HTML5 推箱子游戏过关演示动画

阅读更多点击下面链接可看动画：http://www.108js.com/article/article3/zip1/exam/a.html效果图：代码：varcanvas=document.getElementById("gameBox");varcontext=canvas.getContext("2d");varimglen=14;//需预加载的图片数量/*游戏主对象*/varFlGame={
128kj·2014-04-27 13:00

JS网页推箱子

 这一周完成了这个推箱子游戏，中间出现了很多问题，有时也总运行不出结果，这过程中我学会了使用Firefox+Firebug来进行调试，虽然这过程是先看懂别人的代码再去实现，但感觉收获也很大。
u014647057·2014-04-25 20:00

HDU1254

推箱子/**************************************************************作者：陈新邮箱：[email protected]用途：hdu1254
莫扎特的代码·2014-04-01 09:54

hdu 1254 推箱子（bfs + bfs）

小记：这种题，思路很容易想出来，但是考你的不是算法，而是你的细心。思路：首先，此题要注意的是你将箱子挪过去之后，还可以将箱子挪回来，即你人的位置换了，而箱子的位置没变，相信玩过的人应该深知这个原理，不多阐述。我们用bfs箱子的位置，箱子往一个方向挪动的话，那么我们必须要能达到箱子挪动的方向的反方向的位置，这个时候我们可以用dfs或bfs查看我们当前所在的位置是否可以到达那个位置，若可以，那么就代表
ljd4305·2014-03-08 14:00

I;P : Online Manual

I;P:OnlineManual快捷链接   下载地址   相关随笔 正文   I;P(I'maProgrammer)是一款Android平台下类似"推箱子"的益智游戏,其玩法是通过逻辑判断和控制完成游戏各关卡设定
Codejie's C++ Space·2014-03-07 13:00

70个具有商业实战性的精品Android源码

android斗地主游戏源码（有图有源码）美食天下服务器源代码+客户端源代码+开发PPT安卓航班推荐项目――QQ项目安卓航班推荐项目――飞鸽传书Android贪吃蛇游戏源码，支持触屏Android源码之推箱子
乖宝翼·2014-02-25 11:46

计算机专业的研究生专业方向

大二一年的时间，自学了C,C++，MFC，也做了一些像俄罗斯方块，推箱子这样的小游戏，但是一直停留在编程语言的层面上。出于对编程的热爱，决定以后就从事计算机方面的工作，便开始跨考计算机。
sxhelijian·2014-02-18 20:00

抽空写了两个游戏

趁工作闲暇，写了两个android游戏，一个是2D桌球，一个是3D推箱子。2D桌球自己改进了碰撞检测算法，使其更加灵活自由。想着后面美化下界面和优化下程序。不知道现在发布到市场还有没有利益可图。
zengdan2011·2014-02-11 14:00

HDU 1245 推箱子

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF1e8 #defineeps1e-8 #def
u012861385·2014-02-09 16:00

uva 589 - Pushing Boxes(双重bfs）

题目链接：uva589-PushingBoxes题目大意：推箱子游戏，工人移动用小写，推动箱子用大写，给出推动箱子最少的方法，不用字典序。
u011328934·2014-01-31 23:00

从无到有的Java小游戏开发练习（一）---推箱子

二、素材准备从网上下载推箱子游戏的地图素材与背景音乐。三、游戏的大致框架首先最容易想到的是一个管理地图信息的 Map 类，其中应该包
cyendra·2013-12-30 21:00

类似推箱子的小游戏程序设计解析（随记）

本游戏有三个控制按钮：shuffle、auto play、reset。解题思路1、shuffle和autoPlay功能分析答：a、shuffle游戏翻译：洗牌b、autoplay：自动播放（就是上电检测到有音频文件就自己动播放）c、有上两点可以看出shuffle是随机排列，而autoplay是自动有序的排列。猜想：两种可能1、autoplay的功能实现跟reset一样，所以代码一样（经过多次测试得
谢老大·2013-12-14 19:22

HDU 1254 推箱子

题目链接~~>                   开始做这题时先是想了几天，想出来方法了（没去写），之后认真看了一下，照以前的思路写了一下，有一些样例过不了，标记出现问题，想了好久的标记还是没想出来一种好的标记方法，最后还是忍不住问了度娘一下，一看……我怎么没想出来呢！！！                 做题总结：首先有想法就应该去实现，不要整天想而不去实现，其次是想不出来再想（坚持不住的时候
u011074149·2013-09-27 17:00

hdu 1254 推箱子 双层bfs

#include #include #include #include #include #include usingnamespacestd; #defineLL__int64 constintINF=1e8; constintmaxn=10; intdir[4][2]={{1,0},{0,1},{0,-1},{-1,0}}; intn,m; structnode{ intx,y; }; str
a601025382s·2013-09-19 16:00

HDU 1254 推箱子 （bfs嵌套）

思路：   注意以下3点：  （1）要考虑人是否能走到推箱子的地方  （2）箱子经过的格子可以再次经过，而箱子经过同一个格子从同一个方向来的只能有一次，也就是不能再次从同                    
Job_yi·2013-07-30 13:00

poj 1475 Pushing Boxes （推箱子游戏 三维数组判重）

PushingBoxesTimeLimit: 2000MS MemoryLimit: 131072KTotalSubmissions: 3975 Accepted: 1403 SpecialJudgeDescriptionImagineyouarestandinginsideatwo-dimensionalmazecomposedofsquarecellswhichmayormaynotbefil
u010228612·2013-07-05 14:00

HDU/HDOJ 1254 推箱子 嵌套的广度优先搜索

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254思路：首先要判断人是否能到达箱子所前进的地方的反方向，用第一个bfs1，再判断箱子是否能到达目标点，这是主bfs，箱子每走一步都要调用bfs1，箱子可以从四个方向被推走，开三维数组表示每个点的四个方向的状态标记，因为可以从上往下腿，也可以从下推回原地，所以二维标记不足以满足。AC代码：0MS360
xiaozhuaixifu·2013-06-03 09:00

hdu 1254

每次都要判断人能不能走到箱子的一边，然后推箱子dp[i][j][k]记录从k方向推到i,j的最小格数         #include #include #include #defineinf0x3fffffff
aixiaoling1314·2013-05-23 17:00

nullnull推箱子

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！        每日一道理父亲对于儿子来说，是座耸立的高山，而儿子只是颗石子，源于山，却并不了解山。生活中诸多爱的密码，是需用细节来解读的，在亲情的沃土上，要想搞得最美的果实，惟有期待那存在于瞬间的心与心的共鸣，爱与爱的默契。                          
·2013-05-07 22:00

hdu 1245(推箱子) BFS

纠结了一个上午，原来是运算符重载弄错了！我去。 该题用一个四维数组标记人和箱子的当前状态。在判断是否满足队列条件时，用continue巧妙的处理了，如果搬运工遇到箱子的问题。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<queue&
·2013-05-02 11:00

搞ACM最悲催的事。。。

搞ACM最悲催的事莫过于你在写poj1475你看到这道题夏天的风分类为level2而且你level1还没做完你认为你可以做着试试因为这只不过是个推箱子而已于是就开始做了写了一遍bfs发现推箱子并没有你想象的那么简单而且这道题的数据简直太变态不仅变态还有问题代码写好以后提交果断的
liuqiyao_01·2013-05-01 08:00

图形学 推箱子

用TC搭建一个推箱子游戏（计算机图形学练习）一、对于图形游戏的分析 对游戏图形进行简化，该游戏主要是有正方形的方块构成，图形主要有，我们分别用不同颜色的方块来表示这些元素1.      
luyuncsd123·2013-04-27 10:00

HDOJ 1254 推箱子 (BFS)

pid=1254题意：推箱子游戏，在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置，求最少的推箱子的次数，如果不能完成则输出-1。
sdc1992·2013-04-25 10:00

吴昊品游戏核心算法 Round 16 ——吴昊教你玩口袋妖怪 第三弹 地洞谜题

和我之前的系列Round14一样，我们推箱子的时候是不允许连
·2013-04-01 10:00

Visual C#经典游戏编程开发源码

本书涉及的游戏都是大家耳熟能详的，例如，推箱子、俄罗斯方块、象棋、坦克大战等。通过本书，让你对枯燥的计算机编程学习充满乐趣。
bysjlwdx·2013-03-25 22:00

C语言 推箱子小游戏 可重玩 可选关 保存记录

转载请保留此行，来自Vic___这是DLNU大一的题目，估计我发上来后，这个课题的难度大大降低。可以随意增加地图根据20*20的画就行0:可移动1:墙2:目的地3:箱子5:玩家记得也要增加“存在关数”//-----------------------------------////version1.0//FromVic___////---------------------------------
iteye_18480·2013-03-10 01:00

吴昊品游戏核心算法 Round 14 —— 著名的益智游戏大集结

著名的益智游戏集合（神采飞扬光谷店）    推箱子 推箱子的规则 KDE内建的推箱子游戏KSokoban第一个《推箱子》的游戏规则，则是扮演工人的玩家，以“推”的方式，推动箱子。
·2013-02-28 15:00

吴昊品游戏核心算法 Round 14 —— 推箱子的一种变式（三个箱子）

   在更多的情况下，除了很多路障（墙壁）以外，我们会发现眼前的箱子绝对不止一个，只有一个箱子的可玩性绝对是不高的。但是，这里却又有一个显著的问题，就是如果箱子增加的话，问题的（至少是）空间复杂度会呈现指数级别地增加。 这里面考虑的因素就要复杂许多，但是，总思路还是不变的。我们这里采用分模块的方法来解决，源程序的模块性应该说是蛮好的。     1 注明头文件  2   3   #include  
·2013-02-28 15:00

吴昊品游戏核心算法 Round 14 —— 吴昊教你推箱子（priority_queue容器+BFS）(HDOJ 1254)

在吴昊品游戏核心算法Round1中，我有介绍一个“企鹅推箱子”的游戏，我们来回顾一下一个经典游戏是如何经过包装，最后成为一个崭新的游戏的。
吴昊系列·2013-02-28 15:00

吴昊品游戏核心算法 Round 1 ——是男人就下一百层AI(POJ 1661)

   在一些游戏中，通过递归或者回溯的方式，可以实现一些AI，比如我曾经玩过的企鹅推箱子，游戏中的AI可以帮你自动搜索出一条最适合你的路径。
·2013-02-27 20:00

[html5游戏开发]经典的推箱子

这一次先来看一个经典的推箱子游戏，相信大家也都知道这
lufy_Legend·2013-02-25 07:00

Android下的推箱子游戏源码分享

代码介绍：一个推子游戏，SurfaceView下作的，没有用到系统控件，所以显示效果不是很理想。音效用MediaPlayer作的，音效播放不流畅，我也因此被迫将按键音功能给屏避掉了。缺点固然存在，但功能上还是比较完整的，除常规的撤消/恢复/关卡选择等功能外，还支持屏幕方向自适应调整（按字母"T"键仿真屏幕旋转效果），多语言OSD介面（简体中文、英文）可以通过触屏上下左右划动或单击主人公相邻单元格控
androidCode·2013-01-24 22:00

Android下的推箱子游戏

一个推子游戏，SurfaceView下作的，没有用到系统控件，所以显示效果不是很理想。音效用MediaPlayer作的，音效播放不流畅，我也因此被迫将按键音功能给屏避掉了。缺点固然存在，但功能上还是比较完整的，除常规的撤消/恢复/关卡选择等功能外，还支持屏幕方向自适应调整（按字母"T"键仿真屏幕旋转效果),多语言OSD介面(简体中文、英文)可以通过触屏上下左右划动或单击主人公相邻单元格控制主人公运
androidCode·2013-01-22 00:00

推箱子游戏开发（二） 键盘事件监听 角色在屏幕上移动

先看一下效果图。       我们的目标是：通过键盘按键，控制人物在屏幕上自由移动。要实现这个目标，只要完成下面三件事就行：1.监听键盘，获取按键值2.根据按键值，修改人物在屏幕上的坐标3.在新的坐标位置显示人物下面是程序的基本框图。       如上图所示：主Activity依次：创建人物、创建键盘监听线程、启动键盘监听线程、显示游戏界面。在游戏界面启动后，游戏界面绘图线程随之启动。绘图线程每隔
awp258·2013-01-15 15:00

推箱子游戏开发（一） surfaceView 实现动画效果

SurfaceView是View的子类，常用于实现游戏中的动画效果。SurfaceView最大的特点就是：从主线程中，把具体的绘图线程独立出来。这样做的好处在于：当绘图任务比较繁重时，避免主线程的阻塞，从而提高主线程的反应速度。       废话少说，言归正传，下面用几个例子说明surfaceview的使用。(一)基本功能：用SurfaceView显示一副背景图片。运行后的效果很简单，就是在屏幕上
awp258·2013-01-15 15:00

实例，js实现的推箱子游戏

.map0{position:absolute;border:1pxsolid#999999;width:20;height:20;background-color:#333333}.map1{position:absolute;border:2pxoutset#FFFFFF;width:20;height:20;background-color:#999999}.map2{position:ab
yafei450225664·2012-12-10 08:00

近期Android游戏开发小结

推箱子，太过于经典的益智类游戏，也做了30关。感觉比快乐捡金币难度更小。吸血鬼古堡，射击类游戏。英雄和吸血
rongyongfeikai2·2012-11-29 16:00

2012年"新秀杯"程序设计比赛——现场决赛参考题解

contest_id=1131比赛对象：大一、大二比赛时间：2012年11月18日12:00——17:00参考题解：【A题：推箱子】对箱子进行广搜，判断箱子的当前状态是否合法，判断合法的方式是，判断人能否从原状态到达箱子的
OpenSpirit·2012-11-18 21:00

实例教程五：采用SharedPreferences保存用户偏好设置参数

android水管工人游戏源码http://www.eoeandroid.com/thread-207446-1-1.htmlAndroid推箱子小游戏http://www.eoeandroid.com
Android小子·2012-10-18 10:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他