Игровая программа-решатель маршрутных задач методом интеллектуального эвристического поиска типа клиент/сервер на языке SWI-Prolog http

Abstract

Программа предназначена для тестирования эвристических алгоритмов поиска на больших графах и для интеллектуальной игры. Как тестер алгоритмов поиска она позволяет автоматически создать большое дерево решений и проверить на нем эффективность эвристического алгоритма. В качестве начальной эвристики программа использует алгоритм Н. Нильсона А, дополненный методом вычисления взвешенного «манхеттеновского расстояния» между узлами графа. Функциональная реализация программы позволяет вставить и другие эвристики. Функция программы как решателя развивает умение логически мыслить при большом количестве альтернатив. Клиент/серверная архитектура программы типа «легкий клиент» позволяет запускать ее из любых популярных браузеров: Mozilla, Chrome и других.