Search for transitive connections

Cazenave, Tristan; Helmstetter, Bernard

doi:10.1016/j.ins.2004.04.014

Search citation statements

Order By: Relevance

Paper Sections

Select...

Non-transitivity Issue1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2006

2013

Publication Types

Select...

Book3

Article2

Relationship

Self Cite2

Independent3

Authors

Journals

Cited by 5 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…1,3 For example, in Fig. 15, the link between the Black stone marked by triangle and the Black stone marked by circle are unbreakable and so is the link between the Black stone marked by circle and the Black stone marked by square.…”

Section: Non-transitivity Issuementioning

confidence: 99%

Connectivity in the Game of Go

Chen

2006

New Math. and Nat. Computation

View full text Add to dashboard Cite

show abstract

Section: Non-transitivity Issuementioning

confidence: 99%

Connectivity in the Game of Go

Chen

2006

New Math. and Nat. Computation

View full text Add to dashboard Cite

show abstract

Searching for Compound Goals Using Relevancy Zones in the Game of Go

Ramon

Croonenborghs

2006

Computers and Games

View full text Add to dashboard Cite

Virtual Global Search: Application to 9×9 Go

Cazenave

2007

Computers and Games

Self Cite

View full text Add to dashboard Cite

Monte-Carlo simulations can be used as an evaluation function for Alpha-Beta in games. If w is the width of the search tree, d its depth, and g the number of simulations at each leaf, the total number of simulations is at least g × (2 × w d 2). In games where moves permute, we propose to replace this algorithm by another algorithm that only needs g × 2 d simulations for a similar number of games per leaf. The algorithm can also be applied to games where moves often but not always permute, such as Go. We detail its application to 9x9 Go.

show abstract

Search for transitive connections

Cited by 5 publications

References 2 publications

Connectivity in the Game of Go

Connectivity in the Game of Go

Searching for Compound Goals Using Relevancy Zones in the Game of Go

Virtual Global Search: Application to 9×9 Go

Contact Info

Product

Resources

About