Null move

Null move

In game theory, a null move is a decision by a player to "pass" (that is, not to make a move) when it is their turn to move. Even though null moves are against the rules of many games, they are often useful to consider when analyzing these games. Examples of this include the analysis of zugzwang in chess, and the null-move heuristic in game tree analysis.

Null moves are also an important element in the construction of combinatorial game theory.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Null-move heuristic — In computer chess programs, the null move heuristic is a heuristic technique used to enhance the speed of the alpha beta pruning algorithm. Contents 1 Rationale 2 Implementation 3 Problems with the null move heuristic …   Wikipedia

  • Null-Zug-Heuristik — Mit Null Zug Suche (nullmove pruning) bezeichnet man eine Forward Pruningtechnik in Spielbaumsuchverfahren für Zwei Personen Nullsummenspielen mit vollständiger Information. Speziell in Schachprogrammen hat sich das Nullmove Pruning bewährt.… …   Deutsch Wikipedia

  • Null-Zug-Suche — Mit Null Zug Suche (nullmove pruning) bezeichnet man eine Forward Pruningtechnik in Spielbaumsuchverfahren für Zwei Personen Nullsummenspielen mit vollständiger Information. Speziell in Schachprogrammen hat sich das Nullmove Pruning bewährt.… …   Deutsch Wikipedia

  • Null-O — is a 1958 science fiction short story by Philip K. Dick. This rather brief story examines the concept of totally unempathic and logical humans ( Null O s) in an obvious parody of the plot and concepts of The Players of Null A by A. E. van Vogt.… …   Wikipedia

  • Null (EP) — Null Studio album by Intronaut Released February 28, 2006 Recor …   Wikipedia

  • /dev/null — In Unix like operating systems, /dev/null or the null device is a special file that discards all data written to it (but reports that the write operation succeeded) and provides no data to any process that reads from it (yielding EOF immediately) …   Wikipedia

  • Computer chess — 1990s Pressure sensory chess computer with LCD screen Chess+ For the iPad …   Wikipedia

  • List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… …   Wikipedia

  • Cylinder chess — Cylindrical chessboard …   Wikipedia

  • Rybka — Infobox Software name=Rybka caption= developer=Vasik Rajlich latest release version=3 latest release date=August 6, 2008cite web | url=http://rybkachess.com/index.php?auswahl=Release+notes | title=Rybka 3 Release Notes | date=August 6,2008 |… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”