捕获游戏的算法

时间:2011-10-04 09:43:52

标签: algorithm data-structures

有这个老游戏(J2ME),但我现在在谷歌找不到它。 这个名字是“捕获”。(根据评论,它更像是“Jezzball”) 我试图实现这个游戏,但我无法想出一个好的算法和数据结构 游戏的想法是,
enter image description here
有谁能建议算法?
(我希望这些想法很清楚)

2 个答案:

答案 0 :(得分:3)

通过算法,我猜你的意思是程序的设计。你最终会在最后的游戏中使用几种算法。

你的设计方法与处理任何一款软件的方式相同(游戏没什么特别之处)。首先,你要从一个规范开始,你有。然后,你将它分解为逻辑单元:

  • 董事会
  • 播放器
  • 敌人

然后你会考虑他们如何互动。例如,当玩家移动时,棋盘会更新。当敌人移动时,它会检查棋盘以查看它是否与玩家发生碰撞。等等。

至于游戏的结构,我参与过的每一款游戏都是这样做的:

set up the world

while (playing)
{
   draw the world
   update the world
}

在你的情况下,world将是棋盘,玩家和敌人(它还包括UI)。这里有一个层次结构,玩家和敌人属于棋盘,所以你得到:

create_board

while (playing)
{
   draw_board
   update_board
}

draw_board是:

draw_background
draw_player
draw_enemies

update_board

update_player
update_enemies

update_draw_功能可以进一步细分。这被称为top down design

为您设计整个游戏需要一个巨大的答案,这将为您带来为您自己解决这些问题的乐趣。希望这会让你开始。

答案 1 :(得分:0)

最后我找到了类似的游戏+源代码。allegro.cc/depot/Jezzball/
不要“复制”代码,但要有一个开始/想法,因为我在那里敲了几个月 而且this answer也是一个好的开始。