高僧斗法的博弈问题分析

传统高僧斗法问题的解决方法使用的是暴力算法,但是当台阶上僧侣数目以及僧侣与僧侣之间的台阶数比较多时,导致其内存和CPU的消耗比较大,从而导致其性能大大的降低。本文提出一种新的解决高僧斗法问题的算法-基于Nim理论的高僧斗法算法,相比使用传统的暴力算法解决而言,当僧侣数目以及僧侣与僧侣之间台阶数都比较大时,其性能的差距比较明显。