CONNECTIVITY IN THE GAME OF GO

Keh-Hsun Chen ()
Additional contact information
Keh-Hsun Chen: Department of Computer Science, University of North Carolina, Charlotte, NC 28223, USA

New Mathematics and Natural Computation (NMNC), 2006, vol. 02, issue 02, 147-159

Abstract: We study connectivity of stones on a Go Board, including influence and heuristics-based soft connectivity and pattern- and search-based hard connectivity. Stone connectivity provides a Go program with an understanding of a fundamental aspect of board configurations. It is essential in positional evaluation, candidate move generation, and move selection.

Keywords: Computer Go; heuristic methods; pattern recognition; game tree search (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005706000415
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:02:y:2006:i:02:n:s1793005706000415

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005706000415

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().