Dato il seguente spazio di ricerca, con archi bidirezionali, si considerino le seguenti affermazioni sul cammino soluzione restituito dai vari algoritmi e si selezionino tutte e sole le affermazioni vere.

S rappresenta lo stato iniziale, G rappresenta lo stato goal.

Si assuma che i nodi,  parità di livello o di euristica, vengano selezionati/espansi in ordine alfabetico.

Note:

• In Depth First Search, i nodi vengono inseriti nella frontiera in ordine alfabetico inverso;
• Per conseguire il massimo punteggio vanno indicate  tutte e sole  le opzioni corrette (ma quelle indicate corrette che non lo sono incidono in modo negativo sul punteggio dell’esercizio).