Pato problema
(Nukreipta iš puslapio Plato problema)
Pato problema[1] - 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[redaguoti | redaguoti vikitekstą]
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.