Letters posted here are associated with the following article:

6
Letters
Thursday, July 19, 2007 12:00 AM

Chinook, the unbeatable checkers-playing computer

Computer scientists have solved the game of checkers, showing that if two players play perfectly, the game will result in a draw. No human can beat their machine.

The letters thread is now closed.

View:
Thursday, July 19, 2007 11:29 AM

Brute force clearly works only where it works

In whatever limited set of problems you throw at it. Even 'hard problems' like factorization eventually submit to pure overwhelming compute power. Even, one would surmise you could derive a meta proof of np-hard eventually. But again that's simply provided by the highly limited set of rules you need to apply. Is it even possible to 'solve' Go? It has nonlinear increases in complexity, weak correlation between material advantage and victory, and the disjoint nature of Ko Rule. Go may not submit to pure number crunching. It's possible but no one's been able to demonstrate that for normal sized grids.

Thursday, July 19, 2007 03:29 PM

Connect 4 is in fact a forced win for the first player...

on the 7x6 standard board.

See the original paper http://www.connectfour.net/Files/connect4.pdf for more details (the game *is* a forced draw on various classes of alternate board).

Friday, July 20, 2007 04:29 AM

I wouldn't call it AI

No matter how good this machine is at checkers, and no matter how good Deep Blue is at chess, they aren't really intelligent. The machine never takes the initiative after the first move (if it gets the first move), only responds to what the human player does. No creativity, no logical leaps, no potential for anything new. No smarter than a voicemail system, and I don't know anyone who would call them intelligent.

Friday, July 20, 2007 08:18 AM

Brute Force is a sub set of AI

NUFF SAID

Friday, July 20, 2007 11:38 AM

Wanna play?

Farhad provides a link to where we can play Chinook. But why on earth would anyone want to play a game of checkers with this computer??

Friday, July 20, 2007 10:20 PM

This is like Transformers.

Since the A.I. began in 1989, it has become a reality. It would take a REAL GrandMaster to fight the A.I. Checkers is solved and it's Game Over. Now only if Transfor are genes yet.

Most Active Letters Threads

600

Obama's exceedingly familiar justifications for escalation

The "new" approach to Afghanistan touted by White House officials seems quite old
543

The crazy, irrational beliefs of Muslims

Tom Friedman explains the real problem: stupid Muslims think the U.S. is about war and aggression.
437

The face of rotted Washington

Evan Bayh demands more debt-financed war - fought by others - while boasting that he's a stern "deficit hawk."
206

Bigotry wins in Switzerland

By voting to ban the construction of minarets, Switzerland apes the most extreme intolerance in the Muslim world
147

Mike Huckabee's fatally bad judgment

Brutality by another Huck-pardoned criminal suggests the 2012 GOP hopeful listened more to pastors than prosecutors

View all »

Letters Help

Currently in Salon