Какие существуют инструменты для тестирования алгоритмов

Question

Мне нужно взять некоторые примеры из реального мира и применить их в конкретном инструменте, который я могу запустить алгоритмы, предоставляя входные данные. Может кто-нибудь предложить несколько хороших инструментов.

Алгоритмы, которые я собираюсь проверить:

1. A * algo
2. DFS / BFS
3. DLS / Итеративное углубление DFS / Двунаправленный / UCS

Заранее спасибо.

Answer 1

Классический робот на сетке с препятствиями может быть решен с помощью всего этого:

Есть робот, начинающий с местоположения S, которому нужно добраться до цели T, на сетке, содержащей стены.

• ваша эвристическая функция для A * может составлять манхэттенских расстояний .
• BFS / Итеративный углубленный поиск всегда работает для этих задач поиска
• DFS не завершена !!! и поэтому может застрять в бесконечном цикле.
• Поскольку у вас есть одна цель и один источник, двунаправленный поиск также может быть применен здесь.

Реальное приложение предназначено для перемещения робота на 2d пространстве.