- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 通过俄罗斯方块浅谈游戏中的AI(六)A*算法
开场:A*这个经典的最短路径搜索算法--很多人都用过它快速计算迷宫出路,也有人用来进行2d游戏的路径搜索。总之在搜索路径时大都第首先想到它。备注:我之前对A*算法的执行顺序上有认识上的误区,我是广度优先查找的,实际A*是类似深度优先方式查找的,在一定程度上,降低了遍历的次数,现在对本文进行进一步纠正.简述A*最短路径算法的方法:目标:从当前位置A到目标位置B找到一条最短的行走路径。方法:结构_路径点(MapPoint){当前位置坐标,到达当前位置的最小距离数 ,到达目标的理论最小距离数 ,理论到达最小值 =
2010-11-25 15:41:00 2642
原创 今天搞清楚了自然常熟e的现实意义
<br />很久很久前,好像在小学参加数学竞赛的时候,就听老师讲过自然常熟e,丫的当时小学竞赛有排列组合,<br />我在小学2年级的时候已经受到了C和P两位大仙的骚扰,倍感疲惫啊!!!<br /> <br />当时只知道是2.7左右,今天由于看了排序相关的内容,看到了LgN就想到了e,<br />于是乎再次翻开了google百度了一把,这才把e的价值搞清楚.<br /> <br />之前学计算机的时候,老师讲过,为什么用2进制,不用别的进制,实际如果是3进制会比2进制效率更高,<br />原因是因为3更接
2010-11-17 20:53:00 6885 4
原创 今天才搞清楚排序算法的O(N*logN)是什么意思
<br />以前光看了n多排序算法,知道仅通过比较的排序算法一共两种复杂度<br />O(N2)或O(N*lgN),<br />由于高数学的不好,之前一看到后者就放弃了思考,没有真正研究为什么会有个lgN,<br />这两天工作不是很忙,看了一下基础知识,有了一定的认识,算是初步搞清楚了原因.<br />写在这里算是一个记录,如果有问题也请大家指正.<br /> <br /> <br />说到N*lgN的算法大致上有几种:堆排序,归并排序,快速排序.<br />由于学习数据结构的时候老师讲过快速排序,(其实
2010-11-17 20:26:00 34204 4
原创 最近写的一个小软件
工具实现的功能很简单,实现查找指定文件夹(及其下属文件夹)的文件中包含指定字符串,或替换成其他字符串的功能.界面如下:其实写这个软件的目的是因为1.我正在看的一个电子书(非小说哈哈),中间都有大量网页信息广告信息的插入,非常不爽;2.日常操作经常想在一堆文件中找到以前的某个语法的例子,却苦于无现成工具.3.希望在自己的txt电子书中插入广告 哈哈哈.. 这个不是我的出发点啊 !!!暂时可以实现anti,utf-8,unicode,unicodebig几种格式的识别与替换(经过小规模测试,不敢100%确定)使
2010-11-16 17:10:00 1380 2
初具规模的AI俄罗斯方块对战小游戏
2010-08-08
可以跟电脑对战的俄罗斯方块游戏(请下最新的,这些都旧了)
2010-07-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人