这是个比较老，但很金典的游戏，类似于今天的泡泡堂游戏！在游戏中，关于怪物的AI部分，不知各位是否有好的算法？

这个游戏的怪物是这样的。最开始，在某路线上面反复游荡就可以了。然后对于某些“聪明”的怪物，设置一个“观察距离”，当炸弹小子进入那个范围，怪物就开始最短寻路咯，你可以用A*算法，建议怪物速度比小子慢一点儿，否则难度会很高……

好像以前打算用BASIC做一个玩……结果可耻地失败了……

一個字 強

两个字  很强....

这问题对我来说太深奥了....

大体框架能说一下吗?


学习学习

你需要一个游戏循环，其中每个怪物，和炸弹，都要有一系列的状态，比如对于怪物，是否发现炸弹小子，对于炸弹，距离爆炸还有多少“轮”。
注意，怪物每个循环周期只能移动N格，炸弹小子可以移动M格，如果N和M可以取小数，那么就可以确定两者的速度了，为了游戏的舒适度，应该规定M恒等于1，而N按情况取值。
对于每个怪物，如果没有发现小子，则通过一个函数确定下面该走哪个格子（根据怪物的固定路线），如果发现了，则通过另一个函数，使用A*算法，追踪炸弹小子。
注意，游戏的速度和循环无关，通过一个定时器定时地调用游戏循环，来控制游戏的实际速度。

大体框架就是这样了。还有些绘图啦，控制啦什么的你自己决定吧。建议使用Win32的消息机制写，很简单。配合STL，一旦实现了A*算法，这游戏会非常好写的。

可以更详细的说一下A*算法在这个游戏中的是如何实现的吗？它是用什么样的数据结构来表示的？

－ －
你干脆让我把这个游戏写出来得了……

[[it] 本帖最后由 StarWing83 于 2008-7-31 09:50 编辑 [/it]]

各位有什么好的想法都可以讲出来，大家一起讨论共同进步嘛

真的觉得论坛里的高手好多，好强大。

敢问你是几年级的啊？