
SOS ist ein Papier-und-Bleistift-Spiel für zwei oder mehr Spieler. Es ist vergleichbar mit Tic-Tac-Toe und Käsekästchen, hat jedoch eine höhere Komplexität.
SOS mit zwei Spielern ist ein kombinatorisches Spiel. Spieltheoretisch ist es ein sequentielles Nullsummenspiel mit perfekter Information.
Vor Spielbeginn wird ein Quadratgitter mit wenigstens 3 mal 3 Quadraten abgegrenzt, das als Spielbrett dient. Die Spieler ziehen abwechselnd bzw. reihum. Der Spieler am Zug trägt ein „S“ oder ein „O“ in ein freies Quadrat ein. Er kann für jeden Zug neu entscheiden, welches dieser Zeichen er einträgt. Ziel des Spiels ist es, die Sequenz S-O-S in einer ununterbrochenen geraden Linie zu erzeugen, entweder horizontal, vertikal oder diagonal. Gelingt es einem Spieler, diese Sequenz zu erzeugen, ist er erneut an der Reihe und trägt so lange weitere Buchstaben in freie Felder ein, bis er dabei keine weitere SOS-Sequenz erzeugt.
Um nachzuverfolgen, welcher Spieler eine SOS Sequenz erzeugt hat, kann ein Spieler beispielsweise seine erzeugten Sequenzen einkreisen, während der andere seine Sequenzen durchstreicht. Sobald das Spielfeld vollständig gefüllt wurde, endet das Spiel, und wer die meisten S-O-S Sequenzen erzeugt hat, gewinnt. Sollte das Feld gefüllt und die Anzahl der erzeugten Sequenzen zwischen beiden Spielern identisch sein, endet das Spiel unentschieden.
In einer alternative Variante des Spiels gewinnt der Spieler der zuerst eine SOS Sequenz erzeugt, während das Spiel unentschieden endet, sollte keine Sequenz erzeugt werden.
Das Y2K-Spiel funktioniert nach dem gleichen Prinzip, aber auf einem eindimensionalen Brett.