Хиймэл оюун ухаанд анхны эрэл хайгуул гэж юу вэ?
Хиймэл оюун ухаанд анхны эрэл хайгуул гэж юу вэ?

Видео: Хиймэл оюун ухаанд анхны эрэл хайгуул гэж юу вэ?

Видео: Хиймэл оюун ухаанд анхны эрэл хайгуул гэж юу вэ?
Видео: The Trial of God: Was He Invented? | Judging Yahweh, the God of the Bible 2024, Дөрөвдүгээр сар
Anonim

2017 оны 4-р сарын 4-нд нийтлэгдсэн. Өргөн - Эхний хайлт Энэ нь зангилаа бүр нь шийдэлд нэр дэвшигч байж болох төлөв байдаг модыг туулахтай адил юм. Энэ нь модны үндэснээс зангилааг өргөжүүлж, дараа нь шийдэл олдох хүртэл модны нэг түвшнийг үүсгэдэг.

Үүний нэгэн адил хиймэл оюун ухаанд гүн гүнзгий эрэл хайгуул гэж юу вэ?

Гүн - анхны хайлт ( DFS ) нь хөндлөн гарах алгоритм юм хайж байна мод эсвэл график өгөгдлийн бүтэц. Алгоритм нь үндсэн зангилаанаас эхэлдэг (графикийн хувьд зарим дурын зангилааг үндсэн зангилаагаар сонгох) ба ухрахаасаа өмнө салбар бүрийн дагуу аль болох холыг судалдаг.

Мөн хиймэл оюун ухаанд хамгийн сайн хайлт юу вэ? Хамгийн сайн - анхны хайлт нь хайх Тодорхой дүрмийн дагуу сонгосон хамгийн ирээдүйтэй зангилааг өргөтгөх замаар графикийг судлах алгоритм. Энэ төрлийн тодорхой хайх шунахай гэж нэрлэдэг хамгийн сайн - анхны хайлт эсвэл цэвэр эвристик хайлт.

Нэмж дурдахад, жишээгээр хайлтыг өргөн гэж юу вэ?

Өргөн анхны хайлт ( BFS ) алгоритм нь графикийг өргөнөөр хөдөлж, дарааллыг ашиглан дараагийн оройг эхлүүлэхийн тулд санах ойг ашигладаг. хайх , ямар ч давталтад мухардалд орох үед. -д байгаа шиг жишээ дээр дурдсан, BFS алгоритм нь А-аас В-ээс Е хүртэл F хүртэл дамждаг эхлээд дараа нь C руу, G хамгийн сүүлд D руу.

Өргөн хүрээний анхны хайлтыг юунд ашигладаг вэ?

Өргөн - анхны хайлт (BFS) нь чухал график юм хайх алгоритм нь дэг байсан Графикаас хамгийн дөт замыг олох, оньсого тоглоом (Рубикийн шоо гэх мэт) зэрэг олон асуудлыг шийдвэрлэх.

Зөвлөмж болгож буй: