A quale classe di algoritmi appartiene questo problema?

1

A quale classe di algoritmi dovrebbe appartenere questo tipo di problema? Se dovessi prendere un libro sugli algoritmi, quale argomento dovrei considerare per trovare più problemi di questa natura e la loro spiegazione?

Data la posizione corrente sul cavallo (o qualunque cosa sia quella che muove due spazi orizzontalmente e uno verticalmente) su una scacchiera, diciamo, (x1, y1), quanti passi avresti bisogno di muovere per raggiungere una posizione di destinazione (x2, y2)?

    
posta Water Cooler v2 14.08.2016 - 06:18
fonte

1 risposta

5

Questo sarebbe un algoritmo di pathfinder che farebbe parte della teoria dei grafi.

Gli algoritmi di esempio includono l'algoritmo A * e Dijkstra.

    
risposta data 14.08.2016 - 07:01
fonte

Leggi altre domande sui tag