ACM博弈论SG函数基础：巴什博弈与尼姆游戏入门教程？

本文共计214个文字，预计阅读时间需要1分钟。

在我小时候做题的时候，经常遇到一些奥数题，题目看似漫无目的，只是打表格找规律，或者找一些特殊情况进行尝试，但往往缺乏好的分析方法。其实，奥数题是有比较系统的解题方法的，那就是利用SG函数。

在我小时候以前做题的时候，遇到博弈题往往都是漫无目的地打表找规律，或者找一些特殊情况但是没有很好的分析方法。

其实博弈题是有比较套路的解题方法的，那就是利用SG函数，第一节不会讲到SG函数的具体用法，我们先来博弈入个门，学习一下最基本的博弈类型**：Nim游戏**。