Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :26 Issue : 2 1999      Add To Cart                                                                    Download

The integration of practical search and heuristic knowledge into a competitive go-playing program

Auther : M. ALMULLA, W. BEHBEHANI AND H. LOEPER

 Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait. Email: almulla@castor.sci.kuniv.edu.kw 
 
 

ABSTRACT

Researchers in game playing have developed a class of practical algorithms called alpha-beta pruning to improve the efficiency of search in two-player games. However, these efficient algorithms appear to be inadequate to capture all necessary information to play the game of Go at a level above that of an intermediate human player. This is due to the complexity and knowledge-based requirement of this game. In this paper, search and knowledge are both involved in solving one of the resource-demanding non-trivial artificial intelligence applications. Together, they constitute a basic skeleton of a program that is capable of playing a complete game of Go. This program is designed to reflect on the significance of adding knowledge heuristics in the form of pattern matching and book moves to the search technique offered by the traditional alpha-beta algorithm.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55433

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law