Недавно стартовал Google AI Challenge.
Очень интересное поле боя для программистов и специалистов по искуственному интелекту, в котором может принять участие любой желающий в любой точке планеты.
http://ai-contest.com/ http://live.realmfpa.ru/artificial_intelligence/2010/09/07/google-ai-challenge-p
ochemu-by-i-net.html В общих словах - есть некоторая вселенная, есть две противоборствующие стороны, которые должны направлять свои корабли на планеты и захватывать их. Все это происходит под управлением "ботов" - программ, которые анализируют текущее состояние и выдает указания к какой планете сколько кораблей направить.
Ограничения - на каждый ход в игре выделяется не больше одной секунды времени для каждого бота.
Как мне показалось, задача в этой игре очень похожа на решение для поиска оптимального пути комплектовщиков к товарам.
При этом отведенное время также соответсвует требованиям к WMS по быстродействию.
Корабли - наши комплектовщики.
Нетральные планеты - обычные заказы.
Вражеские планеты - срочные (горящие) заказы.
Задача - найти оптимальную стратегию чтобы текущими силами справиться со срочными заказами (игра на этом приостанавливается, но если бы продолжалась мы бы имели возможность спокойно завоевать все планеты, т.е. собрать все заказы).
Все немного притянуто, но все же
Я решил тоже поучаствовать и в качестве языка выбрал неизвестный пока мне Java (языка 1С в списке поддерживаемых не нашлось
).
Помощь друга по Java + литература позволила за несколько дней написать бота, который сейчас находиться в топе среди российских участников (и лишь примерно 40 среди общего рейтинга, что тоже не плохо - т.к. всего участников сейчас более 2000)
Предлагаю и другим разработчикам WMS принять участие в соревновании, а тут будем обсуждать результаты
Страниц: 1
Математические задачи, схожие с логистическими (Прочитано 5824 раз)
