* Z$ s7 U0 P; _4 n0 p 2001年，谢弗团队再次着手修改优化程序；今年4月，这一国际象棋大王终于诞生。 5 d: f; @/ {: W: y( p* c ( s! z$ h' \. w1 H: Z# [' e 谢弗教授团队的这项成就就刊登在前天出版的《科学》期刊内。契努克的诞生提升了人工智能的成就，提高了电脑的运算和记忆功能，是这一科学领域的重要里程碑。 T, T- j# h8 g* R u* Y2 c% q$ z# o; Q7 Z9 t
Breakthrough in artificial intelligence as computer wins at draughts# f, @, e6 o. F% K$ N
" M, H* v! @! t2 j% ` , \+ p3 e4 A- UAfter 18 years of practice, computers have finally conquered the game of draughts 0 u! h- C! h6 [* D' V8 C# P, s+ a* G# ?6 K- _7 p2 B
9 [5 ]' Q$ d+ l4 J9 T0 B. U 9 h0 h3 v+ v' @$ Q, }& N7 K- KDraughts, known as checkers in America, is a popular board game with a history that dates back 5,000 years. 1 h( M9 y5 G2 d( A/ \
! F7 J. r D4 U U* \9 z- }6 fDisc-shaped counters move diagonally on a chequered board one square at a time and jump over an opponent's pieces to capture them. Counters that reach an opponent's end of the board are crowned "kings" and can then move backwards as well as forwards. ) H! d$ A- O/ w3 f2 Z) Y+ u) n' k9 B5 d6 E" c7 a! u+ L b2 x' G
The game is essentially simple, but working out responses to every possible move meant sifting through 500 billion billion (five followed by 20 zeroes) different play positions. . ]" C; a( q, a* T: E+ u2 c % P' z" K$ n9 R* L, SAn average of 50 computers were run together every day for years at a time to complete the programme, known as Chinook. At peak periods, more than 200 computers were in use. ( c. G8 k; I# J2 B1 r$ Q
' ?3 ]6 \2 g8 W" Y: Y, Y- @
Scientists led by Dr Jonathan Schaeffer, from the University of Alberta in Edmonton, Canada, sought the help of top-level draughts players to programme the computers. # p! z4 L- e. p2 u$ ^) s6 ^9 R/ _4 D7 x* L3 @% Q0 O9 E( Z- |
Chinook now contains all the information needed to predict the best move to play in every situation of a game. Even making no mistakes, the best an opponent taking on the programme could achieve would be a draw. " C& |/ \: F0 h- D K* s' @8 {: s$ L5 c, M
Dr Schaeffer, whose team describe the programme in the journal Science, said: "I think we've raised the bar - and raised it quite a bit - in terms of what can be achieved in computer technology and artificial intelligence. With Chinook, we've pushed the envelope about one million times more than anything that's been done before. 2 B( }0 O- M5 H1 k8 E9 _. }$ }$ ?" h
"We've taken the knowledge used in artificial intelligence applications to the extreme by replacing human-understandable heuristics (rules of thumb) with perfect knowledge. It's an exciting demonstration of the possibilities that software and hardware are now capable of achieving." 4 c. `9 F3 Z( a& k. H4 U: u
9 }6 J2 A/ R: Z6 ` DDr Schaeffer, who chairs the University of Alberta's Department of Computing Science, started the Chinook project in 1989, with a view to winning the human world checkers championship. 1 W& i5 D" r l% T ( i/ v) ~: y- D/ SChinook lost the championship match in 1992, but won two years later, becoming the first computer programme to win a human world championship in any game - a feat recognised by the Guinness Book of World Records. & N3 m; Z' e% ?, ]' P# e! d# @: J, X w* B# b
The programme remained undefeated until it was "retired" in 1997. Dr Schaeffer re-started the project in 2001, now with the goal of developing a "perfect" draughts programme. & I; |: K' h \4 ]- d4 _8 l0 y0 B5 a ]9 v5 [& h% Y6 ^. W
"Solving checkers has been something of an obsession of mine for nearly two decades, and it's really satisfying to see it through to its conclusion," he said. 4 J0 ^% c! f8 p* D
' W; E; ^, Y; D% O1 M& x$ X
Dr Jaap van den Herik, editor of the International Computer Games Journal, said: "This is a tremendous achievement - a truly significant advance in artificial intelligence." 8 e$ Q0 q' g: ], ~; ?0 n$ L6 V1 x. }0 ] g7 u: ?7 |
Although computers can play a good game of chess, creating an unbeatable chess programme is still out of the question using current technology. The game is simply too complex, with a much larger "search space" containing all possible moves than in draughts. 3 w5 F: Y4 W1 q/ ^* ^5 W0 Y 9 Z) k: ?5 m1 H% FHowever the Alberta team has developed Polaris, a poker-playing computer programme. 6 y9 s( n g% D6 ] 4 l% I- |# z8 ?* v+ X/ H! ]Next week Polaris will challenge poker professionals in a £24,000 man-versus-machine world championship in Vancouver. The event is part of the annual conference of the Association for the Advancement of Artificial Intelligence, being held in the Canadian city. 4 |* D" U. K* C5 Q, B) j / p! S, P. G& Z. m# T. U5 c- z[ 本帖最后由 日月光 于 2007-7-21 20:23 编辑 ]作者: toothy 时间: 2007-7-21 20:25
我靠~~国际象棋。。。叩拜作者。9 r7 y6 X! f: e9 U
1 d0 ]$ n6 I, |9 g
