"Riportare in evidenza un algoritmo per risolvere il gioco del "puzzle dell'8"."
L'8-puzzle è un puzzle scorrevole che richiede al giocatore di far scorrere le tessere numerate in una griglia 3x3 per completare il puzzle. L'algoritmo per risolvere questo puzzle include una tecnica di ricerca in ampiezza. Ciò comporta la creazione di una lista di nodi che contiene lo stato attuale del puzzle (posizione e ordine dei quadrati) e gli stati precedenti (per minimizzare la ricerca di stati duplicati). L'algoritmo procede quindi a spostare ogni tessera nello spazio vuoto e valutare se il nuovo stato risultante è un nodo obiettivo (cioè la fine del puzzle). Se non lo è, il programma passa al nodo successivo, tenendo traccia dei nodi già visitati e registrando continuamente i nuovi stati per ulteriore valutazione. Una volta identificato il nodo obiettivo, il programma calcola il percorso ottimale dal nodo di partenza al nodo obiettivo.