Domande con tag 'heuristics'

Ho un problema di compiti a casa per un corso di Intelligenza Artificiale che ho difficoltà a rispondere. Consider solving the Sudoku problem using A* search. The start state has some number of cells filled in, and the successors of each...

Sto lavorando con l'algoritmo A *, in cui ho una griglia 2D e dati due punti, trova la distanza più breve tra di loro, pur senza imbattersi in alcun ostacolo. Ora, per ogni cella, trovo la distanza dalla sorgente e calcola la distanza dalla d...

Sto imparando la meta-euristica del GRASP (Greedy Randomized Adaptive Search). Da quanto ho capito, GRASP si basa su due fasi principali. Il primo: Construct a initial solution based on a greedy and random strategy e il secondo:...

Ciao Sto cercando di usare il problema alienTile descritto in www.alientiles.com usando l'algoritmo A * ma non riesco a trovare nessuna buona funzione euristica finora. Nelle tessere aliene hai una tavola con tessere NxN, tutte di colore ro...