Искуственный интелект
В делфях делается.
на форме рисуются 2 острова(это не проблема),
при этом фон заливается синим, остров зелёным, а граница острова серым.
определить кратчайшее расстояние между островами методом равных цен
А что есть метод равных цен?
как ни странно, но есть
есть ещё много методов, но мне нужно этим
ЗЫ:ты различаешь ИИ и ИР???
как ни странно, но есть
есть ещё много методов, но мне нужно этим
ЗЫ:ты различаешь ИИ и ИР???
Видно я не так выразился: что такое "метод равных цен"?
Видно я не так выразился: что такое "метод равных цен"?
Вот описание метода:
В методе равных цен вершины раскрываются в порядке возрастания стоимости g(n). Этот метод характеризуется такой последовательностью шагов:
1) Поместить начальную вершину s в список, называемый ОТКРЫТ. Положить g(s)=0.
2) Если список ОТКРЫТ пуст, то на выход подается сигнал о неудаче поиска, в противном случае переходить к следующему шагу.
3) Взять из списка ОТКРЫТ ту вершину, для которой величина g имеет наименьшее значение, и поместить ее в список ЗАКРЫТ. Дать этой вершине название n. (В случае совпадения значений выбирать вершину с минимальными g произвольно, но всегда отдавая предпочтение целевой вершине.)
4) Если n есть целевая вершина, то на выход выдать решающий путь, получаемый путем просмотра назад в соответствии с указателями; в противном случае переходить к следующему шагу.
5) Раскрыть вершину n, построив все непосредственно следующие за ней вершины. (Если таковых нет переходить к шагу (2).) Для каждой из такой непосредственно следующей (дочерней) вершины ni вычислить стоимость g(n), положив g(ni)=g(n)+c(n,ni). Поместить эти вершины вместе с соответствующими им только что найденными значениями g в список ОТКРЫТ и построить указатели, идущие назад к n.
6) Перейти к шагу (2).