Чёрный путь (игра)

Игра Чёрный путь[1] (известная также под другими названиями) — это настольная игра для 2 лиц, описанная и проанализированная в книге Winning Ways for your Mathematical Plays. Игру придумал Ларри Блэк в 1960[2].

Было объявлено, что игру, известную как «Блэк» (в переводе с английского — Чёрный) или «Игру Блэка» придумал в 1960 Уильям Л. Блэк. Этот «Уильям Л. Блэк» (возможно, известный как «Ларри») был в то время студентом Массачусетского технологического института и исследовал две игры «Гекс» (англ. Hex) и «Перебрось мостик» (англ. Bridg-it), целью которых является построение цепочки, соединяющей две стороны игрового поля. Результатом исследования стала новая топологическая игра, которую друзья (возможно, без особых размышлений) назвали Блэк. Игру представил на публику Мартин Гарднер в октябрьской колонке 1963 года журнала Scientific American[3].

Правила

«Чёрный путь» играется на доске, расчерченной на квадраты. Любой квадрат может быть заполнен одной из трёх фишек:

Эти фишки являются тремя способами соединения сторон квадратов в пары. Две первых являются плитками Труше[4]. Одно ребро на границе доски выделено для начала пути. Игроки поочерёдно дополняют путь из квадратов одной из плиток. Путь может вернуться к заполненному ранее квадрату и продолжаться с незаполненного сегмента этого квадрата. Кто первым приведёт путь к краю игрового поля — проиграл[2].

Стратегия

Первый игрок имеет выигрышную стратегию на любой прямоугольной доске с по меньшей мере одной стороной чётной длины. Представим доску, заполненную костями домино. Первый игрок должен всегда играть так, что конец попадает на середину одной кости домино. Если обе стороны доски нечётны, второй игрок может выиграть путём использования замощения костями домино, занимающего все квадратики, кроме поля, занятого первым игроком[2].

См. также

Примечания
  1. Здесь название Чёрный перекликается с фамилией автора (Блэк, что в переводе и означает «Чёрный»).
  2. Berlekamp, Conway, Guy, 1982, с. 682–683.
  3. Gardner, 1983.
  4. Browne, 2008, с. 268–281.

Литература
  • Elwyn R. Berlekamp, John H. Conway, Richard K. Guy. The Black Path Game // Winning Ways for your Mathematical Plays, Vol. 2: Games in Particular. — London: Academic Press Inc. [Harcourt Brace Jovanovich Publishers], 1982. — С. 682–683.
  • Martin Gardner. Sixth Book of Mathematical Diversions from «Scientific American». — Chicago: University of Chicago Press, 1983. — ISBN 0226282503.
  • Cameron Browne. Truchet curves and surfaces // Computers & Graphics. — 2008. — Т. 32, вып. 2. — С. 268–281. — doi:10.1016/j.cag.2007.10.001. Выдержка: «Фишки в стиле Труше использовались как основа нескольких стратегических игр, включая Тракс, Меандр и Чёрный путь, все из которых датированы ранее фундаментальной статьи Смита 1987 года, в которой такие плитки (фишки) ассоциированы с работой Себастьяна Труше.»
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.