Rollout (backgammon)

Last updated

A rollout is an analysis technique for backgammon positions and moves. A rollout consists of playing the same position many times (with different dice rolls) and recording the results. The balance of wins and losses is used to evaluate the equity of the position. Historically this was done by hand, but it is now undertaken primarily by computer programs.

In order to compare two or more ways to move, rollouts can be performed from the positions after each move. Better choices will yield a more favorable position, and thus will win more times (and lose more rarely) in the end.

Computer programs usually play rollouts where the number of games is a multiple of 36, and ensure that the first dice roll is uniformly distributed. That is, 1/36 of the played games will start with a roll of 1-1, another 36th will start with 1-2, and so on. This improves the accuracy of the technique.

Rollouts depend on the availability of a good evaluator. If the computer makes mistakes in particular scenarios, the rollout results may be invalid. For example, if a computer AI's backgame strategy was weak, rollouts starting in a backgame position will skew the equity against the player who chose that strategy. When comparing moves, a weak backgame AI may favor less aggressive style. [1] It is therefore not uncommon to see slightly different outcomes from rollouts done with different programs. [2]

Nevertheless, rollouts whose results are consistently nonintuitive occur, [3] and their results are usually accepted by most backgammon players. Modern backgammon opening theory is mostly based on rollouts. [4]

Related Research Articles

Backgammon One of the oldest board games for two players

Backgammon is one of the oldest known board games. Its history can be traced back nearly 5,000 years to archaeological discoveries in Jiroft, modern-day Iran. It is a two-player game where each player has fifteen pieces that move between twenty-four triangles (points) according to the roll of two dice. The objective of the game is to be first to bear off, i.e. move all fifteen checkers off the board. Backgammon is a member of the tables family of games, one of the oldest classes of board games.

Dice Throwable objects with marked sides, used for generating random numbers

Dice are small, throwable objects with marked sides that can rest in multiple positions. They are used for generating random numbers, commonly as part of tabletop games, including dice games, board games, role-playing games, and games of chance.

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.

Computer chess Computer hardware and software capable of playing chess

Computer chess includes both hardware and software capable of playing chess. Computer chess provides opportunities for players to practice even in the absence of human opponents, and also provides opportunities for analysis, entertainment and training.

Tables games

Tables games are a class of board games that includes backgammon and which are played on a tables board, typically with two rows of 12 vertical markings called "points". Players roll dice to determine the movement of pieces. Tables games are among the oldest known board games, and many variants are played throughout the world. They are called "tables" games because the boards consist of four quadrants called tables in French. They should not be confused with table games which are casino gambling games like roulette or blackjack.

Computer Go Field of artificial intelligence dedicated to creating a computer program that plays Go

Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go. The game of Go has been a fertile subject of artificial intelligence research for decades, culminating in 2017 with AlphaGo Master winning three of three games against Ke Jie, who at the time continuously held the world No. 1 ranking for two years.

In tabletop games and video games, game mechanics are the rules that govern and guide the player's actions, as well as the game's response to them. A game's mechanics thus effectively specifies how the game will work for the people who play it.

Acey-deucey

Acey-deucey is a tables game related to backgammon. Since World War I, it has been a favorite game of the United States Navy, Marine Corps, and Merchant Marine. Some evidence shows that it was played in the early 1900s aboard U.S. Navy ships. The game is believed to be rooted in the Middle East, Greece, or Turkey, where there were variants in which the game started with pieces off the board.

Gul bara

Gul bara is a backgammon variant. It is also called as ‘Rosespring Backgammon’ or ‘Crazy Narde’. The motive of the game is to move all of one's checkers around the board and bear them off. The first player who bears off all his/her checkers wins the game. The game is popular in Bulgaria, Azerbaijan, Greece, Turkey and North Macedonia.

Plakoto

Plakotó (Πλακωτό) is a tables game popular in Greece. The object of Plakotó is for the player to bring all their checkers around to their own home board and then bear them off. The player who bears off all of his checkers first wins the game. This game is usually played along with two other variants, Févga and Pórtes. Together these three games are called Távli, and are played in sequence usually one after the other. They have matches of three, five or seven points. A Bulgarian version of Plakoto is known as Tapa and also as Tsillitón (Τσιλλιτόν), in Cyprus.

Uckers Board game played across the military branches of Britain

Uckers is a board game for two to four players traditionally played in the Royal Navy. It has spread to many of the other arms of the UK Armed Forces as well, including the Commonwealth Forces. It can now commonly be found in the Royal Marines, Army Air Corps, Royal Canadian Navy, Royal New Zealand Navy, Royal Australian Navy, Royal Australian Air Force (RAAF), Royal Dutch Navy, and the Royal Air Force (RAF).

Tapa (Тапа) is a version of Backgammon played in Bulgaria and North Macedonia. It is also played in Greece, where it is known as Plakoto. The word tapa means bottle cap.

The first moves of a backgammon game are the opening moves, collectively referred to as the opening, and studied in the backgammon opening theory. Backgammon opening theory is not developed in as much detail as opening theory in chess, which has been widely studied. The reason for this is that following the first move in backgammon, there are 21 dice roll outcomes on each subsequent move, and many alternative plays for each outcome, making the tree of possible positions in backgammon expand much more rapidly than in chess.

Jacquet (game)

Jacquet is a tables game, played on the same type of board as Backgammon, that was once very popular in France and several other parts Europe. It probably emerged around 1800, but is attested by 1827. In the 20th century it replaced the classic French backgammon equivalent - the game of Trictrac - until Jacquet itself was superseded by Anglo-American games in the 1960s.

Zillions of Games General game playing software

Zillions of Games is a commercial general game playing system developed by Jeff Mallett and Mark Lefler in 1998. The game rules are specified with S-expressions, Zillions rule language. It was designed to handle mostly abstract strategy board games or puzzles. After parsing the rules of the game, the system's artificial intelligence can automatically play one or more players. It treats puzzles as solitaire games and its AI can be used to solve them.

Rollout or Roll Out may refer to:

Computer Othello Abstract strategy game

Computer Othello refers to computer architecture encompassing computer hardware and computer software capable of playing the game of Othello.

TD-Gammon is a computer backgammon program developed in 1992 by Gerald Tesauro at IBM's Thomas J. Watson Research Center. Its name comes from the fact that it is an artificial neural net trained by a form of temporal-difference learning, specifically TD-lambda.

Computer Arimaa refers to the playing of the board game Arimaa by computer programs.

References

  1. "Kit Woolsey, Re: What are the best ways to play the opening rolls?".
  2. See for example these two articles: . The first series of rollouts was done with Expert Backgammon in 1994, the second with GNU Backgammon in 2006.
  3. "Backgammon: How to Play the Opening Rolls".. See for example the results for 5-2 and 6-4
  4. "Rollouts of opening moves".