THE easiest way to learn a new game is to watch someone else play it - and now computers can do the same. ?ukasz Kaiser, who studies logic and games at Paris Diderot University in France, has developed software that learns to play games such as Connect 4 and noughts-and-crosses by watching videos of humans playing.
As it watches, it uses standard image-processing tools to recognise changes in the separate board squares and pieces of a game, while ignoring extra details like human hands. The videos allow the system to learn the rules by logging what the board looks like when a game has been won, and what count as legal moves.
Having mastered the rules, the software plays the game by examining all possible moves and choosing those it deems most likely to lead to a win. As you would expect, its performance depends on the complexity of the game. Connect 4 has few possibilities, making it very hard to beat the trained computer.
The system is not yet sophisticated enough to understand games where rules for winning are linked to rules for moving, such as in chess where a player loses if their king is unable to make a legal move, but Kaiser is working to tackle that.
If you would like to reuse any content from New Scientist, either in print or online, please contact the syndication department first for permission. New Scientist does not own rights to photos, but there are a variety of licensing options available for use of articles and graphics we own the copyright to.
Have your say
Only subscribers may leave comments on this article. Please log in.
Only personal subscribers may leave comments on this article
Subscribe now to comment.
All comments should respect the New Scientist House Rules. If you think a particular comment breaks these rules then please use the "Report" link in that comment to report it to us.
If you are having a technical problem posting a comment, please contact technical support.