摘要: Nim游戏是博弈论中最经典的模型(之一),它有着十分简单的规则和无比优美的结论 。对策问题是其中重要的分支,在数学中常考,能以代码的形式解决。 条件 满足以下条件的为对策问题的“无偏博弈”类型: 1、这是一种回合制双人游戏。 2、双方平等,即两个游戏者除了先后手之外没有区别。 3、完全信息,所有游戏 阅读全文
posted @ 2019-08-02 21:18 Corylus 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 执行步骤 由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。 (1)选择一个入度为0的顶点并输出之; (2)从网中删除此顶点及所有出边。 循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。 阅读全文
posted @ 2019-08-02 16:19 Corylus 阅读(152) 评论(0) 推荐(0) 编辑