Tic-Tac-Toe-Playing LEGO Robot 61
David Primo writes "TechEBlog has an interesting article on a Tic-Tac-Toe-playing LEGO robot named WOPR — created by Bryan Bonahoom. It uses built-in sensors and a custom program to challenge humans. Video included. From the article: 'The NXT display also enables the inclusion of instructions to the user on resetting the robot. This allowed WOPR to run unattended.'"
Old news (Score:5, Informative)
http://www.adit.co.uk/html/noughts_and_crosses.ht
Re: (Score:1)
Re: (Score:1)
he didn't build it out of lego, because lego wasn't invented for 140 years!
he built the damn thing using twine, sticks and gears!
Re: (Score:1)
Re: (Score:1)
http://www-03.ibm.com/ibm/history/exhibits/attic2/ images/182.jpg [ibm.com]
I'm not sure if this is twine... anyways charles babbage is saied to be the inventor of the computer (lady ada byron was his assistant, she programmed his machine. the programming language "ada" is named after her) I'm not sure if his machine was turing-complete though
his machine of course didn't play tic-tac-toe on a real board, but the fact that his machine computed the solution is still ver
Re: (Score:1)
Re: (Score:1)
tic-tac-toe is so 1983 (Score:5, Funny)
Stephen Falken: Hello, Joshua.
Joshua: A strange game. The only winning move is not to play. How about a nice game of chess?
Re: (Score:3, Informative)
Re: (Score:2, Funny)
Re: (Score:2)
Re: (Score:2)
Joshua
Re: (Score:2)
Re: (Score:2)
Re: (Score:1)
WOPR? (Score:5, Funny)
Re: (Score:2)
Tic-tac-toe (Score:4, Funny)
They have computers that can beat people at chess (Score:1)
Strategy (Score:2, Insightful)
Most tic-tac-toe games end in draws, even human-human ones, for that reason.
Re: (Score:2)
Re:They have computers that can beat people at che (Score:2)
Or failing that, one of the BSD variants (hey, if BSD can run on a toaster, it could probobly run on a NXT brick)
Re: (Score:2)
http://mindstorms.lego.com/Overview/NXTreme.aspx [lego.com]
Re:They have computers that can beat people at che (Score:1)
Re: (Score:1)
Re: (Score:1)
But there are only a limited number of positions in the 3*3 game, easy to program anything (including small children) to either draw or win.
The robot missed (Score:3, Interesting)
Pretty neat, would have liked to see if the robot can actually win, if he can start (and the human's first move is not the center spot)
Re: (Score:1)
Re: (Score:3, Insightful)
And that didn't ring any bells?
Lego? Pfft. (Score:5, Informative)
I know it was a long time ago, because:
a) I saw it in the Boston Computer Museum in 1991 and it had been "broken for years"
b) Nobody plays with Tinkey Toys anymore... And hasn't since about 1975.
Ah, here's a neat article from Sci Am in 1989 (probably the one I read which caused me to seek it out in 1991): http://www.rci.rutgers.edu/~cfs/472_html/Intro/Ti
For the impatient, there is a photo on the last page.
Re: (Score:2)
More early 80s tinkering (Score:2)
I remember a 1980 or 1981 tv news story from the University of Illinois where a robot "solved" Rubik's Cube -- early on in the phenomena -- in just over 15 minutes.
The press paid attention to the WHO and the WHEN rather than the WHAT and HOW of the story. Color recognition from the camera and the mechanics were the real issue:
The computer used had actually solved
Re: (Score:1)
That's good but... (Score:2)
Re: (Score:1)
Minimax Algorithm (Score:1)
In this story, the game is played with a real board. That is the hard part.
Re: (Score:1)
I see a wave of robots (Score:2)
This shouldn't be too daunting. I seem to remember BASIC programs for tic-tac-toe in '80s training manuals. Tie in the response to pickup and placement. The various options for input is where the challenge lies.
Lego Robot (Score:1)
tic tac toe vs. connect 4? (Score:2, Informative)
Haven't folks already programmed LEGO bots to play connect four [google.com]? Some can even beat kids who play against them.
OTOH tic tac toe has almost no complexity, so what's the big deal?
big deal (Score:1)
a word on the AI: lesson 1 in artificial intelligence courses are minmax algorithms and since tic-tac-toe is a game with a VERY small game-graph (less than 20000 nodes) it is easy to calculate the best move even by brute-force (a 40 MHz CPU does this in about 1 second) so this is a story that is REALLY REALLY REALLY not worth telling
slownewsday i'd say... let's see the news about IE7 RC1... THERE will be some f
Awesome (Score:2)
Ah, but... (Score:1)
In a similar fasion that you can drive my LEGO Mindstorms NXT robot over the 'net with live camera?
http://turbogfx.homelinux.org/legocam [homelinux.org]
Brickfest (Score:1)
When I was a kid... (Score:1)