Some reminiscences, some memories
Just another boring day

2008/12/30

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

Filed under: Uncategorized — mikespook @ 14:30

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

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

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

内容目录

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…)

2008/12/24

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

Filed under: My life — Tags: , , — mikespook @ 07:17

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

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

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

2008/12/09

在 Ubuntu 下查询内存的型号

Filed under: linux — Tags: , , , — mikespook @ 14:34

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

2008/12/04

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

Filed under: NetBeans — Tags: , , , , — mikespook @ 08:43

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…)

2008/12/02

29万是个什么概念呢?

Filed under: My life — mikespook @ 01:55

29万是个什么概念呢?

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

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

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

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

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

2008/11/25

关于败毒和CCAV的一点消息

Filed under: My life — Tags: , — mikespook @ 01:06

http://zjj.anyp.cn/blog/archive/229782/081124093057369.aspx

看了张静君老师的这个博文,一时手痒,想写点什么。那就随便写点什么吧。败毒和 CCAV 纯粹杜撰,如有雷同实属必然。莫来找我……

败毒两三年前就已经试过它的厉害。曾经接到所谓广州败毒分公司电话,询问做不做什么竞价推广芸芸。答否,挂机。一个星期之后曾经在败毒上收录上千页的一个小站不翼而飞。甚至直接查询域名也不见踪迹。

所幸,数月后,不知“利润”为何物的败毒蜘蛛又将网站内容皆数录入。又接电话,答否,挂机则挂站。录入,接电话,答否,挂机则挂站……来来回回差不多有三四次。终于“凶灵”电话不再打来。网站也懒得再去打理,了之。

叹~店大欺客!

后来拿此事作为饭后扯淡之语,桌上7、8人,5、6人有相同经历。叹~

据张老师所言,CCAV 在打了败毒 80 大板之后,播放了败毒的广告。又叹~

败毒和 CCAV 不知道是谁学习了谁……

2008/11/21

PHP 5.2.6 safe_mode 中 error_log 的漏洞

Filed under: PHP — Tags: , , — mikespook @ 01:26

今天早上在这里看到的,觉得很有必要记录一下:http://www.milw0rm.com/exploits/7171

一个简单的翻译如下:

(more…)

2008/11/19

首次 SUN Tech Day 广州站感(找抽文,不喜勿入)

Filed under: My life — Tags: , — mikespook @ 13:59

今天自费参加了 SUN Tech day。收获不能说没有,不过非常有限。实在不想说什么套话了,就直接说说哪里不好吧。 (more…)

2008/11/18

Zend Framework 1.7.0 已经出来了

Filed under: Zend Framework — Tags: , — mikespook @ 02:17

http://devzone.zend.com/article/4045-Zend-Framework-1.7.0-is-now-available

新版本放出,除了修复了近三百个 bug 外,还有下面的新功能。 (more…)

2008/11/17

歪嘴和尚学习“负荆请罪”之后……

Filed under: My life — Tags: — mikespook @ 01:35

“负荆请罪”这个成语的来历,大多数人都是知道的:赵国的武将“廉颇”因为惭愧自己的骄横,而负荆向文将“蔺相如”请罪的故事。

这个故事中武夫廉颇先错,然后能改千古以来被人传位佳话。而蔺相如不但有勇、有谋,而且有着不亚于武将的大将风度。可为国撒热血、可为国受屈辱。也是学习典范。

不过,这里我们要说的不是他们俩如何如何。而是关于几个歪嘴和尚的事情……

有一个歪嘴和尚,任某学堂主管。工作疏忽,学堂后院中的水桶是漏的、水塘是干的。某日,学堂后院不慎失火。无奈没有办法救火,几个学子遗憾命丧火海。此歪嘴和尚甚为自责,“负荆请罪”跪拜于学子父母之前不起。

另一个歪嘴和尚,时任某大包工队包工头。干活之前不能带领手下认真调查,仔细研究。老天作孽,弄了些许沙土。一不小心,将一些工人掩埋于大地之下。此事随为老天所为,但包工头也紧张万分,“负荆请罪”给大家鞠躬谢罪。

还有……

算了,不说了。毕竟都是有头有脸的和尚,而衙门也不想太闹得太张扬。他们已经“负荆请罪”了,无论如何,此举堪比“廉颇”,切不论,“请罪”有功,大约也能流芳百世吧。

呵呵!!!

PS:务必对号入座,如果有重号、错号、漏号,请自行商议解决。莫来找我!

Newer Posts »

Powered by WordPress xxiyy.com 沪ICP备05006454号 mikespook.com 粤ICP备09065095号