Green Hackenbush | KeBlog

[Kewth]

https://kewth.github.io/2020/08/01/Green-Hackenbush/

最近看到一个有意思的博弈问题。 对于一张无向连通图（不一定是简单图），规定一个点为根，两个玩家轮流操作，每次可以删掉根可以到达的一条边，不能操作者输。 这类博弈即 Green Hackenbush 。