Projektne naloge

Hex

Naloga

Igra Hex se igra na četverokotni plošči iz šesterokotnih polj (pravila; program)

Vsa polja plošče so zapolnjena z žetoni. Sestavi program, ki za dano zapolnitev določi najkrajšo verigo istobarvnih žetonov med nasprotnima robovama (iste barve kot žetoni). Podatke in rešitev prikaži na sliki.