Black Path Game

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 by 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. The game was introduced to the public by Martin Gardner in his October 1963 "Mathematical Games column" in Scientific American.[2]

Rules

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.[3] 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 configurations 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

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]

gollark: Eventually support seems to come from... bored programmers adding it, some big company pushing it, or it just eventually being implemented in a few things with fallbacks.
gollark: Probably just that while people like the idea of better-compressed images, it's not very useful for a browser or whatever to implement it if no sites use it, and not very useful for a site to implement it if no browsers support it.
gollark: I'm not really sure.
gollark: No, at least in this field they're frequently made by large well-funded teams, but it just takes ages for support to be implemented anywhere.
gollark: I mean, apart from support, AVIF is not very good in terms of being supported by anything at all, but it's technologically superior.

See also

References
  1. 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 0654502.
  2. Gardner, Martin (1983). Sixth Book of Mathematical Diversions from "Scientific American. Chicago: University of Chicago Press. ISBN 0226282503.
  3. 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.