Вестник СамГУ 2012. № 3/1 (94). С.74-82.
УДК 51-8:519.1
Фролов И.С.
Игра ”Удаление цифр” и связанная с ней ладейная игра мизер
Аннотация. В работе исследуются свойства, в том числе арифметическая периодичность функции, связанной с игрой ”Удаление цифр”, а также обратной к ней функции, являющейся функцией Шпрага-Гранди для ладейной игры мизер.
Ключевые слова: игра ”Удаление цифр”; комбинаторная игра; функция Шпрага-Гранди; арифметическая периодичность;
Библиографический список
- 1. Conway J.H. On Numbers and Games. 2nd ed. Natick, MA: A.K. Peters, 2001.
- 2. Berlekamp E.R., Conway J.H., Guy R.K. Winning Ways for Your Mathematical Plays. 2nd ed. Wellesley, MA: A.K.Peters, 2001-2004. V. I-IV.
- 3. Sprague R. P. Uber¨ mathematische Kampfspiele // Tˆohoku Mathematical Journal, 1936. V. 41. P. 438-444.
- 4. Grundy P.M. Mathematics and Games // Eureka. 1939. V. 2. P. 6-8.
- 5. Rice T.A. Greedy quasigroups and combinatorial games // Thesis. Iowa State University, 2004. Ames, IA.