baiqiuyue

分类

算法笔记(3) 题解(1)

/ 注册

全部文章（共2篇）

题解 | #取石子#

前面几天补了SG函数的知识点就来写一篇题解。因为两堆石子可以看作两个单独的ICG（公平组合游戏）游戏，这个游戏规则对两个人公平于是我们可以使用sg函数。我们定义一个函数,对于公平组合游戏来说 ,这个公式意味着从的状态转移到状态，也就是找到可转移集合中没有出现的最小非负整数。其中。我们一般...

博弈

2025-12-09

0 15

博弈论之SG函数

SG函数适用于解决博弈论中公平组合游戏（英文缩写ICG）问题的一种方法。博弈论是二人（或多人）在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。公平组合游戏简介公平组合游戏是一类双方轮流行动、无随机性、无隐藏信息、所有可行动作完全公开的数学博弈模型。公平组合游戏一般满足以下...

博弈

2025-12-04

2 31