World's Fastest Tic-Tac-Toe Game
When I worked at HP I did post-silicon testing on one of the world's
fastest processors. We would boot up to a test platform and run
test cases in assembly, sans operating system. As a joke, I wrote
a Tic Tac Toe game as a 'test case' and it played a pretty mean game
of Tic Tac Toe. (Incidentally I also put an ASCII photo of my dog
as an Easter Egg in the boot ROM).
This was originally written as a C program and then simplified
and ported to assembly to be run as a testROM test case for the
PCXU Phase II Electrical CharROM, mostly as a joke.
I have some notes which explain the algorithm
really well as well as how I simplified it to make it easier to code
I also have a tool which calculates all legal game positions: