Page 1 of 2 12 LastLast
Results 1 to 10 of 13

Thread: *UPDATED* TicTacToe Algorithm

  1. #1
    Senior Member T-1000 debu's Avatar
    Join Date
    Jun 2007
    Location
    New Delhi, India
    Posts
    338

    Default *UPDATED* TicTacToe Algorithm

    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). 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)

    Regards,

    Debu

  2. #2
    Super Moderator T-1000 docel's Avatar
    Join Date
    Sep 2005
    Location
    BANGALORE
    Posts
    1,441
    Blog Entries
    3

    Default

    Nice!!!!!
    ...probably make it like this http://www.subservientprogrammer.com/main.aspx :!: :!:
    docel
    ^Anything is possible..
    after YOU prove it!!

    http://bangalorerobotics.tripod.com

  3. #3

    Default

    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...

  4. #4
    Junior Member User
    Join Date
    Jan 2008
    Location
    Kerala
    Posts
    21

    Default Re: TicTacToe Algorithm

    Quote Originally Posted by debu
    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). 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....c739061cf9c504
    http://www.youtube.com/watch?v=tJ69n5KlW1A

    with regards

  5. #5
    Senior Member T-1000 debu's Avatar
    Join Date
    Jun 2007
    Location
    New Delhi, India
    Posts
    338

    Default

    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. . Thanks for the kind comments man.

    Regards,

    Debu

  6. #6

    Default

    i wanted to know abt some basic object tracking algorithms using a normal sensor such as a sharp ir...

  7. #7

  8. #8
    Senior Member T-1000 debu's Avatar
    Join Date
    Jun 2007
    Location
    New Delhi, India
    Posts
    338

    Default

    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).
    I put in lots of pics, tell me what you guys thing.

    Regards,

    Debu

  9. #9
    Administrator T-1000 rao's Avatar
    Join Date
    Feb 2004
    Location
    New Delhi
    Posts
    833
    Blog Entries
    2

    Default

    Debu


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

    "I know I am a genius" - lol

    Awesome work..

    Rao

  10. #10
    Senior Member T-1000 debu's Avatar
    Join Date
    Jun 2007
    Location
    New Delhi, India
    Posts
    338

    Default

    @rao: Thanks man. I'm glad you liked it.

    Regards,

    Debu

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •