Benson's algorithm (Go)

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In the game Go, Benson's algorithm (named after David B. Benson) can be used to determine the stones which are safe from capture no matter how many turns in a row the opposing player gets, i.e. unconditionally alive.

In the game Go, Benson's algorithm (named after David B. Benson) can be used to determine the stones which are safe from capture no matter how many turns in a row the opposing player gets, i.e. unconditionally alive.

Applicability

Most strong Computer Go programs since 2008 do not actually use Benson's algorithm. "Knowledge-based" approaches to Go that attempt to simulate human strategy proved to not be very effective, and later approaches generally used tools such as Monte Carlo random playouts to "score" positions. Go positions frequently require scoring stones and territory in a more probabilistic, gradual manner where stones might be probably dead unless the opponent allows the player to make uncontested plays to save the stones, contested, alive as long as the opponent is not allowed one uncontested play, alive as long as the opponent is not allowed repeated uncontested play in the area, and so on. A system that only perceives unconditionally alive will not be very strong, as high-level play routinely involves leaving groups not entirely "finished" after their state becomes safe if protected by further plays (e.g. they will only be captured if the player lets them be captured, in which case they are presumably trading them for an even higher value objective). A system that can handle more complicated gradients of possibility will already understand unconditionally alive stones "for free" as part of whatever system is used to score and understand positions.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1241243526 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.