1 option
2010 International Conference on Technologies and Applications of Artificial Intelligence
IEEE Xplore (IEEE/IET Electronic Library - IEL) Available online
IEEE Xplore (IEEE/IET Electronic Library - IEL)- Format:
- Book
- Language:
- English
- Subjects (All):
- Artificial intelligence--Congresses.
- Physical Description:
- 1 online resource : illustrations
- Place of Publication:
- [Place of publication not identified] I E E E 2010
- Language Note:
- English
- Summary:
- This study proposes a search architecture called Stage Proof Number Search, and performs a best-first search in an AND/OR game tree. The search surveys numerous candidate moves to prove or disprove a sudden-death property, and Threat Space Search (TSS) is the sudden-death for Connect6. Generating Threat-Move is the core part of TSS. This study proposes an elegant algorithm for Threat-Move generation. The experimental results show that the new search architecture is significantly more efficient than standard PNS on positions for which TSS solutions are available in Connect6.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- ISBN:
- 9780769542539
- 0769542530
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.