Sim against the computer

Sim against the computer: six dots, lines in two colours, and whoever closes a triangle of their own colour loses. A draw is mathematically impossible. Free.

What this game is

Sim is a game of avoidance. Six dots, every pair joined by a line; you and the machine take turns colouring lines, and whoever first completes a triangle of his own colour loses.

The rules fit in three lines. The machine colours blue and moves first; you colour red and move second. A move colours one of the fifteen lines; recolouring is not allowed. The moment three dots are pairwise joined by lines of one colour, the game is over — the owner of that triangle has lost. Only triangles with corners at the dots count: the crossings in the middle of the board do not.

The game was proposed by the American mathematician Gustavus Simmons in 1969, and it is named Sim after him.

A draw is forbidden by mathematics

Avoidance games usually leave a loophole: play carefully and let nobody lose. Not here. By Ramsey’s theorem, among any six people there are always either three mutual acquaintances or three mutual strangers — in graph language, every two-colouring of all 15 edges contains a one-colour triangle. Six dots is the exact threshold: on five dots such a colouring exists, on six it does not, which is written R(3,3) = 6.

For the game this means: colour the lines any way you like, dodge triangles on purpose — no later than the fifteenth move somebody’s triangle closes. Someone must lose; the only question is who.

The game is solved — and the winning side is yours

Sim has been solved by exhaustive search: with perfect play the second player wins. That is why the machine moves first here — the provably winning side is handed to you. You can only lose through your own fault, and the machine waits for that patiently: from a lost position it picks the move that drags the ending out the longest, and after your first slip there is no mercy.

Why slipping is easy: six dots make twenty triangles, and every coloured line sits in four of them at once. After each move the machine checks all twenty; a human eye holds two or three, and a line that looks harmless in one triangle quietly becomes the third side of another. Avoiding triangles by eye is unexpectedly hard — that is the whole game.

About the levels

Normal moves at random, checking only that it does not close a triangle on itself right now. It walks into any trap you set — a position where its every move loses — without complaint.

Hard plays like the expert seven times out of ten and like normal otherwise. Cracks in its play exist, but they are rare and unpredictable.

Expert plays perfectly: an exact search of every continuation with memoized positions. It never lets a won position go and punishes any mistake of yours — but remember, your side wins with correct play, so it is not unbeatable.

Where to go from here