Все
Отредактировано:31.10.08 01:14
Как надо искать? Можно давать много шансов, а можно их не давать
совсем. Что эфективнее? В замисимости от того чего вы ишете.
"Глубинно-первичный или ширино-первичный поиск, каждый из них иммет свои преимущества. Какой лучше всего зависит от свойств проблеммы, которую вы хотите решить. Для дерева поиска, по крайней мере, глубина поиска первых, как правило, требует меньше памяти, как вам только нужно записать на узлах `нынешний" путь. Если есть много решений, то можно найти решение не пытаясь долго и не изучая дерево полностью, а только частично.С другой стороны, решение которое вы найдете не может быть лучшим. Кроме того, используя глубинно-первичный поиск вы можете легко застрять в "слепой аллеи" когда решениe только в двух шагах. Поэтому глубинно-первичный поиск - это хорошо когда есть много возможных решений, и вы хотите только одну (и вас не волнует, какая она).
Ширинно-первичный поиск может использовать больше памяти, но вы не застрянете в слепых аллеях, и всегда будете находить наилучшее решение. Его можно применять при узучении больших пространств в которых решение находится сравнительно не далеко или вы хотите найти все решения до опеделенной глубины."
Цитата из "http://www.macs.hw.ac.uk/~alison/ai3notes"/paragraph2_6_2_1_0_1.html