Martin Bryant (programmer)

Last updated
Martin Bryant
Born1958 (age 6566)
Nationality British
OccupationProgrammer
Years active1976-2021
Known for Computer chess programming
Notable work Colossus Chess

Martin Bryant (born 1958) is a British computer programmer known as the author of White Knight and Colossus Chess , a 1980s commercial chess-playing program, and Colossus Draughts, gold medal winner at the 2nd Computer Olympiad in 1990.

Contents

Computer chess

Bryant started developing his first chess program – later named White Knight – in 1976. [1] This program won the European Microcomputer Chess Championship in 1983, and was commercially released, in two versions ( Mk 11 and Mk 12 ) for the BBC Micro and Acorn Electron in the early 1980s. [1] White Knight featured a then-novel display of principal variation – called "Best line" [2] – that would become commonplace in computer chess.

Bryant used White Knight as a basis for development of Colossus Chess (1983), a chess-playing program that was published for a large number of home computer platforms in the 1980s, and was later ported to Atari ST, Amiga and IBM PC as Colossus Chess X. [3] Colossus Chess sold well and was well-received, being described by the Zzap!64 magazine in 1985 as "THE best chess implementation yet to hit the 64, and indeed possibly any home micro". [4]

Bryant later released several versions of his Colossus chess engine conforming to the UCI standard. The latest version was released in 2021 as Colossus 2021a. [5]

Computer draughts

After chess, Bryant's interests turned to computer draughts (checkers). His program, Colossus Draughts, won the West of England championship in June 1990, thus becoming the first draughts program to win a human tournament. [6] In August of the same year it won the gold medal at the 2nd Computer Olympiad, beating Chinook , a strong Canadian program, into second place. [7] [8]

Chinook's developers, headed by Jonathan Schaeffer, recognised Colossus' opening book as its major strength; [9] it contained 40,000 positions compared to Chinook's 4,500, [10] and relied on Bryant's research that had found flaws in the established draughts literature. [11] In 1993, an agreement was made to trade Colossus' opening book for the Chinook's six-piece databases; [12] Bryant also accepted the offer to join the Chinook development team. [12] In August 1994, Chinook played a match against World Champion Marion Tinsley and world number two Don Lafferty (after Tinsley's withdrawal due to illness), earning the title of Man-Machine World Champion. [13]

Bryant continued work on Colossus Draughts in the early 1990s, and in 1995, released an updated commercial version called Colossus '95, as well as draughts database programs DraughtsBase and DraughtsBase 2. [8]

Bryant lives in the Manchester area and retired in 2020.

More information can be found on his website. [5]

Related Research Articles

<span class="mw-page-title-main">Marion Tinsley</span> American checkers player

Marion Franklin Tinsley was an American mathematician and checkers player. He is considered to be the greatest checkers player who ever lived. Tinsley was world champion from 1955–1958 and from 1975–1991 and never lost a world championship match. He lost only seven games from 1950 until his death in 1995. He withdrew from championship play during the years 1958–1975, relinquishing the title during that time. Derek Oldbury, sometimes considered the second-best player of all time, thought that Tinsley was "to checkers what Leonardo da Vinci was to science, what Michelangelo was to art and what Beethoven was to music."

<span class="mw-page-title-main">Checkers</span> Board game

Checkers, also known as draughts, is a group of strategy board games for two players which involve forward movements of uniform game pieces and mandatory captures by jumping over opponent pieces. Checkers is developed from alquerque. The term "checkers" derives from the checkered board which the game is played on, whereas "draughts" derives from the verb "to draw" or "to move".

The Computer Olympiad is a multi-games event in which computer programs compete against each other. For many games, the Computer Olympiads are an opportunity to claim the "world's best computer player" title. First contested in 1989, the majority of the games are board games but other games such as bridge take place as well. In 2010, several puzzles were included in the competition.

<span class="mw-page-title-main">Ajeeb</span> Chess-playing automaton

Ajeeb was a chess-playing "automaton", created by Charles Hooper, first presented at the Royal Polytechnical Institute in 1868. A piece of faux mechanical technology, it drew scores of thousands of spectators to its games, the opponents for which included Harry Houdini, Theodore Roosevelt, and O. Henry.

<span class="mw-page-title-main">Jonathan Schaeffer</span> Canadian researcher and professor

Jonathan Herbert Schaeffer is a Canadian researcher and professor at the University of Alberta and the former Canada Research Chair in Artificial Intelligence.

<span class="mw-page-title-main">Checkerboard</span> Board with an alternating square pattern on which games are played

A checkerboard or chequerboard is a board of checkered pattern on which checkers is played. Most commonly, it consists of 64 squares (8×8) of alternating dark and light color, typically green and buff, black and red, or black and white. An 8×8 checkerboard is used to play many other games, including chess, whereby it is known as a chessboard. Other rectangular square-tiled boards are also often called checkerboards.

<span class="mw-page-title-main">Christian Freeling</span> Dutch game designer (born 1947)

Christian Freeling is a Dutch game designer and inventor of abstract strategy games, notably Dameo, Grand Chess, Havannah, and Hexdame.

CDS Software was an independent publisher and developer of computer game software based in Doncaster, South Yorkshire, UK.

<span class="mw-page-title-main">English draughts</span> Board game

English draughts or checkers, also called straight checkers or simply draughts, is a form of the strategy board game checkers. It is played on an 8×8 checkerboard with 12 pieces per side. The pieces move and capture diagonally forward, until they reach the opposite end of the board, when they are crowned and can thereafter move and capture both backward and forward.

Portable Draughts Notation (.PDN) is the standard computer-processable format for recording draughts games. This format is derived from Portable Game Notation, which is the standard chess format.

Chinook is a computer program that plays checkers. It was developed between the years 1989 to 2007 at the University of Alberta, by a team led by Jonathan Schaeffer and consisting of Rob Lake, Paul Lu, Martin Bryant, and Norman Treloar. The program's algorithms include an opening book which is a library of opening moves from games played by checkers grandmasters; a deep search algorithm; a good move evaluation function; and an end-game database for all positions with eight pieces or fewer. All of Chinook's knowledge was programmed by its creators, rather than learned using an artificial intelligence system.

God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the deity is based on the notion that an omniscient being would know an optimal step from any given configuration.

<i>Microchess</i> 1976 computer chess software

Microchess, sometimes written as MicroChess, is a chess program developed for the MOS Technology KIM-1 microcomputer by Peter R. Jennings in 1976, and published by his company Micro-Ware. The game plays chess against the human player at a beginner level, with the player entering moves via a keyboard and the computer responding, both in a custom chess notation. The game was ported to many other microcomputers such as the TRS-80, Apple II, Commodore PET and Atari 8-bit family computers by Micro-Ware and its successor company Personal Software between 1976 and 1980, with later versions featuring graphics and more levels of play. A dedicated hardware version of the game called ChessMate was produced by Commodore International in 1978, and the game's engine was licensed to Novag for its dedicated Chess Champion Mk II chess computer in 1979.

Charles Clendell Walker is a former Mississippi state checkers champion and minister. He founded the International Checker Hall of Fame in Petal, Mississippi in 1979. Walker is also known in checkers history for his record-setting victories in simultaneous checkers matches. In a January 1992 match that lasted over eight hours, he played 229 checkers games simultaneously. He won 227 contests, lost one and tied one. In 1994, he set a Guinness World Record while playing 306 checkers games simultaneously and losing only one.

<i>Colossus Chess</i> 1984 video game

Colossus Chess is a series of chess-playing computer programs developed by Martin Bryant, commercially released for various home computers in the 1980s.

<span class="mw-page-title-main">Armenian draughts</span>

Armenian draughts, or Tama, is a variant of draughts played in Armenia. The rules are similar to Dama. Armenian draughts, however, allows for diagonal movement.

James Ferrie was a Scottish checkers or English draughts player of Irish descent. He was the World Checkers/Draughts Champion from 1894 to 1896 and again from 1903 to 1912 He first became champion by defeating James Wyllie in 1894. He is mentioned in the book One Jump Ahead: Computer Perfection at Checkers by Jonathan Schaeffer.

References

  1. 1 2 Bryant, Martin. "White Knight". Archived from the original on 17 March 2015. Retrieved 13 July 2008.
  2. Bell, Alex (December 1983). "Chess for three gives the White Knight a winning gambit". The Micro User . 1 (10). Retrieved 8 July 2008. For example, BBC Soft display of the "Best line" is an inspiration by its author, 23-year-old Martin Bryant, and a feature that will become a must for future chess programs.
  3. Bryant, Martin. "Colossus Chess". Archived from the original on 24 November 2013. Retrieved 8 July 2008.
  4. "Colossus Chess 4.0". Zzap!64 (8). December 1985. Retrieved 13 July 2008.
  5. 1 2 "Colossus Games". Colossus Games. 9 September 2021.
  6. One Jump Ahead, p. 174
  7. "2nd Computer Olympiad, Checkers – London 1990 (ICGA Tournaments)" . Retrieved 8 July 2008.
  8. 1 2 Bryant, Martin. "Colossus Draughts". Archived from the original on 29 November 2013. Retrieved 8 July 2008.
  9. One Jump Ahead, p. 354
  10. One Jump Ahead, p. 274
  11. Levy, David A. (2006). Robots Unlimited: Life In A Virtual Age . A K Peters. p.  92. ISBN   978-1-56881-239-7.
  12. 1 2 One Jump Ahead, p. 361
  13. "Chinook – The World Checkers Champion". Department of Computing Science, University of Alberta. Archived from the original on 5 December 2004. Retrieved 11 August 2008.