Master

a mainframe chess program of the 70s, developed by British scientists from Atlas Computer Laboratory in [|Chilton, Oxfordshire] and [|Harwell Atomic Energy Research Establishment]. When Alex Bell left Atlas Laboratory in 1969, his fellow Peter Kent took over his chess program Atlas, which was a reproduction of Nils Barricelli's program in Algol. With the help of John Birmingham the program was rewritten to PL/I, and in 1973, Alex Bell, back in Chilton, joined the team to develop the chess playing program **M**inimax **a**lgorithm Te**ster**, Master. In 1974, for the upcoming WCCC 1974 in [|Stocholm], chess tutor John Waldron was recruited to implement chess knowledge and opening book. When Alex Bell left Chilton a second time in 1975, Master was further improved by Peter Kent and John Birmingham as sole authors. toc =Photos=
 * Home * Engines * Master**
 * [[image:Rembrandt_aux_yeux_hagards.jpg link="https://en.wikipedia.org/wiki/File:Rembrandt_aux_yeux_hagards.jpg"]] ||~ || **Master**,
 * Old Master ||~ ||^ ||
 * Old Master ||~ ||^ ||
 * [[image:MasterTeam.JPG link="http://www.chilton-computing.org.uk/gallery/ral/slide28.htm"]] ||
 * Chess on the 360/195. Alex Bell, Geoff Lambert, Peter Kent, John Birmingham and John Waldron ||

=Description=

Full Width Search
Master was a Shannon Type A program with progressive deepening, examining the full width of moves, subject only to pruning by the various algorithms, that is Alpha-Beta, (deep) razoring and marginal forward pruning. The Killer heuristic and static evaluation (in the upper part of the tree) was used in move ordering.

SOMA
Similar to SOMA, Master had no quiescence search, but an attempt to compute a static evaluation for non-quiescent positions, archived by giving values for threats to pieces as well as captures, considering pins and x-rays, control to center squares and squares near the king. The value of threats by the player to move is greater than that of the player who has just moved, producing an element of tempo in the evaluation function. Apparently later version of Master used Mate at a Glance, that is were able to detect various mates without further search.

Feed-Over
A so called **Feed-Over Technique** was applied, which saved the most important parts of the tree in a kind of refutation table, also reused after a move has been selected from the root for initial move ordering.

=Tournament Play= Master competed at the first three World Computer Chess Championships, the WCCC 1974 in [|Stocholm], the WCCC 1977 in [|Toronto] and the WCCC 1980 in [|Linz]. Master won the two European Computer Chess Championships, the ECCC 1976 in [|Amsterdam], and the ECCC 1979 in [|London].

Master at IFIPS
Alex Bell describes the development of Master, and the tournament experience - excerpt :

||

WCCC 1974
WCCC 1974, round 3, Master - Tell code [Event "WCCC 1974"] [Site "Stockholm, Sweden"] [Date "1974.08.07"] [Round "3"] [White "Master"] [Black "Tell"] [Result "1-0"]

1.e4 e5 2.Nf3 Nc6 3.Bc4 Bc5 4.c3 d6 5.d4 exd4 6.cxd4 Bb4+ 7.Kf1 h5 8.Qb3 Bg4 9.Bxf7+ Kf8 10.Bxg8 Rxg8 11.Qd5 Bxf3 12.gxf3 Rh8 13.Nc3 Bxc3 14.bxc3 a5 15.Rb1 Qc8 16.Bf4 Qh3+ 17.Ke2 Nd8 18.Bxd6+ cxd6 19.Qxd6+ Kf7 20.Rhg1 Rg8 21.Rb5 g6 22.Qc7+ Ke8 23.Re5+ Ne6 24.Qxb7 Rd8 25.Rg3 Qxh2 26.Rxe6+ Kf8 27.Qe7# 1-0 code WCCC 1974, round 4, Ribbit - Master code [Event "WCCC 1974"] [Site "Stockholm, Sweden"] [Date "1974.08.08"] [Round "4"] [White "Ribbit"] [Black "Master"] [Result "1-0"]

1.e4 c5 2.c3 d5 3.exd5 Qxd5 4.d4 Nc6 5.dxc5 Qxd1+ 6.Kxd1 Bg4+ 7.Be2 O-O-O+ 8.Bd2 Nf6 9.Bxg4+ Nxg4 10.Ke2 e6 11.b4 Be7 12.Nf3 f5 13.Na3 Rd5 14.h3 Nge5 15.Nxe5 Nxe5 16.Be3 Rhd8 17.Rad1 a6 18.Rxd5 Rxd5 19.Re1 Kd7 20.g3 Bf6 21.f4 b5 22.fxe5 Bxe5 23.Rd1 Rxd1 24.Kxd1 Bxg3 25.c4 bxc4 26.Nxc4 e5 27.Ke2 Ke6 28.Bd2 e4 29.Ne3 Be5 30.Nc4 Bd4 31.c6 g5 32.Bxg5 Bc3 33.c7 Kd7 34.Nb6+ Kxc7 35.Nd5+ Kb7 36.Nxc3 Kc7 37.Nd5+ Kc6 38.Ne3 Kb5 39.Nxf5 Kxb4 40.Ke3 Ka3 41.Kxe4 Kxa2 42.Kd3 Kb3 43.Bd2 Ka3 44.Kc4 Ka2 45.Bc3 h5 46.Ng7 h4 47.Nf5 Ka3 48.Nxh4 Ka2 49.Ng6 Kb1 50.Kb3 Kc1 51.Nf4 Kb1 52.Nd3 a5 53.Bxa5 Ka1 54.h4 Kb1 55.h5 Ka1 56.h6 Kb1 57.h7 Ka1 58.h8=Q+ Kb1 59.Qb2# 1-0 code

WCCC 1977
WCCC 1977, round 2, Master - Chess 4.6 code [Event "WCCC 1977"] [Site "Toronto, Canada"] [Date "1977.08.07"] [Round "2"] [White "Master"] [Black "Chess 4.6"] [Result "0-1"]

1.Nf3 d5 2.c4 dxc4 3.Na3 e6 4.Qa4+ Bd7 5.Qxc4 Nc6 6.e3 Nf6 7.Bd3 a6 8.Nc2 b5 9.Qf4 Bd6 10.Qg5 O-O 11.O-O e5 12.Qh4 Qe7 13.Be4 Nxe4 14.Qxe4 Kh8 15.g4 Na5 16.g5 Bc6 17.Qg4 Bxf3 18.Qxf3 Qxg5+ 19.Qg2 Qxg2+ 20.Kxg2 e4 21.f3 exf3+ 22.Rxf3 f5 23.b3 Nc6 24.Bb2 Ne5 25.Bxe5 Bxe5 26.Raf1 g6 27.h3 c5 28.d4 cxd4 29.exd4 Bd6 30.Ne3 Rfe8 31.R1f2 Rad8 32.Rd2 Bb4 33.Rd3 Bf8 34.d5 Re5 35.a4 bxa4 36.bxa4 Bc5 37.d6 Bxd6 38.Nc4 Re6 39.Nxd6 Rexd6 40.Rxd6 Rxd6 41.Rc3 Rd4 0-1 code

WCCC 1980
WCCC 1980, round 3, Bebe - Master code [Event "WCCC 1980"] [Site "Linz, Austria"] [Date "1980.09.27"] [Round "3"] [White "Bebe"] [Black "Master"] [Result "1/2-1/2"]

1.e4 d6 2.d4 Nf6 3.Nc3 g6 4.f4 Bg7 5.Nf3 c5 6.dxc5 Qa5 7.Bb5+ Bd7 8.Qd3 Nxe4 9.Qxe4 Bxb5 10.Qxb7 Bxc3+ 11.bxc3 Bc6 12.Qc8+ Qd8 13.Qxd8+ Kxd8 14.Ba3 Nd7 15.cxd6 exd6 16.O-O-O Bxf3 17.gxf3 Re8 18.Rxd6 Re6 19.Rd5 Ke8 20.f5 Re2 21.fxg6 hxg6 22.Bb4 Rc8 23.Rhd1 Nb6 24.R5d2 Rxd2 25.Rxd2 Nc4 26.Re2+ Kd8 27.f4 a5 28.Bf8 Rc7 29.h3 Kc8 30.h4 Kb7 31.Re8 Kc6 32.a4 Kb7 33.Be7 Rc6 34.Bd8 f5 35.Rf8 Rd6 36.Kb1 Kc6 37.Ka2 Kd7 38.Kb3 Nd2+ 39.Ka2 Nc4 40.Kb3 Nd2+ 41.Ka2 Nc4 1/2-1/2 code

=See also=
 * Acronym
 * Advances in Computer Chess 1
 * Advances in Computer Chess 2
 * Atlas
 * Masters

=Publications=
 * John Birmingham, Peter Kent (**1977**). //Tree-searching and tree-pruning techniques//. Advances in Computer Chess 1, reprinted in Computer Chess Compendium
 * Alex Bell (**1978**). //The Machine Plays Chess//. Pergamon Press, ISBN-13: 978-0080212227, from [|amazon]
 * Editor (**1978**). //Toronto Tally//. Personal Computing, Vol. 2, No. 9, pp. 82 » WCCC 1977
 * John Birmingham, Peter Kent (**1980**). //Mate at a Glance.// Advances in Computer Chess 2, reprinted in Computer Chess Compendium
 * Peter Kent (**1980**). //The MASTER Chess Program//. Advances in Computer Chess 2

=External Links=

Chess Program

 * [|Master's ICGA Tournaments]
 * [|MASTER at IFIPS] from Atlas Computer Laboratory, hosted by [|Rutherford Appleton Laboratory (RAL)], excerpt from Alex Bell (**1978**). //The Machine Plays Chess//. Pergamon Press, ISBN-13: 978-0080212227, from [|amazon]

Misc
> media type="custom" key="24321442"
 * [|Master - Wiktionary]
 * [|master - Wiktionary]
 * [|Master (disambiguation) from Wikipedia]
 * [|Master of Arts from Wikipedia]
 * [|Master of Science from Wikipedia]
 * [|Master's degree from Wikipedia]
 * [|Master craftsman from Wikipedia]
 * [|The Master (disambiguation) from Wikipedia]
 * [|Grandmaster (disambiguation) from Wikipedia]
 * [|Chess master from Wikipedia]
 * [|Old Master from Wikipedia]
 * [|Maestro from Wikipedia]
 * [|Masterpiece from Wikipedia]
 * [|Masterpiece (disambiguation) from Wikipedia]
 * Gong - [|Master Builder], [|Manchester Academy], September 10, 2010, [|YouTube] Video

=References= =What links here?= include page="Master" component="backlinks" limit="40"
 * Up one level**