美文网首页
(3)9乘9棋盘两子追赶的必胜分析(我也不知道对不对)

(3)9乘9棋盘两子追赶的必胜分析(我也不知道对不对)

作者: 游走走YZZ | 来源:发表于2015-06-12 22:25 被阅读111次

红子可以保证必胜。

红子的策略:

绕到绿子下方对角线处,并保持处于对角线,驱赶绿子往上。(下对角线后行)

第一种情况,从最简单的场景考虑,绿子以最快的速度向下——

显然绿子一味向下是不可行的。

所以绿子要左右移动,逃离红子的追捕。

绿子的动向不明,但是已知红子在绿子的上方,红子要往下追赶绿子,假定绿子积极逃跑。

①初始状态

②红子向下走2,绿子向下走1

③红子向下走2,绿子向右走1(或向左)

④红子向下走2,绿子向下走1

⑤红子向下走2,绿子向右走1(若之前向左则这里也向左)

⑥红子走到绿子的对角线,到了这一步,绿子只有往左上角或者右上角走才能不被吃掉,

红子只要保持与绿子成对角,并且不断逼迫绿子往上走,最后绿子将陷入一个死角,最终被吃掉。

此时绿子不管怎么走都会被吃掉。

去掉假定条件:绿子不积极逃跑,红子同样可以达到绿子的下对角线后行状态,最终获胜。

一开始如果假定绿子必胜,那么绿子就必须努力向下,结果同绿子积极逃跑是一样的。

只要红子想要胜利,就不会有和局或绿子胜。

相关文章

  • (3)9乘9棋盘两子追赶的必胜分析(我也不知道对不对)

    红子可以保证必胜。 红子的策略: 绕到绿子下方对角线处,并保持处于对角线,驱赶绿子往上。(下对角线后行) 第一种情...

  • 井字棋的小研究

    相比之下3×3连子棋(也叫做井字棋,英文名:Tic-Tac-Toe)其实还并不算复杂,3×3的棋盘最多可以放9个棋...

  • 使用Vue CLI脚手架一键搭建项目——井字棋

    3×3连子棋(也叫做井字棋)其实还并不算复杂,3×3的棋盘最多可以放9个棋子,一旦有一方连成三子,则此局棋结束。现...

  • 灼灼194天

    同事9个多月的宝宝,晚上也是想吃就吃,所以我控制灼灼晚上只吃两次也不知道到底对不对。不让她吃手和安抚巾,她也是不太...

  • 雅歌第十六讲

    壮丽的婚礼(二) 经文:3:9-11 【歌3:9】所罗门王用黎巴嫩木为自己制造一乘华轿。 【歌3:10】轿柱是用银...

  • 我要结婚了

    我要结婚了,就定在12月9号,我也很迷茫,不知道这个选择对不对,我爸妈对我的偏爱让我迟迟不能融入自己的角色里。我感...

  • 前端程序员用Js生成数独算法,大脑堪比计算机,简直是逆天!

    数独的棋盘由 9x9 的方格组成,每一行的数字包含 1 ~ 9 九个数字,并且每一列包含 1 ~ 9 这 9 个不...

  • 2018-09-09

    周检视:9月3日-9月9日 又到写周检视的时候了,菲菲姐姐问我是不是晚期拖延癌,我也不知道啊,但是不到这个点...

  • 9月份月考目标!

    9月月考目标! 语文100+ (#ง`3')ง必胜 数学80+ 英语120+ 化学70 政治75 生物80

  • 数塔

    数塔 分析: 1 5 9 5 8 3 4 6 7 8 2 5 7 9 3 变换为使用而数...

网友评论

      本文标题:(3)9乘9棋盘两子追赶的必胜分析(我也不知道对不对)

      本文链接:https://www.haomeiwen.com/subject/bhijqttx.html