Si consideri il problema del labirinto (come in Teseo) con la variante che l'agente può muoversi liberamente, senza essere vincolato a spostamenti su caselle adiacenti della griglia. Ovviamente non può attraversare i muri.  Il costo di uno spostamento è proporzionale alla lunghezza del tratto percorso.

Quale delle seguenti euristiche è preferibile?