Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 6472
Последний выпуск: 19.06.2015

Искуственный интелект

14K
07 декабря 2005 года
Abbadon
3 / / 25.11.2005
Если кто изучал искуственный интелект, подскажите.
В делфях делается.

на форме рисуются 2 острова(это не проблема),
при этом фон заливается синим, остров зелёным, а граница острова серым.
определить кратчайшее расстояние между островами методом равных цен
307
07 декабря 2005 года
Franky
723 / / 10.08.2005
А что есть метод равных цен?
14K
07 декабря 2005 года
Abbadon
3 / / 25.11.2005
Цитата:
Originally posted by Franky
А что есть метод равных цен?




как ни странно, но есть
есть ещё много методов, но мне нужно этим
ЗЫ:ты различаешь ИИ и ИР???

307
08 декабря 2005 года
Franky
723 / / 10.08.2005
Цитата:
Originally posted by Abbadon
как ни странно, но есть
есть ещё много методов, но мне нужно этим
ЗЫ:ты различаешь ИИ и ИР???


Видно я не так выразился: что такое "метод равных цен"?

14K
08 декабря 2005 года
Abbadon
3 / / 25.11.2005
Цитата:
Originally posted by Franky
Видно я не так выразился: что такое "метод равных цен"?




Вот описание метода:

В методе равных цен вершины раскрываются в порядке возрастания стоимости 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).

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог