See this document in CiteSeerX!

Computer Go: an AI Oriented Survey (2001)  (Make Corrections)  (12 citations)
Bruno Bouzy
Artificial Intelligence



  Home/Search   Context   Related

 
View or download:
ai.univparis8.fr/~ca...CGAISurvey.pdf
mathinfo.univpari...CGAISurvey.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ai.univparis8.fr/~cazen...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Since the beginning of AI, mind games have been studied as relevant application fields. Nowadays, some programs are better than human players in most classical games. Their results highlight the efficiency of AI methods that are now quite standard. Such methods are very useful to Go programs, but they do not enable a strong Go program to be built. The problems related to Computer Go require new AI problem solving methods. Given the great number of problems and the diversity of possible... (Update)

Context of citations to this paper:   More

...in artificial intelligence is programming a computer that can play board games. Board game do mains such as Chess [5] Check [4] GO [3], and Backgammon [17] have been popular since they have finite state spaces with well defined rules. Since it is usually impossible to...

Cited by:   More
Unknown - Ames Provide Competitive   (Correct)
Associating Domain-Dependent Knowledge and Monte Carlo Approaches.. - Bouzy   (Correct)
The Game of Go and Multiagent Systems - Daniel Kunkle Computer   (Correct)

Active bibliography (related documents):   More   All
5.3:   Computer Go - Müller (2000)   (Correct)
3.3:   Le Role Des Concepts Spatiaux Dans La Programmation Du Jeu De Go - Bouzy   (Correct)
1.9:   The Move Decision Strategy of Indigo - Bouzy   (Correct)

Similar documents based on text:   More   All
1.1:   Mathematical Morphology Applied to Computer Go - Bouzy (2003)   (Correct)
0.8:   A positional Judgment System for Computer Go - Yen, Hsu (2001)   (Correct)
0.7:   Using the Object Oriented Paradigm to Model Context in Computer .. - Bouzy, Cazenave (1997)   (Correct)

Related documents from co-citation:   More   All
3:   Static analysis of life and death in the game of Go (context) - Chen, Chen - 1999
3:   A review of game-tree pruning (context) - Marsland - 1986
2:   Forward pruning and other heuristic search techniques in tsume go - Wolf - 2000

BibTeX entry:   (Update)

Bouzy B., Cazenave T., Computer Go : an AI oriented Survey, Artificial Intelligence, Vol. 132 n1 (2001), 39-103 http://citeseer.ist.psu.edu/bouzy01computer.html   More

@article{ bouzy01computer,
    author = "Bruno Bouzy and Tristan Cazenave",
    title = "Computer Go: An {AI} oriented survey",
    journal = "Artificial Intelligence",
    volume = "132",
    number = "1",
    pages = "39-103",
    year = "2001",
    url = "citeseer.ist.psu.edu/bouzy01computer.html" }
Citations (may not include all citations):
575   Image analysis and mathematical morphology (context) - Serra - 1982
563   Learning to predict by the method of temporal differences - Sutton - 1988
371   Explanation-based Generalization: A unifying view (context) - Mitchell, Keller et al. - 1986
295   Some studies in machine learning using the game of checkers .. (context) - Samuel - 1967
295   Some studies in machine learning using the game of checkers (context) - Samuel - 1959
278   Depth-first iterative deepening: an optimal admissible tree .. (context) - Korf - 1985
219   Practical Issues in Temporal Difference Learning - Tesauro - 1992
207   Explanation Based Learning: an alternative view (context) - Dejong, Mooney - 1986
182   Theory of games and economic behavior (context) - Von Neumann, Morgenstern - 1944
154   Quantitative Results Concerning the Utility of ExplanationBa.. (context) - Minton - 1990
115   Explanation-Based Learning: A Problem Solving Perspective (context) - Minton, Carbonell et al. - 1989
110   Temporal Difference Learning and TD-Gammon (context) - Tesauro - 1995
107   An analysis of alpha-beta pruning (context) - Knuth - 1975
103   On Numbers And Games (context) - Conway - 1976
63   Optimisation by simulated annealing (context) - Kirkpatrick, Gelatt et al. - 1983
62   UnfoldFold Transformation Logic Program (context) - Sato, Transformations et al. - 1984
57   a self teaching backgammon program (context) - Tesauro - 1994
48   Constraint-Based Generalization Learning Game-Playing Plans .. (context) - Minton - 1984
46   Finding optimal solutions to Rubik's Cube using pattern data.. - Korf - 1997
45   A minimax algorithm better than alpha-beta (context) - Stockman - 1979
40   Winning Ways (context) - Conway, Berlekamp et al. - 1982
38   Singular Extensions: adding selectivity to brute force searc.. (context) - Anantharaman, Campbell et al. - 1989
35   A world championship caliber checkers program - Schaeffer, Culberson et al. - 1992
34   Temporal Difference Learning of Position Evaluation in the G.. - Schraudolph, Dayan et al. - 1994
31   A Parallel Network that Learns to play Backgammon (context) - Tesauro, Sejnowski - 1989
28   Searching for solutions in Games and Artificial Intelligence (context) - Allis - 1994
25   A comparison of minimax tree search algorithms (context) - Campbell, Marsland - 1983
22   Knowledge representation in The Many Faces of Go (context) - Fotland - 1993
22   Conspiracy numbers for min-max search (context) - McAllester - 1988
21   A grandmaster chess machine (context) - Hsu, Anantharaman et al. - 1990
21   Telling more than we can know: verbal reports on mental proc.. (context) - Nisbett, Wilson - 1977
21   Retrograde Analysis of Certain Endgames (context) - Thompson - 1986
20   verbal reports as data (context) - Ericsson, Simon et al. - 1980
18   Artificial Intelligence (context) - Schaeffer, numbers - 1990
17   Solving Large Retrograde-Analysis Problems Using a Network o.. - Lake, Schaeffer et al. - 1994
16   Thought and choice in Chess (context) - de Groot, studies - 1965
15   Backgammon Computer Program beats World Champion (context) - Berliner - 1980
15   The program GoTools and its computer-generated tsume-go data.. - Wolf - 1994
15   Go is polynomial-space hard (context) - Lichtenstein, Sipser - 1980
14   The Greenblatt Chess program (context) - Greenblatt, Eastlake et al. - 1967
13   The integration of a priori knowledge into a Go playing neur.. - Enzenberger - 1996
13   Computational Intelligence (context) - Culberson, Schaeffer et al. - 1998
12   About problems in generalizing a tsumego program to open pos.. - Wolf - 1996
12   Proof-number search (context) - Allis, van der Meulen et al. - 1994
12   Single-Agent Search in the Presence of Deadlocks - Junghanns, Schaeffer - 1998
12   One Jump Ahead -- Challenging Human Supremacy in Checkers (context) - Schaeffer - 1997
12   Life in the Game of Go (context) - Benson - 1976
11   A generalised quiescence search algorithm (context) - Beal - 1989
10   Cognitive Psychology (context) - Chase, Simon et al. - 1973
10   The move decision process of Go Intellect (context) - Chen - 1990
9   Feature extractions and representation for pattern recogniti.. (context) - Zobrist - 1970
9   Systme d'Apprentissage par Auto-Observation (context) - Cazenave - 1996
9   Go-moku solved by new search techniques (context) - Allis, van den Herik et al. - 1995
8   An analysis of strong Go-players' protocols (context) - Saito, Yoshikawa - 1996
8   Extended Thermography for Multiple Kos in Go (context) - Spight - 1998
8   Forward pruning and other heuristic search techniques in tsu.. - Wolf - 2000
8   Modlisation cognitive du joueur de Go (context) - Bouzy - 1995
7   Static analysis of life and death in the game of Go (context) - Chen, Chen - 1999
7   Multipurpose Adversary Planning in the Game of Go (context) - Hu - 1995
7   Generation of Patterns with External Conditions for the Game.. - Cazenave - 2000
7   Introductory overview of Mathematical Go Endgames (context) - Berlekamp - 1991
7   An Evolutionary Algorithm Extended by Ecological Analogy and.. - Kojima, Ueda et al. - 1997
7   Skilled perception in Go: deducing memory structures from in.. (context) - Reitman - 1976
7   A program for learning to play chess (context) - Pitrat - 1976
7   Checkers is exptime complete (context) - Robson, by - 1982
6   A case study on acquisition and refinement of deductive rule.. - Kojima, Ueda et al. - 1994
6   Computer Go as a Sum of Local Games: An Application of Combi.. (context) - Mueller - 1995
6   A model of visual organization for the game of Go (context) - Zobrist - 1969
6   Heuristic analysis of large trees as generated in the game o.. (context) - Ryder - 1971
6   Extracting Information From Endgame Databases (context) - Nunn - 1993
6   Explanation based generalisation = partial evaluation - van Harmelen, Bundy - 1988
6   Heuristic Programming in Artificial Intelligence (context) - van den Herik, Allis et al. - 1991
5   The search algorithm of the Shogi program K (context) - Kakinoki - 1996
5   Some practical techniques for global search in Go (context) - Chen - 2000
5   Piece Endgames (context) - Thompson - 1996
5   YSS: About its datastructures and algorithm (context) - Yamashita - 1998
5   rd FOST cup world-open computer-go championship (context) - Fotland, Yoshikawa - 1997
5   Computing a perfect strategy for n by n Chess requires time .. (context) - Fraenkel, Lichtenstein - 1981
5   Metaprogramming Forced Moves - Cazenave - 1998
5   Do Go players think in words (context) - Saito, Yoshikawa - 1995
5   A Model of Strategy for the Game of Go Using Abstraction Mec.. (context) - Ricaud - 1997
5   The Structure and Performance of the INTERIM (context) - Reitman, Wilcox - 1979
5   A pattern matcher for Goliath (context) - Boon - 1990
4   Mathematical Go (context) - High - 1990
4   Specialization of Logic Programs (context) - Gallagher - 1993
4   Programming a computer to play Chess (context) - Shannon - 1950
4   A computer assisted study of Go on M x N boards (context) - Thorpe, Walden - 1972
4   Group identification in Computer Go (context) - Chen - 1989
4   Monte Carlo Go (context) - Brugmann - 1993
4   Eyespace Values in Go - Landman - 1996
3   The simulated annealing algorithm (context) - Otten, van Ginneken - 1989
3   Decomposition Search: A Combinatorial Games Approach to Game.. (context) - Mueller - 1999
3   The Indigo program - Bouzy - 1995
3   Artificial Intelligence or stochastic relaxation: simulated .. (context) - Grigoriev - 1991
3   to the computer go mailing list (context) - Chen, on et al. - 1997
3   to the computer go mailing list (context) - Chen, on et al. - 1997
3   Computer Go (context) - Fotland, program - 1986
3   Games: The Next Challenge (context) - Pitrat - 1998
3   There are no winning moves except the last (context) - Bouzy - 1996
3   to the computer go mailing list (context) - Reiss, in - 1995
3   Experiments in Computer Go Endgames (context) - Mueller, Gasser - 1996
3   Multilinear Algebra and Chess Endgames - Stiller - 1996
3   Gobelin: Une approche pragmatique de l'abstraction applique .. (context) - Ricaud - 1995
3   Sum of Hot and Tepid Combinatorial Games (context) - Kao - 1997
3   Overzicht van de ontwikkeling van een Go spelend programma (context) - Boon - 1991
3   Automatic Ordering of Predicates by Metarules - Cazenave - 1996
3   Automatic Acquisition of Tactical Go Rules - Cazenave - 1996
3   Computer Games (context) - editor - 1988
2   Race to Capture: Analyzing Semeai in Go (context) - Mueller - 1999
2   Relations between Skill and the Use of Terms -- An Analysis .. (context) - Yoshikawa, Kojima et al. - 1998
2   Methods for the evaluation of game positions using examples (context) - Buro - 1994
2   Les ensembles flous au jeu de Go - Bouzy - 1995
2   Incremental updating of objects in Indigo - Bouzy - 1997
2   Multipurpose Strategic Planning in the Game of Go (context) - Hu, Lehner - 1997
2   to the computer go mailing list (context) - Woitke, participant et al. - 1996
2   to the computer go mailing list (context) - Woitke, summary et al. - 1996
2   Complex games in practice - Bouzy - 1999
2   as the AI research target next to chess (context) - Matsubara, Japanese - 1993
2   Development and Evaluation of Strategic Plans - Cazenave, Moneret - 1997
2   Apprentissage de la rsolution de problmes de vie et de mort .. (context) - Cazenave - 1993
2   A plausible move generator for Shogi using static evaluation (context) - Grimbergen - 1999
2   Memory Performance of Master Go Players (context) - Burmeister, Saito et al. - 1997
2   Abstraction Hierarchies: A Model of Perception and Cognition.. (context) - Friedenbach - 1980
2   Nightmares for the Professional Go Player (context) - Berlekamp, Wolfe et al. - 1994
1   Ensembles flous et morphologie mathmatique (context) - Bloch, Matre - 1992
1   Implementation and Application to Go endgames (context) - Mueller, Berlekamp et al. - 1996
1   Computer Go: A Research Agenda (context) - Mueller - 1998
1   Computer Go Workshop (context) - Mueller, theories et al. - 1993
1   A strategic pattern recognition program for the game of Go (context) - Lefkovitz - 1960
1   Not like other games - why tree search in Go is different (context) - Mueller - 2000
1   A partial analysis of Go (context) - Thorpe, Walden - 1964
1   Perception in Go as a problem in AI (context) - Langston - 1988
1   Les connaissances non conscientes de l'homme au travail (context) - Vermersch - 1991
1   Metagame: A New Challenge from Games and Learning (context) - Pell - 1992
1   Cazenave page (context) - Bouzy
1   Attack and defense (context) - Chen - 1992
1   Mean and temperature search for Go endgames (context) - Kao - 2000
1   Half Extension Algorithm (context) - Yamashita - 1997
1   The Difference of the Knowledge for Solving Tsume-Go Problem.. (context) - Yoshikawa, Saito - 1997
1   Technical Report available at ftp://www (context) - Enderton, Go et al. - 1992
1   The Use of Inferential Information in Remembering Go Positio.. (context) - Burmeister, Wiles - 1996
1   a best-first proof procedure (context) - Berliner, tree - 1979
1   to the computer go mailing list (context) - Fotland, Design et al. - 1996
1   Explicitation de connaissances non conscientes par modlisati.. (context) - Bouzy - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.ai.univ-paris8.fr/~cazenave/papers.html):   More
Learning to Forecast by Explaining the Consequences of Actions - Cazenave (1996)   (Correct)
Automatic Acquisition of Tactical Go Rules - Cazenave (1996)   (Correct)
Self Fuzzy Learning - Cazenave   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC