|
|||||
|
|
| 一个游戏问题的算法解 | |
| 作者姓名： | 胡久稔 |
| 作者单位： | 中国科学院沈阳计算所 |
| 摘 要： | <正> 有许多数学问题,给出构造性的解答,或者称为“算法化”的解答是很有意义的,这使得计算机可完成这样的定理证明或智能问题的求解,本文给出一个二人博奕问题的算法解. 有两堆火柴,一堆有m根,另一堆有n根,二人轮流从两堆中取,要依下列规则: 1)每人只可以从某一堆取任意根火柴,或 2)可以从两堆中一次取出相同根数的火柴.二人交替而取,直到把两堆火柴取光.我们确定,最后取光火柴者为胜. |
| 本文献已被 CNKI 等数据库收录！ | |