@[OSLL]

1. Написать мануал что как ставить и запускать (чтобы его мог воспроизвести любой из нас)
2. Реализовать все три базовые стратегии (код есть на сайте конкурса)
3. Сравнить каждую стратегию с каждой и зафиксировать выводы

1. Подборка оптимальной стратегии
2. Выявление стратегии противника (деталей API конкурса не знаю, но думаю что можно попробовать копать туда)

Итак, я поставил нетбинсы и JavaFX SDK, скачал пакет для разработки своего алгоритма. В итоге получилась виртуальная машина с готовой средой для разработки - она лежит на этом вервере. /tmp/WinXP-JFX.7z.
Также я произвёл серию экспериментов с предоставленными алгоритмами(если кому-нибудь они важны, то могу выложить подробные результаты). Вывод - наиболее хорош исследователь. Причина тоже очевидна: он полагется на более достоверные данные при построении маршрута.
Все предложенные алгоритмы совсем не оценивают свою выгоду от сбора - берут тупо ближайший(ближайший-ли вопрос, визуально они иногда ползут к не самому близкому). Считаю, что для начала можно попробовать алгоритм с выбором оптимального по соотношению цена/расстояние.
В качестве перспективы надо поискать алгоритм обхода графа со штрафом на рёбрах и призами на вершинах. В идеале мы должны уметь максимизировать прибыль по времени(тоесть уметь жертвовать выгодой следуюего шага ради более далёкого будующего).

Мне интересны подробные результаты исследования. Положи их в вики. И наверное, в Subversion стоит положить сам netbeans проект.

Проект скачивается у них с сайта - когда начнём писать, тогда и положим исходники в саб.

Gold Miners tuornament results

Хочу поучаствовать в обсуждениях оптимальной стратегии и вообще того, какие подходы тут применимы. Пахнет игровыми алгоритмами и искуственным интеллектом в инкарнации, возможно, агентов .