Конкурс. Оптимальный маршрут

Post date: Dec 1, 2010 4:31:51 PM

В этот понедельник прошёл первый раунд соревнования по прокладке оптимального маршрута на карте, содержащей несколько ресурсов, которые необходимо собрать.

Реализации поступили только от 4 студентов. Все представленные реализации оказались эвристическими, поэтому прокладываемые маршруты были далеки от оптимальных (кроме того, реализации были не качественные, поэтому игроки довольно часто зацикливались).

Распределение мест следующее:

1. Напыльникова Яна (3 победы)
2. Карсаков Александр (2 победы)
3. Клян Софья (1 победа)
4. Бастраков Илья (нет побед)

Ускоренную реконструкцию игры можно увидеть ниже (результат похожий, хоть и не совпадает полностью с зачётной игрой):