PDA

View Full Version : *UPDATED* TicTacToe Algorithm



debu
04-15-2008, 09:20 PM
A while ago, I considered building a TicTacToe playing robot, and this weekend, I finally found some time to sit for a few hours and write an algorithm, which can play a good game of TicTacToe with a human. You can see it here (clickie). (http://debusinnovations.blogspot.com/2008/04/tictactoe-algorithm.html) This is the first step, I guess the next step is to design the rest of the robot, which I'll probably consider next weekend.

Anyways, the algorithm for the computer AI is ready. Do tell me what you guys think about it.

Regards,

Debu :)

EDIT: Alright guys, as promised, this weekend, I ported the code over to an AVR ATMega32, and designed a TicTacToe Robot Controller. You can see it Here (clickie) (http://debusinnovations.blogspot.com/2008/04/tictactoe-bot-part-2.html)

Regards,

Debu :)

docel
04-15-2008, 10:21 PM
Nice!!!!!
...probably make it like this http://www.subservientprogrammer.com/main.aspx :!: :!:

superchiku
04-15-2008, 10:28 PM
wonderful algo , hoping that we'll soon ur bot working..

*** debu can u give some ideas abt motion tracking using traditional sensors like sharp ir and all...

vigyan
04-16-2008, 08:38 PM
A while ago, I considered building a TicTacToe playing robot, and this weekend, I finally found some time to sit for a few hours and write an algorithm, which can play a good game of TicTacToe with a human. You can see it here (clickie). (http://debusinnovations.blogspot.com/2008/04/tictactoe-algorithm.html) This is the first step, I guess the next step is to design the rest of the robot, which I'll probably consider next weekend.

Anyways, the algorithm for the computer AI is ready. Do tell me what you guys think about it.

Regards,

Debu :)

Hi Debu,

Best wishes to your project.

I am also doing a similar project - chess playing robot. Completed board, microcontroller program and circuitry, Artificial Intelligence, GUI, and a two models of robots. But unfortunately two of them are failed due to some reasons. Now Im planning to develop another robot arm like below

http://www.youtube.com/watch?v=HFuBMOLuAn0

The following links may be helpful to you.

http://www.lynxmotion.net/viewtopic.php?t=1648&sid=7cf52bf43d7f1fa676c739061cf9c504
http://www.youtube.com/watch?v=tJ69n5KlW1A

with regards

debu
04-16-2008, 10:34 PM
Thanks Guys! :) I'll try to post my progress, as it comes along here.

@Superchiku: Sure, what do you want to know?

@vigyan: An arm? Its just too much over engineering for a simple task, like TicTacToe. I'm trying to think of some simpler and more 'to-the-point' type of mechanism. Lately I've been going about the whole 'Beauty in Simplicity' thing. :p. Thanks for the kind comments man. :)

Regards,

Debu :)

superchiku
04-16-2008, 11:48 PM
i wanted to know abt some basic object tracking algorithms using a normal sensor such as a sharp ir...

docel
04-17-2008, 06:58 PM
http://www.google.co.in/custom?domains=www.roboticsindia.com&q=chess&sa=Google+Search&sitesearch=www.roboticsindia.com&client=pub-7381293924338791&forid=1&ie=ISO-8859-1&oe=ISO-8859-1&cof=GALT%3A%23008000%3BGL%3A1%3BDIV%3A%23336699%3B VLC%3A663399%3BAH%3Acenter%3BBGC%3AFFFFFF%3BLBGC%3 A336699%3BALC%3A0000FF%3BLC%3A0000FF%3BT%3A000000% 3BGFNT%3A0000FF%3BGIMP%3A0000FF%3BFORID%3A1%3B&hl=en
http://www.google.co.in/custom?domains=www.roboticsindia.com&q=tic+tac+toe&sa=Google+Search&sitesearch=www.roboticsindia.com&client=pub-7381293924338791&forid=1&ie=ISO-8859-1&oe=ISO-8859-1&cof=GALT%3A%23008000%3BGL%3A1%3BDIV%3A%23336699%3B VLC%3A663399%3BAH%3Acenter%3BBGC%3AFFFFFF%3BLBGC%3 A336699%3BALC%3A0000FF%3BLC%3A0000FF%3BT%3A000000% 3BGFNT%3A0000FF%3BGIMP%3A0000FF%3BFORID%3A1%3B&hl=en
http://www.roboticsindia.com/modules.php?name=Forums&file=viewtopic&t=3072
http://www.roboticsindia.com/modules.php?name=Forums&file=viewtopic&t=444

debu
04-20-2008, 09:47 PM
Alright guys, as promised, this weekend, I ported the code over to an AVR ATMega32, and designed a TicTacToe Robot Controller. You can see it Here (clickie) (http://debusinnovations.blogspot.com/2008/04/tictactoe-bot-part-2.html).
I put in lots of pics, tell me what you guys thing. :)

Regards,

Debu :)

rao
04-22-2008, 05:23 AM
Debu


All Hands down... Excellent work.. Specially the "under the hood" part..

"I know I am a genius" - lol

Awesome work..

Rao

debu
04-22-2008, 07:54 AM
@rao: Thanks man. :) I'm glad you liked it.

Regards,

Debu :)

vikas
04-22-2008, 07:03 PM
Nice work .

I would recommend using a 4x20 LCD as it would have made it more easier and better to display the whole thing.

debu
04-23-2008, 08:27 AM
@vikas: Thanks man. Yes, thats a good Idea. I did consider it, but dropped it on grounds of the fact that I have many, many 2x16's in my stock, and I guess I was too lazy to venture a trip to the market. You know, how difficult it is to park in lajpat rai :wink:. Still, Never too late, Since they're pin compatable.

Regards,

Debu :)

itechfreak
12-29-2009, 11:34 AM
Good work. Congrats man

Let me know if you have more ideas. I can help you with algorithms.