DocumentCode
2426518
Title
Apply Heuristic Search to Discover a New Winning Solution in Hex Game
Author
Yang, Jing ; Liao, Simon ; Pawlak, Mirek
Volume
4
fYear
2007
fDate
24-27 Aug. 2007
Firstpage
328
Lastpage
333
Abstract
In certain games such as Hex, human experts are still much stronger than the best existing computer programs. By combining human Hex experts\´ excellent "sense" of good and bad opening moves and our newly developed search algorithms, knowledge representations, and detailed rules, this paper describes a new Hex solver. As the result, a new winning solution on 8 times 8 Hex board has discovered with the first move at F3.
Keywords
computer games; knowledge representation; Hex games; computer programs; heuristic search; human experts; knowledge representations; Distributed computing; Fuzzy systems; Humans; Knowledge representation; Problem-solving; Shape; Space technology; State estimation;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2874-8
Type
conf
DOI
10.1109/FSKD.2007.185
Filename
4406406
Link To Document