Tic Tac Toe, Human vs Machine using flip flops

[Devany]

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

Read more about this showcase item here...

 

[Martaine2005]

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

 

[hevans1944]

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]

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

 

[Wazir iqbal]

Devany submitted a new Showcase Item:

Tic Tac Toe, Human vs Machine using flip flops

Read more about this showcase item here...

Make a grid for Tic Tac Toe Beast using 9 hoops or masking tape. Six things are required, three of the same color and three of a different color. Beanbags or t-shirts might be used. Divide your party into two teams and distribute the objects to the first three players in each team; each participant in each team is assigned to the same color.

 

[Harald Kapp]

You don't expect any reply to your post in a thread that is from 2015, do you?
Thread closed.