寒!Geek: 吃豆人里面的鬼的行动模式研究

blackhair

闲的蛋痛的人啊。


加拿大程序员Chad Birch在 Understanding Pac-Man Ghost Behavior 这篇论文中详细论述了吃豆人里的鬼们的行动模式，这里简单介绍：

总体来说，鬼的人工智能设计很简单，到了一个格子才考虑下一步往哪格走，一次只想一步。另外程序规定不能往回走，即不能立刻回到上一个格子——只有在鬼改变模式的时候，鬼会改变方向立刻往回走，以此提醒player鬼改变模式了。另外，在“害怕”模式下（吃了大豆子以后鬼变成蓝色），鬼不会改变方向，因为变成蓝色本身就足以提醒player了。


“分散”模式 Scatter

在这一模式，每个鬼都有程序规定的目标格。但由于目标格在实际路径外，而鬼又不能往回走，所以如果一直停在分散模式，它们会一直沿着图示路径绕圈。
鬼的不同个性


红色：Blinky 字面意为“一眨眼的功夫”；个性是“追”。游戏开始后总是第一个出来，直追吃豆人。在分散模式速度会增加。计算路径的时候，目标设在当前吃豆人所在的格子。


粉色：Pinky；个性是“伏”。往吃豆人来的方向运动，伏击。


蓝色：Inky；个性“古怪”。在吃豆人吃了30个豆子以后才出来，在计算路径时会同时考虑吃豆人和红色鬼的运动——首先计算吃豆人当前格子的前方2格，然后从红鬼的位置到这一格作向量，这个向量的两倍的位置就是它的当前目标格。


橙色：Clyde；个性”伪装”。总是最后一个出来（在第一关要等三分之一的豆子被吃掉以后才出来）。喜欢假装它在走自己的路完全不吊你，因为根据它和吃豆人的距离的不同，它会在两种不同行动模式中进行转换。如果它和吃豆人的距离大于8格，它就和红鬼一样将吃豆人当前格作为目标；一旦靠近吃豆人8格以内，就和分散模式一样，往左下角走。——所以，只要你不挡着它“回家”的道，就完全可以躲开它。


#小寒：古人说了，知己知彼，百战不殆不是。

刀客0077

好像不太受欢迎啊 没多少人玩这个了

刀客0077

好像不太受欢迎啊 没多少人玩这个了

xilinmi

小时候玩这个,现在虽说没什么激情了,但是觉得那份天真的简单的快乐是无法替代的
虽说偶尔我妈妈会用模拟器玩这个,呵呵

她最擅长玩快乐猫,呵呵

水晶自在山

这个研究体现出了严谨的科学精神。。。。。。

xcpbng

还是很小的时候玩的

痒了就挠挠

原文被ban了，除了橙色鬼介绍了“分散模式”的应用，其他鬼呢？什么时候使用“分散模式”？

半张脸

张还风

不错的回忆

tangtang

第一次见这个游戏{:4_134:}

刀声依旧

楼上的{:4_134:}

整个八月

还真是牛逼的蛋疼

blackhair

http://player.youku.com/player.php/sid/XMjA3NTQ2MTI4/v.swf
半张脸 发表于 2010-12-9 18:14

这个不错。