博弈
吾说
计算机科学与技术专业在读学生
展开
-
威佐夫博弈(Wythoff Game)
比较好的博客链接请点击//有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。//游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;//二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。//现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,//问最后你是胜者还是败者。如果你胜,你第1次怎样取子? #include<stdi...原创 2018-05-10 21:30:21 · 147 阅读 · 0 评论 -
CCF201803-4-棋局评估
Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种对棋局评分的方法: - 对于Alice已经获胜的局面,评估得分为(棋盘上的空格子数+1)...原创 2018-07-22 22:54:19 · 1076 阅读 · 3 评论