今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放.
题意: Tang和jiang玩游戏..从0数开始每次加(1~K)..第一个加出N的人输,Tang先走..现在告诉N,K,问谁会赢?
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
