Хм… Для этой игры можно запросто построить мат модель (ну или поставить задачу оптимизации, не знаю как выразиться) и найти оптимальное управление (решить задачу). Имхо как-то не тянет задачка на конкурс.
Да, это интересный вопрос. Ну тут надо выяснять какие ресурсы предоставляют (ну и конечно же на листочке сначала все решить:)). Хотя поле не особо большое. Да, если в один раунд выставляют несколько алгоритмов, то и задача сложнее получается :)
Сейчас там как раз битвы один на один, и судя по форуму, вряд-ли будет иначе. В любом случае за линейное время оптимальный алгоритм не отработает, мне так кажется.
А вы сами не можете порассуждать и прикинуть сложность решения данной задачи (да хоть принципиальной оптимальной разрешимости), или же всегда полагаетесь, что раз гугл (или кто еще), то значит нечто очень заумное?
Я-то могу.
Пожалуйста: принципиально она решается, разумеется. По схеме Шеннона.
Вопрос в том, решается ли она за реальное время.
А вот от вас я ничего не увидел кроме голословного «задача простая!».
Если простая, будьте добры, решение, или хотя бы наметки к нему.
В противном случае утверждать что она простая — самонадеянно и неуважительно по отношению к тем людям, которые долго думали над ней и не посчитали ее простой.
Именно этим и прет от ваших постов «сейчас я вам тут все на листочке посчитаю!».
P.S. Великая теорема ферма тоже простая на первый взгляд.
Вот только функция тут будет с таким количеством переменных, что решить ее просто так не получится. ИМХО, игра потенциально сложнее чем шахматы, там хотя бы конечное количество комбинаций фигур на игровом поле, а тут — бесконечное. То есть написать бота, который будет играть более-менее прилично, не сложно, но написать такого, который будет гаррантировано играть оптимально — невозможно.
помню в вузовские конкурсы были подобного рода, но я сам по себе человек ленивый и мне было в лом придумывать оптимальный алгоритм, вместо этого я искал слабые места их главной программы, в итоге имел доступ ко всем данным программы и оптимальнее моего алгоритма придумать было невозможно) эх… вспоминаю ошеломленные лица преподов, «гуру» си билдера и делфи)
Ага, я еще таким «методом» в школьной олимпиаде по инфе какое-то хорошее место занял, и в вузе несколько тестов (штук 5, вроде) на отлично сдал. Немного не честно, но тоже в каком-то роде проявление знаний и смекалки.
Я разбирался только с С++, но думаю суть таже — там в примерах есть строка запуска, боты в jar, вместо бота надо указать путь к скомпиленому экзешнику своего бота и все.
Тоже получилось запустить.
Сначала на питоне — сразу же, без проблем.
А на C# был еще нюанс с локалью. В начале программы нужно принудительно указать чтобы использовалась английская локаль, иначе возникали проблемы при конвертации строки в дабл.
CultureInfo MyCulture = new CultureInfo("en-US");
Thread.CurrentThread.CurrentCulture = MyCulture;
Похоже как-то можно запустить до 4-х ботов, во вьювере нумеразия игроков до 4-х но как не понял, 1х1 те алгоритмы что были победит вот охота попробовать как будет если более одного соперника.
Новый конкурс AI-ботов от Google