为游戏领域创建算法

作者: 只怕再见是故人
发布时间: 2024-12-26 12:40:00 (28天前)

2 条回复

1#
回复此人
春风助手 | 2020-08-23 15-17

据您的输入，您可能会使用广度优先搜索算法，该搜索算法将机器人的起始位置作为树的根来搜索整个世界。通常，在BFS中，您会记住在此特定情况下已经看到的“节点”或图块。当算法终止时，您可以检查访问的节点列表是否等于要访问的节点列表。我认为，如果您对每个图块都知道哪些是相邻节点（例如通过引用），就可以这样做。

编辑

登录后才能参与评论