John Tromp

Last updated

John Tromp is a Dutch computer scientist. [1] He formerly worked for Dutch Centre for Mathematics and Computer Science. [2] Tromp discovered the number of legal states of the board game Go, [1] [2] and co-authored with Bill Taylor the Tromp-Taylor Rules, [3] [4] which they call "the logical rules of Go". [5]

He is also known for Binary combinatory logic (Binary lambda calculus).

Related Research Articles

The byte is a unit of digital information that most commonly consists of eight bits. Historically, the byte was the number of bits used to encode a single character of text in a computer and for this reason it is the smallest addressable unit of memory in many computer architectures. To disambiguate arbitrarily sized bytes from the common 8-bit definition, network protocol documents such as the Internet Protocol refer to an 8-bit byte as an octet. Those bits in an octet are usually counted with numbering from 0 to 7 or 7 to 0 depending on the bit endianness. The first bit is number 0, making the eighth bit number 7.

<i>Doom</i> (1993 video game) First-person shooter

Doom is a first-person shooter game developed and published by id Software. Released on December 10, 1993, for DOS, it is the first installment in the Doom franchise. The player assumes the role of a space marine, popularly known as the Doomguy, fighting through hordes of undead humans and invading demons. The game begins on the moons of Mars and finishes in hell, with the player traversing each level to find its exit or defeat its final boss.

<i>Wolfenstein 3D</i> 1992 video game

Wolfenstein 3D is a first-person shooter video game developed by id Software and published by Apogee Software and FormGen. Originally released on May 5, 1992, for DOS, it was inspired by the 1981 Muse Software video game Castle Wolfenstein, and is the third installment in the Wolfenstein series. In Wolfenstein 3D, the player assumes the role of Allied spy William "B.J." Blazkowicz during World War II as he escapes from the Nazi German prison Castle Wolfenstein and carries out a series of crucial missions against the Nazis. The player traverses each of the game's levels to find an elevator to the next level or kill a final boss, fighting Nazi soldiers, dogs, and other enemies with knives and a variety of guns.

<span class="mw-page-title-main">Hex (board game)</span> Abstract strategy board game

Hex is a two player abstract strategy board game in which players attempt to connect opposite sides of a rhombus-shaped board made of hexagonal cells. Hex was invented by mathematician and poet Piet Hein in 1942 and later rediscovered and popularized by John Nash.

<span class="mw-page-title-main">Deep Blue (chess computer)</span> Chess-playing computer made by IBM

Deep Blue was a chess-playing expert system run on a unique purpose-built IBM supercomputer. It was the first computer to win a game, and the first to win a match, against a reigning world champion under regular time controls. Development began in 1985 at Carnegie Mellon University under the name ChipTest. It then moved to IBM, where it was first renamed Deep Thought, then again in 1989 to Deep Blue. It first played world champion Garry Kasparov in a six-game match in 1996, where it lost four games to two. It was upgraded in 1997 and in a six-game re-match, it defeated Kasparov by winning two games and drawing three. Deep Blue's victory is considered a milestone in the history of artificial intelligence and has been the subject of several books and films.

<i>Trivial Pursuit</i> Board game

Trivial Pursuit is a board game in which winning is determined by a player's ability to answer trivia and popular culture questions. Players move their pieces around a board, the squares they land on determining the subject of a question they are asked from a card. Each correct answer allows the player's turn to continue; a correct answer on one of the six "category headquarters" spaces earns a plastic wedge which is slotted into the answerer's playing piece. The object of the game is to collect all six wedges from each "category headquarters" space, and then return to the center "hub" space to answer a question in a category selected by the other players.

<span class="mw-page-title-main">First Anglo-Dutch War</span> Conflict between the Commonwealth and the Dutch Republic

The First Anglo-Dutch War, or simply the First Dutch War, was a conflict fought entirely at sea between the navies of the Commonwealth of England and the United Provinces of the Netherlands. It was largely caused by disputes over trade, and English historians also emphasise political issues. The war began with English attacks on Dutch merchant shipping, but expanded to vast fleet actions. Although the English Navy won most of these battles, they only controlled the seas around England, and after the tactical English victory at Scheveningen, the Dutch used smaller warships and privateers to capture numerous English merchant ships. Therefore, by November 1653 Cromwell was willing to make peace, provided the House of Orange was excluded from the office of Stadtholder. Cromwell also attempted to protect English trade against Dutch competition by creating a monopoly on trade between England and her colonies. It was the first of the four Anglo-Dutch Wars.

A solved game is a game whose outcome can be correctly predicted from any position, assuming that both players play perfectly. This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance; solving such a game may use combinatorial game theory and/or computer assistance.

<span class="mw-page-title-main">Go (game)</span> Abstract strategy board game for two players

Go is an abstract strategy board game for two players in which the aim is to surround more territory than the opponent. The game was invented in China more than 2,500 years ago and is believed to be the oldest board game continuously played to the present day. A 2016 survey by the International Go Federation's 75 member nations found that there are over 46 million people worldwide who know how to play Go, and over 20 million current players, the majority of whom live in East Asia.

<i>Pac-Man</i> 1980 video game made by Namco

Pac-Man, originally called Puck Man in Japan, is a 1980 maze action video game developed and released by Namco for arcades. In North America, the game was released by Midway Manufacturing as part of its licensing agreement with Namco America. The player controls Pac-Man, who must eat all the dots inside an enclosed maze while avoiding four colored ghosts. Eating large flashing dots called "Power Pellets" causes the ghosts to temporarily turn blue, allowing Pac-Man to eat them for bonus points.

<span class="mw-page-title-main">Computer Go</span> Field of artificial intelligence around Go computer programs

Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go. The field is sharply divided into two eras. Before 2015, the programs of the era were weak. The best efforts of the 1980s and 1990s produced only AIs that could be defeated by beginners, and AIs of the early 2000s were intermediate level at best. Professionals could defeat these programs even given handicaps of 10+ stones in favor of the AI. Many of the algorithms such as alpha-beta minimax that performed well as AIs for checkers and chess fell apart on Go's 19x19 board, as there were too many branching possibilities to consider. Creation of a human professional quality program with the techniques and hardware of the time was out of reach. Some AI researchers speculated that the problem was unsolvable without creation of human-like AI.

<span class="mw-page-title-main">Non-binary gender</span> Gender identities other than male or female

Non-binary and genderqueer are umbrella terms for gender identities that are not solely male or female. Non-binary identities fall under the transgender umbrella, since non-binary people typically identify with a gender that is different from their sex, though some non-binary people do not consider themselves transgender.

<span class="mw-page-title-main">Joseph Hooton Taylor Jr.</span> American astrophysicist

Joseph Hooton Taylor Jr. is an American astrophysicist and Nobel Prize laureate in Physics for his discovery with Russell Alan Hulse of a "new type of pulsar, a discovery that has opened up new possibilities for the study of gravitation."

<span class="mw-page-title-main">Sony Interactive Entertainment</span> Japanese-American multinational software company

Sony Interactive Entertainment (SIE) is an American multinational video game and digital entertainment company owned by the Japanese multinational conglomerate Sony. SIE primarily operates the PlayStation brand of video game consoles and products. SIE is made up of two legal corporate entities: Sony Interactive Entertainment LLC based in San Mateo, California, and Sony Interactive Entertainment Inc., based in Minato, Tokyo. SIE Inc. was originally founded as Sony Computer Entertainment Inc. in November 1993 to handle Sony's venture into video game development for the PlayStation systems. SIE LLC was established in San Mateo in April 2016, and is managed through Sony's American branch, Sony Corporation of America.

Tromp is a Dutch occupational surname thought to be derived from trompet(ter), trumpet (player), or sometimes trommelaar, drummer.

<i>RollerCoaster Tycoon 2</i> 2002 video game

RollerCoaster Tycoon 2 is a 2002 construction and management simulation game developed by Chris Sawyer and published by Infogrames Interactive. Released in October 2002 as the sequel to RollerCoaster Tycoon, the game simulates the management of amusement parks.

<span class="mw-page-title-main">Go and mathematics</span> Calculations of the game complexity of go

The game of Go is one of the most popular games in the world. As a result of its elegant and simple rules, the game has long been an inspiration for mathematical research. Shen Kuo, an 11th century Chinese scholar, estimated in his Dream Pool Essays that the number of possible board positions is around 10172. In more recent years, research of the game by John H. Conway led to the development of the surreal numbers and contributed to development of combinatorial game theory (with Go Infinitesimals being a specific example of its use in Go).

<span class="mw-page-title-main">Roger Needham</span> British computer scientist

Roger Michael Needham was a British computer scientist.

New Zealand Go Society (NZGS) is the national governing body for the ancient oriental sport of Go in the country of New Zealand. It has been a member of the International Go Federation since 1982.

Chadwick Chandler Tromp is an Aruban professional baseball catcher for the Atlanta Braves of Major League Baseball (MLB). In 2013 he signed with the Cincinnati Reds organization as an international free agent. He made his MLB debut in 2020 with the San Francisco Giants.

References

  1. 1 2 Shotwell, Peter (2016). "John Tromp and the Big Numbers of Go: The Possible Positions, Games and the Longest" (PDF). American Go Association . Retrieved 30 December 2017.
  2. 1 2 Johnson, Leif (25 January 2016). "After 2,500 Years, a Chinese Gaming Mystery is Solved". Vice.com . Retrieved 30 December 2017.
  3. "1995 edition of Tromp-Taylor Rules". 13 February 1995. Retrieved 30 December 2017.
  4. "1996 edition of Tromp-Taylor Rules" . Retrieved 30 December 2017.
  5. "The Rules of Go". American Go Association . Retrieved 30 December 2017.