假设我们活在一个离散的世界中,这是我们将要编程的世界,
为了简单起见我们假设世界是分割小网格的,我们的初始位置在蓝色
方格处,向上运动,小箭头表示它的朝向。
我们希望车辆从起点出发走到终点,每移动一格或执行一次转向,要
花费一个单位的成本。那么从起点到终点需要承担的最小总成本是多少?
需要移动6个网格和一次转向故总成本为7.
现在让我把运动模型改成另一个,我们有3中运动方式,直行,左转前进,右转前进。在这些运动中
我都会前进一步,我们假设这些动作消耗的时间都是1
现在到达目的地的最佳路径花费的总成本是多少?
y因为在左转时同时前进了一步,故比上一题少了一步。