随笔分类 -  杂项

Nim游戏与Sprague-Grundy 函数
摘要：注：本文内容大量借鉴 "hihocoder" 平台对nim游戏的介绍，包括 "1163" , "1172" 和 "1173" 。 我们先从几个问题引入Nim游戏，介绍其特点，然后循序渐进重复其推导过程，最后介绍Sprague Grundy函数及其应用。 问题 大家先来看看几个小游戏哈： 1. 地上有 阅读全文
posted @ 2016-05-03 15:36 小小的港湾 阅读(845) 评论(0) 推荐(0)