n-alive
n-alive is a term used by various Go researchers (including Robert Jasiek) to specify how many (extra) moves are need to kill or save a group.
Table of contents |
Definitions
Definition 1 (Jasiek)
"A player's group of stones is
- n-alive if the opponent starts and the player can make at most n passes before his first play and defends all the stones as alive,
- -n-alive if the player starts and needs at least n plays before the opponent's first play to defend all the stones as alive."
Besides *-alive refers to arbitrarily many passes of the player.
(Citation from Joseki Volume 2 Strategy, Robert Jasiek 2011.)
Definition 2 (Tajima and Sanechika)
"Possible Omission Number (PON)
Consider a group G of color C.
- (a) Group G is neutral (i.e. life and death depends on the next turn). PON of G is 0.
- (b) Group G is alive. If G becomes neutral after n opponent moves in a row but G is still alive after n - 1 consecutive opponent moves, PON of G is n.
- (c) Group G is dead. If G becomes neutral after C is allowed to make n consecutive moves but G is still dead after n - 1 consecutive moves, PON of G is -n."
(Citation from Estimating the Possible Omission Number for Groups in Go by the Number of n-th Dame, Morihiko Tajima and Noriaki Sanechika, Lecture Notes in Computer Science Volume 1558, 1999, pp 265-281, 12 Mar 1999, http://link.springer.com/chapter/10.1007/3-540-48957-6_18. According to Anonymous, a related earlier reference is: Life and Death Refined. R. Popma & L.V. Allis. Heuristic programming in artificial intelligence 3. 1992.)
Remarks on the Definitions
- Go players say "unsettled" group instead of "neutral" group.
- *-alive is also known as pass-alive or under other names. This may explain why the PON definition does not mention it, but we can assume that its authors were aware of the case.
- -1-alive = possible omission number 0 = unsettled. The concept n-alive emphasises a strength of life as a non-negative number (or *) while the concept possible omission number emphasises the balance of the unsettled status in between life and death. Both concepts (i.e., the calibration of the value 0) have their preferred applications.
Applications
With the concept, one can assess the degree or quality of life, compare the life degrees of different moves and define general, theoretical models of influence and thickness.
Discussion
Is the concept useful
DrStraw: I don't see this as being a particularly useful concept unless it is to illustrate the inefficiency of stones. I can see, perhaps, 1-alive and 2-alive as being okay, but surely 3-alive or higher indicates stones have not be played efficiently.
Robert Jasiek: In practice, it often is sufficient to consider mostly positive n and to distinguish only the values 0, 1 and 2+ (which means '2 or greater incl. *'). Efficiency is one aspect but basic life considerations, thickness, influence and 'can ignore ko threats' are more relevant applications. It also is useful to combine m-connected and n-alive, in particular consider whether both values are 0, 1 or 2+. It is the difference between ordinary thickness, great thickness and ultimate thickness, whose strategic value increases in this order. E.g., a great thickness group in a joseki can explain why the opponent has a greater than usual amount of territory. With groups of great thickness, a player can fight well during the middle game (and win ko fights much more easily). If territory is balanced, usually the player with the greater amount or (for this we can use the values) degree of thickness and influence on the board wins. While informal perception of greater degrees can sometimes be sufficient, the values permit a player to verify whether his perception is right. Otherwise, his wrong perception can lead to bad strategies.
3+-alive can indicate inefficiency or be the result of captures or removals. If such removals have been forced in a capturing race, the resulting very great degrees of life need not indicate inefficiency. Of course, one should not reinforce a 2-alive group to make it 3-alive. Already reinforcing a 1-alive group is an exception, which, however, can rarely be useful as a negative ko threat of second order.
Older studies
Anonymous: [n-alive] is not a new invention. You may want to read: Life and Death Refined. R. Popma & L.V. Allis. Heuristic programming in artificial intelligence 3. 1992
Robert Jasiek: Very interesting, many thanks for the hint! I could not find this paper online and need to go to a library some time. Did Popma and Allis invent the concept? Is their invention that of "possible omission number" or something different? What about N-connection; is there an earlier related invention?
Jonathan Roy: The term Popma and Allis use is called X-Life per a reference to their paper in https://webdocs.cs.ualberta.ca/~mmueller/ps/goeval.pdf
PJT: I apologise for the tangentiality, but when I searched for “Heuristic Programming in Artificial Intelligence 3” on amazon.de they provided a truly wonderful selection, starting with the (sadly unavailable) book itself, followed by “Kakebo - Das Haushaltsbuch: Stressfrei haushalten und sparen nach japanischem Vorbild. Eintragbuch”, “Erzähl mal! Winterquiz: Das gemütliche Spiel für die kalte Jahreszeit. Mit 100 inspirierenden Fragen und lustigen Aufgaben”, “In” (Italian edition) by Natsuo Kirino and G. Coci, “Küssen Kann Man Nicht Alleine - Liederbuch: Liederbuch für Klavier, Gesang, Gitarre” by Max Raabe, two books ¿about cats? (Griseldis and Bertl) by edition cumulus (whoever they are) and (my favourite) “Das FRANZIS Bauset Theremin selber bauen | Theremin-Bausatz und Buch im Stil der 70er Jahre | Das Kultinstrument aus Big Bang Theory & Co.” by Dr. Martin Müller (Accessory with book) and then “Handelsgesetzbuch HGB: mit Seehandelsrecht, mit Wechselgesetz und Scheckgesetz und Publizitätsgesetz”. I had no greater luck searching for it anywhere else, though researchgate.net does claim to have an article by Don Beal from the same book (or the book itself?).
fool (2023-03-05): Since we have negative-alives, and we have *-alive, which is PassAlive, then logically there should also be a negative *-alive, ie PassDead. It seems neither term exists here.