Вот наткнулсоо.... И сам поучавствовал в одном соревновнии так называемых ИИ...http://imcs.dvgu.ru/ru/event/jpa/2010/ai.html
Соревнование проводится на базе Дальневосточного Владивостокского Федерального... Универа))
Как говорится в самих правилах участия в ИИ на офф сайте:
| Цитата |
Побеждает игрок, которому принадлежит наибольшее количество клеток. |
Очень забавно... Если учесть что человек не зашедший на ссылочку исходной код не увидит что его уже неприятно разводят:
http://code.google.com/p/jpai/wiki/Problem2010
| Цитата |
Побеждает игрок, набравших наибольшее количество очков. |
Тем более самая первая версия Тестирующего ПО была настолько глючная, что присваивала очки набранные одной программой, другим:
http://code.google.com/p/jpai/issues/detail?id=4
(как всегда,там где я, там - ... я))
Интересно было что же из этого выйдет в результате... для этого собрав небольшую команду друзей мы выложили от разных лиц 2 ИИ. Первый ИИ это был чистый Greedy (http://code.google.com/p/jpai/source/browse/trunk/2010/ai/greedy/src/main.cpp) написанный так чтоб функция обработки данных находилась в случайно забытой участником библиотеке. Те жюри спокойно пропустило эту программу.
Далее мы написали программу достаточно хитро обходящую правила соревнования, те изучив исходной код тестера, мы стали ставить ридонли на файл ai.exe, те это файл в который тестерное ПО копирует ИИ перед его запуском с условиями. Все были удивлены когда тестер не стал ругаться на такую нечестную подмену, в результате наш ИИ игрл против самого же себя. Когда он играл за себя то выбирал тот же greedy, за соперников - 1 из 5 ухудшенных алгоритмов.
При приносе на соревнование... программу приняли не тестируя, как то все легко... но дальше возникла ситуация еще забавнее: Принесло ИИ всего 8 человек,2 из алгоритмов не зупустились, проблемы с рантайм, но 1 перекомпилили и он все равно зиграл, 1 участник выдвал полный крах программы, еще одна программа играла настолько плохо... Что небыло смысла тестировать её дальше.
Когда Алгоритмы начали запускть между собой мы начали понимать что все как то просто... Тут дело дошло до Greedy, Гридди смог обойти всех кроме программы-шулера и еще одного участника!
Следующим был шулер. Сначала он выграл с счетом 6:0, Потом он выйграл с счетом 6:0, и так еще раз... Тогда начали нас подозревать
обнаружили что наши соперники пропускают ходы (на самом тоделе зпусклся наш проигрывабщий алгоритм но я не учел то что обрезая поле действия в 4 рза они попадали на пустые клетки) в результате чего шулера подвергли временной дисквалификации.Но наше удивление когда 2-ое место в отборочном туре занял лгоритм написанный самим разработчиками тестера!
Поскольку человек было мало, каждому разрешили принести на след день модифицированную версию ИИ. Заменять Гридди мы не стали, а вот в шулере всего лишь подменили цифровую подпись... И опять приняли! Очень весело... но СТало несколько несмешно когда мы узнали что они все таки расковыряли как взломать наш же ии который ломал их тестер)) Насколько я понял они снимали ридонли каждый запуск ИИ, в результате чего из за моей
оплошности все алгоритмы (плохого и хорошего хода) попадали на нашу программу... И мы ходили как-то через раз... Но как оказлось это не так уж и плохо, поскольку карты оказались большие и наш алгоритм имел неплохой разброс, а не так кучно как у гридди... В результате все программы победил абссолютно левый человек(как то подозрительно что он всего 1 раз проиграл), все алгоритмы гридди и шулер-гридди пали под его супер странной системой ходов, видимо у него были карты до этого(но так не должно быть) и ставил его ИИ точки в постоянно определенных местах... он занял 1-ое место.В следующей игре было запущенно сразу все 5 человек, и каково было наше удивлениекогд выграл тот самый оригинальный гридди! Без всяких проблем, он обошел лучшие алгоритмы... Все это происходило на глазах жюри стостоящих из Айтишноков, странно что они ничего не заметили...
Так если выигрывают такие алгоритмы как greedy смысл-ли вообще что то писать?! Хотелось бы услышать мнение большенства об этом всем... Извращении...
Добавлено через 3 минуты и 19 секунд
И кстати, если это прочитают сами оргнизторы, а такое вполне возможно, то вы чуваки(организаторы) хотя бы сделйте так чтоб ваш "зработок" был не так хорошо зметен.
С ув. jhonyxakep.
