Data una scacchiera NxN ed un cavallo posizionato su una casella trovare una sequenza di mosse che consenta al cavallo di occupare tutte le caselle delle scacchiera ciascuna esattamente una volta. Si risolva il problema utilizzando un algoritmo di ricerca hill climbing. Come funzione euristica verrà usata la regola di Warnsdorff, che privilegia i cammini col minor numero di possibili successori.
-
Notifications
You must be signed in to change notification settings - Fork 0
sfcoding-school/Salto-Cavallo-Hill-Climbing
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Progetto corso Programmazione Funzionale
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published