11 2012 档案
摘要:很早以前看到了这个算法,忘记叫什么名字了,这里就索性叫抽奖算法吧,知道的朋友不要扔砖头 一般抽奖的时候都分为12345等奖,1等奖出现的概率最小,5等奖出现概率最大。 分为以下几步: 1、用一个变量标识下各个奖的登记,这个好像是叫做“权重”吧,一等奖记为1,二等奖。。。。五等奖记为5。 2、求得权重
阅读全文
摘要:今天无聊突发奇想做个贪吃蛇,虽然网上很多这东西了,不过自己写的感觉还行吧贪吃蛇分析游戏规则:1、蛇起始长度5,每吃一个食物增加1,最大15过关2、蛇用蓝色表示,食物用绿色,障碍物用黑色3、当蛇碰到自己、墙壁、障碍物则游戏失败4、方向键控制蛇的移动方向,蛇不可反方向移动,如正在向上移动,不能马上向下,只能向左、右、上运动5、每过关一次速度提升一次大概思路:1、地图用网格的形式表示,蛇由方格组成,保存在list中2、1中提到了方格,方格保存的内容有,颜色,坐标,是否可以通过,是否是食物3、向前移动一次,将前面方格添加进蛇列表中,将列表最后一个移除,若为前方格子为食物,则不移除最后一个4、使用whi
阅读全文
摘要:译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。 这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。 原文链接:http://www.gamedev.net/reference/articles/article2003.as
阅读全文