[computer-go] Can a computer beat a human?

[alain Baeckeroot]

Le jeudi 25 janvier 2007 02:16, Lars Nilsson a écrit :
> In the spirit of this, lets bring the quantum computer built at U of
> Illinois that computers its answer without actually running..
> 
> "By placing our photon in a quantum superposition of running and not
> running the search algorithm, we obtained information about the answer
> even when the photon did not run the search algorithm," said graduate
> student Onur Hosten, lead author of the Nature paper. "We also showed
> theoretically how to obtain the answer without ever running the
> algorithm, by using a 'chained Zeno' effect."
> 
> http://www.news.uiuc.edu/news/06/0222quantum.html
> 
> That should take care of any objection like the universe would end
> before the computer finished searching the entire game-tree. ;)

They implemented Zenbot :)
http://senseis.xmp.net/?ComputerGoServer#toc69

Alain.