Оглавление
Крошечный и малюсенький
-
Основы комбинаторной теории игр
- tiny и miny – операторы, преобразующие игры в другие.
- tiny G – игра, где левый игрок может завершить игру немедленно или на втором ходу.
- miny G – игра, где правый игрок может занять позицию G после двух ходов.
-
Применение tiny и miny
- tiny и miny встречаются в играх, таких как опрокидывание домино.
- tiny n генерируется размещением двух черных доминошек рядом с n+2 белыми доминошками.
-
Особенности tiny и miny
- ⧾G бесконечно мало по отношению к ↑, но ⧾⧾⧾G равно ↑.
- Разложение ⧾⧾⧾G в каноническую форму дает выигрышную позицию для второго игрока.
-
Математические утверждения
- Джон Хортон Конвей назвал уравнение ⧾G = G “забавным”.
- Утверждение Конвея легко проверить с помощью канонических форм и игровых деревьев.
-
Рекомендации по форматированию
- Приведены примеры форматирования для различных элементов статьи.
Полный текст статьи: