Connect Four Robot: Pretty Sneaky, Bot

Patrick McCabe has what might be the world’s only single-player Connect Four set, thanks to a robot that he made for his Microcomputer Project Laboratory course at MIT. The robot is slow and noisy, but it makes up for its crude machinery with its sharp brain.

connect four robot by patrick mccabe 620x465magnify

For those of you who don’t know, Connect Four is a solved game. It’s possible to predict the outcome of a match from any given state and there are proven opening moves and strategies that will inevitably result in a win. Patrick used the Negamax algorithm and made a heuristic that lets his robot analyze the current state of the grid and determine the best move out of the remaining possible moves.

To make it easier for meatbags, Patrick added a difficulty setting and a hint feature. However, the hint given will only be as smart as the robot based on its difficulty setting.

Line up your browser to Patrick’s website for more on how he made the robot.

[via Hack A Day]

Keychain Sized Travel Classic Board Games

keychain board games Keychain Sized Travel Classic Board Games
You can take your favorite classic board game with you anywhere you go with these keychain sized versions. They’ve taken the full sized game and miniaturized them into fully playable travel versions. Try to get four in a row with Connect 4 Keychain Sized Travel Classic Board Games, make your way through gumdrop pass towards candy castle with Candy Land Keychain Sized Travel Classic Board Games, chomp those tiny marbles with Hungry Hungry Hippos Keychain Sized Travel Classic Board Games, or find as many words as possible with Boggle Keychain Sized Travel Classic Board Games.

Great fun for stocking stuffers, traveling, camping, airplanes, long car rides, and anyplace you or kids need to wait like restaurants and waiting rooms.

buy now Keychain Sized Travel Classic Board Games(Connect 4)

buy now Keychain Sized Travel Classic Board Games(Candyland)

buy now Keychain Sized Travel Classic Board Games(Hungry Hungry Hippos)

buy now Keychain Sized Travel Classic Board Games(Boggle)

Keychain Sized Travel Classic Board Games
Check out our Craziest Gadgets Shop for unique gifts!

Researcher details method for teaching computers to win at board games through short training videos

Researcher details method for teaching computers to win at board games through short training videos

All right, hotshot -- sure, you can trounce your five-year-old niece in a round of Connect Four, but are you ready to do battle with a machine? Łukasz Kaiser of Paris Diderot University in France has detailed a method for teaching computers how to learn relatively simple games like Tic-Tac-Toe, Breakthrough and the aforementioned eternal vertical struggle between checker pieces, using quick videos generally under two minutes in length. "The presented algorithm requires only a few demonstrations and minimal background knowledge," Kaiser explains, in his paper Learning Games from Videos Guided by Descriptive Complexity, "and, having learned the rules, automatically derives position evaluation functions and can play the learned games competitively." Kaiser adds, having taken on the world of Tic-Tac-Toe and other relatively simple games that, "there is strong theoretical evidence that it will generalize to other problems." Now if only we can sum up the world's issues Connect Four-style, we should be covered.

Filed under:

Researcher details method for teaching computers to win at board games through short training videos originally appeared on Engadget on Wed, 11 Jul 2012 14:16:00 EDT. Please see our terms for use of feeds.

Permalink New Scientist  |  sourceLearning Games from Videos Guided by Descriptive Complexity (PDF)  | Email this | Comments