1、横路和直路，都只能在上面走才能获得减免移动消耗的效果
但是斜路却是占两行的，靠斜路上面的一行也算路

因此：从下图的蓝线、红线走，都能获得减免消耗的效果
走红线  消耗1.4*9*0.5＝6.3   
走蓝线  消耗（2+8*1.4）*0.5＝6.6

走红线还省一些移动力

同理，你可以放心的在两个黄点之间斜移，不必担心沼泽额外扣除移动

[ 本帖最后由 aaa4abit 于 2008-6-21 00:05 编辑 ]

支持下LZ

2、

吃东西选择直吃，除非你吃完了要立即掉头就走-----------一般这样是没错的，但是在路上的话就有例外了，就是当箱子挡路的时候

如下图  假如英雄的前进路上  需要依次吃掉ABCD四堆散钱
那么是该在红点就斜吃呢  还是  到蓝点直吃？

计算一下  英雄到了红点，吃完以后到达钱堆的位置需要消耗移动：
红线斜吃   1.4*2*0.5＝1.4  
蓝线直吃  （1+1+1）*0.5＝1.5
红线斜吃还节省一点  最后 斜吃到达图示位置  全部直吃的话只能到红框的位置

支持狮子的好帖。。。
俺比较菜，有问题请教狮子一下，第一贴里，蓝色路线是鹅卵石路，红色路线是土地，移动消耗为什么都是0.5呢。。。

第一贴里已经回答了啊

第二行文字

汗。。。看帖子不仔细啊。。。就在看图了，忽视了文字说明。。。

这下学到了。。。多谢狮子。。。

第2个问题……
我觉得狮子你的蓝点点的有问题啊……
如果是要吃完金子之后继续往下走
没有道路的影响的话应该是走到图中红点的下1格然后横吃
然后继续往下走的
而不是图中花的蓝点
否则的话
就算没有路的影响也是不如斜吃的

所以我觉得你的本意是比较走到红色下1格横吃 然后走到金子下方1格
以及走到红色位置斜吃 然后同样走到金子下方1格
这2个选择吧……
这样的话如果没有道路的影响显然是选第1种方法
花费步数是1+1+1.4=3.4
而第2种是1.4*2+1=3.8

而有了道路的时候
第1种的花费我不会算- -
因为不知道起点和终点1个是道路另外1个不是的时候应该怎么算……
但是至少是大于第2种走法的1.9步的

记得起点和终点地形不同时，按移动力消耗大的算。。。
因此，从路上走到雪地和从雪地走到路上应该是一样的，都按走雪地计算。。。于是，咸蛋的那个先走到红点下一格的方法，就要走两次雪地了。。。

就是说，地图是X的，显示是+的

所以才体现出有道路和没道路的时候
选择直吃还是斜吃的区别啊……

哦。。。这个，应该是考虑到走到雪地上明显不行，所以，狮子才不考虑红点下一格的走法，而是比较红点和蓝点两种走法的吧。。。

想玩好英雄无敌，数学还是不能少啊

可是不管有没有路都不会走蓝点的啊……

恩，要注意选好路线，然后点m~最好不要直接双击，有的时候会改变路线

有路的话   蓝点不就是“次优”的选择吗
要拿个例子来对比  当然是选最优和次优啊

难道有路了还画一个要路经雪地的蓝点  那岂不是一眼都能看出谁优谁劣了

可是你要论证的不是道路对吃资源时落脚点选择的影响么……
因此难道不是应该选1对有无道路时选择出现变化的例子么
否则这个论证就没有实际意义了啊
因为实际操作中没有人会走到蓝点再去吃的

换句话说不看你的这篇技术贴
可能会有人不知道有道路的时候应该斜吃
从而选择了走到红点下1格横吃的情况
(比如说因为不了解在路上走会降低移动力消耗，所以错误的选择了没有道路时的最优解)
但是没人会选择走到蓝点去竖吃吧……

可是你要论证的不是道路对吃资源时落脚点选择的影响么
-------------------

注意看3#的第一句

这里讨论的内容  道路和地形的影响是次要的   直吃和斜吃是主要的

因为我觉得 知道道路和地形区别的人要比斜吃直吃的人多吧  需要讨论么

吃东西要直吃是没错
但是直吃的位置也是2个位置里做选择的啊……
肯定是要选择与前进方向相同的那个位置啊……
比如下面这个示意图里
如果是往右走就肯定是选A上方那个直吃点
往下走就是A左边的那个点

难道要往下走还选择A上方那个点
或者往右走还选择A左边那个点么
换句话说这个是直吃斜吃问题中直吃点的选择
和有没有路是没有关系的啊

X X X
X A X
X X X

造成区别的原因是：
如果没有路  那么指引你前进方向的只有自己的直觉  只是一个大方向  比如前面是一团黑影  你只想走东南方向    但不知道走哪条具体路线   这时如果碰到箱子挡  那么可以换条紧挨的路线直吃（方向仍保持在向东南）

但是有了路  指引你前进方向的就是这条路了  通常你舍不得离开它  于是只好在路上选择直吃斜吃了

如果我表述的还不够清楚的话
再换1个说法好了……

首先我们要说明的是在“有道路”的前提下吃“在路上”的宝箱时
某些情况下应该“斜吃”
而不是“没有道路”的情况时的“直吃”

对吧……

那么证明上面这个论证的理由
就应该是前提“没有道路”变成“有道路”的时候
最优路径的选择从“直吃”变成了“斜吃”

所以我们要说明的
就是为什么“没有道路”前提下的“直吃点”
到了“有道路”前提下后
比“斜吃点”的移动力消耗要多

我觉得这样似乎更符合我们研究问题时的逻辑……