文章分类 -  博弈论

摘要:Nim和什么鬼。。求教博弈论Orz 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <string> 7 #inclu 阅读全文
posted @ 2017-01-02 21:58 KingSann 阅读(124) 评论(0) 推荐(0)
摘要:好神啊。。 将一堆1*2的骨牌放到这个n*n的棋盘上,可以发现如果骨牌正好放满的话先手一定会胜利的,因为先手每一次都将棋子从骨牌的一个开始处推到结束处,那么由于骨牌正好放满,也就是说推完最后一步后没有骨牌了。(如果骨牌恰巧放满,那么n就是偶数) 反之,如果不能放满骨牌,那么先手一定是将骨牌从一个单块 阅读全文
posted @ 2017-01-01 14:43 KingSann 阅读(76) 评论(0) 推荐(0)