Úvod do teorie kombinatorických her

Connect 4


Spojte 4 hrací žetony v libovolném směru dříve než protivník.

Hraje se na desce 6×7 polí. Hru hrají dva hráči s černými (druhý s bílými) kameny. Cílem hry je vytvoření řady ze svých 4 kamenů. Na počátku hry je prázdná hrací deska. Hráči se v tazích pravidelně střídají. Hráč, který je na tahu, si zvolí některý sloupec a na nejnižší volné pole položí svůj kámen. Hráč, kterému se podaří vytvořit souvislou diagonální nebo ortogonální řadu ze svých 4 kamenů, vyhrává.

Ve hře Connect-4 existuje vyhrávající strategie pro prvního hráče (1988).