摘要：
其实只要把它化解为取(N堆)石子问题的博弈就可以在十分钟之内解出来把每行黑白棋位的差看成是一堆石子,这样就根本不用去分析下一步怎么走了用取(N堆)石子博弈的XOR算法套上便可得解[代码] 阅读全文
posted @ 2009-05-15 16:08
yansirfuture
阅读(158)
评论(0)
推荐(0)
摘要：
题目大意:有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头,废话呵呵),当然也可以不分配.问给定这些石头堆的情况,两人轮流取,谁先取完谁胜利,问是先取的胜利还是后取的胜利.双方最优策略.我就直接说结论了:首先讨论石头堆两堆两堆相等的情况,例如x,x,y,y,z... 阅读全文
posted @ 2009-05-15 13:56
yansirfuture
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号