M.E.N.A.C.E

This is an Python implementation of the M.E.N.A.C.E algorithm, designed by Donald Mitchie in 1961.

It also includes a simple Flask app which can be used to play Tic Tac Toe against a number of pre-trained M.E.N.A.C.E agents, a random agent, and a MinMax agent (which plays perfectly). The Flask app is available here https://menace-tictactoe.herokuapp.com/

Original inspiration for this project came from this video from Matt Parker https://www.youtube.com/watch?v=R9c-_neaxeU

I used a few other resources I referenced for my implementation:

• https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine
• https://chalkdustmagazine.com/features/menace-machine-educable-noughts-crosses-engine/#more-3326
• https://www.mscroggs.co.uk/menace/
• https://github.com/mscroggs/MENACE