Предыдущие ветки
OFF: rsergio, 1Сник из России, на первом месте в конкурсе Google. Всего участников 3735.
OFF: Беларусь лидирует в конкурсе Google на умного бота!
Ссылка на книгу знаний
Книга знаний: Конкурс Google AI Challenge
ссылка на обсуждение на sdchess
http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=398
Текущее ранжирование
http://ai-contest.com/rankings.php

Очень жду ветку "NS выложил своего бота".. уж больно заинтригован

(1) Такой ветки точно не будет. Интрига - до самого конца.

(2) "Интрига до самого конца" - это типа пришел футбольный болельщик домой, жена ему сообщила "Наши победили", ну он и заснул спокойно :D

(3) Нет, интрига до самого конца - это - я точно участвую, и точно буду вверху таблицы, но версия будет выложена только в последний момент.

NS, выйди в аську или что-нибудь подобное.

Не выходи , он хочет у тебя исходники украсть.

(5) Давай через мыло. С аськой у меня большие проблемы.

Пора бы венгра нахального уже турять с первого места

(11) Всё сделаем. 27 ноября.

(12) Многие хотят поболеть, а получается будет просто результат...

(13) Либо результат, либо поболеть :)

Если опасаешься рассекречивания, то выложи изначально чуть послабее ("подправь" ОФ), пусть думают что скриптовый.

Выкладывать в последний день - риск пролететь по тех. ошибке или недосмотру

Верю что победит:)
Удачи, нашим!

з.ы. а какие призы за победу в конкурсе?

452 Русских ботов , а по численности какая страна больше представлена?

не, я конечно 4 конечностями за NS но что-то мне подсказывает что ориентироваться на впритык - будут проблемы .. как с НДС - то сервер свалиться, то инет не работает, то чернила в принтере закончились...

(17) Россия занимает 20 мест из Топ-100. Это замечательный результат. США - 19 ( на данный момент). Украина - 12. Испания - 6. Швеция - 5. Германия - 4. Беларусь - 1. Расклад сил понятен?

(19) чуть что мы их закидаем листингами ботов ?

(20) Кого их?

(21) врагов...

(22) Там нет врагов, все свои.

Гугль отжигает... :)
ответ об ошибке компиляции с ai-contest по умолчанию поместил в папку Спам
"Compile Failure! Спам X"

Ближайшую неделю в ТОПе не ждите но я уже тут
http://ai-contest.com/profile.php?user_id=9309

(25) Мощная стратегия, однако ;)

(26) я в курсе =) пока дома компилятор не поставил даже юзаю сервак как тестовый юнит вылавливаю лажу из кода

bocsimacko скинут с первого места на время :)
http://ai-contest.com/visualizer.php?game_id=6303270

(28) Хорошо ты его "сделал" :)

(25) Ну раз пошла такая пьянка :) - выложил своего бота.
http://ai-contest.com/profile.php?user_id=12359

Каждый 1С-к должен создать своего бота :)

(29) на TCP сервере у него вроде посильнее версия :)
у тебя получилось к TCP серверу подключиться?

(29) ты тоже его сделал :)  
http://ai-contest.com/visualizer.php?game_id=6304020

Он струсил биться!!! :-D

На данный момент два первых места
1    GreenTea    Ukraine            3905
1    rsergio    Russian Federation    3905

Странно считается статистика. За 4 дня бот менал места +-150, при этом выиграв противника который на 300 мест выше, остается на месте да и тот на месте... странно

(35) Ничего странного.

Привествую всех!
Так поясните плз.
1. 27-го должен был начаться турнир. Он начался?
2. Если турнир начался, то почему не сброшены рейтинги?
3. Если не начался на когда перенесена дата начала?

NS, что скажешь по (15) - Выкладывать в последний день - риск пролететь по тех. ошибке или недосмотру.

(38) В самом конце - это не значит в последний день.
Тестирование можно провести локально (на самом деле его и нужно проводить локально, ибо тысячи партий на ерваке не наиграть)
Бот первую партию играет сразу после выкладывания, если возникли проблемы, то всегда можно подправить и заменить.

Но возможных проблем, кроме времени я себе не представляю.
А по времени можно заложиться в два раза, и почаще опрашивать время.

Я не в первый раз участвую в подобном конкурсе (участвовал в трех очных чемпионатах AI, и в десятках заочных) - поэтому уверенно могу сказать, что проблема надуманная. Во всех чемпионатх в которых я участвовал - не было возможностей потестировать кроме как у себя на компе, и у тестеров.

(37) читай внимательнее, турнир начнется с 27-го ноября.
Так что еще месяц в запасе.

бот который хочет захватить мир врядли может называться умным

(40) во как :) у меня уже ноябрь :)

Победит Джон Конор

а я думал там все поезда ушли. интересная штука...

давай, мочи их!!!

утром мажу бутерброд - сразу мысль: а как там бот? )

Да вообще интересно как NS хочет победить ?

Тут похоже на пристрелку:
Сидят 2 врага на большом расстоянии друг от друга , боезапас не ограничен ,значит 1 думает как бы прицелиться получше и убить противника 1 выстрелом, а второй палит и палит пристреливаясь, у кого больше шанс победить?

(47) Внимательно посмотри партии - игра намного сложнее чем тебе кажется.

включили они серваки, и bocsimacko резво поскакал в отрыв.

(48) 20 очков - это пока не резво, но всем понятно что против него скриптовому очень тяжело, можно рассчитывать подниматься только за счет побед против других ботов.

хе хе, lisp он как раз под это дело очень хорошо подходит

(49) Если бы его по-человечески стравливали только с верхушкой рейтинг листа, он бы уже ускакал вперед на сотни пунктов.

Ну вот от проиграл партию
http://ai-contest.com/visualizer.php?game_id=6343277

и уже на 3-м месте...

(52) Раскрой партии свои и его, и посмотри частоту поражений. Сейчас работают мнго серверов, что даст возможность ему уйти вперед, но возникает вопрос - смогут ли организаторы обспечить нормальное количество партий в финальном турнире? Или будет рулетка, как и сейчас?

(53) Правда? А я то и не разглядел с первого раза, видимо совсем тупой 1С-ник...

надеюсь )

(54) По последним 20-ти партиям. Ты проиграл 7 партий, а он 3.

Народ, есть ли где тестовые боты, например от Хазарда или еще кого, чтоб локально их цикл сос своим пустить?

(57) http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=398

Ух и интрига будет когда NS выйдет, весь такой в белом!
.
Но победит Беларусь, потому что она - не хочет захватить всеь мир...

Блин, ну что творят организаторы - первого бота стравливают с ботом из второй тысячи, разница в силе почти 2000 пунктов Эло! Неужели никто не может им сказать, что так не делают!

(60) а ты не стесняйся! мы часто себя недооцениваем - так что смело представься, я такой-то неоднократный победитель всяких челенджов, весь в белоим имею сказать следующее...

(61) Да я думаю что там уже высказались, хотя влом искать...

(62) ты меньше шляйся по всяким помойкам, - АИ пиши! а то я на тебя 50 штук поставил...

(63) Многовато поставил :)

(64) не понял, ты СИЛЬНО сомневаешься в своей победе?

(65) В первом месте, или месте вверху таблицы?
В первом - практически уверен что его не будет, ибо сделали рулетку. Венгр, явно сильнее всех остальных, а первое место по рейтингу уже неделю занять не может.

В месте в первой сотне уверен практически на все сто.

(66) мне странно слышать от вас про место в первой сотне. про первый десяток или топ-5 я бы еще понял... ;-) пойду уменьшу ставку до 10 тыс...

Distance(sourcePlanet, destinationPlanet)
возвращает количество ходов от планеты до планеты или просто расстояние?

(68) Количество ходов, это и есть расстояние. Расстояние может быть только целым.

(69) дебаггер бы под java. Без него тяжело(

(70) логируй

кто-нибудь серьёзно упирался в лимит времени под ход?

(72) Смотря какой компьютере будет обрабатывать. Время на выполнение операции везде разное.

(71) Логировать и переменные можно?

(73) подразумеваю худший случай
(74) что душе угодно

(75) Кинь пример. ПЛЗ.

(74) Дома можешь логировать сколько душе угодно.
На сайте запрещена запись в файл.

(76) Это известное, общеприменимое решение, а сам я с питоном маюсь.
(77) Да, за запись дисквалификация.

Гугл всё так подстроили, что будут единственными в выигрыеше... Остальным не победа, но участие.

Украина чемпион!

rsergio - ты принялся за АИ? А у зеленого чая тоже скриптовый бот?

Венгр еще как минимум сотню пунктов должен поднять по сравнению с остальными.
(81) Не факт что АИ будет сильнее. Я уперся в качество ОФ, а время то ограничено...

А мне некогда, хотя хотел бы сделать именно гибрида. Потихоньку сам для себя и буду делать.. Перед АИ кодом и после - сделать скрипт. Сначала он отбросит явно тупые ходы, которые не должен АИ перебирать и подскажет примерное направление Перебора АИ (что увеличит скорость перебора), затем в конце скрипт проверит качество хода АИ, если реально тупой - то нафиг его. Что-нибудь в этом роде.

Но соответственно сама структура АИ шника должна быть получается нестандартная для такого дела.

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

Гамбит.

(83) Зачем заставлять AI бот перебирать тупые ходы?!
(85) Глупость. Это всё-равно что писать шахматную программу, которая "обыгрывает всех", и заявить про ходы-ловушки :)

У меня вот такая идея возникла создания оценочной таблицы.

МояПланета ДругаяПланета КоэффициентМой КоэффициентНеМой

КоэффициентПланеты = ((КоличествоКораблейМоих+Производство)-(КоличествоКораблейДругих+Производство))/Растояние

КоэффициентФлота = ЧислоКораблей/Расстояние

ИтоговыйКоэффициент = КоэффициентПланеты+КоэффициентФлота

Далее для каждой моей планеты делаем оценку ее на другую планету как свою так и вражескую и нейтральную. Сумма коэффициентов всех моих на конкретную планету даст оценку моей силы а такая же оценка со стороны врага его. После такой оценки выбираем планеты для атаки те где мы бьем чужую планету К мой больше К противника, для поддержки своих планет шлем корабли на те по оценке которые слабее вражеских К мой < К вражеского.

(88) Такой бот будет слабый, ибо сильнейшие боты оценивают при помощи SEE - то есть симуляции атаки на каждую планету по-очереди всеми силами. С различными вариациями.
А оценки через расстояния можно использовать как дополнительные.

Производство=ПроизводствоПланеты*Расстояние

так тут разве не так оценка всех моих сил на каждую планету в отдельности

(91) Оценка, но она никапли не похоже на то что написал я.
Симуляция - это симуляция - все планеты все корабли направляют на тестируемую планету. И считается не примерно, а точно, в какой момент кому она будет принадлежать, и соответсвенно кому прирост свой отдаст.

За 1 сек не успеет просчитать

У меня даже тройной вложенный цикл по таймауту проигрывал перебирал свои планеты потом нейтралы и к нейтралу вражеские

(93) Это шутка такая?
И у Хазарда, и у rsergio, и у меня считает.
В 1 мс. уж всяко укладывается. rsergio пишет что его алгоритм в 1 сек укладывается даже на 1С.

В том что я написал нет тройного цикла. Есть двойной цикл.

что интересно. в первой сотне единственный бот написан на Lisp - и это лидер. причем его отрыв от следующего - максимальный в десятке.

(92) В расчетах не учитывается будущие ходы противника. И поэтому большого преимущества это не даст.

(97) Кому не даст?

спросите на sdchess у Хазарда, либо тут у rsergio - может ли вообще бот играть сильно без SEE.

(93)
Короче - скорость оценки всей позиции по SEE у меня примерно
1000 оценок - 30 мс. То есть 0.03 мс (не секунды, а миллисекунды) на позицию. Я пока на тестах на инкрементальную оценку не переписываю. А так - первоначальная оценка будет за те-же 0.03 мс, а последующие будут значительно быстрее.

хм... 14 человек с рейтингом более 4000 - к чему бы это?
Хазард на 3 месте...

кстати с некоторыми допущениями (при условии что нет равнозначных ходов - все они ранжированы, что наблюдается на представленных картах) скрипт будет быстрее АИ...
исходный SEE/позиционный считается пропорционально общему числу планет и расстоянию между ними. пересчет при добавлении действия - минимален (уже заложено сейчас думаю что в ОФ приоритетных целей закинуть кроме явных "подарков" со стороны противника).

NS
Чтобы АИ скрипту надо было меньше информации обрабатывать. Быстрее работать будет. В конце возможно и не надо проверки делать скриптовой.

Это только у меня сайт
http://ai-contest.com/rankings.php
не открывается?

работает все сейчас очередную версию запулил - на ТОП500 уже может пойдет

(105) Спс. Шлюз буду проверять, хотел на своего бота глянуть.

небольшое хвастовство - бот играет только на чужих ошибках, не умеет захватывать нейтралов, с несовершенной ОФ и невыловленным багом :)

329    SUA.khb    Russian Federation    Other    C++    3172

http://ai-contest.com/profile.php?user_id=7268
побил лидера... в его не-скриптовости можно начать сомневаться

за пару дней своего допишу...

(102) Скрипт всегда будет быстрее AI.

bocsimacko проиграл Хазарду. При чем до столкновения дело так и не дошло. Каждый "отсиделся" на своей стороне
http://ai-contest.com/visualizer.php?game_id=6443835

С перевесом в один корабль :)

Я бы сказал что это был договорной матч. Типа два боксера вышли на ринг постояле в стойке по воздуху кулаками по стучали и разошлись, кто круче приемы показывал то т и победил по очкам.

Значит, у белоруса понтовый бот?

пятка в пятку прошли... никак стратегии идентичны.

(115) Играют очень непохоже. Просто так вышло.

(112) белые начинают и выигрывают :)

Немного нубский вопрос есть такая формула

kMyPlanet   =  ((KolMy+(ProizvMy*DistanceMyForAllPlanet))-(KolAll+(KolProizvAll*DistanceMyForAllPlanet)))/DistanceMyForAllPlanet

Я хочу на лету оценивать изменение kMyPlanet в зависимости от  изменения KolMy, как такое замутить? То есть у меня что бы в таблице были только значения kMyPlanet KolMy и какая то константа характеризующая остальную часть уравнения.

А забыл еще есть следующее kMy = kMyPlanet + kMyFleet

Оценивать на лету изменение kMy

Можно конечно все значения переменных загнать  в таблицу но хочется упростить.

"упростить"?

если проще то так x=( ( k1+(p1*d1) ) - ( k2+( p2*d1 ) ) ) / d1

нужно вычислять x при изменении k1 остальные переменные как константа.

что бы все значения не тянуть с собой

Не совсем понятен вопрос, а точнее - совсем непонятен :)

(126) Ну как не понятен. Вот к примеру все переменные определены мы вычислили значение то есть x=10 k1=5

Теперь мы изменяем k1 = 4 чему равно x если остальные переменные не менялись? Но мы их не знаем!

(126) Видимо, пересчитать заранее константную часть выражения

тут может что то вроде полиноминальной формулы линии тренда но может можно вывести более верную за счет упрощения начальной формулы то есть вывести k1 за скобки что бы x=k1*(и тут все остальны епеременные вычислены и)

Так найди их.
Для начала определись - у тебя бот скриптовый?
Если да, то определи агентов. Скорей всего это будут планеты. Для каждой планеты определи сколько кораблей на ней нужно оставить, а сколько можно отправить, определи нейтрали которые будешь захватывать. Согласно формуле опердели приоритеты для своих планет и перераспредление оставшихся от захвата нейтралов кораблей.
Посмотри какие планеты соперника ослаблены, если возможна атака, то атакуй. И т.д.

А ты сразу переходишь к формулам, в которых посылок кораблей вообще нет.

Так вот как к1 вывести? Как константную часть вычислять?

Тут и будет вычислятся посылка через k1 это моих кораблей на планете буду уменьшать на 1 и смотреть как менятся будет расстановка сил и сколько я могу послать своих кораблей с неё.

(130) Ну рунге куттом тут пока не пахнет так просто более четкая оценка ситуации через коэффициенты в зависимости от расстояния которая мне пришла в голову.

(129)
x = k1 * (1/d1) + (p1 - p2 - k2 * (1/d1))
если я нигде ничего не посеял

(133) Как-то не вяжется использование тобой словосочетаний "метод Рунге-Кутта" и "полиномиальная формула линии тренда" и задаваемый вопрос.

(135) ага. МатКад позволит скрыть ещё одну, надеюсь, переменную )

(134) Крутень, счас проверю!

Тут 2 константы получаются a, b
x = k1 * (a) + (b)

как их в одну замутить?

Уже наверное ника :(

(136) Это ты с помощью маткада выводил или сам?

(140) По-моему просто убраны скобки, и dl внесено в значенатель.

знаменатель.

в числитель :)

(143) Так все таки профессор куда а то я конспектирую :)

x=( ( k1+(p1*d1) ) - ( k2+( p2*d1 ) ) ) / d1=
(k1+p1dl-k2-p2dl)/dl=
k1/dl+p1-k2/dl-p2=
k1/dl+(p1-p2-k2/dl)

Третий класс школы. Прямо бы так и сказал - что тебе скобки надо раскрыть.

(133) Хмммм, а при чем тут методы решения ОДУ?

(140) ну дык (145), а в третьем классе я ещё нормально учился))

причём ошибка в оценке хоть на единицу будет дорого стоить. (понаблюдал бой бота, неверно расчитывающего численность "десанта")

Так формулой правильно не рассчитаешь. Правильный расчет возможен ТОЛЬКО при помощи SEE.

(149) это да. не знаю, правда, что такое SEE и ОФ.

SEE - статичная оценка разменов. Наверху я писал в чем она заключается.
ОФ - оценочная функция.

(151) понятно. ну, по сути у меня всё это есть, оказывается.

с интересом читаю все вашипереписки.. вы все такие умные.. наверное на ночь под подушку книжки умные кладете...
.

Злопчинский - Не завидуй.

http://ai-contest.com/visualizer.php?game_id=6489796
уже красиво. хотя - бот еще ленивый, к границе подтягивать силы не умеет

(155) Пора похоже перекличку делать, кто из 1Сников участвует. Или кто не участвует?! :)

(156) :) Первый ...
http://ai-contest.com/profile.php?user_id=12359

(102) Да, пересчет совсем минимален, но у меня есть идея насчет намного более мощного SEE, но есть две проблемы - он не умеет оценивать неатакуемые нейтралы (хотя нейтралы можно оценить быстрым SEE), и другая, большая проблема - он медленный.
И пересчет после добавления куска хода тоже долгий.

Было бы быстродействие раз в 200 больше, точно можно было бы использовать его, а так возникают большие сомнения. И поэтому пригоден он похоже только для быстрого скриптового бота.

(157) Скорее пятый или шестой уже :)

(156) NS не участвует. Что-то по ночам в кузнице кузнячит, как сумрачный гений царства роботов, скрываясь ото всех. Надеюсь, что у тебя получится.

(160) Ну NS ведь не МЮЛЛЕР, он пообещал в (4):
"...я точно участвую, и точно буду вверху таблицы, но версия будет выложена только в последний момент.".

(160) То есть как не участвую? Я пишу вовсю, и давно зарегестрирован как участник.

Кстати, на Мисте ссылка вроде еще не проскакивала - вот исходники бота входившего совсем недавно в топ 100.
http://www.sdchess.net/phpBB2/viewtopic.php?p=9508#p9508

Кстати, посмотрел сейчас ТОП-100. На 98 месте какой-то американчик с очень интересным профилем - в графе Affiliation указано Microsoft. Ссылка - http://ai-contest.com/profile.php?user_id=9325
Бот, кстати, интересный. Агрессивный и неглупый. Жду, когда его будут с лидерами стравливать.
Кстати, по ссылке из (162) "Собственно писал своего бота на C#, но так как этот язык на турнире совсем зарезали (невозможность закачать код, постоянные технические проигрыши бота во время боя)" - у американчика бот как раз на шарповом Си.

(163) Почитай ветку дальше - организаторы проблемы с шарпом решили, но на тот момент проблемы действительно были.

(164) Почитаю, почитаю. Просто сейчас я типа на работе.
Очень интересно даже следить за соревнованием. Ну почему я тупой одинэсник, а не умный программер AI.

(165) Да ладно тебе, я кроме 1С тоже ничего толком не знал, а тут захотелось поучаствовать, пришлось java выучить, скоро уже бота выкладывать буду)

(163) Он уже на 24

До конца недели подключусь к конкурсантам. Может даже бот выйдет сильным.

(167): на 10-м )))

rsergio куда же ты пропал? Может кто знает, бота в темноте пишет?

Все в первой тройке снговцев нет (((

Победит ли Microsoft в конкурсе гугл?

а я все равно верю...

скриптовые боты скорее всего даже в 10 не войдут

вся надежда на ns

(172) Думаю что нет.
(174) Далеко не факт, очень тяжло сделать хорошую ОФ.
Например усилить на пару сотен пунктов Хазард - думаю без проблем, оставив скриптовость.

Только что первые корабли покинули свои базы... Это в лабораторных условиях пока.
Где-то вываливается исключение, но валить стандартных примитивных ботов из комплекта оно не мешает. Не всё ещё готово, а что есть подлежит шлифовке.

эххх! ваши бы усилмя на нанотронику..

а, забыл!

примерно ТОП200...
из серьезных усилений остался последний штрих - определить режим ожидания хода противника на захват нейтралов если это выгодно

блин отлаживание - избавление программы от лажи... 5% случаев ИИ работает так как ему вздумается и посылает корабли захватывать противников на понт

(181) укажика ссылочку на свой аккаунт, я тебя вообще не наблюдаю в Russian Federation's User Rankings не то что в топ 200. мож конечно ты не SUA? или не в RF?

да, забыл

(182) Смотри, например, (155)

Куда пропал rsergio? Отзовись? Что случилось? Раньше версии бота менял в худьшем случае раз в неделю, а тут уже вторая заканчивается.

(184) объясни как из карты боя перити в статистику?

http://ai-contest.com/visualizer.php?game_id=6506711
сильнейшие выбирают мир, точнее холодную войну - прям как СССР и США - скопили силы ядерного сдерживания

(184) короче как не искал, так и не смог найти я SUA в рейтинге

Кажись "починили" подсчет статистики. Новвоведения радуют.

(188)
http://ai-contest.com/profile.php?user_id=9309

(186) В карте боя нажимаешь на ник игрока, по которму хочешь посмотреть детальную статистику (прямо над картой)

Победит NS

Ща там чел и Майкософта на втором месте?!

Lisp'ер идет с отрывом в 200 пунктов... Есть в этом что-то монументальное, старый конь борозды не испортит. И тем не менее

Посмотрел партии Венгра. Класс!!
Думаю он победит.

Венгр очень сильный, приятно смотреть на игру)

О!
А турнир продлили что ли, можно еще выставлять своих ботов??

(197) До 27 ноября изначально был.

Залил "одноногую" бэту: http://ai-contest.com/profile.php?user_id=12714

(199) Первый соперник хороший попался - 12 летний ребенок. :)

(200) да уж)

мрожет Хазард, все-таки, проапдейтится и выдвинется снова вперед..?

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

(200) к стати, очень показательны бои других участников с этим ребёнком....

А у венгра бот иногда тупит...

тем не менее он устйочиво наверху, с приятным отрывом... а прошлые лидеры - все куда0то слили...

(206) Время покажет >)

rsergio уже 13-й блин, вся надежда на NS осталась. :)

Неожиданный затык: со второй ногой бот почему-то работает хуже. Поправил один баг и пока расслаблюсь.

Есть предложение поместить на страницу книги знаний ссылки на профили не только rsergio и Hazard, но и других засветившихся в этих трех ветках участников. Их уже прилично набралось.

Высыпаться полезно: успешно снял своего бойца с костылей

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

А что такое "скриптовый" и "не скриптовый"? Не понял, в чем разница ичто за определения такие?

(213) Читай исходные ветки. Там уже не один раз это обсуждали. Ну и теория по части AI будет не лишней.

Помогите кто знает.
Файл разработанный в VS2010  - не принимает. "error while compiling submission"
Все тоже самое веденное в блокноте отлично работает.
Разработка в блокноте не очень удобна((.

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

(216) Русских комментариев нету. А с переводами строки чего сделать можно?.
Сейчас с кодировками попробую повозиться.

(216) Тогда сохрани файл в блокноте, и затем в студии. Потом натрави какой-либо diff (например в Total Commander-e есть "Сравнение файлов")

+(218) -а ещё можно codedlocks IDE установить. Она вроде позволяет пользоваться компилятором VC и даёт полный контроль над кодировками.

----

Сегодня утром наблюдал побиение своего малчыка ботом от SUA, после чего пришлось разблокировать атаки при малом преимуществе. Из-за их блокировки часто наблюдался ступор при потере этого самого преимущества. Так же прикрутил эвристический оптимизатор хода.

(219) * codeblocks IDE

Мучения с блокнотом не помогли выяснить причину.
Качаю codeblocks - буду в нем пробовать.
Не поможет - буду другой язык осваивать.

Народ кто на C# пишет бота. В чем разработку ведете? Может хитрости какие то есть?

(222) там моновский с-шарп, ставь моно и проверяй чтобы компилировлось

(223) Уже поставил MonoDevelop:) Все проблемы закончились. Как раз зашел написать что все теперь отлично компилируется на сайте.
Кто начинает на си-шарпе (C#) - ставьте себе cразу MonoDevelop.

Выяснил в чем причина ошибок компиляции:
Я у себя использовал DataTable из System.Data.
Mono не поддерживает пространство имен System.Data из-за этого все проблемы.

(219) :)
мой бот пока одноногий и хромой - пока действия и агрессивность противника не пытается обсуждать даже, подкреп только сегодня поправил и дальше править буду.
кстати наблюдая за венгром - есть предположение что успешное ведение "холодной войны" (быстрый старт и ловить противника на контратаках) является залогом победы на большинстве карт...

http://ai-contest.com/visualizer.php?game_id=6785379
http://ai-contest.com/visualizer.php?game_id=6785380

битвы с одним из ТОПов - стартовая функция экспансии у меня явно эффективнее, и даже биться бот способен... осталось отучить лезть куда не просят когда противник близко и ждите в ТОП20

что за алгоритм должен быть чтоб попасть хотя бы в топ100?
явно нужно системное математически обоснованное решение а не набор переключалок "если-то".

Чего-то сервера упали
---
Warning: mysql_connect() [function.mysql-connect]: Too many connections in /var/www/vhosts/ai-contest.com/www/mysql_login.php on line 17
Array ( [type] => 2 [message] => mysql_connect() [function.mysql-connect]: Too many connections [file] => /var/www/vhosts/ai-contest.com/www/mysql_login.php [line] => 17 ) cannot connect: 1

+(229) Уже заработало

(228) у меня пока тупо переключалки по циклу...
4 в ряд -
если нападают то защищать свои планеты,
если можешь оттяпать что-либо у противника то это надо сделать,
если можешь забрать себе планету-нейтрала без ущерба для себя то это тоже весьма полезно,
и наконец оставшееся войско тянуть к границе

а где взять бота более менее умного java/jar для тестов? к TCP серверу так и не смог подключиться, таймауты какие-то.

(232) Поищи в этой и предыдущих ветках ссылки. В частности тут: http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=398 в первом посте есть архивы Hazard-a от WildCat-a

спс, буду скрещивать :)

(226) Тем не менее пришлось написать особую обработку старта на малой дистанции. ))

+(235) и вот на неё нарвался какой-то бедолага: http://ai-contest.com/visualizer.php?game_id=6814986

(235) тоже не увидел другого выхода как писать отдельно для малых и больших дистанций ))

(237) хм.. у меня старт на дальней вписывается в общую схему

(235)(237) общая схема старта на любой дистанции =) немного консервативна только пока, но это будет лечиться уже позже

сервак лежит или только у меня?

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

(241)прогресса нету. только отлаживание.

Вроде колония заработала сносно, не страдая от жуков.. Буду наполнять интеллектом..

(239) > общая схема старта на любой дистанции
У меня в расчётах присутсвует элемент случайности, потому заранее не могу сказать какой планете что заблагорассудится делать в конкретной ситуации.

luksian - как-то неожиданно вылез на 2-е место. :)

NS, по какому принципу выбираются боты для схватки?

(246) используй Швейцарскую систему
wiki:Швейцарская_система

(246) Пытаются выбрать поближе друг друг-другу по силе, но так чтоб группы не обосабливались.

(248) а почему Хазард так сильно позиции сдал? или забросил совершентсование бота? но все равно, я - верю!

что-то и rsergio пропал, мож. в отличии от Хазарда :) ушел с головой в усовершенствавания бота?
NS - как успехи с ОФ? к 27-му успеваешь?

забыл

Вчера стартовал аналогичный чемпионат для одинэсников:

http://pw1c.narod.ru/rankings.htm

(249) наверно АИ-ого пишет

уже более осмысленно: http://ai-contest.com/visualizer.php?game_id=6900394 Думаю, стоит ли применять более сложную тактику, или просто шлифовать эту.

если чемпионат стартует 27-го в 12, а заканчивается 01.12. При таком кол-ве участников за 4-ре дня успеют ли все боты наиграть достаточное кол-во партий, что бы был выявлен реальный победитель?

у меня такое предчувствие, что текущее ранжирование - это предварительный отбор. Потом будут сталкивать топ N, или просто использовать текущую расстановку.

Случайно обыграл довольно сильного бота:
http://ai-contest.com/visualizer.php?game_id=6903239
Интересно сколько часов я продержусь в первой сотне! :)

(257) Сыграно 12 боев , но из сотни меня пока так и не выкинули, пока 61-й. :). Судя по боям - везет.

(258) везёт :)

Теперь имею нормальный транзит

далее - контрперехват

(261) все равно,Хазарда тебе не одолеть!!!

...собсно, две строки.

(262) я пока за место в сотне сражаюсь)

+(264)Если учесть, что я никогда не писал игрушек, держусь неплохо ;)

Уверенный ТОП100...
пора рисовать АИ на допилку сформированного жестко хода из фиксированной позиции - как это ни странно похоже он будет не матричный а генетический...

http://ai-contest.com/visualizer.php?game_id=6988493
rsergio - :)

(266) А меня выперли из сотни, понадобилось около двух суток, сейчас 134, что ближе к истине :)

(262) Hazard уже 30-й, rsergio - 20-й.
     NS - где твой бот?

(269) + Да, и заголовок темы пора довно менять.

что-то, что NS, что rsergio подзабили на тему, молчат как партизаны.

план на неделю выполнен - ТОП30.
Теперь ОФ шлифовать судя по партиям... "передумывает" захватывать часто что-то

http://ai-contest.com/visualizer.php?game_id=7009527
mista VS mista
некогда заниматься ботом :(

bocsimacko обновился, неужели еще мощи добавил :(

Изменение заголовка радует))

Так NS уже выложил бота?

bocsimacko - зверь!! Там нечего ловить. Даже сильнейших ботов делает за 50-100 ходов!!!!

(277) да уж, думается bocsimacko никто уже не победит, он почти не проигрывает.

Победит Венгрия! :)

(273) У меня нет для испытаний сторонних сильных ботов, так что тестирую прямо на турнире. Все мои текущие бои ничего не показывают.

(279) В первом посте по этой ссылке: http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=398 есть ссылка на нескольких ботов.

(280) в этой вете есть ссылка на Хазаррд12, это сильнейший из доступных для спаринга движков.

насчет моего бота - всё зависит от отпуска. Пока никак не получается его взять.

(280)(281) я видел. все они не запускаются под линукс нативно, а под вайном не вышло - то ява не едет то ещё что.

(282) Найди комп с виндой.

Что-то наши лидеры сильно скатились, обновлений не ожидается?

(283) боюсь, дома его искать бессмысленно)

(284) Хазард пишет АИшного бота, это долгий процесс, rsergio вроде не так давно обновлялся.

(186) УРА!!!! Болеем за Хазарда! ну и за Рсергио тоже!!!!

Вылез 7й временно. Еще пара правок логики предстоит. Но уже стоит задуматься - а нужен ли АИ в настолько последовательной задаче?
Сейчас пришла идея что собственно сложность - не выбор П^К, где П - планеты, а К - корабли,при расчете каждого из ходов, а выбор целей которые могут быть успешно защищены, захвачены и отвоеваны - полным перебором это составит всего Х*2^П, где Х - ходы анализа, и количество кораблей значительно на анализ влияет только в ОФ позиции

оба поражения сейчас - полез расширяться при преимуществе роста и флота... ну кто просил спрашивается? хоть отдельный лок ставь

(285) ВиртуалБокс хорошо под никсами работает

(281) NS так до старта остается всего ничего. Не получиться как в анекдоте? еще слижком рано... уф... уже слижком поздно...

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

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

/

(288) Разница между АИ ботом и скриптовым огромна.
В скриптовом нет симметричной оценки, и он не может полноценно рассматривать ответ соперника.
То есть АИ-шный смотрит как минимум на ответ соперника дальше, чем скриптовый.

(295) до недавнего времени надеялся на достаточность правильно построенного "автомата захвата", но сейчас утверждаюсь в мнении, что без адаптации к стилю игры соперника никуда.

(296) за 200 ходов не особо наадаптируешься!!!

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

(297) чтоб понять к чему идёт дело хватает и 3-х

И это может выглядеть примерно вот так: http://ai-contest.com/visualizer.php?game_id=7205367 :)

(291) Легко может получиться так, а может выйти всё намного неожиданней.

(298) Можно не сомневаться. LISP как раз заточен на рекурсию

Самый короткий бой!!!
Мой бот сделал противника всего за 9 ходов!!!
http://ai-contest.com/visualizer.php?game_id=7265601

(295)Скрипт способен полноценно посмотреть ход соперника исходя из собственной же логики (просто запуск с расчетом хода для противника).
Важнее оценить позицию "противник форсированно атакует" (вероятность отказа от экспансии ненулевая - исходя из той же логики матричных игр) во избежание немедленного поражения (и в силу симметричности позиции собственный ход будет не хуже возможного хода противника по матричной стратегии - ему тоже надо учитывать возможность пропуска хода мной, в чем главный плюс)
(296)это даа... захват пока тоже страдает. только для него придется рисовать другую ОФ размена (гарантирующую макс. прирост после серии перезахватов) а не адаптироваться

А чего это все резко упали до 3800?

(305) Карты планет обновили.

Warning: mysql_connect() [function.mysql-connect]: Too many connections in /var/www/vhosts/ai-contest.com/www/mysql_login.php on line 17
Array ( [type] => 2 [message] => mysql_connect() [function.mysql-connect]: Too many connections [file] => /var/www/vhosts/ai-contest.com/www/mysql_login.php [line] => 17 ) cannot connect: 1
------- (со страницы рейтингов - что там они тасуют, интересно?)

(307) а перед тем у меня около часа обновление не компилилось

о, починили - и немец обошёл лидера!

Россия занимает 14 мест в Топ-100.
США - 23
Украина - 7
Беларусь - 2
На первом месте - немец.

с первым местом опять всё нормально

(31): оно и было "нормально". просто по сравнению с (309),(310) немец сыграл с вернгром и проиграл.

http://ai-contest.com/visualizer.php?game_id=7356348
чудо - слив лидера 700му месту о_О
кто там про его АИ говорил?
(пока что больше всего на роль АИ george подходит)

Куда же пропал rsergio? Молчит вторую неделю.

NS, ты успеваешь к 27-му???

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

(315) Мне пока отпуск не удалось взять, веду переговоры.

(316) Но как красиво повезло!

Правда связи "захватил центральную планету - пропал" я не вижу. С чего вдруг?

Чудом заскочил в сотню. Интересно, сколько боёв продержусь. А ведь у меня ещё симметричная оценка не готова...

Лидеры систематично избивают младенца...

NS, ты уже выпустил своего бота?

(322) В ветке чуть выше всё написано.

(322) ТЫ нам всем парти мозг! пока не запарит окончательно! ;-)

(320) как чудо? не распухло? ;-)

(325) Нет. На данный момент реальный уровень моего творения ~350

Только что сделал 46 уровня. Предыдущий, 55й потел 180 ходов. "Симметрии" всё ещё нет...

http://ai-contest.com/visualizer.php?game_id=7731266
http://ai-contest.com/visualizer.php?game_id=7733465
Вот бои, а то сейчас поправки опять внесу.

ТОП2 впервые.
Из лидеров не побеждал пока 3х - bocsimacо (не играл),    bix0r4ever (сильно играет редиско... было бы 1-1, но ошибку у себя только после поражения выловил), george (еще допилю алгоритм)

бага детектед
на 200 ходу моя победа, в начале 201 - противника
http://ai-contest.com/visualizer.php?game_id=7771305

пишут что это фича... придется править

SUA, top2 или top20? :)
Привет всем, я конечно не 1С-ник, но в конкурсе участвую:
http://ai-contest.com/profile.php?user_id=6494.
Сегодня первый раз в топ5 попал на четвертое место. У венгра выиграл - наверное это и дало толчок рейтингу, и у bix0r4ever дважды.
На бота тут наверное сразу повесят ярлык "скриптовый"

(332)Залетал до ТОП2 - выиграв по итогу 2х игр у 5го и 7го тогдашних мест...
стабильности на всех картах не хватает сейчас (ну и пара мелких недолеченных багов)

(332) > На бота тут наверное сразу повесят ярлык "скриптовый"
Если ты о шарпе то не навесят

(0) http://www.ai-contest.com/profile.php?user_id=11111

Веселая штука.
NS, а какие есть еще соревнования похожие?
И когда будут проходить?

(335) user_id=11111 красивый номер :)

(335) Они постоянно проходят, без перерывов, и одновременно очень много.
Крупнейшее - это конечно ICGA

Всё, я спёкся. Нимагу, устал, надоело. Сделал всё что в силах - хорошо если будет ~200 :)))

(338) Переноси то что получилось на 1С и сюда:
http://infostart.ru/public/76982/

SUA - на текущий момент 5-е место. Пачка поздравлений! Все еще ждем NS.

(340) Меня уже можно не ждать.

(341) Вот те раз... а Россия на тебя надеялась.

Печально все это особенно в свете (4)

"Нет, интрига до самого конца - это - я точно участвую, и точно буду вверху таблицы, но версия будет выложена только в последний момент." NS

(341) Кто бы сомневался :) Мог бы - давно уже участвовал.

(341) Сдаться без боя - это минус. :(((

(345) +1

А вот вопрос: если я хазарда обыгрываю 4:1 на выборке в 500 карт, есть ли основания считать что у меня рейтинг будет не хуже?

(342) А я надеюсь на Беларусь :)
(344) Вопрос свободного времени. Мне не удалось дать себе отпуск.

(345) Чтоб дать бой - нужно время для написания бойца. Например Хазард тоже в цейтноте с написанием АИ-шного бота. Слишком мало Гугл дал времени. А писанины в нормальном АИ дай боже.

(346)да
(348)аналогично - даже итеративного а не переборного АИ прикрутить не успеваю похоже

(346) А как можно обыграть 4:1 на 500 картах?!
(349) Хазард столкнулся с тем что скриптовый бот ничего не дает для написания АИ-шного, но я об этом предупреждал.

(350) скрипт моего бота дает возможность итеративно а не полнопереборно улучшать ход - собственно 3 этапа - "попробовать/сравнить/выбрать лучшее и повторить", вот только некогда дорисовать первую часть в оценку. 4:1 наверное 400:100

Времени да. Еще и работать надо. Но мне понравился сам процесс. Математики там хоть отбавляй.
Мой бот просто анализирует количество флотов до атаки и после. Атакую только те планеты, которые максимально с неким прогнозом увеличат мои планеты и уменьшат вражеские.
Минусов тут тоже много, но я хотел найти некую одну формулу. Так как усложнение приводит к хаосу.

(350) из 500-ста сражений 400 моих побед. т.е. на 4 победы приходится 1 поражение.

(341) Вот те раз!

А как же (4): "...я точно участвую, и точно буду вверху таблицы..."??? Прям как "честный" политик :)

(341) Почемуто я даже и не удивлён!

(354) (355) У каждого в жизни есть обстоятельства. К чему сарказм?

Очень жаль, что NS не сможет поучаствовать.

А (354) и (355) - редиски.

(356) Да это и не сарказм, NS конечно молодец что темы на мисте про эту игрульку постил (кому то интересно стало поиграться), но вот зачем было себя так пиарить - "скоро, скоро Я буду играть, ждите, я ТОЧНО всех порву (ну или почти всех)!". И похоже оказалось все банальным мистабольством. Хотя день еще есть.

(358)А что, кто-то сомневается в компетентности NS в плане написания игровых алгоритмов, чтобы обвинять его в мистабольстве? У всех бывают проблемы со временем.

(359) Компенетность это одно, "мистабольство" это другое. Разные вещи.

(360)+ Ты наверное помнишь Пита, который с сотнях веток пиарил свой мегагениальный универсальный партионный учет, да обливал 1С помоями, компетентный человек - наверное да, "мистабол" тоже скорее всего да.

мир дружба прекратить огонь!

расскажите лучше про алгоритм. как перебирать ходы и понимать в каком направлении двигаться?

(361)Они убили Пита :(

(353) Значит твой бот играет на 300 пунктов сильнее Хазарда.
Это с какой версией он показывает такие результаты?

c 10-й. 11-я и 12-я почему-то на большинстве карт у меня вываливаются.

(365) Учите мат. часть :)
http://www.sdchess.net/phpBB2/viewtopic.php?p=9810#p9810
Хазард12 рассчитан ровно на 23 планеты на карте.
Тут выложены исправленные 12-ая и 18-ая версия.

(366) понял, спасиб.

(360) Ну что вы ноете? NS предупреждал, что зависит от отпуска. Не срослось.

(350) > Хазард столкнулся с тем что скриптовый бот ничего не дает для написания АИ-шного, но я об этом предупреждал.
И это печально :(

(366) ну вот все встало на свои места, ситуация поменялась с точностью до наоборот. В общем, как я и думал, без матчасти никуда :(

Хазард не успел выложиться (в итоге играет октябрьский Хазард18). Началась финальная часть соревнований.

(371) А какие правила в финале? Что-т не нашел нигде.

SUA что с твоим ботом? Две игры уже в crash ушли :(((

Блин... еще один камень в кошелку отвратительности этого мира.. NS всех прокатил, особенно меня.. так что - болею (как и раньше) за Хазарда! Белорус порвет всех, как партизаны оккупантов!!!

(372) Такие-же какие и были до этого.

Дайте ссылку где можно посмотреть рейтинг по странам

(376) Кликаешь на страну, и смотришь.

(377)Так таким образом только одну страну выбираешь... а есть где ни будь страница на которой все страны проранжированы по рейтингу (общему)

(378) А что такое "общий рейтинг"? Нет такой страницы.

Если по количеству игроков в первой сотне - то борьба между штатами и Россией. Третье место сильно отстанет.

(380) на текущий момент в первой сотне -
USA -18 человек
Россия - 14 человек (+1 на 101 месте).
Украина - 11 человек.
Франция - 10 чел.
...
зы: пока постил, ситуация поменялась +- 1 чел.
Меняется постоянно...

Сейчас - и штаты и Россия по 15.

ChrisH из США - остался единственный без единого поражения, и вышел на первое место.
http://ai-contest.com/profile.php?user_id=12835

http://ai-contest.com/visualizer.php?game_id=8898013

Вот нафига организаторы включили эту карту?!
На ней постоянно ничьи.

Венгр потихоньку идет к вершине...
Уже 15-тый.

на текущий момент в первой сотне
USA - 18
Россия - 15
Украина - 11
Франция - 9
Канада - 8
лидер меняется постоянно

(385) венгр уже 9-й. идет вверх.

(384) вот такие карты и показывают весь блеск и нищету...

кстати - среди всех представителей USA на первом месте (подчеркну - среди только USA) - тип из Microsoft.

Похоже венгр будет первым и в финале тоже...
Уже третий, разрыв с первым местом сократил до 11 пунктов Эло. Хотя забирался с самых низов - не проперло в самом начале.

(389) а вот смотри - венгр-башмачник в самом начале продул пару раз.. а сейчасползет вверх без проигрышей... а не правильно было бы стравить его повторно с теми, кому он проиграл в начале?

(390) Спаривать для большей достоверности при том-же количестве сыгранных партий надо с РАВНЫМИ ПО СИЛЕ, а не с теми кому проиграл или выиграл.

(386) Испанцев - 8 в первой сотне.

Ну вот и всё, bocsimacko первый, и ей богу - никому это первое место не отдаст.

(392) испанцев - на текущий момент уже 10.

(393) тоже так думаю, разве что белорусу проиграет...

(393) я так понимаю, что выигрыши башмачника (венгра) с равными ему по силе будут давать ему каждый раз существенный прирост?

(396) Да, конечно. Только равных ему в этом турнире нет - все слабее.

Венгр первый, уже с отрывом.
Украинец - GreenTea - на третьем.
Россия - Accoun - на шестом.
Беларусь - Hazard - на тринадцатом.

Бразилец, ruilov, который одно время уверенно лидировал - в финале еле держится в сотне.

http://ai-contest.com/forum/viewtopic.php?p=7834&f=17#p7834

Начили выкладывать исходники и на официальном форуме, уже есть АИ-шные (которые рассматривают ход соперника)

Украинец на втором месте!

NS уже выложил своего бота?

я за rsergio

(402) Пока нет.

(403) Он пока на 39-ом, шансов на первое - уже нет.

(404) Так последний срок приёма ботов - 27 ноября. Или я чего-то не понял?

(406) Всё правильно понял. Мне отпуск так и не удалось взять.

Т.е. ты своего бота уже не выложишь?

печально и по поводу (405) и по поводу (407)

(409) всех нас подставил...

А Россиянин тем временем на втором месте, и явно борется за первое :)

(408) Если будет время, то доделаю и выложу.

rsergio - второе место по России!

Текущее ранжирование в личном зачете -
1. Венгрия.
2. Россия.
3. Украина.

1 bocsimacko  Other Lisp 3652
2 Accoun  Other C++ 3604
3 GreenTea  Dnipropetrovsk National University Java 3576
4 protocolocon  Rufes Band C++ 3562
5 _Astek_  Other C# 3561
6 jimrogerz  Microsoft C# 3559
7 _iouri_  Other C++ 3553
8 felixcoto  Other Java 3507
9 Slin-.-  Lund University Java 3494
10 shangas  Other Python 3490
11 george  Other C++ 3471
12 CorwinAlex  Other C# 3458
13 Neverstu  Other C++ 3455
14 asavis  Other Java 3435
15 wagstaff  Other Haskell 3431
16 mogron  Universit?¤t Freiburg C++ 3426
17 joakim_mjardner  Other C++ 3420
18 goldman  Missouri S&T C++ 3406
19 ChrisH  Other Java 3399
20 McLeopold  Other Python 3389
21 cfaftw  Other Python 3381
22 jambachili  Other C++ 3378
23 Hazard  Other C++ 3377
24 oldman  Other Java 3373
25 Manwe56  Other Java 3371
26 rsergio  Other Java 3367

Скорее всего сильно уже ничего не изменится

(415) Легко изменится, слишком мало сыграно партий, Доверительные интервалы в сотни пунктов рейтинга.

Обидно что SUA неудачно выложился в последний момент. Мог бы тоже побороться.

http://www.sdchess.net/phpBB2/viewtopic.php?p=9971#p9971

(416) +1

(419) Беларусь врятли - Хазард не успел выложится, играет очень старая версия. Она настраивалась даже на старых картах.

Есть ли смысл разрабатывать бота дальше? Никто онлайн сервиса для состязаний создавать не планирует? Переходить на 1С как-то не хочется.

(421) Соревнование можно провести и локально, и есть онлайн сервис готовый...
Только сроки надо менять - большинство лидеров выкладывались в последний момент, что говорит о нехватке времени на разработку.
Полгода - вот нормальный срок для такого конкурса.

(422) > и есть онлайн сервис готовый...
Эммм.... ? ))

(423) Даже с исходниками. Про альтернативный сервер слышал? :)

только он сейчас не работает. Но в любом случае легко можно сделать переходник - трубы <-> сокет, и играть онлайн.

(424) Когда-то проскакивало, но не разбирался за ненадобностью.
То что можно организовать всё самому - это ясно, но в моём случае малореально, т.к. желающих не найду.

Решить минипроблему: побить хазарда_18? ))

(426) Задача решается просто - даем наводку mszsuz-у провести ДВА чемпионата. Один на 1С, второй - нормальные языки.

(427) уже доступны исходники СИЛЬНЕ Хазарда_18

http://www.ai-contest.com/profile.php?user_id=7026
http://ai-contest.com/forum/viewtopic.php?p=7834&f=17#p7834

(430) Спасибо большое! На этот раз я его, правда, чуть раньше у тебя на форуме нашел.

Нашел похожую игру для программистов - Robocode
http://robocode.sourceforge.net/
http://habrahabr.ru/blogs/programmers_games/59784/

А я что-то обленился под конец и, как следствие, из первой сотни меня быстро попёрли... :(
Обидно конечно, ведь свежая версия (довольно сильно переработанная) была почти сделана уже довольно давно... Эх, лентяй, лентяй... :(

(433) Такая же история, все думал времени еще много, успею. В голове бот был готов дело за малым перенести в код :-(

(432) Вот статистика боев из Robocode -
http://darkcanuck.net/rumble/Rankings?game=roborumble

Наши на втором! Ура!!!

Первое и второе место скорей всего уже не поменяются.
1 bocsimacko  Other Lisp 3967
2 Slin-.-  Lund University Java 3861

А за третье серьезная борьба
3 _iouri_  Other C++ 3808
4 GreenTea  Dnipropetrovsk National University Java 3804
5 _Astek_  Other C# 3801
6 george  Other C++ 3785
7 protocolocon  Rufes Band C++ 3784
8 Accoun  Other C++ 3778
9 jimrogerz  Microsoft C# 3765

И в борьбе за третье место участвуют Россиянин и Украинец.

Ничья =)
http://ai-contest.com/visualizer.php?game_id=9084920

Интересно, bocsimacko тексты бота откроет?

502-му проиграл. Как такое возможно? :))

(441) 502-му повезло, так бывает. Сделал несколько гениальных ходов, даже не зная что они гениальные.

NS, просьба, стукни в аську 33993114

(443) У меня нет Аськи, лучше в почту.

(444) У тебя ящик скрыт, черкни, плз, на [email protected]

очень интернациональна первая десятка :)

видимо rsergio работу нашел

Эпик фейл. Интенсивность боев на чемпионат внезапно увеличилась, таймаут ~50% боев на 1й ход, а в остальных смотреть нечего (другой уровень ботов)

(433) Ну будем надеяться что Google AI Challenge станут проходить ежегодно.
Так что в следующий раз нужно будет выложится по полной.

(446) И во главе бот, написанный на языке программирования 1958 года

(450) Дело в программисте, а не языке.

(450) это лишь говорит о возрасте программиста, но никак о преимущества языка :)

(452) Первое что удивило что кто-то не только использует LISP, но и делает это эффективнее, чем на современных ЯП. А второй парадокс - если у него мозг настолько закостенел, что он не перешел на что-то новое, то как он смог вырваться в лидеры. Интересно, сколько ему лет? Может, он пенсионер и у него есть свободное время в отличие от остальных :)

(453) 1974 года рождения

http://quotenil.com/cv/cv-eng.pdf

последняя запись в резюме 2009 год. он сейчас безработный или у них не принято писать в резюме о текущей работе

(453) Все новое - хорошо забытое старое. Функциональное программирование относительно недавно вдруг стало модным трендом. Это OCaml, Haskell и F#. Lisp (вернее Common Lisp) тихо мирно развивался себе с 1958 года и говорить о закостенении мозгов тут не совсем корректно. Про C, по идее, то же самое можно сказать, они как бы ровесники. И в этом смысле OCaml и Haskell относятся к Lisp также, как С++ и С# к классическому C. А язык F#, например, можно рассматривать как результат их скрещивания. Он еще едва вышел из беты и не очень ясно, получили мы аналог мула или что-то самоценное и жизнеутверждающее :) К чему я это все... А, Lisp. Ну вот как-то так.

Фрагмент кода победителя: :))

Это и есть Lisp:

;;; Return a `step': a set of orders targeting the planet.
830 ;;; CUMULATIVE-SURPLUSES is a vector of cumulative surplus vectors
831 ;;; indexed by planets id, representing the available ships.
832 (defun find-step (player cumulative-surpluses planet planets step-target
833                   min-turn max-turn)
834   (let ((used-surpluses (make-array (length planets)))
835         (step ()))
836     (loop for turn upfrom min-turn upto max-turn do
837           (let ((need (aref step-target turn))
838                 (orders-this-turn ()))
839             (unless (zerop need)
840               (do-neighbours/reverse ((turns-to-travel neighbours) planet)
841                 (when (<= turns-to-travel turn)
842                   (let ((turn* (- turn turns-to-travel)))
843                     (dolist (neighbour neighbours)
844                       (let* ((id (id neighbour))
845                              (cumulative-surplus
846                               (aref cumulative-surpluses id))
847                              (n-ships-available
848                               (- (if (= player 2)
849                                      (- (aref cumulative-surplus turn*))
850                                      (aref cumulative-surplus turn*))
851                                  (aref used-surpluses id))))
852                         (let ((n-ships (min n-ships-available need)))
853                           (when (plusp n-ships)
854                             (assert (<= *turn* turn*))
855                             (push (make-instance 'order
856                                                  :owner player
857                                                  :source neighbour
858                                                  :destination planet
859                                                  :n-ships n-ships
860                                                  :turn turn*)
861                                   orders-this-turn)
862                             (decf need n-ships)
863                             (incf (aref used-surpluses id)
864                                   n-ships))))))))
865               (if (zerop need)
866                   (setq step (append step orders-this-turn))
867                   (return)))))
868     step))

(458) Главное юзерам это не показывать. Подумают, что победитель написал программу за 1 вечер, переведя алгоритм с английского на машинный язык

(459) Какой юзерам!:))) - я сам нифига не понимаю.)))

(458) На С++ таже самая "красота" кода. Ассемблер востократ более "непонятный".

Забавные серваки были на основном этапе соревнования - такое впечатление что мой бот просто не успевал откушать требуемые ему примерно 10Мбайт оперативной памяти и поэтому вылетал по таймауту.
После порезки количества ботов до 1000 все таймауты ВНЕЗАПНО прекратились, итог последних 50 игр +48-2. Итоговый результат так же внезапно +400 мест, но... до своего места не хватило порядка еще часов 6ти соревнования

Эээээх, 299 место... :(
Ну оно и понятно: забивание болта ни к чему хорошему не приводит...

Да ладно, всё равно Россию поддержал, хоть и не сильно активно, но всё же. Никто из моих знакомых даже и этого не сделал.

Я сделал табличку: http://www.imagepost.ru/images/338/Final_Rankings.jpg
В таблицу попали только страны, вошедшие в ТОП 100.
В ней можно посмотреть, какой вес имеет каждая страна в ТОП 100, ТОП 500 и общее количество участников от страны.
Также для каждой страны рассчитан процент участников, вошедших в ТОП 100 и ТОП 500 от общего количества участников.

(464) Ну как видно из таблицы, самая "эффективная" страна - Буркина Фасо (это в Западной Африке wiki:Буркина_Фасо ). Там нет полупрограммистов))) Или профи или бананы собирай =))
Но с другой стороны, вдруг его упавшим кокосом пришибет, что они делать будут без программистов?))

(463)  У меня ровно 300 место. Зато у меня наверное был самый компактный простой бот.

первый из россиян в этом конкурсе
http://vkontakte.ru/id15436543

ищет жену
http://www.youtube.com/watch?v=p-5nXqUF29Q

Личная информация:
Очень хочу женится. Подходит любая с 16 до 18 лет. С 14 лет для гражданок Украины. Как поженимся куплю квартиру в г. Павлоград в Украине.
О себе:Богат.

Вот и закончился конкурс.

4 место по РФ и 33 место по миру.
С одной стороны неплохой итог, с другой стороны было бы лучше, но в последние три недели не было времени совершенствовать бот.

Тут можно скачать последнюю версию бота на Java
http://www.arenawms.ru/news/50-google-ai-challenge.html

(468) Молодец!

Почему в заглавии 6 место?
Вот рейтинг по странам http://ai-contest.com/country_rankings.php
Россия на втором месте.

(470) Я поправил ветку

Надо бы отредактировать статью
Книга знаний: Конкурс Google AI Challenge

(468) Ты отлично выступил! Одно время ты даже возглавлял рейтинг, превысив планку 4000. Я даже сохранил скриншот.
http://ximage.ru/data/imgs/1286907289.jpg

Ты молодец!

Победил язык Lisp. Удивительно

Лисп (LISP, от англ. LISt Processing language — «обработка списков»; современное написание: Lisp) — семейство языков программирования, программы и данные в которых представляются системами линейных списков символов. Лисп является вторым в истории (после Фортрана) высокоуровневым языком программирования, который используется по сей день. Создатель Лиспа Джон Маккарти занимался исследованиями в области искусственного интеллекта и созданный им язык по сию пору является одним из основных средств моделирования различных аспектов ИИ.

wiki:LISP

Никак не ожидал оказаться 502-м... Во всех 12-тичасовых проверках держался, как правило, на 250 и уверенно бил всё что ниже. Наверно зря в последний момент немного тактику поменял.

Блог победителя: http://quotenil.com/Planet-Wars-Post-Mortem.html

я так понял, rsergio исходники не выложил, только байт-код.

Может тогда прокомментируете, например, оценочную функцию?

(468) ну сё, наши ракеты долетят до Пентагона и Белого дома...

(478) Не думал, что кому-то будет интересно разбирать почти две тысячи строк кода, но если интересно вот исходники:

http://www.arenawms.ru/files/MyBot99.zip

инфа 100%

(478) если, интересно - тут мой бот с исходниками
http://infostart.ru/public/76982/forum/topic/36181/?PAGEN_2=6

+(482) на java и 1с

Исходники победителя:
http://quotenil.com/git/planet-wars.git

(484) финальный релиз одним архивом: http://quotenil.com/git/?p=planet-wars.git;a=snapshot;h=9aad7d1d4554824511420e5114acbde48312cda3

А NS своего бота выкладывал?

Да, очень интересно, спасибо

это я к (482)

(486) Нет.

(482) Как с вами связаться чтоб не засорять форум? 234772246

Еще один чемпионат -
http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=426

Маленькая, но гордая Беларусь оказалась на 40 и 50 местах. Утираю скупую мужскую слезу...