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

  2. Devany

    Martaine2005

    Joined:
    May 12, 2015
    Messages:
    2,157
    Likes Received:
    590
    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
    1. Advertisements

  3. Devany

    hevans1944 Hop - AC8NS

    Joined:
    Jun 21, 2012
    Messages:
    3,301
    Likes Received:
    1,596
    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
    1. Advertisements

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.
Similar Threads
  1. Mohammed Hamed

    74LS76 and 74F112PC JK flip flops weird behavior

    Mohammed Hamed, Feb 27, 2004, in forum: Electronic Basics
    Replies:
    5
    Views:
    1,643
    Mohammed Hamed
    Mar 3, 2004
  2. Neutron

    Flip Flops

    Neutron, Sep 15, 2005, in forum: Electronic Basics
    Replies:
    26
    Views:
    1,356
    Fred Abse
    Sep 25, 2005
  3. Jason S
    Replies:
    42
    Views:
    2,388
    Jason S
    Jun 17, 2006
  4. valentin tihomirov

    Synchronous logic: Tpd<Th on the flip-flops of VHC family

    valentin tihomirov, Feb 10, 2005, in forum: Electronic Design
    Replies:
    4
    Views:
    771
    Rich Grise
    Feb 13, 2005
  5. Stompy1@gmail.com

    A little help with JK flip flops and counters!

    Stompy1@gmail.com, Mar 11, 2006, in forum: Electronic Design
    Replies:
    7
    Views:
    1,558
    Fred Bloggs
    Mar 11, 2006
  6. Sreenath

    Metastability in Flip Flops

    Sreenath, Sep 25, 2006, in forum: Electronic Design
    Replies:
    6
    Views:
    1,366
    Joerg
    Sep 25, 2006
  7. Spehro Pefhany

    master-slave flip flop vs edge triggered flip flop.

    Spehro Pefhany, May 28, 2008, in forum: Electronic Design
    Replies:
    11
    Views:
    5,214
  8. eleeng

    Tic-Tac-Toe

    eleeng, May 25, 2013, in forum: Electronic Projects
    Replies:
    8
    Views:
    577
    (*steve*)
    Jun 1, 2013
Loading...