2019年10月2日

noip复习之数学（4）——组合游戏

摘要： 我们在此专题中将考虑这样一类组合游戏： （1）两个游戏者轮流操作 （2）游戏的状态集有限，并且不管双方怎么走，都不会再出现以前的状态。这保证了游戏在有限步内结束。 （3）谁不能操作谁输，这样的规则避免了平局的出现。 而且我们只考虑公平游戏，即如果一个游戏者可以把状态A变为B，另一个游戏者也可以。国际 阅读全文

posted @ 2019-10-02 07:55 dolires 阅读(338) 评论(0) 推荐(0)

导航