Хиймэл оюун ухаанд зам хайх асуудлыг судлахдаа эвристик функцийг тогтмол буюу нэгэн хэвийн гэж нэрлэдэг, хэрэв түүний тооцоолол нь хөрш зэргэлдээхээс тооцоолсон зайнаас үргэлж бага буюу тэнцүү байвал зорилгодоо хүрэх орой, нэмээд хөршдөө хүрэх зардал.
Хэрхэн эвристик нийцтэй болгох вэ?
Тууштай байдлын эвристик
- Тогтвортой эвристик: дурын үйлдлээр үүсгэгдсэн n-ийн n зангилаа болон залгамжлагч бүрийн хувьд a: h(n) ≤ c(n, a, n') + h(n')
- График хайхад зөвхөн A-н хэрэглээнд шаардлагатай.
0 нь тогтмол эвристик мөн үү?
"Аливаа хайлтын талбарт зөвшөөрөгдөхүйц, тогтмол A эвристик үргэлж байдаг." Бодит өртгийг дутуу үнэлдэг (хэдийгээр энэ нь -ын оронд нэг төрлийн зардалд хүргэж болзошгүй) учир үргэлж зөвшөөрөгдөх эвристик байдаг гэдгийг би мэднэ, жишээ нь тэг.
Эвристик нь нийцтэй байж, зөвшөөрөхгүй байж чадах уу?
Тэмдэглэл. бүх тууштай эвристикийг зөвшөөрөх боломжтой боловч бүх зөвшөөрөгдөх эвристик нь нийцтэй байдаггүй. Мод хайх асуудлын хувьд, хэрэв зөвшөөрөгдөх эвристик ашигласан бол A хайлтын алгоритм нь хэзээ ч дутуу зорилгын цэгийг буцаахгүй.
Зөвшөөрөгдөх нь тууштай байх гэсэн үг үү?
1 Хариулт. Хэрэв та маш ер бусын зүйл хийхгүй бол зөвшөөрөгдөх эвристик нь мөн тогтмол байх болно. Үнэн хэрэгтээ, ялгааг ойлгох асуудал, яагаадТогтвортой байх хэрэгтэй, жишээ татах нь тийм ч энгийн зүйл биш юм.
