本文是“数据建模与优化”课程的课程作业。切勿当真。仅供赏玩。下载完整代码和论文
摘要:本文介绍了应用遗传算法解决游戏装备的最优组合问题。首先会简单介绍什么是游戏装备的最优组合问题,以及研究该问题的实际意义。并介绍了解决该问题的现有方法——穷举法。然后给出了游戏装备的最优组合问题的数学语言描述,以及针对该问题应用遗传算法所需关键点,如编码方式、评估函数等。大量实验数据表明寻找游戏装备的最优组合遗传算法要优于穷举法。
关键字:遗传算法, 组合问题, 游戏装备
1 简介 1
2 游戏装备问题 2
2.1 数学模型 2
2.2 遗传算法 3
2.3 求解步骤 4
3 实验 5
3.1 装备库种类n←2、最大装备数量m←50 6
3.2 装备库种类n←4、最大装备数量m←100 7
3.3 装备库种类n←6、最大装备数量m←100 8
4 总结 9
引用 10
课程感言 10
代码 11 (more…)
这里要说说 Xnova,哦,就是 ogame 泄露出来的代码。不是技术层面,技术层面没什么好说的。想了解的可以看 http://blog.csdn.net/lanphaday/category/493714.aspx。
最开始知道 ogame 代码泄露,是从赖勇浩(http://blog.csdn.net/lanphaday/)那里听说的。这哥们也够意思,直接给我传了一份代码过来。临近期末,准备课程论文,忙……(数日后)
今日得闲简单研究了一下。
首先要说的是README_GER.TXT 的内容。伴随 google translation 大体了解了Xnova 是什么。这里有两个地方值得注意:
LICENCE
=======
G.N.U.
(Please read LICENCE.txt for more informations)
INFORMATIONS
============
OGame Script based on UGamela
Developed by XNova Team
and XNova-Ugamela-World
第一点说,XNova 是 GNU 协议,也就是 GPL 的。而不是像坊间所传是泄露的代码。所以在安装我手头这份代码显示的诸如“仅供学习研究,不能公开使用”纭纭完全是臆断了。
第二点说,Ogame 是基于 UGamela。我估计是 Ogame 现在的运营公司从Xnova 手中购买了某个版本的代码。不确切,但是就从这个地方来看,是先有了 Xnova 后才有 ogame。
从程序角度来看 Xnova 不算非常优秀。使用 php4 编写的典型应用。有不少漏洞,同时在一些执行效率上欠缺考量。我甚至有点怀疑用这个程序,同时在线游戏人数能不能超过1000人。
但是,从另外一个角度来看,在一个简陋的技术环境下建立的游戏,比如 ogame,成为了一个很多人追随的游戏。成功的原因肯定不是因为技术如何如何出色。
游戏策划对于游戏的成败起到决定作用。
所以例如暴雪这么多年作为游戏业的龙头老大,似乎对于游戏开发技术并没有太多建树。反倒是对于游戏题材、类型、内容等贡献颇为深刻。做游戏?反思啊,一定要反思啊!!!
512 内存,开了 Netbeans,又开了 firefox,还有 Thunderbird,还有 OpenOffice……终于觉得有点卡了,内存又便宜了,准备还是加条内存的好。买本本的时候正是 DDR 和 DDR2 混杂的时候。我也不记得这个 HP 的本本到底是什么内存了。懒得开机看,也懒得提到电脑城去搞。于是乎,google 了一下,还真让我找到了: (more…)
Web game 一直以来被大家认为是开发技术门槛低,推广容易的一种游戏形式。但是在我1年来开发 web game 积累下来的经验来看,没有服务器端的 web game 只能被当作玩具,而不是一个可以运营的游戏(当然关于 Web game 技术考量关于这个话题,是我可能要写的另外一篇文章了)。为了这个目的,最近特意研究了一下 Darkstar。
Darkstar 是 SUN 公司支持的一个开源的多人在线游戏(MMO)架构,它提供了任务、数据、信道以及会话管理等一系列的功能。使得开发人员可以更加专注的设计开发游戏相关逻辑,而不是服务器基本功能设计或负载调优等等重复的体力活。关于 Darkstar 的详细介绍,可能要写 N 篇文章来说明。先有个大概了解就好了。
基于 Darkstar 开发服务器端的时候,不需要自己写主类。只要按照 Darkstar 提供的标准实现如 AppListener 等等的接口,就可以将开发人员实现的相关功能加入 Darkstar 架构中执行。Darkstar 分别在 *nix 系统和 windows 系统提供了 sgs.sh 和 sgs.bat 两个脚本,以方便使用。
Netbeans 6.5 的发布,给沉闷的开发带来了一丝生气。即使是我那 512M 内存的运行 xubuntu 的笔记本,跑起 Netbeans 也如行云流水般流畅(Eclipse 的粉丝别砸我,Eclipse 我开都不敢开)。 (more…)
29万是个什么概念呢?
这个概念大概就是欧洲某些小国的国民总数比这个再少一些;
还有就是欧洲某些大国的军队总数比这个也少一些。
出来跑,是要还的,做了坏事也是要遭报应的。害了人还能数钱,是不可能的……
哦,好像不是完全没可能。
至少在这篇热土上,一切皆有可能!
http://zjj.anyp.cn/blog/archive/229782/081124093057369.aspx
看了张静君老师的这个博文,一时手痒,想写点什么。那就随便写点什么吧。败毒和 CCAV 纯粹杜撰,如有雷同实属必然。莫来找我……
败毒两三年前就已经试过它的厉害。曾经接到所谓广州败毒分公司电话,询问做不做什么竞价推广芸芸。答否,挂机。一个星期之后曾经在败毒上收录上千页的一个小站不翼而飞。甚至直接查询域名也不见踪迹。
所幸,数月后,不知“利润”为何物的败毒蜘蛛又将网站内容皆数录入。又接电话,答否,挂机则挂站。录入,接电话,答否,挂机则挂站……来来回回差不多有三四次。终于“凶灵”电话不再打来。网站也懒得再去打理,了之。
叹~店大欺客!
后来拿此事作为饭后扯淡之语,桌上7、8人,5、6人有相同经历。叹~
据张老师所言,CCAV 在打了败毒 80 大板之后,播放了败毒的广告。又叹~
败毒和 CCAV 不知道是谁学习了谁……
今天自费参加了 SUN Tech day。收获不能说没有,不过非常有限。实在不想说什么套话了,就直接说说哪里不好吧。 (more…)
“负荆请罪”这个成语的来历,大多数人都是知道的:赵国的武将“廉颇”因为惭愧自己的骄横,而负荆向文将“蔺相如”请罪的故事。
这个故事中武夫廉颇先错,然后能改千古以来被人传位佳话。而蔺相如不但有勇、有谋,而且有着不亚于武将的大将风度。可为国撒热血、可为国受屈辱。也是学习典范。
不过,这里我们要说的不是他们俩如何如何。而是关于几个歪嘴和尚的事情……
有一个歪嘴和尚,任某学堂主管。工作疏忽,学堂后院中的水桶是漏的、水塘是干的。某日,学堂后院不慎失火。无奈没有办法救火,几个学子遗憾命丧火海。此歪嘴和尚甚为自责,“负荆请罪”跪拜于学子父母之前不起。
另一个歪嘴和尚,时任某大包工队包工头。干活之前不能带领手下认真调查,仔细研究。老天作孽,弄了些许沙土。一不小心,将一些工人掩埋于大地之下。此事随为老天所为,但包工头也紧张万分,“负荆请罪”给大家鞠躬谢罪。
还有……
算了,不说了。毕竟都是有头有脸的和尚,而衙门也不想太闹得太张扬。他们已经“负荆请罪”了,无论如何,此举堪比“廉颇”,切不论过,“请罪”有功,大约也能流芳百世吧。
呵呵!!!
PS:务必对号入座,如果有重号、错号、漏号,请自行商议解决。莫来找我!