威佐夫博弈 入门小结
Posted frank-king
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了威佐夫博弈 入门小结相关的知识,希望对你有一定的参考价值。
威佐夫博弈
今天新学了个博弈论的东西(还未理解透彻)
威佐夫博弈的题型是:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
这里提到了一个概念:奇异局势。
那些证明什么的我也不会,网上也一堆。
大概就是设两堆石子的状态为 [ak,bk] (满足ak<=bk),那么当 ak=(k*(√5+1)/2), bk=ak+k ,则当前状态为奇异局势,那么则先手输,反之则先手赢(因为先手可以一步将非奇异局势转化为奇异局势)
废话:(√5+1)/2 是黄金分割哦,好奇妙哦(dalao 请忽略,蒟蒻日常)
裸题推荐:HDU1527 取石子游戏
加油加油加油!!!fighting fighting fighting!!!
以上是关于威佐夫博弈 入门小结的主要内容,如果未能解决你的问题,请参考以下文章