Matches in SemOpenAlex for { <https://semopenalex.org/work/W1605378659> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1605378659 endingPage "472" @default.
- W1605378659 startingPage "469" @default.
- W1605378659 abstract "Capturing races or semeai are an important element of Go strategy and tactics. We extend previous work on semeai [1] by introducing a more general framework for analyzing semeai, based on the new concepts of conditional combinatorial games and liberty count games. We show how this framework encompasses earlier concepts such as plain liberty regions and plain eye regions. Furthermore, we discuss how to use upper and lower bounds on such games in a semeai solver. 1 Capturing Races in Go Figure 1: Two simple semeai A semeai in the game of Go can be defined informally as “a race to capture between two adjacent groups that cannot both live”. Figure 1 shows two simple cases. In earlier work [1, 2], we gave more formal definitions of semeai, and described nine different classes of semeai. Semeai of classes 0, 1 and 2 can be detected and evaluated statically, without search. The other classes cover semeai that can be resolved by search, potential semeai, and unclear situations which might end up as a race to capture. This paper contains the following contributions: 1. Section 2 develops a general framework for analyzing semeai in terms of conditional combinatorial games and liberty count games. This framework provides a new basis for the previous model introduced in [1] that used eye and liberty regions. 2. Section 3 extends the semeai analysis framework for cases where an exact game may be difficult to compute, but an easier to obtain upper or lower bound can lead to a resolution of the semeai problem. We only seek to determine the win/loss/seki outcome of a semeai. We do not consider other issues here, such as maximizing the score, computing the combinatorial game value, or determining whether winning a semeai is beneficial at all [1]. In the remainder of this paper we will use the following terms that were defined in [1]: Essential and nonessential block, outside liberty, plain outside liberty, shared liberty, eye, plain eye, nakade, class semeai. 2 Conditional Combinatorial" @default.
- W1605378659 created "2016-06-24" @default.
- W1605378659 creator A5010677076 @default.
- W1605378659 date "2002-01-01" @default.
- W1605378659 modified "2023-09-24" @default.
- W1605378659 title "A Generalized Framework for Analyzing Capturing Races in Go." @default.
- W1605378659 cites W2107397894 @default.
- W1605378659 hasPublicationYear "2002" @default.
- W1605378659 type Work @default.
- W1605378659 sameAs 1605378659 @default.
- W1605378659 citedByCount "0" @default.
- W1605378659 crossrefType "proceedings-article" @default.
- W1605378659 hasAuthorship W1605378659A5010677076 @default.
- W1605378659 hasConcept C111472728 @default.
- W1605378659 hasConcept C111919701 @default.
- W1605378659 hasConcept C12426560 @default.
- W1605378659 hasConcept C127413603 @default.
- W1605378659 hasConcept C134306372 @default.
- W1605378659 hasConcept C138268822 @default.
- W1605378659 hasConcept C138885662 @default.
- W1605378659 hasConcept C144237770 @default.
- W1605378659 hasConcept C154945302 @default.
- W1605378659 hasConcept C177142836 @default.
- W1605378659 hasConcept C17744445 @default.
- W1605378659 hasConcept C199360897 @default.
- W1605378659 hasConcept C199539241 @default.
- W1605378659 hasConcept C200288055 @default.
- W1605378659 hasConcept C2524010 @default.
- W1605378659 hasConcept C2778770139 @default.
- W1605378659 hasConcept C2780129039 @default.
- W1605378659 hasConcept C2780428219 @default.
- W1605378659 hasConcept C2780586882 @default.
- W1605378659 hasConcept C33923547 @default.
- W1605378659 hasConcept C41008148 @default.
- W1605378659 hasConcept C59822182 @default.
- W1605378659 hasConcept C76509639 @default.
- W1605378659 hasConcept C77553402 @default.
- W1605378659 hasConcept C78519656 @default.
- W1605378659 hasConcept C80444323 @default.
- W1605378659 hasConcept C86803240 @default.
- W1605378659 hasConceptScore W1605378659C111472728 @default.
- W1605378659 hasConceptScore W1605378659C111919701 @default.
- W1605378659 hasConceptScore W1605378659C12426560 @default.
- W1605378659 hasConceptScore W1605378659C127413603 @default.
- W1605378659 hasConceptScore W1605378659C134306372 @default.
- W1605378659 hasConceptScore W1605378659C138268822 @default.
- W1605378659 hasConceptScore W1605378659C138885662 @default.
- W1605378659 hasConceptScore W1605378659C144237770 @default.
- W1605378659 hasConceptScore W1605378659C154945302 @default.
- W1605378659 hasConceptScore W1605378659C177142836 @default.
- W1605378659 hasConceptScore W1605378659C17744445 @default.
- W1605378659 hasConceptScore W1605378659C199360897 @default.
- W1605378659 hasConceptScore W1605378659C199539241 @default.
- W1605378659 hasConceptScore W1605378659C200288055 @default.
- W1605378659 hasConceptScore W1605378659C2524010 @default.
- W1605378659 hasConceptScore W1605378659C2778770139 @default.
- W1605378659 hasConceptScore W1605378659C2780129039 @default.
- W1605378659 hasConceptScore W1605378659C2780428219 @default.
- W1605378659 hasConceptScore W1605378659C2780586882 @default.
- W1605378659 hasConceptScore W1605378659C33923547 @default.
- W1605378659 hasConceptScore W1605378659C41008148 @default.
- W1605378659 hasConceptScore W1605378659C59822182 @default.
- W1605378659 hasConceptScore W1605378659C76509639 @default.
- W1605378659 hasConceptScore W1605378659C77553402 @default.
- W1605378659 hasConceptScore W1605378659C78519656 @default.
- W1605378659 hasConceptScore W1605378659C80444323 @default.
- W1605378659 hasConceptScore W1605378659C86803240 @default.
- W1605378659 hasLocation W16053786591 @default.
- W1605378659 hasOpenAccess W1605378659 @default.
- W1605378659 hasPrimaryLocation W16053786591 @default.
- W1605378659 hasRelatedWork W1523314927 @default.
- W1605378659 hasRelatedWork W1582369200 @default.
- W1605378659 hasRelatedWork W2050727325 @default.
- W1605378659 hasRelatedWork W2098759484 @default.
- W1605378659 hasRelatedWork W2252171406 @default.
- W1605378659 hasRelatedWork W2289844433 @default.
- W1605378659 hasRelatedWork W2408114079 @default.
- W1605378659 hasRelatedWork W2800007566 @default.
- W1605378659 hasRelatedWork W2890118969 @default.
- W1605378659 hasRelatedWork W2951670317 @default.
- W1605378659 hasRelatedWork W2952846218 @default.
- W1605378659 hasRelatedWork W2990976694 @default.
- W1605378659 hasRelatedWork W2993882109 @default.
- W1605378659 hasRelatedWork W3024317532 @default.
- W1605378659 hasRelatedWork W3086114309 @default.
- W1605378659 hasRelatedWork W3144974336 @default.
- W1605378659 hasRelatedWork W352794055 @default.
- W1605378659 hasRelatedWork W72267684 @default.
- W1605378659 hasRelatedWork W747820491 @default.
- W1605378659 hasRelatedWork W2185264952 @default.
- W1605378659 isParatext "false" @default.
- W1605378659 isRetracted "false" @default.
- W1605378659 magId "1605378659" @default.
- W1605378659 workType "article" @default.