Altro esempio: il gioco del 15 E' un vecchio gioco degli anni 60: si tratta di una cornice con 15 tesserine identiche numerate da 1 a 15 in disordine e devono essere messe in ordine dall'1 al 15; utilizzando il quadratino vuoto puoi fare scorrere le tessere adiacenti: la configurazione giusta da ottenere e' la seguente: Partendo da questa e spostando le varie tessere utilizzando la casella vuota e' sempre possibile tornale alla configurazione iniziale Se pero' estrai una tesserina e la rimonti ad esempio in questo modo (ho scambiato il 15 con il 14) allora non sara' piu' possibile ottenere la configurazione delle tesserine numerate da 1 a 15 Anche qui, come nell'esempio precedente rispetto all'operazione di fare scorrere le tesserine utilizzando la casella vuota otteniamo due diversi semigruppi di configurazioni uno indipendente dall'altro.