Pato problema

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigaciją, paiešką

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[taisyti | redaguoti kodą]

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į:

  1. lokalus maksimumas
  2. patas.

Pato problema pasireikš tada, kai jis atsidurs ant plokščiakalnio, ir, į kurią pusę jis bežengtų, rezultatas nebus geresnis.


Literatūra[taisyti | redaguoti kodą]

  1. http://uosis.mif.vu.lt/~cyras/AI/konspektas-intelektualios-sistemos.pdf , 104p