Thursday 19 July 2007

Draughts Cracked

The BBC has an article about a Canadian Artificial Intelligence team who have compiled a complete database of perfect draught moves which cannot be beaten.

1 comment:

blindfish said...

Was just going to post this myself... though I'm not at all impressed. If I understand their methods correctly it looks to me like they're using a variation on the 'brute force' method: store every possible game in memory and select the best move. Hardly strikes me as a particularly large step forward in AI.

They mention the difficulty of applying this technique to chess, but make no mention of Go, for which it is completely inconceivable...

/* [GARETH] Google Analytics */