Какво представлява търсенето на първо място в областта на изкуствения интелект?
Какво представлява търсенето на първо място в областта на изкуствения интелект?

Видео: Какво представлява търсенето на първо място в областта на изкуствения интелект?

Видео: Какво представлява търсенето на първо място в областта на изкуствения интелект?
Видео: От радиостанции до изкуствен интелект 2024, Април
Anonim

Публикувано на 4 април 2017 г. широчина - Първо търсене е като преминаване през дърво, където всеки възел е състояние, което може да бъде потенциален кандидат за решение. Той разширява възлите от корена на дървото и след това генерира едно ниво на дървото в даден момент, докато се намери решение.

По същия начин, какво е първо търсене в дълбочина в изкуствения интелект?

дълбочина - първо търсене ( DFS ) е алгоритъм за преминаване или търсене дървовидни или графични структури от данни. Алгоритъмът започва от основния възел (избиране на произволен възел като основен възел в случай на графика) и изследва, доколкото е възможно, по всеки клон, преди да се върне назад.

Също така, кое е най-доброто първо търсене в изкуствения интелект? Най-добрият - първо търсене е Търсене алгоритъм, който изследва графика чрез разширяване на най-обещаващия възел, избран според определено правило. Този специфичен вид Търсене се нарича алчен най-добре - първо търсене или чисто евристично търсене.

Освен това, какво е търсене първо в ширина с пример?

Търсене на първо място в ширината ( BFS ) алгоритъмът обикаля графика в движение в ширина и използва опашка, за да запомни да получи следващия връх, за да започне Търсене , когато възникне задънена улица в която и да е итерация. Както в пример дадено по-горе, BFS алгоритъмът преминава от A до B до E до F първо след това към C и G накрая към D.

За какво се използва търсенето на първо място?

широчина - първо търсене (BFS) е важна графика Търсене алгоритъм, който е използван за решавайте много проблеми, включително намиране на най-краткия път в графика и решаване на пъзел игри (като кубчетата на Рубик).

Препоръчано: