小寒 @ 2010.12.09 , 11:29
30

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

[-]
加拿大程序员Chad Birch在 Understanding Pac-Man Ghost Behavior 这篇论文中详细论述了吃豆人里的鬼们的行动模式，这里简单介绍：
[-]
总体来说，鬼的人工智能设计很简单，到了一个格子才考虑下一步往哪格走，一次只想一步。另外程序规定不能往回走，即不能立刻回到上一个格子——只有在鬼改变模式的时候，鬼会改变方向立刻往回走，以此提醒player鬼改变模式了。另外，在“害怕”模式下（吃了大豆子以后鬼变成蓝色），鬼不会改变方向，因为变成蓝色本身就足以提醒player了。

“分散”模式 Scatter

[-]
在这一模式，每个鬼都有程序规定的目标格。但由于目标格在实际路径外，而鬼又不能往回走，所以如果一直停在分散模式，它们会一直沿着图示路径绕圈。
鬼的不同个性
[-]
红色：Blinky 字面意为“一眨眼的功夫”；个性是“追”。游戏开始后总是第一个出来，直追吃豆人。在分散模式速度会增加。计算路径的时候，目标设在当前吃豆人所在的格子。
[-]
粉色：Pinky；个性是“伏”。往吃豆人来的方向运动，伏击。
[-]
蓝色：Inky；个性“古怪”。在吃豆人吃了30个豆子以后才出来，在计算路径时会同时考虑吃豆人和红色鬼的运动——首先计算吃豆人当前格子的前方2格，然后从红鬼的位置到这一格作向量，这个向量的两倍的位置就是它的当前目标格。
[-]
橙色：Clyde；个性”伪装”。总是最后一个出来（在第一关要等三分之一的豆子被吃掉以后才出来）。喜欢假装它在走自己的路完全不吊你，因为根据它和吃豆人的距离的不同，它会在两种不同行动模式中进行转换。如果它和吃豆人的距离大于8格，它就和红鬼一样将吃豆人当前格作为目标；一旦靠近吃豆人8格以内，就和分散模式一样，往左下角走。——所以，只要你不挡着它“回家”的道，就完全可以躲开它。
[-]
[-]
#小寒：古人说了，知己知彼，百战不殆不是。
给这篇稿打赏，让译者更有动力
支付宝打赏 [x]
您的大名： 打赏金额：
4.8
赞一个 (6)

TOTAL COMMENTS: 30+1

  1. kingdomleaf
    @7 years ago
    669451

    LOL受教了

    [投诉] [9] XX [0] 回复 [0]
  2. NMOS
    @7 years ago
    669454

    …这游戏是常玩常新啊…

    [投诉] [1] XX [0] 回复 [0]
  3. BBK
    @7 years ago
    669459

    玩的时候就不考虑这些了。

    [投诉] [2] XX [0] 回复 [0]
  4. 我の
    @7 years ago
    669461

    好攻略~~小寒的头像~~

    [投诉] [0] XX [0] 回复 [0]
  5. 小寒
    @7 years ago
    669464

    @我の: =。=

    睡不着 前来出现一个。。。野人们早安。。

    [投诉] [0] XX [0] 回复 [0]
  6. 常小寒
    @7 years ago
    669467

    深奥的很呐……想当年我也想研究来着，最终因父母强烈反对（不准玩红白机）而告终。

    [投诉] [0] XX [0] 回复 [0]
  7. baoo
    @7 years ago
    669479

    好文章~ 不过手机上的吃豆子龟的模式貌似不是这样……

    [投诉] [0] XX [0] 回复 [0]
  8. oioi
    @7 years ago
    669482

    @小寒: 晚安，亚平宁半岛的人

    [投诉] [1] XX [0] 回复 [0]
  9. i大熊猫
    @7 years ago
    669494

    @常小寒: 呃。。你这个ID名字好像是新的。。。跟仿制oioi的ID一样么?

    [投诉] [0] XX [0] 回复 [0]
  10. KS07
    @7 years ago
    669506

    帅气··真geek····

    [投诉] [1] XX [0] 回复 [0]
  11. 绯苍霜
    @7 years ago
    669562

    为这个还写了论文…那众多论坛上的技术分析攻略不也…

    [投诉] [1] XX [0] 回复 [0]
  12. O！0！
    @7 years ago
    669565

    @小寒: 晚安，亚平宁半岛的人

    [投诉] [0] XX [0] 回复 [0]
  13. JB哥
    @7 years ago
    669595

    遲來了30年的攻略…

    [投诉] [74] XX [0] 回复 [0]
  14. oIoI
    @7 years ago
    669622

    技术宅+8bit宅双属性

    [投诉] [1] XX [0] 回复 [0]
  15. oIoI
    @7 years ago
    669630

    @小寒:
    晚安，高跟鞋半岛的人

    [投诉] [0] XX [0] 回复 [0]
  16. ivanchaos
    @7 years ago
    669689

    果然牛逼的游戏都是有着深刻的内涵的……我一直以为这些鬼很笨的，老是乱跑，于是我总是死得很快……

    [投诉] [10] XX [0] 回复 [0]
  17. sein
    @7 years ago
    669711

    赞啊，小寒很给力

    [投诉] [3] XX [0] 回复 [0]
  19. oioi
    @7 years ago
    669761

    怨艾每个ghost 都有不同的个性。。。。

    [投诉] [2] XX [0] 回复 [0]
  20. BUBU
    @7 years ago
    669804

    绝对技术帖子。。。有了此帖子我无敌了

    [投诉] [4] XX [0] 回复 [0]
  21. unkichen
    @7 years ago
    669864

    攻略。

    [投诉] [0] XX [0] 回复 [0]
  22. flippy
    @7 years ago
    670026

    我想这个作者是研究源代码研究出来的，还是玩了无数次吃豆人总结出来的

    [投诉] [2] XX [0] 回复 [0]
  24. NEO
    @7 years ago
    670148

    其实我早就知道它们有不同风格，但问题是各版本不同……

    [投诉] [1] XX [0] 回复 [0]
  25. ( ⊙ o ⊙ )
    @7 years ago
    670258

    要是早很多年前的话看到这个我可能还会去实践一下，哈哈。

    [投诉] [1] XX [0] 回复 [0]
  26. Rico
    @7 years ago
    670260

    很霸道的教程

    [投诉] [1] XX [0] 回复 [0]
  27. 杯具唛
    @7 years ago
    671176

    我今天才知道原来这些小家伙都有名字的

    [投诉] [2] XX [0] 回复 [0]
  28. Gyteng
    @7 years ago
    671189

    这是开源的吗？为什么可以知道这些规律？

    [投诉] [0] XX [0] 回复 [0]
  29. rosses
    @7 years ago
    671209

    这个估计是游戏界发布最迟的一个攻略。赶紧申请吉尼斯

    [投诉] [2] XX [0] 回复 [0]
  30. mz
    @7 years ago
    676340

    哇！确实牛逼……我还以为是随机的趋向

    [投诉] [1] XX [0] 回复 [0]

发表评论


24H最赞

▲