Black Path Game

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The Black Path Game (also known by various other names, such as Brick) is a two-player board game described and analysed in Winning Ways for your Mathematical Plays. It was invented by Larry Black in 1960.[1]

It has also been reported that a game known as "Black" or "Black's Game" was invented in 1960 William L. Black. This "William L, Black" (possibly known as "Larry") was at that time an undergraduate at the Massachusetts Institute of Technology, investigating Hex and Bridg-it, two games based on the challenge to create a connected “chain” of counters that link opposite sides of a game board. The creative outcome of Black’s research was a new topological game that his friends (perhaps unimaginatively) called Black (Gardner, M. 1984. Martin Gardner’s Sixth Book of Mathematical Diversions from "Scientific American”. University of Chicago Press, Chicago., Gardner, M. 2005. Martin Gardner’s Mathematical Games: The Entire Collection of His Scientific American Columns'Italic text. Mathematical Association of America: CD-ROM: Pennycook, A. 1985. The Puffin Book of Indoor Games. Penguin, Harmondsworth: originally published as The Indoor Games Book, Faber, London, 1973).

Rules[edit]

The Black Path Game is played on a board ruled into squares. Any square that is not empty is filled with one of the following configurations:

These tiles are the three ways to join the sides of the square in pairs. The first two are the tiles of the Truchet tiling.[2] One edge on the boundary of the board is designated to be the start of the path. The players alternate filling the square just after the end of the current path with one of the three configrations above, extending the path. The path may return to a previously filled square and follow the yet-unused segment on that square. The player who first causes the path to run back into the edge of the board loses the game.[1]

Strategy[edit]

The first player has a winning strategy on any rectangular board with at least one side-length even. Imagine the board covered with dominoes. The first player should always play so that the end of the path falls on the middle of one of the dominoes. If both sides of the board are odd, the second player can instead win by using a domino tiling including every square but the one containing the first player's first move.[1]

See also[edit]

References[edit]

  1. ^ a b c Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (1982), "The Black Path Game", Winning Ways for your Mathematical Plays, Vol. 2: Games in Particular, London: Academic Press Inc. [Harcourt Brace Jovanovich Publishers], pp. 682–683, MR 654502 .
  2. ^ Browne, Cameron (2008), "Truchet curves and surfaces", Computers & Graphics 32 (2): 268–281, doi:10.1016/j.cag.2007.10.001, Truchet-style tiles are used as the basis for several strategy games including Trax, Meander and the Black Path Game, all of which predate Smith's seminal 1987 article that associates such tiles with the work of Sébastien Truchet.