2024年6月23日
博弈论
摘要： 公平组合游戏ICG 若—个游戏满足: 由两名玩家交替行动; 在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关; 不能行动的玩家判负; 则称该游戏为一个公平组合游戏。 NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。因为围棋交战双方分别只能落黑子和白子，胜负判定也 阅读全文
posted @ 2024-06-23 21:53 blind5883 阅读(58) 评论(0) 推荐(0)
P1199 NOIP2010 普及组 三国游戏
摘要： P1199 NOIP2010 普及组 三国游戏 P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题虽然是有博弈论的标签，但是完全没必要，直接贪心即可。 下面一个武将的最大默契值称为第一默契值，次大为第二，以此类推。 如何最大默契 阅读全文
posted @ 2024-06-23 17:39 blind5883 阅读(66) 评论(0) 推荐(0)