Il problema si trova qua.
Ora mi riferisco al punto "si trovi una euristica ammissibile, il più possibile informata, per il problema".
Quale può essere una che sia il più possibile informata, ma ancora ammissibile quindi?

Io ho pensato questo:
Dati [math], uno stato corrente, e [math], lo stato goal,
[math]
Dovrebbe essere minore o uguale al numero di mosse nella soluzione ottima. La distanza tra una casella e una casella raggiungibile con una mossa è circa 2, per questo ho diviso la distanza effettiva per due...
... mi confermate cha ha senso?

Voi a cosa avete pensato? una più informata?