“Checkers”的概念、定义、习题解题方法及翻译-数学辞典

单词

Checkers

释义

Checkers

Beeler et al. (1972, Item 93) estimated that there are about possible positions. However, this disagrees with theestimate of Jon Schaeffer of plausible positions, with reachable under the rules of the game.Because ``solving'' checkers may require only the Square Root of the number of positions in the search space (i.e.,), there is hope that some day checkers may be solved (i.e., it may be possible to guarantee a win for the firstplayer to move before the game is even started; Dubuque 1996).

Depending on how they are counted, the number of Eulerian Circuits on an checkerboardare either 1, 40, 793, 12800, 193721, ... (Sloane's A006240) or 1, 13, 108, 793, 5611, 39312, ... (Sloane's A006239).

See also Checkerboard, Checker-Jumping Problem

References

Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, Feb. 1972.

Dubuque, W. ``Re: number of legal chess positions.'' math-fun@cs.arizona.edu posting, Aug 15, 1996.

Kraitchik, M. ``Chess and Checkers'' and ``Checkers (Draughts).'' §12.1.1 and 12.1.10 in Mathematical Recreations. New York: W. W. Norton, pp. 267-276 and 284-287, 1942.

Schaeffer, J. One Jump Ahead: Challenging Human Supremacy in Checkers. New York: Springer-Verlag, 1997.

Sloane, N. J. A. SequencesA006239/M4909and A006240/M5271in ``An On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

随便看

数学辞典收录了8975条数学词条，基本涵盖了常用数学知识及数学英语单词词组的翻译及用法，是数学学习的有利工具。