Problema intelligenza artificiale

Nell'intelligenza artificiale un problema può essere formulato definendo lo stato iniziale dell'ambiente, una lista delle azioni possibili da parte dell'agente razionale, dette anche azioni applicabili, e un obiettivo da raggiungere. Per ogni azione applicabile deve poter essere calcolata una previsione sull'effetto che avrebbe sullo stato dell'ambiente Ciò è possibile definendo un modello di transizione. L'insieme degli stati raggiungibili con le singole azioni è detto successore. Lo stato iniziale, le azioni applicabili e il successore determinano lo "spazio degli stati" del problema, ossia tutti gli stati raggiungibili a partire dallo stato iniziale con una sequenza di azioni. Ogni sequenza di azioni consecutive viene detta "cammino" (path). Per ciascun cammino viene, infine, calcolato un valore numerico tramite una funzione di costo, in tal modo l'agente razionale potrà selezionare la sequenza di azioni più efficiente ( soluzione ottima ) tra tutte quelle che permettono di raggiungere l'obiettivo ( soluzioni ).