En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Beskriv en algoritme for å løse "8-puslespill". [/INST] 8-puslespillet er et skyvepuslespill som krever at spilleren skyver nummererte brikker inn i en 3x3 rute for å fullføre puslespillet. Algoritmen for å løse dette puslespillet inkluderer en bredde-først søketeknikk. Dette innebærer å opprette en liste over noder som inneholder puslespillets nåværende tilstand (posisjon og rekkefølge på brikkene) samt tidligere tilstander (for å minimere søk etter dupliserte tilstander). Algoritmen fortsetter deretter med å flytte hver brikke til det tomme rommet og evaluere om den resulterende nye tilstanden er en målnode (dvs. slutten av puslespillet). Hvis det ikke er det, går programmet videre til neste node, holder oversikt over de allerede besøkte nodene og kontinuerlig registrerer de nye tilstandene for videre evaluering. Når målnoden er identifisert, beregner programmet den optimale banen fra startnoden til målnoden.