ACM博弈论SG函数入门，从巴什博奕到尼姆游戏，有哪些关键点？

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

在我小时候做题的时候，遇到奥数题常常感到漫无目的，只是盲目地找规律或特殊情况，但缺乏好的分析方法。其实奥数题是有比较系统的解题方法的，那就是利用SG函数。

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

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