博弈论中sg函数的作用是什么, 以及为什么其运算与mex有关 ?
  • 板块学术版
  • 楼主Edgebright
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/3 08:51
  • 上次更新2023/10/24 01:57:28
查看原帖
博弈论中sg函数的作用是什么, 以及为什么其运算与mex有关 ?
762588
Edgebright楼主2023/2/3 08:51

萌新没理解sg函数的作用,如果要记忆化搜索得到结果的话,不是只要记录对应状态的输赢就可以了吗?(比如说我设Vi为某个状态i的输赢(1或0),那在记搜的时候,似乎可以直接通过对V能转移到的状态取反再或起来得到V的值了吗,为什么需要sg函数呢? 还有,为什么再计算sg时,需要用到mex呢?

2023/2/3 08:51
加载中...