Esempi di giochi Puzzles e giochi a informazione perfetta



Scaricare 0.53 Mb.
Pagina1/4
28.03.2019
Dimensione del file0.53 Mb.
  1   2   3   4


Esempi di giochi


Sliding tiles: Euristiche



Sliding tiles: Euristiche migliori?

  • Tutte le euristiche ammissibili ma il meno ottimistiche possibili.

  • Come fare a migliorare ?

  • Per esempio: Manhattan distance ignora le interazioni tra le caselle. Se ne teniamo conto, almeno in parte, che succede ?



Non-additive pattern db

  • Considera le caselle di confine (più quella vuota)

  • Qual è il numero minimo (esatto) di mosse da fare tenendo conto delle loro posizioni, ma non delle posizioni delle altre caselle?






Condividi con i tuoi amici:
  1   2   3   4


©astratto.info 2019
invia messaggio

    Pagina principale