Swap!

Swap! si ispira al problema dello scambio di token sui grafi. Il gioco consiste di un grafo in cui ogni vertice contiene un token. I vertici sono rappresentati da rettangoli colorati arrotondati e i token da cerchi colorati. I collegamenti del grafo non sono rappresentati, in quanto possono essere dedotti dalla posizione dei vertici: in particolare, un vertice è collegato ai suoi vicini orizzontali (a destra e/o a sinistra) e verticali (in alto e/o in basso). Una mossa del gioco consiste nello scambiare i token di due vertici collegati, cliccando sullo spazio che separa i due vertici. L’obiettivo è portare ogni token, a partire dal suo vertice di partenza, nel vertice il cui rettangolo arrotondato abbia lo stesso colore. Tutto ciò eseguendo il minor numero di scambi di token.