博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
要么甲必胜,要么乙必胜
阅读量:5169 次
发布时间:2019-06-13

本文共 374 字,大约阅读时间需要 1 分钟。

数学建模里有一道找必胜策略的题,做着做着,就有一个疑惑,像五子棋,围棋这种棋,是不是要么是甲有必胜策略,要么就是乙有必胜策略?

吃饭的时候想到这个问题,和同学讨论,,同学不同意,然而直觉告诉我肯定是这样,如何证明?

证明也不复杂。

造一棵树,每长出一层要么是甲做了决策,要么是乙做了决策。由于棋盘大小是有限的,所以这棵树一定具有限大小。

每一个叶子节点要么是甲胜,要么是乙胜,是游戏的终局。

进行一个标注过程,从下至上,使得根节点也标注上甲胜或乙胜。

标注策略如下:

  如果所有子节点都是甲胜,父节点就是甲胜。

  如果所有子节点都是乙胜,父节点就是乙胜。

  如果子节点既有甲胜也有乙胜,那么子到父的决定是谁做出的,父节点就是谁胜。

转载于:https://www.cnblogs.com/luozhonghao/p/10223506.html

你可能感兴趣的文章
BoneCP学习笔记
查看>>
ES6系列之let/const及块级作用域
查看>>
简单易学的OA报表
查看>>
微信小程序DEMO初体验
查看>>
Shell中$X的含义
查看>>
ie7span标签float换行悬浮
查看>>
软件工程
查看>>
前台传来的文件通过流stream转成bytes 再把文件写入数据库 类型是blob
查看>>
总结java IDE (eclipse)快捷键
查看>>
关于键盘事件对象code值
查看>>
Qt QString to char*
查看>>
[luoguP3332] [ZJOI2013]K大数查询(树套树)
查看>>
[BZOJ1594] [Usaco2008 Jan]猜数游戏(二分 + 并查集)
查看>>
SecureCRT连接Ubuntu,centos失败解决
查看>>
vs2012中EF6的BUG
查看>>
ural 1723 Sandro's Book
查看>>
oracle11g RAC1执行脚本结果
查看>>
oracle传输表空间功能测试(含详细过程)
查看>>
DescribingDesign Patterns 描述设计模式
查看>>
提前防止Non-PIE错误,检测app是否包含PIE标志
查看>>