AI Glossary / Graphs and symbolic AI / Intermediate

Null move

Definition

A null move is a hypothetical move in which a player passes the turn without making an ordinary action on the board. In game-search contexts such as chess engines, it is an artificial analysis operation rather than a legal move to play. It lets a program examine what might happen if the opponent were allowed to move next without the current player changing the position first.

What it means

The idea helps separate the value of a position from the value of having the move. Usually, a player can improve or preserve a position by choosing a legal action. A null-move test asks what happens when that opportunity is surrendered.

However, some positions are better if the player could avoid moving. In chess, these are associated with zugzwang: the obligation to make a legal move worsens the situation. This exception is central to understanding why a null move is useful as a heuristic probe but cannot automatically supply a sound bound for every position.

How it works

A search engine temporarily changes the side to move while leaving the main piece arrangement unchanged. The implementation must update any auxiliary state affected by the artificial turn change and restore the original state afterward. The null move belongs to an analysis branch, not the ordinary set of legal moves available for execution.

The engine can search from this hypothetical state, often at reduced depth, to test whether the position remains sufficiently favorable. This test is commonly used within null-move pruning, a separate heuristic for deciding whether to skip further search.

Restrictions and safeguards matter. The cited chess-search method avoids the test when the player is in check and recognizes the risk in zugzwang positions. Passing is legal in some other games, but a legal pass must follow that game's actual rules rather than automatically inheriting chess-engine null-move conventions.

Three practical examples

  • Chess-engine analysis: probe the position after giving the opponent the next move without moving a piece.
  • Search diagnostics: investigate whether an apparent advantage depends critically on the current side's obligation to move.
  • Game-theory teaching: contrast a game's legal action set with a hypothetical pass added only for analysis.

Think of it this way

Think of asking, “Would my position still be acceptable if I let the other player act first?” The question can be informative even when the rules do not permit you to do that in the real game.

The analogy does not justify assuming that acting is always better than waiting. In games where every legal action gives something up, the hypothetical option to wait can be more valuable than all real moves.

Worked example

Consider a deliberately simplified deterministic game state controlled by MAX. The only legal actions are Left and Right. After each, MIN chooses a terminal outcome. Left permits utilities four and six; Right permits three and eight. All utilities are for MAX.

The legal minimax values are min(4,6)=4 and min(3,8)=3, so the state's true legal value is four. Now add a hypothetical pass branch for analysis only. Suppose MIN's replies after that pass have utilities two and five. The null-move value is two, below the best legal value of four. Here the intuitive assumption that a legal move is at least as good as passing holds.

For a different state, let Left permit utilities −4 and −1, and Right permit −3 and zero. Its legal value is max(−4,−3)=−3. Suppose the hypothetical pass instead permits utilities one and two, giving a null-move value of one. Passing is better than every legal option.

This second tree illustrates a zugzwang-like failure of the assumption. Treating one as a guaranteed lower bound on the legal state value would be wrong because the actual value is −3. These are abstract teaching trees, not claimed legal chess positions or engine measurements.

Illustrative case study

Fictional case: a board-game engine uses a special “pass” action internally to investigate threats. A user-interface bug exposes that internal action in the list of playable moves, even though the game's rules do not permit passing.

The team separates analysis operations from legal actions and checks that state restoration occurs after each probe. It also adds positions where every real move worsens the result to its search tests. The fictional case illustrates implementation boundaries, not a measured change in playing strength.

Common misconceptions and mistakes

A null move is not the same as a move with no immediate reward. A legal action can have zero immediate reward while changing the position significantly. The null-move concept concerns surrendering the turn without an ordinary board action.

It is also not universally safe to treat a null-move result as a lower bound. That interpretation depends on the relationship between passing and legal actions, and reduced-depth search can introduce additional error.

Do not confuse null-move analysis with resignation, stalemate, or a legal pass. Each has its own game rules and consequences. An artificial search operation should not silently change the game's actual action space.

Business use

The practical relevance is strongest for game-engine developers and readers evaluating selective-search methods. A null move provides a cheap counterfactual probe, but its usefulness depends on the game and the surrounding search policy.

Record whether a displayed continuation contains analysis-only operations. For engineering review, check both reasoning assumptions and state management: a correctly interpreted heuristic can still fail if an artificial move leaves corrupted turn, history, or auxiliary state after the search returns.

People also ask

Is a null move legal in chess?

No. In this context it is an artificial search operation, not a move a player can execute.

Is a null move the same as null-move pruning?

No. The null move is the hypothetical pass; pruning is a heuristic use of the resulting analysis.

Can passing be better than every legal move?

Yes. Zugzwang is the key chess example motivating safeguards around null-move assumptions.

Check your understanding

A state's best legal value is −2, while an artificial pass gives value three. Can three safely be called a lower bound on the legal value?

Answer: No. It is greater than the actual legal value, so that lower-bound claim fails.

Related terms

  • Null-move heuristic
  • Adversarial search
  • Minimax value
  • Alpha-beta pruning
  • zugzwang
  • selective search
  • legal move
  • game state

Learn next

compare an ordinary game tree with one containing an artificial pass branch. Then study how null-move pruning uses such a probe and why its assumption differs from exact alpha-beta reasoning.

  • Game tree

More in Graphs and symbolic AI

  • Nonserial dynamic programming - Nonserial dynamic programming is a method for solving structured problems by eliminating variables and storing summaries of their interactions with the...
  • NP-complete - NP-complete describes a decision problem that is both in NP and NP-hard under the specified polynomial-time reductions.
  • NP-completeness - NP-completeness is the complexity-theoretic property of a decision problem that is both efficiently verifiable and at least as hard as every problem in NP...
  • Occupancy grid - An occupancy grid is a spatial map divided into cells, with each cell storing an estimate of whether that part of the environment is occupied.
  • Occupied space - Occupied space is the region physically taken up by a robot, obstacle, or other object.
  • Occur check - An occur check, more commonly called an occurs check, tests whether a variable appears inside a term before binding that variable to the term during...

Sources

David-Tabibi and Netanyahu, “Verified Null-Move Pruning,” explains the artificial turn change, standard assumptions, and zugzwang limitations: https://arxiv.org/pdf/0808.1125

The abstract game trees and fictional interface case are original illustrations. The article uses the game-search sense of null move and does not treat it as a universal no-operation instruction.

Previous: Null hypothesis Next: Null-move heuristic

  • Home
  • Daily AI Updates
  • Blog
  • AIFBL Academy
  • AI Glossary
  • Products and Tools
  • Store
  • Free CFO AI Prompt Pack
  • About Shihan Sheriff
  • Privacy Policy
  • Terms of Use
  • Refund Policy
  • Cookie Policy
  • Earnings Disclaimer