Grundy

Sprague-Grundy

学习博弈论呢，不得不接触到SG函数，在很久很久以前我曾经坑过SG函数，别人都过了，可是自己不懂==，就跪了。今天我们来深入的来学习下SG函数http://hihocoder.com/contest/hiho46/problem/1HIHOCODER的讲解还是非常详细的。对于ICG（公平组合游戏选`）游戏，我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j，且j是i的后继局面
wang57389675·2012-12-19 22:00

Sprague-Grundy函数

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向
new_wu·2012-03-26 00:00

组合博弈理论

百度文库下载这个花了10个财富，拿来跟大家分享啦~博弈论（一）：Nim游戏...1博弈论（二）：Sprague-Grundy函数...4Gametheory初步...7寻找必败态——一类博弈问题的快速解法
tongyongzh·2011-02-09 00:00

The Sprague-Grundy theory of impartial games

Animpartialgameisatwo-playergameinwhichbothplayershavecompleteinformation,nochanceisinvolved,andthelegalmovesfromeachpositionarethesameforbothplayers.Wewilldealwiththenormalplayrule,inwhichthelastplay
touzani·2007-12-03 08:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他