电脑围棋
维基百科,自由的百科全书
电脑围棋是人工智能(AI)的一个领域,该领域致力于开发出可以下围棋的电脑程序。围棋是棋盘游戏的一种,有很古老的历史。
(注意:电脑围棋通常是泛指那些可以“下”围棋的程序。也就是说,那种只能够重复棋局或者让两个玩家通过互联网来下棋的程序,不属于这篇文章所讨论的范围。)
目录 |
[编辑] 性能
性能被视作在AI领域里的一个挑战
[编辑] 级别
围棋给程序员们带来了许许多多的挑战。当如IBM深蓝那样的超級电脑,已经能够击败世界上最好的国际象棋棋手的同時;卻有数以万计的人可以不用花多少功夫,就能击败最好的能下围棋的软件。可見,要编写出超越初级水平的电脑圍棋程序,是極其困难的一回事。
[编辑] 残局
[编辑] 为何性能如此之低
[编辑] 难点
[编辑] 棋盘太大
[编辑] 国际象棋中的技巧不能应用于围棋
[编辑] 估值函数
[编辑] 组合问题
[编辑] 策略搜索
[编辑] 状态表示
[编辑] 系统设计
[编辑] 处理问题的新方法
[编辑] 编程语言选择
[编辑] 设计哲学
[编辑] Minimax 树搜索
[编辑] Monte-Carlo 方法
[编辑] Knowledge-based 系统
[编辑] Machine learning
[编辑] 电脑围棋程序的竞赛
[编辑] 历史
[编辑] 电脑对电脑程序中的问题
[编辑] 注释和参考
[编辑] General references
- AI-oriented survey of Go
- Monte-Carlo Go, presented by Markus Enzenberger, Computer Go Seminar, University of Alberta, April 2004
- Monte-Carlo Go, written by B. Bouzy and B. Helmstetter from Scientific Literature Digital Library
- Static analysis of life and death in the game of Go, written by Ken Chen & Zhixing Chen, 20 February 1999
- Co-Evolving a Go-Playing Neural Network, written by Alex Lubberts & Risto Miikkulainen, 2001
[编辑] See also
- Go (board game)
- List of free Go programs
- Go Text Protocol
[编辑] External links
[编辑] General info
- Online Computer Go bibliography.
- Computer Go and Computer Go Programming pages at Sensei's Library
- computer-go mailing list
- The Computer Go Room on the Kiseido Go Server (KGS) for online discussion and running "bots"
[编辑] Specific info
- Information on the Go Text Protocol commonly used for interfacing Go playing engines with graphical clients and internet servers
- Kinger, Tim and Mechner, David. An Architecture for Computer Go (1996)
- Published articles about computer go on Ideosphere gives current estimate of whether a Go program will be best player in the world
- XS4All Internet B.V.
- Minimalism in Ubiquitous Interface Design by Wren and Reynolds describes a simple computer vision system for playing Go
[编辑] Computer programs
- Go++ by Michael Reiss
- Handtalk, developed in China by Zhixing Chen
- The Many Faces of Go by David Fotland
- KCC Igo, from Korea (sold as Silver Star in Japan)
- Go Intellect by Ken Chen
- GNU Go, the strongest open source Go program
- Smart Go by Anders Kierulf, inventor of the Smart Game Format
- Free Go Software
- GoKnot, a Windows solution open for developing
- MIni GO Solver
[编辑] Computer Go vs human/computer & tournament
- Comprehensive list of past computer go events
- All systems Go by David A. Mechner, discusses the game where professional go player Janice Kim won a game against program Handtalk after giving a 25-stone handicap.
- Two Representative Computer Go Games, an article about two computer go games, the one with two computers players, and the other, a 29-stone handicap human-computer gamezh:电脑围棋