qq_41848675的博客

知识点 - SG函数解决问题类型：​ Impartial Combinatorial Games问题概要摘自https://blog.csdn.net/strangedbly/article/details/51137432​ 在有向无环图的顶点上定义Sprague-Garundy函数。​ 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的...

知识点-超实数解决问题​ 不平等博弈问题概要​ 考虑一种问题，有n堆石子，每堆石子有aiaiai个石子，两个人进行取石子游戏，第一个人每一轮可以选一堆石子取aaa个，第二个人每一轮可以选一堆石子取bbb个，谁先不能取谁输。​ 由于两个人的行动方案不一样了，所以不能再使用SG函数分析这个问题，所以，我们在这里要引入一个新的概念–超实数。​ 在超实数的概念里，数的定义是这样给出的：{...

知识点-极大极小搜索+alpha_beta剪枝解决问题​ 博弈类游戏概要​ 其实就是用深度搜索搜索博弈的策略，博弈中两个人轮流进行游戏，在算法里转化为在搜索的不同深度下选取不同的搜索策略，一般是奇数层选择值值最大的策略，对应第一个人要让自己的收益最大，而偶数层选择值最小的策略，因为第二个人想要赢的话，必定是要让对手的收益最小​ 下面用一个经典的问题举个例子：你可以选择你朋友手里的两...