游戏攻略 · 网格寻路
网格寻路:先选渡口,再数步数
两条路线都能打卡,也可能相差两步。动笔前先圈出两个合法渡口,再想想过河后还得往哪个方向走。
查看这款游戏的玩法每次从一格走到相邻一格算一步。要证明路线最短,还要说清楚为什么谁也没法再少走一步。
给总步数定个下限
从 A1 到 D4 至少要向右三次、向下三次,空棋盘也得走六步。先去 B1 正好用掉必须向右的一步。若想六步走完,后面只剩五步,一次往左或往上都经不起。
试走 A1 → B1 → B2 → C2 → C3 → D3 → D4。边读边用手指点出每个必经点。路线从第 2 行过河,刚好六步。前面算出了下限,现在又真的走到了下限,最短路线就有了证明。
把过河后的回头路也算进去
南桥与终点在同一行,看起来近。问题是踏上 C4 时,必经点 C3 已经在你上方了。你欠下一步向上,还得再花一步向下回到终点所在行。两条路线的差距就出在这里。
确认八步确实可达:从 B1 直下 B4,过河到 C4,上 C3,再经 D3 到 D4。给起点标 0;如果给每个踩到的格子从 1 开始编号,两条路线都会平白多算一步。
找到让最优解翻转的桥价
改桥价时先擦掉北桥原本的那一步。北线其余部分固定五步,所以总价是五加桥价;南线仍是八。现在不用重画棋盘就能解决争论。
让两人各守一条路线,说出从哪个桥价开始愿意换线。能指出在哪个价位打平,比背出六个箭头更能说明他们理解了这局。
实战推演
北桥现在过一次总共算四步。队友坚持原先的六步路线仍然赢,你会怎样记分?
看一条提示
原先的六步里,有几步发生在北桥之外?
查看解法与判断依据
北线是 5+4=9,南线是 8,南线少一步。桥价为三时两线打平,为二时北线总价七步,更省。