icepro 4 апр 2016 в 22:16

Песочница для программистов

3 мин

30K

Ненормальное программирование * Спортивное программирование *

+15

Комментарии 71

wOvAN 4 апр 2016 в 22:36

| каждый человек любит соревноваться и доказывать свое первенство
Я не человек (

icepro 4 апр 2016 в 22:37

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

wOvAN 4 апр 2016 в 22:39

Быть в чем то и кого то лучше, не означает движения к собственной цели.

icepro 4 апр 2016 в 22:43

У Вас слишком абстрактная формулировка. А на самом деле это весьма связанные вещи.
Вот взять к примеру open source, это движение само по себе уже говорит что ради признания, уважения или первенства люди готовы даже денег не брать.

jcmvbkbc 5 апр 2016 в 07:04

взять к примеру open source, это движение само по себе уже говорит что ради признания, уважения или первенства люди готовы даже денег не брать.

open source энтузиасты пилят, чтобы у себя работало, а отдают — чтобы не протухло со временем. Если тебе самому не надо — фиг ты что толковое напишешь.

Jesus05 5 апр 2016 в 07:18

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

Charg 5 апр 2016 в 07:38

Вот взять к примеру open source, это движение само по себе уже говорит что ради признания, уважения или первенства люди готовы даже денег не брать.
Или ради проверки на вшивость кода (конечно редко но возможность то есть).
Или ради доработки софта, который собираешься использовать.
Или ради обретения навыков командной разработки.
Или… или…
Нельзя так просто взять и отождествить open source с глобальной фаллометрией.

ragimovich 5 апр 2016 в 00:04

Отсутствие желания соревноваться не означает проигрыш. Иногда проще съесть корешок, а не гоняться за мамонтом, рискуя быть сожранным саблезубым тигром.

Ну и, чтобы два раза не «вставать», движение Open Source держится не только и не столько на «признании, уважении и первенстве», сколько на простой невозможности некоторых людей не писать код. Скольких контрибюторов ядра Линукс вы знаете? Я — ни одного, кроме самого Линуса. О какой популярности тут может идти речь, если о них не знает никто, кроме тех, кто с ними же работает? Широко известные в узких кругах? Ну, ок. Только это скорее повторяет мою мысль — они занимаются этим либо за деньги (сколько там процентов коммитов в ядро идет от корпораций вроде Google и Intel?), либо из любви к искусству.

Соревновательный элемент в IT представлен исключительно спортивным программирование, успехи в котором, по слухам (https://geektimes.ru/post/248580/), имеют скорее обратную корреляцию со способностью работать в команде среднестатистических людей. Проводя аналогию — да, ты можешь догнать мамонта быстрее остальных охотников, но что ты будешь с ним делать один? Ты можешь «запилить» крутой коммит в любимый OS проект, но если его сможет понять 1-2 человека из команды, кому он нужен в таком виде? Кто будет его поддерживать потом?

НЛО прилетело и опубликовало эту надпись здесь

qrKot 5 апр 2016 в 06:38

Ну и, чтобы два раза не «вставать», движение Open Source держится не только и не столько на «признании, уважении и первенстве», сколько на простой невозможности некоторых людей не писать код. Скольких контрибюторов ядра Линукс вы знаете? Я — ни одного, кроме самого Линуса. О какой популярности тут может идти речь, если о них не знает никто, кроме тех, кто с ними же работает?
И даже тут «признание, уважение и первенство», таки имеет место быть. Просто признание не со стороны «ширнармасс», а конкретно со стороны «уважаемого человека Линуса», например. Признание от коллег и т.д. и т.п. Конечно, мировая слава не всех манит, но признание от людей, которых человек сам уважает (что важно), значит, причем значит многое.

icepro 5 апр 2016 в 07:20

Да, вот эту часть я и пытался донести.

MAXHO 5 апр 2016 в 05:25

Тем не менее свой первонах под постом вы вбили…
Чем доказали свое первенство в этом скромном соревновании...
Может вы просто вытесняете мысль о желании быть первым из сознания, а подсознание грезит господством над МИРОМ!

ivanbolhovitinov 5 апр 2016 в 13:38

каждый человек любит соревноваться и доказывать свое первенство
Я не человек (

Человек. Как говорит старинная народная мудрость: мир движут вперёд две вещи — лень и пиписькомерение.

prefrontalCortex 5 апр 2016 в 05:38

Для написание нужны: java

Вы добавили бы поддержку более других языков :)

icepro 5 апр 2016 в 06:24

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

Fedcomp 5 апр 2016 в 06:59

Или запуск бинарников (в докере(небезопасно?) или в виртуалке(ресурсоемко)) и игра с ними используя сетевой протокол.

icepro 5 апр 2016 в 07:23

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

hurricup 5 апр 2016 в 08:15

Можно просто паблик апи. Я даю вам ссылку где слушает мой бот, вы посылаете ему исходные данные и получаете ответ.

icepro 5 апр 2016 в 08:26

А это облегчит вам работу? Скомпилировать и залить ведь "piece of cake" а поднимать инрфаструктуру для доступа из-вне, уже чуть заморочнее.

hurricup 5 апр 2016 в 08:28

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

icepro 5 апр 2016 в 08:38

Да, это полезное замечание, добавлю себе в TODO список.

Mingun 5 апр 2016 в 17:47

А также арендовать облачную ферму.

pftbest 5 апр 2016 в 20:27

Если на вход поступает .jar, то значит, в теории, jvm based языки должны работать?

Source 5 апр 2016 в 12:53

Развлекайтесь на JS и Python: codecombat.com/play/ladder

leoismyname 5 апр 2016 в 05:41

Не из мира Java, но идея мне понравилась, да и выглядит хорошо. Думаю, желающие сразиться найдутся.

alkaruno 5 апр 2016 в 05:56

Идея замечательная! Но использование Lombok может отпугнуть потенциальных участников, не знакомых с ним. Тем более даже плагин Lombok для Intellij IDEA "подсвечивает" некоторые ошибки.

icepro 5 апр 2016 в 06:30

Спасибо. И я действительно старался использовать 3rd party по минимуму, но именно тут не удержался. Надеюсь что заинтересовавшиеся все же найдут время что бы познакомиться с данной библиотекой. Тем более что такое знакомство может быть полезно и для личных целей.

НЛО прилетело и опубликовало эту надпись здесь

icepro 5 апр 2016 в 06:32

Система расширяема. Так что не стесняйтесь. Какую игру предложите?

facha 5 апр 2016 в 06:58

Покер. Дурак — слишком прямолинейная игра. Да и знают о нем только на просторах бывшего СССР.

НЛО прилетело и опубликовало эту надпись здесь

facha 5 апр 2016 в 07:57

нет

thepry 5 апр 2016 в 11:23

+1 к Покеру. Сам участвовал в Lean Poker хакатонах, де нужно кодить покерных ботов — было весьма интересно.

НЛО прилетело и опубликовало эту надпись здесь

Mart_Slaaf 5 апр 2016 в 07:37

Преферанс. ~~И профурсеток~~
Но он гемморойнее на этапе реализации + требование наличия трех ботов. (Зато нематчевая система учета очков. =) )

makedonsky94 5 апр 2016 в 08:23

Можно взять те же шашки. Довольно простая игра

icepro 5 апр 2016 в 11:25

Я буду следить за этой веткой и по результатам обсуждения глянем кто наберет побольше плюсов.
Если вариант окажется стоящим — возьму в разработку.

Per_Ardua 5 апр 2016 в 06:32

Прикольно) Еще бы была возможность играть с собственным ботом, то есть нечто вроде пользовательского тестирования. А так — идея очень хорошая, да и реализовано на уровне.

icepro 5 апр 2016 в 06:37

Да, весьма разумное замечание, для отладки это очень полезная вещь.
Добавил в список фич для релиза, спасибо.

pro_co_ru 5 апр 2016 в 08:09

Интересно, дойдёт ли до того, что боты начнут объединяться друг с другом против более сильных ботов, или обойдётся тем, что каждый будет сам за себя…

hdfan2 5 апр 2016 в 08:11

Есть ли возможность узнать некий ID противника и сохранять какие-то данные между играми? Тогда можно было бы писать ботов, подбирающих стратегию против конкретных противников. Или всё полностью анонимно?

icepro 5 апр 2016 в 08:12

Пока что все анонимно. Считаете имеет смысл "раскрыть карты"?

makedonsky94 5 апр 2016 в 08:28

Как мне кажется это позволит расширить возможности ботов. Учить бота подстраиваться под конкретного соперника — довольно интересная функция

e_Hector 5 апр 2016 в 08:12

правильно ли я понимаю, что бота можно написать на любом jvm-based языке (Scala, Kotlin), главное чтоб на выходе jar для загрузки получился?

icepro 5 апр 2016 в 08:13

… главное что бы на выходе был jar в котором есть класс AiImpl реализующий интерфейс Ai

ZOXEXIVO 5 апр 2016 в 09:07

Как-то фильтруется время выполнения?
Если while(true){} будет в боте или еще что-то подобное?

icepro 5 апр 2016 в 09:14

Да, это оговорено в правилах, 10 секунд таймаут бота.
Реализовано с помощью ExecutorService который умеет ограничивать время выполнения.

Artyomcool 5 апр 2016 в 10:34

А можно чуть подробнее? Если делается Thread.stop(), то получим неконсистентность, если interrupt, то

while(true) {
  try {
     ...
  } catch (InterrruptedException ignored) {
  }
}

Artyomcool 5 апр 2016 в 10:35

Да и InterruptedException скорее всего даже не возникнет, если не будет блокирующих операций, а будет просто тупой while (true)

icepro 5 апр 2016 в 11:39

Вот как это выглядит:

ExecutorService executor = Executors.newSingleThreadExecutor();
Future<GameResults> futureResult = executor.submit(new GameTask(player1, player2));
results.add(futureResult.get(Constants.GAME_TIMEOUT, TimeUnit.MILLISECONDS));

Artyomcool 5 апр 2016 в 13:16

Потоки потекут. Future.get не прерывает исполнение внутри executor'а, только возобновляет работу текущего потока. В потоке Executor'а будет всего лишь вызван Thread.interrupt(). Это нормально?

Artyomcool 5 апр 2016 в 13:20

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

icepro 5 апр 2016 в 14:28

Что бы держать потоки под контролем нужно их прерывать, тут я согласен. Делать это можно в 2 этапа. Первое, Future.cancel, второе, обрабатывать interrupt внутри задачи.
Так я думаю будет корректно.

Artyomcool 5 апр 2016 в 14:29

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

icepro 5 апр 2016 в 15:16

Да, поняли все правильно. Но тут дело в том что Callable для ExecutorService'а умеет отличать ситуацию когда Future.cancel.

Вот примерно так stackoverflow.com/a/16277241/1239020

dougrinch 5 апр 2016 в 19:10

Что значит «Callable для ExecutorService'а умеет отличать ситуацию когда Future.cancel»? Все, что делает future.cancel(true) — выкидывает задачу из очереди, если она еще не запустилась, или говорит Thread.interrupt, если задача уже работает.

icepro 5 апр 2016 в 20:37

При future.cancel тред выполняющий задачу помечается как interrupted. Тут то и можно внутри таски проверить Thread.currentThread().isInterrupted() и сделать необходимые действия.

dougrinch 5 апр 2016 в 19:24

Вообще, корректно сделать песочницу — довольно сложная задача. Да и все равно найдется способ все сломать. С другой стороны, песочница у нас уже есть — jvm. Соответственно, я у себя в конечном счете пришел к решению запускать jvm со включенным SecurityManager и ограниченным хипом на каждую игру. А время работы мониторить снаружи и слать sigterm если зависло.

icepro 5 апр 2016 в 20:20

Тут сделано аналогично, и квалификация и игры турнира запускаются в отдельной jvm.
Так что даже если все свалится, урона будет не много.

icepro 5 апр 2016 в 20:32

время работы мониторить снаружи и слать sigterm если зависло.

в моем случае это не подходит, мне нужно знать виновника

dougrinch 5 апр 2016 в 19:07

Future.get никаких интераптов не делает. Все, что вы получите — TimeoutException вместо результата. На сколько я понимаю, там дальше стоит catch на него и future.cancel.

icepro 5 апр 2016 в 20:29

Да, все верно.

dougrinch 5 апр 2016 в 19:19

На самом деле, если очень аккуратно, то Thread.stop() можно. Главное, о чем предупреждают — отпускание мониторов. Но в данном случае их и так не будет.

GlukKazan 5 апр 2016 в 10:36

Я правильно понимаю, что игра более чем двух игроков не поддерживается?

icepro 5 апр 2016 в 11:23

Да, все так. Но в списке фич есть поддержка игры для более 2-х игроков.

GlukKazan 5 апр 2016 в 11:52

Под фичами имеются в виду планируемые доработки? Почин интересный, но «Дурак» из двух игроков довольно примитивная игра (особенно если ещё и не переводной). Ещё вопрос: интерфейс AI выглядит как-то куце, непонятно, как бот узнаёт о том, какие карты на руках? Или всё это включается в Table? Может ли бот хранить какое-то своё состояние? По интерфейсу не помешало бы более подробное описание. Я немного думал об этой игре (и возможно вернусь к этому). Тема мне интересна и хочется больше технических подробностей.

icepro 5 апр 2016 в 12:37

Под фичами имеются в виду планируемые доработки?

Да

Или всё это включается в Table?

Да

Может ли бот хранить какое-то своё состояние?

На всю сессию игры используется один инстанс, так что можете создать поля класса и хранить там доп информацию

По интерфейсу не помешало бы более подробное описание.

Большая часть описана в Dev Guide секции на Intro странице. Если чего не хватает — пишите, добавлю

хочется больше технических подробностей.

Судя по результатам голосования мне придется раскрыть карты.

Pr0per 5 апр 2016 в 11:11

После прочтения в «Битву умом» желания включаться не появилось, но интерес пройти по ссылке появился. На первый взгляд все достаточно культурно оформлено, смутило лишь то что дизайн сайта не адаптивный.

icepro 5 апр 2016 в 11:28

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

Wanderer12 5 апр 2016 в 12:02

О, лишний повод таки начать учить java

jkeee 5 апр 2016 в 12:21

в университете мы делали студенческий проект с похожей идеей, но за основу взяли чуть более сложную вселенную, чем Дурак
warspot.cloudapp.net/Document/About
warspot.cloudapp.net/Document/SmallGuide

Зарегистрируйтесь на Хабре, чтобы оставить комментарий