2018年4月2日
对阶梯博弈的一点想法
摘要： 基础的阶梯博弈还是比较好理解的 阶梯博弈，其实指代的是一类只能从后向前逐层（反过来也差不多）传递石子的游戏的模型，同样的，这类问题也可以转化成NIM取石子问题求解 即对应先手必胜态。不考虑编号后的奇数堆（可以假设奇数堆上没有石子可以移动），对于所有偶数堆，率先移动的一方肯定会失败，这是显然的，因为目 阅读全文
posted @ 2018-04-02 20:23 Butterflier 阅读(183) 评论(0) 推荐(0) 编辑