数学

纸上极品飞车:拼策略的竞速游戏

Racetrack,纸上极品飞车快速制胜的策略。玩极品飞车一定需要高端电脑吗?

antares 发表于  2012-03-20 18:03

伴随一代赛车迷长大的著名PC游戏 《极品飞车》已经出到了第16代,换了全新Frostbite引擎的它已经不再平易近人,难道只能面对自己的电脑配置默默哭泣么?不,就算没有电脑,在纸上都能体验一把飞车的快感。

纸上极品飞车对配置要求不高,一支笔就行。首先你需要在一张纸上画满正方形格子,在这张格子纸上随意画出跑道的边界,如果需要进行多圈数的比赛,建议把跑道画成一个闭合环路,在设计赛道的时候可以充分发挥自己的想象力,无论是五连发卡弯还是超长高速直道都由你自己决定。你甚至还可以找到各大F1赛道的平面图来画格子,体验一下更为精巧的弯道设计。适当的将赛道变窄可以提高游戏的难度,不过要注意的是赛道过窄的话,“赛车”可能会难以前进了。

在格子跑道上选择一条起跑线和两个发车点,你和对手就可以开始轮流移动赛车了。注意,这个游戏的基础规则中并没有撞车一说,因此玩家的赛车是可以放置在同一个格点上的。

/gkimage/ys/vo/5n/ysvo5n.png

纸上如何飙车

实际上这个游戏叫做“Racetrack”。赛车的起始速度是 0,在第一个回合中,玩家只能把赛车移动到发车点的8个相邻点上,你也可以停滞在发车点上不前进。不太可能有人会选择一开始就倒车或者停滞。因此其实可用的是发车点的5个相邻点,如下图所示。

在每个回合中,玩家放置赛车的位置由前一回合中赛车的行驶路径来决定。如果你决定保持赛车的速度和方向均不变化,那么沿着你上一回合中赛车的行驶方向移动相同的长度。如果你决定改变赛车的方向,或是给赛车加速减速,你也可以选择它周围的8个相邻点。也就是说,你有9个可供选择的移动点来操控赛车。

/gkimage/qs/r8/ty/qsr8ty.png

如果在某一回合中,你选择的移动点恰好在赛道边缘上或者在赛道外。那么很遗憾,这意味着赛车擦道了!你的赛车速度会立刻变为0,在下一个回合中,你只能移动到你周围的8个相邻点上,直到你重新回到赛道上为止。和真实世界的赛车规则一样,最后谁的赛车先冲过终点线谁就赢了。

快速制胜的策略

规则看上去很简单,那对于每条赛道和固定的发车点来说,如果想要尽可能开的快一点,我们又该用什么策略来调整赛车在每一回合中的行动呢?

在真正的车赛中,直线赛道上的选择非常简单,尽可能快就可以了。真正考验技巧的部分在于弯道的行驶,在弯道选择一条可靠有效的最快行车路线需要考虑以下几个关键因素:

制动点(Braking Point)

转向点(Turn in Point)

赛道顶点(Apex)

出弯加油点(Exit Point)
/gkimage/31/2x/1n/312x1n.png

高手们通常会将制动点选在赛道外侧,因为如果位于赛道内侧,转向半径小,要求的扭矩力太大。另一方面,如果制动点在行车线路上选取过早,车速下降太快影响比赛成绩,如果选取过晚,那么在接下来的行动中你会错过转向点或者在转向的时候转向不足,赛车将会非常容易冲出赛道,按照RaceTrack的规则,冲出赛道后赛车的速度会骤降为0,这时就只能一步一步如老牛破车一般向前蠕动,空看着对手的车绝尘而去。

离开制动点,车速已经降下来了,这时进入转向点,它同样位于赛道外侧。太早或者太晚进入转向点,都会使得赛车错过赛道顶点。赛道顶点则是每个弯道内侧最顶端的点,如果赛车可以通过这个点,那么说明行车线路弧度最大,赛车可以在整个过弯的过程中保持较高的速度。出弯后抵达出弯加油点,这时停止一切转向,赛车开始正常加速。

综合以上这些原则,我们的赛车在选取最佳路径时,掌握的原则是尽可能的在每个弯道走最大直径的线路,调整方向的次数尽可能少,行车方向的改变尽可能的小,也就是采取我们通常所说的“外-内-外”原则。

存在最快赛道吗?

有制胜策略,那能否据此确定出一条最佳赛道呢?

一个比较简单的结论是,最优路径一定存在。无论地图再怎么复杂,只要每次一格一格地慢慢走,赛车总是能到终点的。如果从起点到终点的距离是 N,那么这样走所需要的时间不会超过 2N。由于每步的决策最多有 9 种, 2N 步以内的所有路径(不管能不能到终点)不会超过 9 2N 。想要找最优路径,只需要在这些路径里面找通过终点且时间最短的那条就可以了。从理论上说,这样的遍历搜索一定能告诉你最优路径,只不过通常会需要很长时间而已。如果最短需要 20 步能到终点,而你按照从短到长的顺序去遍历所有路径的话,就要在找到最优路径之前试过 1-19 步的所有可能性,也就是大约 10 19 条路径。这种情况下,光凭自己的大脑根本没法找到最优路径。

实际上,这个问题可以归结于寻路算法的范畴。无论是古希腊忒修斯勇闯米诺陶迷宫,用google地图搜索从宿舍到火车站的最短路径,还是在星际争霸里让机枪兵从自己基地走到敌人基地,背后都有寻路算法的影子。绝大多数寻路算法的本质是搜索所有可能的路径,而搜索顺序才是不同算法之间关键的不同。

玩法扩展

不过既然手动找到最优路径几乎不可能,那在实际游戏中就不用担心某一方知道最优路径而导致游戏不平衡了。这无疑加大了游戏的不确定性,提醒你必须时刻采取最恰当的策略。除此之外,这个有趣的游戏还有更多的扩展规则,适当的加入扩展规则会让你的游戏更加富有变化性。

比如可以将每次行动中可供赛车作出状态改变的8个相邻点改为4个,这个规则会让你的赛车行动的灵活度下降,尤其是在方向的调整上,这个规则的加入会让某些连续弯道的处理变得更富有技巧性,实战中也更能体现出“一步既错满盘皆输”的紧张感。

除此之外,还可以加入碰撞规则,两辆车不可以在同一回合停留在同一点上,否则视为碰撞,速度变为0。这个规则改变了原游戏的复杂度,将单纯的单人游戏(是的,即使是多人对战,没有碰撞规则,仍然只是单人游戏)变为了双人甚至多人游戏。快拿起铅笔,在纸上和你的对手一起飚车吧。

参考资料:

[1] 维基百科: Racetrack

[2] 维基百科: Apex

热门评论

  • 2012-03-20 18:26 iorikyox

    这种玩法,只适合那些看数字就能高潮的GEEK吧

    [21] 评论

显示所有评论

全部评论(120)
  • 1楼
    2012-03-20 18:16 老衲玩极客

    先杀

    [0] 评论
  • 2楼
    2012-03-20 18:16 艾罗米亚

    这个可以有

    [0] 评论
  • 3楼
    2012-03-20 18:20 这货不是昵称

    很好,关键是难找人一起玩

    [0] 评论
  • 4楼
    2012-03-20 18:21 Rogers

    好复杂

    [0] 评论
  • 5楼
    2012-03-20 18:23 白长老不想饮酒得癌症 土木工程研究生,FRP

    卧槽!流弊!

    [0] 评论
  • 6楼
    2012-03-20 18:26 iorikyox

    这种玩法,只适合那些看数字就能高潮的GEEK吧

    [21] 评论
  • 7楼
    2012-03-20 18:28 we_cry 空间信息与数字技术专业
    引用@iorikyox 的话:这种玩法,只适合那些看数字就能高潮的GEEK吧

    看起来这个一点也不好玩。。。

    [1] 评论
  • 8楼
    2012-03-20 18:30 橡皮

    叼丝极品飞车
    很厉害的样子

    [0] 评论
  • 9楼
    2012-03-20 18:31 Kelloy

    太牛B了这个。

    [0] 评论
  • 10楼
    2012-03-20 18:36 junglerubik

    那个最快赛道的分析跟没说一样。。

    [0] 评论
  • 11楼
    2012-03-20 18:38 恍惊起而长嗟

    不,我喜欢马里奥赛车

    [0] 评论
  • 12楼
    2012-03-20 18:40 白长老不想饮酒得癌症 土木工程研究生,FRP

    对于加速和制动没有说明啊- -!对于转弯半径也没有说明吧- -!

    [0] 评论
  • 13楼
    2012-03-20 18:46 把栏杆拍断

    加速怎么个规则

    [0] 评论
  • 14楼
    2012-03-20 18:58 乐趣多

    规则都没讲清楚就开始说“制胜策略”了,楼主你是默认我们人手一本规则说明么?

    [0] 评论
  • 15楼
    2012-03-20 19:02 六日六夜

    - -!我准备去把飞车卸载了,但这个好像一定要联网玩。。

    [0] 评论
  • 16楼
    2012-03-20 19:12 lg-thunder

    是啊 怎么加速 楼主!

    [0] 评论
  • 17楼
    2012-03-20 19:21 兔纸Demi_FOCUS

    太棒了~果断找理科森一起玩起~~~

    [0] 评论
  • 18楼
    2012-03-20 19:36 marh78

    还是dota吧

    [0] 评论
  • 19楼
    2012-03-20 19:38 森布

    实况才是王道

    [0] 评论
  • 20楼
    2012-03-20 19:39 森布

    实况才是真正的策略,技术,战术,心理的游戏

    [0] 评论
  • 21楼
    2012-03-20 19:53 windmark

    哈哈哈,有意思

    [0] 评论
  • 22楼
    2012-03-20 20:14 sharmu
    引用@iorikyox 的话:这种玩法,只适合那些看数字就能高潮的GEEK吧

    握手

    [0] 评论
  • 23楼
    2012-03-20 20:37 Uroboros

    我看谁来开发一款这种游戏吧。。。似乎不是很复杂。。。

    El psy congroo...
    [0] 评论
  • 24楼
    2012-03-20 20:56 ResoL

    总觉得加速部分规则部分写的看不懂..完全没解释图上那猎奇的走法...

    [0] 评论
  • 25楼
    2012-03-20 20:57 Leoinhk
    引用@Uroboros 的话:我看谁来开发一款这种游戏吧。。。似乎不是很复杂。。。


    还真的有...
    http://itunes.apple.com/us/app/dash-race/id412719734?mt=8

    p.s.: 其实没有加速减速的区别,就是先按原线路行进找到目标点,然后你可以选择走到那个点周围的8个点,或者就到那个点(保持匀速)

    [0] 评论
  • 26楼
    2012-03-20 21:00 铬元素

    关键是转弯半径啊

    [0] 评论
  • 27楼
    2012-03-20 21:01 Leoinhk

    楼主图中左边那个例子,第一步走了右上,于是第二步先找到按原线路行进,找到右上那个点。然后你可以选择它相邻的八个点或者就走到它(即黄色线所标示);

    右边那个图,楼主选择了第二步走 右上1上1。
    第三步:
    1.找目标点: 右上1上1 (红色那个点)
    2.选择行车路线: 紫色尽头各点(即红点和它周围的八个点)。

    嗯...懂了么...有点解释不能....

    [0] 评论
  • 28楼
    2012-03-20 21:04 Mgccl
    引用@junglerubik 的话:那个最快赛道的分析跟没说一样。。

    有兴趣的搜索The Computational Complexity of RaceTrack. 2010的paper

    [0] 评论
  • 29楼
    2012-03-20 21:05 Uroboros
    引用@Leoinhk 的话:
    还真的有...
    http://itunes.apple.com/us/app/dash-race/id412719734?mt=8

    p.s.: 其实没有加速减速的区别,就是先按原线路行进找到目标点,然后你可以选择走到那个点周围的8个点,或者就到那个点(保持匀速)

    apple?!?!。。。。啊~~~!!!我怒了!!!怎么就没有Android的啊!!

    El psy congroo...
    [0] 评论
  • 30楼
    2012-03-20 21:32 傻瓜...傻瓜

    画格子.......

    [0] 评论

显示所有评论

你的评论

登录 发表评论

antares
antares 数学硕士,本格推理爱好者

作者的其他文章

更多科研事,扫码早知道

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2015] 0609-239号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:13691127034    网上有害信息举报专区    儿童色情信息举报专区