# Tic Tac Toe, Human vs Machine using flip flops

Status
Not open for further replies.

#### Devany

Nov 20, 2015
1
Devany submitted a new Showcase Item:

Tic Tac Toe, Human vs Machine using flip flops

hi everyone, as one of my final projects of the semester i have to make
a tic tac toe game, human vs machine using only logic gates and flip flops,
you can make the configuration you want for the machine but it has to win almost all the time

it has a lot of combinations because of the statements and the 9 inputs

any tip to make a smaller circuit

i need to put all the process of design

#### Martaine2005

May 12, 2015
4,953
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

Last edited:

#### hevans1944

##### Hop - AC8NS
Jun 21, 2012
4,886
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...

#### Colin Mitchell

Aug 31, 2014
1,416
I did a tic tac toe with just 0's and 1's. And the machine wins or draws.

Mar 10, 2022
2

#### Harald Kapp

##### Moderator
Moderator
Nov 17, 2011
13,740
You don't expect any reply to your post in a thread that is from 2015, do you?

Status
Not open for further replies.

Replies
14
Views
45K
Replies
0
Views
13K
Replies
8
Views
1K
Replies
2
Views
759
K
Replies
4
Views
1K
Alan Douglas
A