捕获游戏的算法

标签 algorithm data-structures

有这个老游戏 (J2ME),但我现在无法在谷歌中找到它。 名字是“Capture”。(根据评论,它更像是“Jezzball”)
我试图实现这个游戏,但我想不出一个好的算法和数据结构。
游戏的理念是,
enter image description here
谁能推荐一个算法?
(希望思路清晰)

最佳答案

算法,我猜你指的是程序的设计。您最终会在最终游戏中使用多种算法。

您可以像处理任何软件一样设计它(作为游戏并没有什么特别之处)。首先,您将从您拥有的规范开始。然后,您将其分解为逻辑单元:

  • 董事会
  • 玩家
  • 敌人

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

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

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 .

为您设计整个游戏需要一个巨大的答案,而且它会剥夺您自己解决这些问题的乐趣。希望这能让您入门。

关于捕获游戏的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7645962/

相关文章:

algorithm - 确定非凸二维图形碰撞的良好算法

algorithm - 哪里可以找到好的算法问题及其解决方案

javascript - 如何不让两个连续的相同数字出现在 Math.random() 中

java - 并发数据结构的使用示例?

language-agnostic - 如何以格式良好的方式打印出一棵树?

algorithm - GoLang 堆和堆排序

python - Python 中的定期年度日期警报

algorithm - 带约束的二分匹配

multithreading - 广播到多个线程的队列条目

algorithm - 根据特定条件创建图表