Thread: Tic Tac Toe Neural Network

  1. #1
    Registered User
    Join Date
    May 2006
    Posts
    169

    Tic Tac Toe Neural Network

    Hi.

    I want to implement a neural network into this simple Tic Tac Toe game I wrote and basically teach it to play decently. I mainly want to understand neural networks and Tic Tac Toe seems like the right entry level.

    I take it the inputs should be the 9 board squares, and output should be the board square number to mark next.
    If the round is won, all choices made throughout the round should have their weights strengthened, but where is all this stored? Do I create a table that maps every possible board possibility and its weight values for every possible move you can perform at that position?

    Will appreciate clarifying this.
    Thanks,
    glo

  2. #2
    Registered User guesst's Avatar
    Join Date
    Feb 2008
    Location
    Lehi, UT
    Posts
    179
    Is there a class somewhere that's assigning tic-tac-toe to it's students and they're all coming here??
    Type-ins are back! Visit Cymon's Games at http://www.cymonsgames.com for a new game every week!

  3. #3
    Registered User
    Join Date
    May 2006
    Posts
    169
    Again, I'm mainly trying to understand neural network. Choosing Tic Tac Toe was rather random, but you would have to admit it's a pretty basic game to experiment on.
    In any case, feel free to advise more generically about neural networks and how can I implement them.

  4. #4
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145
    Perhaps better to use 9 in and 9 out (each representing a percentage of good choice to pick the cell as next move, the cell with highest value should be picked). Neural networks doesn't deal well with integral values as far as I remember.
    Didn't read much but this site seems to explain some parts well:
    http://www.adit.co.uk/html/neural_networks.html
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

  5. #5
    Malum in se abachler's Avatar
    Join Date
    Apr 2007
    Posts
    3,195
    If your goal is to make a tic tac toe game then neural networks may not be the best choice. Tic tac toe is an example of a 'solved problem'. The number of attainable positions is finite, known, and each choice has a definite best move although several moves may be equally good. It is useful for learning statistical learning methods.

    If your goal is to learn neural networks then tic tac toe may not be the best choice. Typically XOR is used as the 'hello world' problem. Again this is because it is a known problem and every case can be tested and has a known solution.


    I'm not saying tic tac toe cant be done with neural networks, just that you should probably learn to roll over on your stomach before you learn to crawl.
    Last edited by abachler; 06-15-2008 at 03:41 PM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Help me with my simple Tic tac toe prog
    By maybnxtseasn in forum C Programming
    Replies: 2
    Last Post: 04-04-2009, 06:25 PM
  2. tic tac toe crashes :(
    By stien in forum Game Programming
    Replies: 4
    Last Post: 05-13-2007, 06:25 PM
  3. Tic Tac Toe AI help please...
    By Rune Hunter in forum Game Programming
    Replies: 12
    Last Post: 11-05-2004, 04:24 PM
  4. Help with Tic Tac Toe game
    By snef73 in forum C++ Programming
    Replies: 1
    Last Post: 04-25-2003, 08:33 AM
  5. Tic Tac Toe Help
    By aresashura in forum C++ Programming
    Replies: 1
    Last Post: 11-21-2001, 12:52 PM