首页 新闻 搜索 专区 学院

【开放性思维题目】自动最优寻路,这款游戏怎么走能吃到的分数最高?

0
悬赏园豆:200 [待解决问题]

自动最优寻路,,这款游戏怎么走能吃到的分数最高?

这款游戏是这样的,游戏一共有30步,一共有6跳道路,每条路上出现可以吃的东西(加分的东西)的机会是均等的,都是30%。

举个例子,30步,每条路平均出现9个可以吃的东西,现在的问题是,如何选择最好的路,每次自动选择最优路径,让它(游戏主人翁)能够尽可能的多的吃到东西,让它游戏结束后分数最高。

途中只是一个片段。不代表图一直是这个样子,也不可能实现每次都能吃到。

注意:

注意:
1.这个图是个片段,就是游戏的加分物品都是随机产生的,概率为30%。
2.目的就是给出一条路,让游戏主人翁,走三十步,吃到的东西最多,得分最高
3.图中每个黑点,代表可以吃的东西,加分项。分值都一样为1分。
4.游戏并不一定只有30步,是个无限产生的过程。比如100步,但是以30步作为一个关卡,计算得分
5.每次只能竖向走,一次只能走一步

sincor的主页 sincor | 初学一级 | 园豆:2
提问于:2013-11-04 10:49
< >
分享
所有回答(3)
1

没太看懂,你这样走不是每一步都能吃到东西么.?那不就是最优?

你应该把游戏规则说的再清楚一下,走下一步的时候最多能跨越几个格子.?是否能横向走.?

只会造轮子 | 园豆:2274 (老鸟四级) | 2013-11-04 11:00

谢谢你的回复,确实是我写的不够清楚。

注意:
1.这个图是个片段,就是游戏的加分物品都是随机产生的,概率为30%。
2.目的就是给出一条路,让游戏主人翁,走三十步,吃到的东西最多,得分最高
3.图中每个黑点,代表可以吃的东西,加分项。分值都一样为1分。
4.游戏并不一定只有30步,是个无限产生的过程。比如100步,但是以30步作为一个关卡,计算得分
5.每次只能竖向走,一次只能走一步

 

----------------------------------------

我这样走是最优,但是前提是我不知道下一步要如何走,根据历史去推算未来,有点未卜先知的意思

 

举个例子,下面图最后一行的下一行(是未知的)如何走,最大可能吃到东西?

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:03

@sincor: 使用递归,便利所有可能,然后计算得分最高的那种可能,

支持(0) 反对(0) 只会造轮子 | 园豆:2274 (老鸟四级) | 2013-11-05 10:22
1

你用For循环从左到右,或从右到左判断下一行六条道路那一条有可以吃得东西,你就走那一条

..00.. | 园豆:49 (初学一级) | 2013-11-04 11:23

问题是,下一行的那条路能吃东西都是随机产生的,怎么判断呢,是要在不知情的情况先选好路走,再去碰运气,而不是先生成好了,再吃

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:25

@sincor: 那既然你知道是未知的,你想要的结果又是什么,概率都一样啊。

支持(0) 反对(0) ..00.. | 园豆:49 (初学一级) | 2013-11-04 11:28

@..00..: 这就是我想突破的地方,突破概率,而得更高的分,或许有点不现实

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:29

@sincor: 难道你这如果不走下一步,下面的道路都是空的,只有你走了,道路才会随即生成?

支持(0) 反对(0) ..00.. | 园豆:49 (初学一级) | 2013-11-04 11:30

@..00..: 误会了,这个有点类似于未卜先知的去预测,我先测出来走3路可能性最大,然后就去走3路看看是不是预测成功了,有点类似于预测!!! 根据过去预测未来

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:32

@sincor: 你怎么测3条可能性大的?这都能测出来,为什么不能测出具体那一条?

支持(0) 反对(0) ..00.. | 园豆:49 (初学一级) | 2013-11-04 11:37

@..00..: 是做的假设第3条可能性最大,就让游戏主角走3条,现在就是要找出这个预测的算法,因为这些图是动态变化的,完全是随机生成的。如何提供一个算法,让游戏主人公,每次走30步吃到的分都比走任何一条的得分高

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:39

@sincor: 这个算法呢,我就不知道了,。但是我还是觉得随机生成的有吃的道路和没吃的道路之间是有差别的,是可以判断出来的

支持(0) 反对(0) ..00.. | 园豆:49 (初学一级) | 2013-11-04 11:45

@..00..: 嗯,这道题目关键就在于,先知行,没生成东西,就预判,说白了就是预测。

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 11:47
1

哈哈,楼主这要求要能够实现的话。不用编程了,直接到澳门玩百家乐,不用几天,你就比比尔有钱了。

爱编程的大叔 | 园豆:30753 (高人七级) | 2013-11-04 12:57

哈哈哈,这位大叔貌似悟道了,哈哈

支持(0) 反对(0) sincor | 园豆:2 (初学一级) | 2013-11-04 12:58
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册