首页 > 其他 > 详细

威佐夫博弈 【入门小结】

时间:2018-07-30 10:46:32      阅读:174      评论:0      收藏:0      [点我收藏+]

威佐夫博弈

今天新学了个博弈论的东西(还未理解透彻)

威佐夫博弈的题型是:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。

这里提到了一个概念:奇异局势

那些证明什么的我也不会,网上也一堆。

大概就是设两堆石子的状态为 [ak,bk] (满足ak<=bk),那么当 ak=(k*(√5+1)/2), bk=ak+k ,则当前状态为奇异局势,那么则先手输,反之则先手赢(因为先手可以一步非奇异局势转化为奇异局势

 

废话:(√5+1)/2  是黄金分割哦,好奇妙哦(dalao 请忽略,蒟蒻日常)

 

裸题推荐:HDU1527  取石子游戏

 

 

 

 

加油加油加油!!!fighting fighting fighting!!!

 

威佐夫博弈 【入门小结】

原文:https://www.cnblogs.com/Frank-King/p/9388878.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!