生成用于在游戏世界中查找隐藏对象的随机路径

时间:2017-04-27 10:58:54

标签: algorithm artificial-intelligence graph-algorithm path-finding

让我们假设我们有一个3D游戏世界。游戏世界分为1x1x1立方体(图中的节点),每个立方体由其位置唯一定义。让我们进一步假设这个世界有坚固的障碍,比如你无法穿过的墙壁和盒子,以及可以隐藏在墙壁等后面的某些感兴趣的物体,你必须通过在世界各地移动来找到它们。您可以在所有3个方向上移动,所有对象都可以浮动,您也可以看到有限的视野。

目标:以自动方式查找所有感兴趣的对象。

我的问题:你会怎么做? 我主要是在寻找想法和概念,但也欢迎详细的解释。

现在我正在考虑跟踪已经看过的所有内容并转移到尚未见过的地方。但我觉得这将是非常低效的。

由于

0 个答案:

没有答案