第三期 搜索——2 计算代价1—— 计算代价2

假设我们活在一个离散的世界中,这是我们将要编程的世界,

为了简单起见我们假设世界是分割小网格的,我们的初始位置在蓝色

方格处,向上运动,小箭头表示它的朝向。

我们希望车辆从起点出发走到终点,每移动一格或执行一次转向,要

花费一个单位的成本。那么从起点到终点需要承担的最小总成本是多少?

需要移动6个网格和一次转向故总成本为7.

现在让我把运动模型改成另一个,我们有3中运动方式,直行,左转前进,右转前进。在这些运动中

我都会前进一步,我们假设这些动作消耗的时间都是1

现在到达目的地的最佳路径花费的总成本是多少?

y因为在左转时同时前进了一步,故比上一题少了一步。

原文地址:https://www.cnblogs.com/fuhang/p/8945455.html