谁有A*算法的DEMO

问题描述

我最近在做一个搞怪碰碰球的游戏,可能大家以前也玩过,就是在某一直线上如果有5个同色的球相连就消球子得分否则就自动生成3个随机颜色的球子。但选择位置的时候你所选中的球子会判断你选择的位置是否有效(在关闭链表中,有障碍物等)如果有效会生成一条最短的路径自动移动过去,否则不动。这个项目着实让我郁闷了好久,到现在还是没有思路。求哪位大虾能指点迷津,最好是能有源代码,因为本人脑子比较笨不太擅长理解那种文字讲述性的文章。感激不尽!

解决方案

这里有一个http://blog.csdn.net/java2000_net/archive/2008/05/01/2357485.aspx

时间: 2024-08-31 19:23:57

谁有A*算法的DEMO的相关文章

Java 实现的各种经典的排序算法小Demo

由于有上机作业,所以就对数据结构中常用的各种排序算法都写了个Demo,有如下几个: 直接插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 选择排序 桶排序 Demo下载地址 下面谈一谈我对这几个排序算法的理解: 插入类算法 对于直接插入排序:(按从小到大的顺序) 核心原理: 若数组中只有一个元素,那么这就已经是有序的了:若数组中元素个数为两个,我们只需要对他们进行比较一次,要么交换顺序,要么不交换顺序就可以实现数组的内容的有序化:但是当数组内的元素的个数为N个呢?又该如何?这就催化了这个直接

ActionScript 3.0(as3)实现的A*寻路算法源代码下载

曾经写过A*寻路算法的教程,但没有贴出任何代码,这次代码全都贴出,大家可以进一步学习我只是按照A*的基本思想,将A*寻路算法用AS3实现了一下,没有做太多的寻路优化等如果你本身已经会用A*寻路算法了,那么下面的代码也不必研究了代码中注释很多,就不贴过多的解释看代码以前,可以先看看下面这两篇文章,或者看代码的时候配合例子和教程来看A*(A星)寻路算法讲解A*寻路算法,DEMO展示在DEMO展示中,有三个版本,由于代码写了很久了,我也不记得下面贴出的代码是哪个版本的了,见谅.. 首先是文档类Inde

开发者的福音 全新语言Swift被苹果发明出来

2014年6月3日,北京时间凌晨一点,苹果WWDC2014在美国旧金山拉开大幕.苹果首先为我们亮相的便是OS X 10.10(Yosemite)系统,其次为我们带来了又一改变世界的系统iOS 8.此次为消费者带来惊喜的同时也为开发者带来了不少惊喜.苹果发布了新版SDK软件开发套装,该版本是App Store发布以来最大的一次更新,目前有超过4000个全新开发的API. API:此次苹果将指纹识别功能Touch ID将被开放给开发者,同时开发者还将拥有更多的摄像头API. Metal:新的Meta

java 使用简单的demo实例告诉你优化算法的强大_java

这里的demo是一个累加算法,如1,2,3,4.....n 即:sum = 1+2+3+4......+n; 我们可以这样做: 复制代码 代码如下: /**      * 循环实现累加方法      * @param value      * @return      */     private static long cycle(long value) {         long sum = 0;          for (long i = 1,v = value; i <= v; i+

duilib 使用图片素材或者算法给窗体增加阴影(源码和demo)

转载请说明原出处,谢谢:http://blog.csdn.net/zhuhongshu/article/details/42580877          之前我写的程序使用阴影时,一直是使用codeproject网站上的WndShadow类,并且把它当作单独的模块来使用,后来觉得使用阴影的情况非常多,所以今天就把这个类改写了一下,让他融入到duilib,并且可以直接使用xml来描述阴影,不需要写任何c++代码.         以前的WndShadow类是用算法来计算阴影,灵活性很大,但是缺点

谁有协同过滤算法Demo

问题描述 根据评分推荐电影,最好是C#版的,有的话给我参考下,谢谢dming4@163.com 解决方案 解决方案二:协同过滤算法?没理解这跟算法有一毛钱关系所谓评分,不就是将评分写进数据库表里,表里至少要有用户ID(避免重复评分),评分(必须是数值型的,避免用字符)然后取个平均值,就是最终得分了按平均值统计查询,再按分高到分低排序,不就行了解决方案三:表里至少要有4列1.主键,可以用GUID或自增,主要方便删除和修改的时候定位到那一行,避免一次性修改多行2.电影名3.用户名4.评分然后sele

详解.NET下的加密解密算法(3) 非对称加密

本博文列出了.NET下常用的非对称加密算法,并将它们制作成小DEMO,希望能对大家有所帮助. RSA static string EnRSA(string data,string publickey) { RSACryptoServiceProvider rsa = new RSACryptoServiceProvider(); byte[] cipherbytes; rsa.FromXmlString(publickey); cipherbytes = rsa.Encrypt(Encoding

greensock框架:让网页抖动的javascript算法

文章简介:让网页抖的更加高端-javascript运动算法及greensock框架介绍 周六的时候分享了一个ppt,把相关资源分享给大家. 在线ppthttps://speakerdeck.com/w3cplus/rang-wang-ye-dou-de-geng-jia-gao-duan http://www.greensock.com/v12/ 演示版ppt http://1.jtyresume.sinaapp.com/tween.html 文中提到的一些技术的资料 所有现代技术兼容性速查表

J2ME 潜艇大战游戏设计与实现Demo

设计  J2ME 潜艇大战游戏设计与实现Demo 黄叶 (www.hyweb.net) 摘要 本文给出了一个飞机射击类(潜艇)游戏的设计过程以及相应的流程图,并提供了Demo版源代码下载地址,游戏在sun wtk v2.2 下调试通过. 声明 本游戏所用的资源大多不属于作者,代码仅供非商业用途的学习参考. 以下为游戏的几张截图 设计 1 游戏操作流程: 游戏的初始画面是一个implusive的List列表格式,选择new game以后就可以启动游戏,游戏是以全屏方式开启,但仍有用于暂停/开始和退