6
Tenere traccia degli stati visitati nella ricerca breadth-first
Quindi stavo cercando di implementare BFS in un puzzle di Sliding Blocks (tipo di numero). Ora la cosa principale che ho notato è che se hai una 4*4scheda il numero di stati può essere tanto grande quanto 16!non posso elencare in anticipo tutti gli stati. Quindi la mia domanda è: …