好玩儿的Game
2024-08-21 10:53:41
1. 种类:
威佐夫游戏, Bash游戏, Nim游戏, 等.
2. 理论:
胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定存在一个从它指向必败态结点的边.
定义:有向图中,集合X中任意两点之间无边,称集合X为内固集.
定义:有向图中,任意不在集合X中的点存在一条指向集合X的边,称集合X为外固集.
定义:有向图中,集合X 既是外固集,又是内固集,称集合X为核.
显然,内,外固集的定义正好针对上面的两句话,而核就是包含所有必败态的集合。
Reference:
[1] http://www.bubuko.com/infodetail-806583.html
[2] 百度百科:威佐夫博弈
最新文章
- ASP.NET MVC4 URL传递汉字参数不能正确接收
- *HDU1829 并查集
- 【思路】-OctService服务类
- delphi 事件和属性的绑定
- ExceptionLess异常日志收集框架-1
- NOIp2010 关押罪犯
- 树莓派 自身摄像头的opencv调用
- 课堂所讲整理:HTML--8Window.document对象
- dp--poj1458最长公共子序列
- iTween visual Editor 0.6.1
- 转的git
- 九度OJ 1014 排名
- [DeeplearningAI笔记]ML strategy_1_3可避免误差与改善模型方法
- 常用的数组函数-S
- shiro源码篇 - shiro认证与授权,你值得拥有
- Tychonov Theorem
- Python自学:第二章 动手试一试
- 办公室的远程传文件 的命令三种方式linux
- Win10系列:JavaScript获取文件和文件夹列表
- ASP.NET MVC 向浏览器发送文件以提供文件下载功能
热门文章
- NPOI MVC 模型导出Excel通用类
- Hibernate报错:org.hibernate.ObjectNotFoundException: No row with the given identifier exists 解决办法
- SQL中EXISTS怎么用[转]
- 关闭Win10自带的 Windows Defender
- django 1.8 评论库comments配置问题
- Phabricator部署手册
- Asp.Net MVC4入门指南(6):验证编辑方法和编辑视图
- 【转载】SQL Server 2008 r2 中 SQL语句中单引号转义
- Daily Scrum 12.13
- 在网页程序或Java程序中调用接口实现短信猫收发短信的解决方案