Brainfuck Tic-tac-toe opponent
git clone
Log | Files | Refs | README


Name Last commit date Author
master2018-05-26 16:53:47 +0100mitxela

File Tree (HEAD)

Name Size


* a1551c2 (HEAD -> master) | mitxela 2018-05-26 16:40 | Change line endings | * bcb2d61 | mitxela 2018-05-26 16:48 | Create | * 47e246c mitxela 2018-05-26 16:40 First commit

Contents of

Tic Tac Toe AI in Brainfuck

Tic tac toe/naughts-and-crosses AI in brainfuck, written by mitxela

To play, type a number between 1 and 9 to place an X there. Live demo here.

I wanted to just release the minimized version and remain mysterious, but it's quite long with a lot of repetition and some people might think that it was transcompiled from something else.

So, here is the original source code with comments that made sense at the time. The choose-a-number script was the first bit I wrote and is in a separate file, included here is the minimized version of it.

Although a perfect AI would have been possible, I deliberately left in a few possible games where the AI can lose. It would be boring otherwise.

One thing I quickly learned while writing this is to use boolean flags as much as possible. Checking if a cell is zero is so much easier than checking if it's exactly one, or two, etc. Another tactic I worked out was to place markers in memory of -1 (or 255). Lots of routines 'get lost' by not leaving the memory pointer in a fixed location, so in order to recover I frequently use things like


which means, "head right until you reach a cell of value -1". This lets us put reference points in memory that we can always recover to.

The interpreter I used for developing this:

Originally written over the weekend of 6 May 2017. An excellent weekend it was.