Pato problema

Pato problema - problema, kai uždavinio sprendėjas (suvokimas pagal dirbtinio intelekto terminologiją) nežino, kur eiti toliau, nes visi galimi žingniai yra vienodai blogi.

Pavyzdys: Kopimo į kalną uždavinys
Naktį parašiutininkas nusileido kažkur kalnuose ir jam reikia užlipti į aukščiausią tų kalnų viršūnę. Kadangi tamsu, tai jis nemato kalnų reljefo ir todėl tegali orientuotis pagal lokalią informaciją - jis kops didžiausio „statumo“ (arba gradiento) kryptimi. 
Čia jo tyko du pavojai blogai išpręsti uždavinį: 
 lokalus maksimumas
 patas. 
Pato problema pasireikš tada, kai jis atsidurs ant plokščiakalnio, ir, į kurią pusę jis bežengtų, rezultatas nebus geresnis.

Literatūra

Dirbtinis intelektas