ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
 |
|
Итак Google контест.... соревнование программ |
06.02.2010, 02:38
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
Итак Google контест.... соревнование программ
Тут .... пишут те кто заинтересовался.... обсуждаем правила ...
ИТАК САБДЖ! (Спасибо Chtulchu за сцылку)
Google contest (соревнования)
Игра ТРОН на полях разного типа
типы полей но на финальном конкурсе поля могут быть "разными"
Код:
15 15
###############
#1 #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# 2#
###############
Код:
50 50
##################################################
#1 #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# 2#
##################################################
Код:
15 15
###############
# #
# 1 #
# #
# ###########
# #
# #
# #
# #
# #
# ###########
# #
# 2 #
# #
###############
Код:
15 15
###############
#1 #
# # #
# # #
# # #
# #
# # #
# #
# # #
# #
# # #
# # #
# # #
# 2#
###############
Код:
15 15
###############
# #
# # # # # # # #
# 2 #
# # # # # # # #
# #
# # # # # # # #
# #
# # # # # # # #
# #
# # # # # # # #
# 1 #
# # # # # # # #
# #
###############
Код:
15 15
###############
# 2 #
# ##### ##### #
# # # #
# # # #
# # # #
# # # #
# #
# # # #
# # # #
# # # #
# # # #
# ##### ##### #
# 1 #
###############
Код:
15 15
###############
# # #
# # #
# 1 #
# # #
# # #
# # #
### ####### ###
# # #
# # #
# # #
# 2 #
# # #
# # #
###############
как все поняли решетки это НЕПРЕОДОЛИМЫЕ ПРЕПЯТСТВИЯ , след оставляемый вами так же становится НЕПРЕОДОЛИМЫМ ПРЕПЯТСТВИЕМ!
разбавим .... канадцев русскими украинскими и белорусскими флагами? 
Последний раз редактировалось Retimiled; 06.02.2010 в 13:50..
|
|
|
06.02.2010, 03:07
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
ОГРАНИЧЕНИЯ И МИНИ ПРАВИЛА!
Ограничение по времени 1 секунда на ход!
Предупреждения о всех типах попыток несанкционированного доступа, бан!
Предупреждения о многочисленных аккаунтах, бан!
__________________________________________________ __________
Ну вроде все .... ушел в размышления!
|
|
|
|
06.02.2010, 05:45
|
|
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме:
1410429
Репутация:
214
|
|
объясните кто-нить по русски что делать надо?
|
|
|
|
06.02.2010, 07:08
|
|
Постоянный
Регистрация: 16.08.2006
Сообщений: 640
Провел на форуме:
1354067
Репутация:
599
|
|
не контекст, а контест.
|
|
|
|
06.02.2010, 09:45
|
|
Постоянный
Регистрация: 14.04.2008
Сообщений: 327
Провел на форуме:
584699
Репутация:
69
|
|
Сайт грузит со скоростью пол кб в секунду(( вобщем я не дождался игры
|
|
|
|
06.02.2010, 12:41
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
Так .... обьяснения....
Данные игры носят название компьютерных боев, проводятся как соревнование программ между собой!
От участников требуется написать программу, в данном случае для пошаговой игры,
где программы совершают ходы по очереди!
Правила игры трон .... смотрите сами, игра известная
... ползите как можно дольше наезжать на стены и на оставленный след НЕЛЬЗЯ (проигрыш моментальный)
__________________________________________
Поддерживаемые языки программирования:
Java
C++
C#
Python
Ruby
Haskell
Perl
__________________________________________
Каждый грузит starter_package для своего языка
где уже написаны шаблоны для основных функций
придумывет алгоритм и изменяет функцию ХОДА.....
... дальше закачивает программу на сайт с этого момента она в работе и участвует в боях!
Последний раз редактировалось Retimiled; 06.02.2010 в 13:52..
|
|
|
|
06.02.2010, 12:44
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
по поводу высказываний типа Ra$cal (исправил имеено для вашего смысла хотя высказывался со своим ) .... эта тема наверно не для Вас, Вас беспокоит ЧТОТО другое!
Так для людей которые впервые будут писать подобные программы сразу сообщу что в "теории игр" существуют теоретические выкладки по поводу пошаговых игр:
Итак "МИНИМАКСНАЯ МОДЕЛЬ":
Если ваша программа совершает просчет в глубь то на самом нижнем глубоком уровне выполняется
ОЦЕНОЧНАЯ ФУНКЦИЯ ..... которая в зависимости от того чей ход принимает минимальное(например худшее для нас , если это ход противника) или максимальное если ход наш!
... когда рекурсия возвращается на один уровень вверх , знак меняется .... поиск минимального , заменяется поиском максимального ( то есть каждый противник выбирает для себя лучший ход на каждом уровне) и наоборот!
Если оценочная функция имеет числовое значение то до верху вытаскиваются оценка ходов для верхнего уровня!
... на основании которой и делается ход! 
Последний раз редактировалось Retimiled; 06.02.2010 в 14:15..
|
|
|
|
06.02.2010, 13:30
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
Метод заполнения поля: (относится к простейшим алгоритмам но в некоторых случаях является оптимальным)
Является продолжением метода "Поиск наикратчайшего пути в лабиринте"
Поле поочередно заполняется нумераторами (числами увеличивающими счетчик на 1) от текущего местоположения , по сути показывает за сколько ходов достигается та или иная клетка в лабиринте! Противник нумерует отрицательными числами , вы нумеруете положительными. Если вы достигаете клетку раньше противника то клетка "ПОД ВАШИМ ВЛИЯНИЕМ" .... Глобальная стратегия держать как можно больше клеток под своим влиянием.... с лучшим максимальным числом нумератора!
данный метод может являться так же и ОЦЕНОЧНОЙ ФУНКЦИЕЙ , если будет достаточно хорошо оптимизирован!
|
|
|
|
06.02.2010, 14:48
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
Первый старт: (на примере С++)
Скачиваю свой паккадж
разархивирую на С:
в итоге имею папку C:\cpp.....
Хочу посмотреть как это хоть работает....
запускаю cmd
ввожу в комманд
cd c:\cpp
java -jar engine/Tron.jar maps/u.txt "java -jar example_bots/Chaser.jar" "java -jar example_bots/RunAway.jar"
два тестовых бота типа играют!
Так ну это не интересно..... создаем своего игрока
создаем проект в него добавляем MyTronBot.cc, Map.h, и Map.cc.... и канпелируем!
...после канпеляции ложим MyBOT.exe в c:\cpp
и можем пробовать!
Зайти в cmd
cd c:\cpp
и дать комманду :
java -jar engine/Tron.jar maps/empty-room.txt "MyBOT.exe" "java -jar example_bots/RandomBot.jar"
cделал 2 своих бота
java -jar engine/Tron.jar maps/empty-room.txt "MyBOT.exe" "MyBOT2.exe"
... вау опять работает
P.S.
По поводу результата НИЧЬЯ
Поскольку у второго игрока никакого преимущества нет..... то после того как первый ударился ,осуществляется проверка на ход второго игрока, если он так же ударяется то засчитывается НИЧЬЯ!
Есть правда интересная ВЕСЧ
если столкновение голова в голову то всегда ничья!
реализовывать столкновение по алгоритму гораздо проще .... и боюсь найдутся те кто будет делать ничью даже с глубоко думающими программами!
Последний раз редактировалось Retimiled; 07.02.2010 в 14:40..
|
|
|
|
06.02.2010, 15:09
|
|
Banned
Регистрация: 24.12.2009
Сообщений: 141
Провел на форуме:
487460
Репутация:
45
|
|
|
|
|
|
|
|
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|
Похожие темы
Линейный вид
