Algorithm 版 (精华区)

发信人: sino (茶水博士), 信区: Theory
标  题: 我的游戏梦1
发信站: 哈工大紫丁香 (Sun Aug 27 13:32:30 2000), 转信

发信人: yuanyuan (大侠), 信区: Algorithm
发信站: 南京大学小百合站 (Sun Mar  5 10:58:43 2000), 转信

很好的天气。
当我从考场步出来的时候，似乎什么都没有想，又似乎什么都在脑子里，除了GRE的成绩
。几个月
来炼狱般的生活，导师、工作、考试的巨大压力，似乎瞬间消散，又确确实实留下了一些
东西在身体里，
使得我可以昂起头，面对周围的一切。有人说不考GRE，人生就会有缺憾，可能真的有道
理吧。
快要步出清华大门的时候，我的思路逐渐清晰了起来。
出国，至少两年以后吧。
我有着业余高手级的文学，诗词，历史功底，专业的计算机编程水平，半专业的人工智能
知识和数
学功底，爱玩，爱幻想，喜欢投入，总在构思着故事和游戏，有时我甚至觉得自己是个天
生的游戏工作
者。我要留出毕业后的一年半时间，痛痛快快地去试试自己的梦想，不管结局如何。不然
，也许我的一
生将会有个永久的遗憾。
回到实验室，我拨了钟的电话，他是前导公司的游戏策划。
“嘟。嘟。。。”，占线，钟大概又在玩MUD了。没办法，晚上去他家找吧。

见到钟已经是一周多以后，他总在公司熬夜，我找了他三次，并且留下了字条，才终于在
周六逮住
了他。我说我对游戏设计有一些想法，并和他稍微聊了聊。钟对我讲的方面做的不多，他
说会找赤壁的
主程序员刘和我讨论一下。同时也提醒我，游戏设计是很麻烦的。
“为了一个箭楼的火力强度设置，我们就花了很大精力” ，钟说。
“哦”，我心里想，用上运筹学知识，这个问题不应该那么困难。
我问了前导的地址，这一次，我没有对钟说我想加盟前导。

前导总部坐落在一个旧楼的第四层，我费了很大劲才找到。钟帮我找来了刘，刘向我介绍
赤壁编写
的一些情况。
“那么，士兵们寻路的算法是什么呢？”我问。
“我们自己设计的算法，效果还不错。” 
“有一种集成电路布线的算法，好象可以用在这里。”
“我把谢找来吧，他是新来的，现在在做这方面的工作。”
谢是广西一所大学计算机系毕业的，木讷寡言，他说现在他使用的是A*算法，是世界上最
先进的算
法，保证可以找到最短路径。 

“A*算法？” 
“就是在每一点估计到终点的距离，沿着最小——”
“我明白了”，我怎么给忘了，是A*算法，也叫最佳搜索算法。我不由对谢另眼相看，看
来前导确
实招到了高手。
“现在寻径算法效率如何？”
“设定栈为200的话，同时跑400个兵没问题，即使考虑到其他程序耗费的时间，同时跑
一二百个士兵也可以。要把栈设成400就不行了。”谢说。
果不出我所料，我决定把自己的想法和盘托出。
“我觉得世界上的游戏，包括C&C,魔兽等等，在部队人工智能算法上都设计的不好，部队
单位一
多，速度就上不去，并且存在堵死的可能。但是，在解决这个问题上，前导的《赤壁》有
着得天独厚的
条件。那就是将领的设置，但是将领的作用在赤壁中发挥的还不够充分。”
“从人工智能引擎来说，可以有两个主要改进方向，如果这两个方向实现了的话，前导的
即时战略
人工智能引擎将是世界最先进的，远远超过国外游戏的水平。”
“一个是给士兵、将领、统帅以不同的智能模型，士兵围绕着将领，只需要听从将领命令
，并判断
附近十几乘十几区域内的情况就可以了，这样，计算士兵行为的复杂度是几十倍的降低，
将领则判断整支
部队的行进路线，可以采用A*算法对整个棋盘进行判断，将领要始终注意维持队形，避免
士兵掉队。士兵
只要不掉队，就不会不知所措。这样，一支混编的部队行军速度将由最慢的作战单位决定
，这也符合常理
。统帅实际上只需要计算敌方统帅的策略，不必担心速度，因此可以编的更复杂，统帅指
挥将军，不直接
指挥士兵，这样统帅也可以完成更复杂的任务。”
“出现意外的，本单位无法解决的情况则向上级汇报，士兵向将军报告，将军向统帅报告
，形成
一个类似消息处理机制这样的结构，上级再决定如何统筹解决，如哪支部队让路，遭遇敌
人怎么办等等，
这样，可以避免出现堵死的情况和边挨打，边傻追一个敌人的情况。”
“第二个是把判断改为计算，将领的各项属性通过一些方程式算出他的策略，不同的将领
应有
各自的优缺点，都有最适合的场合，最擅长的战斗。如张飞勇猛而欠谨慎，因此遇敌也喜
欢猛打猛冲，所
以善攻不善守，赵云比较谨慎，防守就比较擅长，冲锋陷阵就不如张飞的威力。如果找到
根据将领的各项
属性来计算策略的方法，各个将领的性格因素能在游戏中表现出来，那么这个游戏就具有
了很强的RPG
性质。”
“主帅也分无能型，谨慎型，勇猛型等等，但主帅的性格变化可以更多，我们甚至可以设
计一些
战术，比如偷袭，烧粮，骚扰等等，供主帅选用。在指挥将领方面，只有聪明的主帅才可
以知人善任。
对抗相同数量的部队，和郭汜对阵与同曹操对阵难度就大不一样。这样，才是真正的即时
战略游戏而不是
即时战术游戏。”
“另外，战斗中最好有一些随机性，使得人们只能预知大概趋势，而不能预知精确结果。
我认
为这应是几乎所有游戏应遵循的原则。”

我在讲这些的时候一定是神彩飞扬，以至于刘微笑着，用那种眼神看着我，带点鼓励，也
带点
同情，象是在说：“我们以前也曾这样充满幻想，但当发现幻想离现实很远时，会痛苦的
。”
--
<><><><><><><><><><><><><><><><><><><><><><><>
<>     我是一只兔子,没有长耳朵,只有三瓣嘴   <>
<><><><><><><><><><><><><><><><><><><><><><><>
※ 修改:．fib 於 Aug 27 13:30:10 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．南京大学小百合 bbs.nju.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: fib.bbs@bbs.nju.edu.]