应用遗传算法快速寻找游戏装备的最优组合

本文是“数据建模与优化”课程的课程作业。切勿当真。仅供赏玩。下载完整代码和论文

摘要:本文介绍了应用遗传算法解决游戏装备的最优组合问题。首先会简单介绍什么是游戏装备的最优组合问题,以及研究该问题的实际意义。并介绍了解决该问题的现有方法——穷举法。然后给出了游戏装备的最优组合问题的数学语言描述,以及针对该问题应用遗传算法所需关键点,如编码方式、评估函数等。大量实验数据表明寻找游戏装备的最优组合遗传算法要优于穷举法。

关键字:遗传算法, 组合问题, 游戏装备

内容目录

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 Continue reading 应用遗传算法快速寻找游戏装备的最优组合

Xnova是山寨版的 ogame?ogame 是作强了的山寨版?

这里要说说 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,成为了一个很多人追随的游戏。成功的原因肯定不是因为技术如何如何出色。

游戏策划对于游戏的成败起到决定作用。

所以例如暴雪这么多年作为游戏业的龙头老大,似乎对于游戏开发技术并没有太多建树。反倒是对于游戏题材、类型、内容等贡献颇为深刻。做游戏?反思啊,一定要反思啊!!!

在 Ubuntu 下查询内存的型号

512 内存,开了 Netbeans,又开了 firefox,还有 Thunderbird,还有 OpenOffice……终于觉得有点卡了,内存又便宜了,准备还是加条内存的好。买本本的时候正是 DDR 和 DDR2 混杂的时候。我也不记得这个 HP 的本本到底是什么内存了。懒得开机看,也懒得提到电脑城去搞。于是乎,google 了一下,还真让我找到了: Continue reading 在 Ubuntu 下查询内存的型号

在 Netbeans 6.5 中运行和调试基于 Darkstar 的服务器程序

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 我开都不敢开)。 Continue reading 在 Netbeans 6.5 中运行和调试基于 Darkstar 的服务器程序

29万是个什么概念呢?

29万是个什么概念呢?

这个概念大概就是欧洲某些小国的国民总数比这个再少一些;

还有就是欧洲某些大国的军队总数比这个也少一些。

出来跑,是要还的,做了坏事也是要遭报应的。害了人还能数钱,是不可能的……

哦,好像不是完全没可能。

至少在这篇热土上,一切皆有可能!