Читать «Дилемма заключенного и доминантные стратегии. Теория игр» онлайн - страница 6
Хорди Деулофеу
В одном из своих основных трудов Liber quadratorum («Книга квадратов»), опубликованном в 1225 году, Фибоначчи описывает математический турнир, прошедший при дворе короля Сицилии Федериго II, на котором он нанес поражение Иоанну Палермскому. На этих интеллектуальных турнирах, проводимых в подлинно средневековом стиле, каждый участник должен был предложить сопернику определенное число задач. Победителем объявлялся тот, кто решил больше задач за меньшее время. При этом должно было выполняться еще одно условие: участник, предложивший задачу, должен был знать ее решение. Одна из задач, упомянутых Фибоначчи, формулируется так: нужно найти такое число, что если прибавить или вычесть из его квадрата 5, то в обоих случаях результатами также будут квадраты. Любопытно, что число 1225, совпадающее с годом публикации «Книги квадратов», является квадратом. Это единственный год жизни Фибоначчи, обладающий подобным свойством: предыдущим квадратом является 1156, а следующим — 1296.
Примерно в то же время арабский писатель и ученый Ибн-Халликан первым изложил знаменитую легенду об изобретателе шахмат, «Историю Сисса бен Дахира и индийского короля Ширхама» (1256). По легенде, Ширхам так полюбил игру в шахматы, придуманную Сиссой бен Дахиром, что разрешил ему выбрать себе любой подарок, какой тот пожелает. Сисса попросил короля положить пшеничное зернышко на первую клетку доски, 2 — на вторую, 4 — на третью, 8 — на четвертую и так далее до клетки 64, каждый раз удваивая число зерен. Правитель посчитал эту просьбу слишком скромной, но затем увидел, что ему никогда не удастся выполнить ее. Действительно, 20 + 21 + ...+ 262 + 263 = 264 - 1 = 18446744073709551615, что в разы превышает весь годовой урожай пшеницы во всем мире.
Также в XIII веке, точнее в 1283 году, согласно повелению короля Альфонсо X Мудрого была написана «Книга игр» (Libro de los juegos). Хотя в ней больше внимания уделяется играм, чем математике, она содержит интересный анализ типов игр (как азартных, так и стратегических), популярных в то время, а также все знания, накопленные на тот момент относительно выигрышных стратегий для этих игр. Помимо шахмат и различных азартных игр, в этой книге описывается алькерк — «стратегическая» игра, то есть та, в ход которой не вмешивается случай. Это старейшая из известных нам игр такого типа.
«КНИГА ИГР» АЛЬФОНСО X МУДРОГО
В 1283 году король Альфонсо X Мудрый повелел написать «Книгу игр», известную также под названием «Книга шахмат, игр в кости и доски». Книга содержит 98 страниц со 150 цветными иллюстрациями. В ней рассказывается о наиболее известных настольных играх той эпохи: шахматах, алькерке, играх в кости и других настольных играх, среди которых отметим нарды.
Единственное издание этой книги хранится в библиотеке монастыря Сан-Лоренцо дель Эскориал близ Мадрида. Это первая из книг в истории западной цивилизации, посвященная настольным играм. Содержащаяся в книге информация и великолепные цветные иллюстрации обладают огромной ценностью. Благодаря «Книге игр» до нас дошли сведения об играх, популярных на Пиренейском полуострове 800 лет назад.