Title :
Apply Heuristic Search to Discover a New Winning Solution in Hex Game
Author :
Yang, Jing ; Liao, Simon ; Pawlak, Mirek
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.185
