Математические игры с дурацкими рисунками: 75¼ простых, но требующих сообразительности игр, в которые можно играть где угодно

Вы говорите, что на создание игры «Затор» вас вдохновила задача Стэнфордского образовательного центра YouCubed? Меня зовут Джо Боулер, и я основатель YouCubed. Какую задачу вы имеете в виду? Привет, Джо, рад, что вы написали мне! Это "How Close to 100?" https://www.youcubed.org/tasks/how-close-to-100.

Как выиграть в «Сборщике налогов»? Хотя знания эвристики достаточно для нанесения поражения сборщику налогов, оптимальная стратегия неизвестна. Идеи можно почерпнуть в статье Robert K. Moniot, "The Taxman Game," Math Horizons, February 2007, 18–20.

Где я мог видеть «Звездный пасьянс» раньше? Возможно, в вечно актуальном видео Ви Харт на YouTube под названием Doodling in Math Class: Stars или в книге Anna Weltman, This Is Not a Math Book (La Jolla, CA: Kane Miller, 2017).

III. Комбинаторные игры

ВСТУПЛЕНИЕ

Кто такой Раф Костер? Он автор книги Theory of Fun for Game Design (Sebastopol, CA: O'Reilly Media, 2004). Ее резюме можно найти в интернете: Raph Koster, A Theory of Fun: 10 Years Later (https://www.raphkoster.com/gaming/gdco12/Koster_Raph_Theory_Fun_10.pdf).

Где можно побольше узнать о теории сложности? Все знания в этой области я получил от своего отца Джима Орлина, ведущего ученого в сфере сетевых потоков и других алгоритмов оптимизации. Понятно, что у вас нет возможности пообщаться с ним. Поэтому я рекомендую обратиться к 99-му эпизоду подкаста Шона Кэрролла из компании Mindscape: Scott Aaronson on Complexity, Computation, and Quantum Gravity.

Можете ли вы решить кубик Рубика? Задайте другой вопрос.

Действительно лиThe New York Timesназвала «Игру в пятнашки» заразной? Да, но в шутку. См.: "Fifteen," New York Times, March 22, 1880, page 4. В какой-то момент это становится совершенно ясно: президент Хейс натыкается на головоломку и говорит: «Кажется все просто… Всего 15 чисел, и нужно распределить их так, чтобы в одном ряду было восемь, а в другом – семь». За четыре года до этого он победил на выборах 1876 года потому, что коллегия выборщиков проголосовала со счетом 8:7 в его пользу. The New York Times приписывает ему такие слова: «Где-то я уже видел такую головоломку, но не могу вспомнить, где именно».

СИМ

Но ведь Фрэнк Рамсей умер в 27 лет. Как ему удалось сделать так много? В действительности ему было 26. Полагаю, что это фокусы с маховиком времени из «Гарри Поттера». На всякий случай почитайте его биографию: Cheryl Misak, Frank Ramsey: A Sheer Excess of Powers (Oxford, UK: Oxford University Press, 2020).

Вы говорите, что я не смогу запомнить победную стратегию в игре «Сим»? Она такая сложная? Попробуйте. См.: Ernest Mead, Alexander Rosa, and Charlotte Huang, "The Game of Sim: A Winning Strategy for the Second Player," Mathematics Magazine 47, no. 5 (1974): 243–247[108].

Я взрослый человек, но мне нравится соединять точки. Можно ли подкрепить такое несерьезное увлечение изучением теории Рамсея? Конечно! См. главу "Sim, Chomp, and Racetrack" в книге Knotted Doughnuts Мартина Гарднера. Отличным введением является статья Джима Проппа "Math, Games, and Ronald Graham," Mathematical Enchantments, July 16, 2020. Работы Джима всегда великолепны, см. его ежемесячные эссе на сайте http://mathenchant.org.

Где вы взяли такое классное доказательство того, что «Сим» не может закончиться ничьей? Я услышал о нем от Ен Дуонг в подкасте блога My Favorite Theorem, который ведут Эвелин Лэмб и Кевин Кнудсон.