博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每天一道博弈论之“星空”
阅读量:6252 次
发布时间:2019-06-22

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

  题意:

  一个n*m的棋盘,左下角有一颗星星。操作者可以选择向上、向右、或向右上移动一格,不能移出棋盘。不能移动者输。问先手胜还是后手胜。

 题解:

  可以发现最上面一行最右边是必败态,且该行胜败态交叉分布。那么第二行就全是必胜态,第三行最右是必败态,往左必胜必败态交叉分布... ...

  所以可以总结出规律:若n与m中有一个为偶数,则先手必胜。否则后手必胜。

 

 题目来自大佬的博客,在此表示感谢。

转载于:https://www.cnblogs.com/zub23333/p/8577897.html

你可能感兴趣的文章
js 数组的深浅拷贝 js对象的深浅拷贝
查看>>
文件目录管理
查看>>
网络工程师笔试题总结
查看>>
马哥2016全新Linux+Python高端运维班第八周作业
查看>>
HA集群详细配置和实例
查看>>
python中出现IndentationError:unindent does not match
查看>>
单片机蜂鸣器掌握程序和驱动电路
查看>>
利用三层交换机实现VLAN间路由
查看>>
Hadoop vs Spark性能对比
查看>>
Linux操作系统
查看>>
ssh远程连接阿里云机器有问题解决办法
查看>>
linux常用命令
查看>>
重建域控SYSVOL和NETLOGON共享
查看>>
1. LAMP架构介绍MySQL安装
查看>>
Docker在云家政的应用
查看>>
网络大厂推广告管理系统降低产业复杂性
查看>>
Rsync忽略文件夹或目录
查看>>
Unix系统tar命令
查看>>
关于内容审核,你需要了解的东西,这里都有!
查看>>
20180725笔记
查看>>