Awesomer Media Sites: THE AWESOMER | MIGHTYMEGA | 95OCTANE
subscribe to our rss feedsubscribe via e-mailfollow technabob on twittertechnabob facebook fan pageGoogle+follow us in feedly
Follow Us:

Connect Four Robot: Pretty Sneaky, Bot

by


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-mccabezoom in

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]






Post a Comment:

Want a personal avatar on your comments? Sign up for a free Gravatar now!

Note: All comments with links in them will be held for moderation in order to prevent spam, so you may not see your post appear immediately.

More from Awesomer Media...