Tic Tac Toe, Human vs Machine using flip flops

Discussion in 'Project Log Discussion' started by Devany, Nov 20, 2015.

  1. Devany

    Devany

    Joined:
    Nov 20, 2015
    Messages:
    1
    Likes Received:
    0
    Devany submitted a new Showcase Item:

    Tic Tac Toe, Human vs Machine using flip flops

    Read more about this showcase item here...
     
    Devany, Nov 20, 2015
    #1
  2. Devany

    Martaine2005

    Joined:
    May 12, 2015
    Messages:
    2,157
    Likes Received:
    591
    Location:
    Fulham, London
    Hola Senor,
    So what have you done so far?
    How can anybody help you make it smaller, if they don't know how big it is?
    I also think this is posted in the wrong section.
    Tambien, nadie se puede dar respuestas del colegio! Solo ajudar!

    EDIT: Any tip to make circuit smaller? SMD!

    Martin 'o' Martinez:p
     
    Last edited: Nov 20, 2015
    Martaine2005, Nov 20, 2015
    #2
  3. Devany

    hevans1944 Hop - AC8NS

    Joined:
    Jun 21, 2012
    Messages:
    3,859
    Likes Received:
    1,845
    Location:
    Venice, Florida, USA
    You might want to start here for a tutorial on recursive use of the minimax function. And an actual game built on the tutorial can be found here.

    Good luck building a finite state-machine with gates and flip-flops. I saw this done at a science fair presentation fifty-something years ago, using relay logic! Quite impressive to me at the time, but I don't remember how it worked. The best a player could do was to tie with the machine.

    This was on a 3x3 board, but I don't know if a tie can always be forced for larger boards, much less for three (or more) dimensional boards. This is the kind of stuff a true computer geek loves to think about...:rolleyes:
     
    hevans1944, Nov 20, 2015
    #3
    Martaine2005 likes this.
  4. Devany

    Colin Mitchell

    Joined:
    Aug 31, 2014
    Messages:
    1,414
    Likes Received:
    314
    I did a tic tac toe with just 0's and 1's. And the machine wins or draws.
     
    Colin Mitchell, Nov 21, 2015
    #4
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.