Ho pensato che stavo eseguendo correttamente la ricerca dell'ampio grafico, ma lo script di valutazione del mio istruttore mi sta dicendo che la mia risposta non è corretta.
Dalle istruzioni:
Consider a breadth-first graph search on the graph below, where S is the start and G is the goal state. Assume that ties are broken alphabetically (so a partial plan S->X->A would be expanded before S->X->B and S->A->Z would be expanded before S->B->A). You may find it helpful to execute the search on scratch paper.
Please enter the final path returned by breadth-first graph search in the box below. Your answer should be a string with S as your first character and G as your last character. Don't include arrows or spaces in your submission. For example, if you believe the path is S->X->G, please enter SXG in the box.
HoricevutoeinseritolarispostaSACBG,cheloscriptdivalutazionehacontrassegnatocomeerrato.("Il tuo input è stato valutato come SACBG, che non è corretto.")
Ecco i miei passi per la ricerca del grafico di ampiezza nel grafico sopra usando l'algoritmo al link :
- Accodare il nodo root S . Queue = [S], Path = []
- Elimina S ed esaminalo. Queue = [], Path = [S]
- Accoda i figli di S , A e C . Queue = [A, C], Path = [S]
- Rimuovi A ed esaminalo. Queue = [C], Path = [S, A]
- A non ha figli. Dequeue C ed esaminalo. Queue = [], Path = [S, A, C]
- Accoda i figli B e G di C . Queue = [B, G], Path = [S, A, C]
- Rimuovi B ed esaminalo. Queue = [G], Path = [S, A, C, B]
- L ' G solo figlio di è già in coda. Queue = [G], Path = [S, A, C, B]
- Rimuovete il nodo obiettivo G ed esaminatelo. Chiudi la ricerca e ritorna. Queue = [], Path = [S, A, C, B, G]
Un nodo viene posizionato nel percorso quando viene rimosso dalla coda ed esaminato.
Le legature sono in ordine alfabetico come richiesto nelle istruzioni.
Che cosa sto sbagliando?