2018年3月16日
每天一道博弈论之“星空”
摘要： 题意： 一个n*m的棋盘，左下角有一颗星星。操作者可以选择向上、向右、或向右上移动一格，不能移出棋盘。不能移动者输。问先手胜还是后手胜。 题解： 可以发现最上面一行最右边是必败态，且该行胜败态交叉分布。那么第二行就全是必胜态，第三行最右是必败态，往左必胜必败态交叉分布... ... 所以可以总结出规 阅读全文
posted @ 2018-03-16 08:06 zubizakeli 阅读(163) 评论(0) 推荐(1) 编辑