Для поиска решения применяется несколько методов[1]. Вот четыре самых главных:
О каждом из них рассказывается в этой главе.
[1]Поскольку поиск решения часто выполняется путем перебора, то термины поиск и перебор в искусственном интеллекте часто рассматриваются как взаимозаменяемые. А поскольку поиск связан с методами исследования графов, с помощью которых представляется предметная область, то поиск (или перебор) выполняется с помощью обхода графов. Так как в качестве графов чаще всего выступают древовидные структуры, то в процессе перебора выполняется обход дерева. Поэтому едва ли стоит удивляться, что вводимые далее термины практически заимствованы из теории обхода деревьев.
[2]Называемый также полным перебором или полным поиском.
[3]Называемый также методом наискорейшего подъема, наискорейшего спуска и нисходящим. Довольно странная терминология, если в ней отождествляются противоположные понятия (наискорейший подъем = наискорейший спуск, восходящий = нисходящий), не правда ли? Все дело в том, как растут деревья. Если мне будет позволено так выразиться, я скажу, что согласно учебникам ботаники деревья, конечно же, в основном растут снизу вверх, т.е. корень находится внизу, а листья — вверху. В компьютерах (и учебниках по информатике) то ли гравитация не является решающим фактором при определении места расположения корней и листьев, то ли программисты (и авторы учебников по информатике) умеют поворачивать вектор гравитации на 180°. Как бы то ни было, но в большинстве учебников по информатике корни деревьев располагаются вверху страницы, а сами деревья растут вниз (а куда же им в таком случае расти?). Поэтому при обходе таких деревьев от корня к листьям приходится двигаться вниз. Если же корень расположить внизу, то дерево будет расти вверх (а куда же ему в таком случае расти?). Но в этом случае при обходе деревьев от корня к листьям приходится двигаться вверх. Сам алгоритм обхода дерева, естественно, не зависит от направления, в котором растет дерево. Вот и получается, что один и тот же алгоритм называется (разными авторами) по-разному, т.е. получается, что его название зависит от направления, в котором растет дерево. Если хотите, добавьте сюда немного сомнительной философии и получите равенство вверх=вниз.