feldgendler Jul 3 2017 at 13:25

Конкурс по программированию: JSDash

6 min

21K

Hola corporate blogSport programming*Entertaining tasksJavaScript*Algorithms*

+25

Comments 70

Zeratyll Jul 3 2017 at 15:57

Добрый день, у меня проблема с запуском. В чем дело?

feldgendler Jul 3 2017 at 15:57

Какая версия node.js?

Zeratyll Jul 3 2017 at 16:28

Точно, я забыл, что версия последняя нужна

feldgendler Jul 3 2017 at 15:59

Вижу, что я забыл включить проверку версии. Добавил её. Теперь, если скрипт запускают на версии Node.js, отличной от 8.1.3, он выдаёт ошибку (можно обойти проверку параметром --force).

Wano987 Jul 3 2017 at 18:27

«Эх, поучаствовать бы, но жаваскрипт не знаю»… тред стартует здесь! Кто как я — в комментарии.
Заинтересовавшиеся — отвечайте вопрошающим :)

—

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

Имеющиеся навыки: С# (Unity3D: 2 мини-игры, 1 AR через недокументированные возможности), PHP (работающий сайт на своём фреймворке на одной функции, без ООП, NoSQL, пре-рендер HTML). Js знаю на уровне «ctrl-ins», «shift-ins».

knotri Jul 3 2017 at 19:13

Состояние игры обновляется раз в 100 мс. Если функция play будет генерировать команды быстрее, то персонаж будет двигаться 10 раз в секунду. После каждой команды генератор будет блокироваться на инструкции yield до конца рануда длиной в 100 мс.

Совсем не понятно сколько это реально вычислительной мощности дает "типа c3.large на Amazon AWS " — это сильная машина, или слабая? Как вообще такое оценить?

feldgendler Jul 3 2017 at 19:17

Это вполне конкретная аппаратура, смотрите спецификацию по ссылке. Собственно, Вы можете арендовать у Amazon такой сервер на час, чтобы потестировать своё решение.

knotri Jul 3 2017 at 19:25

Это вполне конкретная аппаратура
Да я понимаю — но я совсем не знаком с тем насколько виртуализация жрет производительность.
Вариант с арендой походе единственное решение

feldgendler Jul 3 2017 at 19:27

Новый пользователь AWS может получить некоторое количество вычислительных ресурсов бесплатно. Для тестирования решения этой задачи хватит.
https://aws.amazon.com/ru/free/

FlameStorm Aug 17 2017 at 10:40

Пишут:
CPU — Intel Xeon E5-2680 v2, на vds доступно 2 ядра по 2,8 Ггц
RAM — 3,75 Гб
HDD — SSD 2x16 Гб, но винт тут вроде не пригодится в решении задачи

feldgendler Aug 17 2017 at 12:07

На самом деле вашему процессу доступно одно ядро (но их два, так что контролирующий процесс будет, скорее всего, на другом), 2 ГБ кучи (настройки Node.js по умолчанию) и никакого доступа к диску. Это всё следует из опубликованных условий тестирования.

FlameStorm Aug 17 2017 at 12:22

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

Важный вопрос, есть ли оценки сколько миллисекунд из умолчальных 100 мс на фрейм будет доступно скрипту для «подумать»? Было б очень неприятно, если контролирующий процесс, он же сам движок игры с обёртками, тут бы как-то заметно мешал.

feldgendler Aug 17 2017 at 12:43

Все скрипты на Node.js — одноядерные. Задействовать более одного ядра можно было бы только с использованием системных модулей, которые условия конкурса включать запрещают.

Я таких измерений не делал. Кто-то говорил, что на первом ходу доступно 70 мс, а на последующих — больше.

FlameStorm Aug 17 2017 at 13:00

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

feldgendler Aug 17 2017 at 13:06

См. исходный текст функции is_playable в файле game/generate.js. Если случайно сгненерированная карта не удовлетворяет этому предикату, она отбраковывается, и генерируется новая.

knotri Jul 3 2017 at 19:28

А не планируете запустить онлайн сервер с таблицой лидеров? (А чтоб избежать нагрузки скажем запускать новое отправленное решение не раньше чем через 20 минут)

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

feldgendler Jul 3 2017 at 19:31

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

TihoFih Jul 3 2017 at 22:57

Простите за вмешательство в тред, но на самом деле это важная тема — соревновательный аспект. Сейчас по сути предлагается соревноваться с самим собой, и лишь через месяц можно будет узнать своё место в результатах.
Мотивация в случае понимания достижений остальных участников явно повышается
Может быть, стоит принимать решения в публичном пространстве, в виде github-repo? Приоритет тут бесспорен, то есть проблем с кражей решения нет. Зато появляется плюс в виде соревнования.

datacompboy Jul 3 2017 at 23:50

Решается публикацией в комментариях результатов для какого-то одного фиксированного рандом сида.

datacompboy Jul 3 2017 at 23:54

Сразу предлагаю идеальный набор рандом сидов: 42, 31415926, 2719281929

tyomitch Jul 5 2017 at 20:43

Для сида 31415926 у меня пока как-то так

datacompboy Jul 5 2017 at 22:49

Недурно. Даже подозреваю, что знаю, как работает :)))

deNULL Jul 6 2017 at 02:18

У меня в некоторых местах используется рандом, поэтому результаты нестабильны, но при небольшом везении получается так (406 очков; кажется, теоретически можно и чуть больше).

Гифка 2.4 Мб

В общем, есть ощущение, что решения победителей будут соревноваться не на уровне «кто больше алмазов соберёт», а «у кого хитрее комбо получается делать».

CrazyNiger Jul 6 2017 at 09:52

Профессиональный убийца бабочек =)

UFO just landed and posted this here

deNULL Jul 6 2017 at 18:23

В том числе.

UFO just landed and posted this here

feldgendler Jul 7 2017 at 10:17

У нас тут с коллегами на перекуре возникла идея поместить на одно поле двух ботов, и чтобы каждому из них другой виделся как бабочка. При соприкосновении оба взрываются. Можно попытаться убить другого камнем.

Но это надо было бы менять условия конкурса. Просто забавная мысль.

feldgendler Jul 7 2017 at 10:19

Присылайте своё решение, даже если собираетесь его ещё улучшать. Проведём предварительное тестирование.

feldgendler Jul 7 2017 at 10:19

Присылайте своё решение, даже если собираетесь его ещё улучшать. Проведём предварительное тестирование. Не live leaderbord, но компромисс.

UFO just landed and posted this here

feldgendler Jul 7 2017 at 11:05

Когда будет что тестировать. Пока только два решения прислали. Можно было бы сделать два раунда — 10 и 20 числа. В общем, зависит от активности участников.

UFO just landed and posted this here

tyomitch Jul 5 2017 at 23:18

А вот, до кучи, с сидом 2719281929

datacompboy Jul 6 2017 at 17:30

Здесь н етак шоколадно :)

UFO just landed and posted this here

vermilion1 Jul 15 2017 at 14:34

Как по мне куда более ефективней будет охотиться за бабочками с самого начала. Потом можна нагенерить кучу hot steak'ow.

UFO just landed and posted this here

feldgendler Jul 4 2017 at 11:43

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

wizzard0 Jul 4 2017 at 00:59

Может, сделать промежуточный lightning-round? Т.е. однократно опубликовать результаты присланные на момент, например, 15 июля, а потом уже последние

feldgendler Jul 4 2017 at 11:43

Подумаем.

feldgendler Jul 7 2017 at 10:20

Да, сделаем. Присылайте решения, даже если ещё будете их улучшать.

datacompboy Jul 3 2017 at 19:49

"Решения принимаются до 31 июля 2017, 23:59:59 UTC."
Тут "до" это ")" или "]"?

feldgendler Jul 3 2017 at 19:57

const deadline = new Date('2017-08-01 UTC');
let now = new Date();
if (now>=deadline)
    // reject submission

Тут ещё можно спросить, по началу или концу аплоада смотрим. По концу.

deNULL Jul 3 2017 at 21:44

Воркеры это хорошо, конечно, но из-за них отлаживать код даже с опцией --unsafe как-то очень мучительно.

Я сделал версию, которая запускает решение «совсем небезопасным» образом (например, ограничения по времени не проверяются — если решение зависнет, то зависнет всё вместе). Зато дебажить стало гораздо проще.

Возможно, участникам конкурса пригодится: https://github.com/deNULL/challenge_jsdash.
Запускать с опцией --no-workers (или -w).

UFO just landed and posted this here

feldgendler Jul 4 2017 at 11:41

Спасибо! В несколько изменённом виде добавил такую возможность (флаг --in-process).

Noortvel Jul 3 2017 at 22:15

Для тех кто впервые ставит node на win (как я) для решения вот таких вот проблем:

Error: Cannot find module 'ANY_NAME'

в cmd

npm install ANY_NAME

feldgendler Jul 3 2017 at 22:18

Собственно, совет для всех ОС: установить требуемые скрипту модули согласно файлу `package.json` позволяет команда `npm install` без имён пакетов.

Ну и как, работает под Windows? Мне интересно. Ввод-вывод, вообще, рассчитан на xterm.

Noortvel Jul 3 2017 at 22:31

Неплохо, кстати.

smthelusive Jul 5 2017 at 18:24

Работает. Хотя немного прыгает

FlameStorm Jul 25 2017 at 11:58

Прекрасно работает и под Win7 x64. Там у ноды вполне себе нормальная консоль, видимо поддерживающая xterm. Не прыгает, всё плавно отрисовывается.

UFO just landed and posted this here

feldgendler Jul 4 2017 at 11:42

При запуске ваших решений мы будем использовать настройки по умолчанию

UFO just landed and posted this here

feldgendler Jul 5 2017 at 15:42

Механика скатывания скопирована с исторического оригинала Boulder Dash. Смотрите код класса LooseThing. Объекты предпочитают падать, нежели скатываться, и скатываться влево, нежели вправо.

UFO just landed and posted this here

vermilion1 Jul 5 2017 at 14:56

Если вас интересуют подробности игровой механики, читайте исходный код модуля game.js.

vermilion1 Jul 5 2017 at 14:57

vlreshet ^. Сори, давно не пользовался хабром :)

dabar347 Jul 5 2017 at 15:42

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

feldgendler Jul 5 2017 at 15:44

Вы можете сообщить человеку и почтой, и другим способом. Нам нужно документальное подтверждение отправки ссылки как основание для выдачи реферальной премии.

FlameStorm Jul 25 2017 at 13:17

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

feldgendler, приветствую, и такой вопрос. При тестировании сколько раз прогоняется один и тот же сид? Ведь игрок появляется в разных местах рандомно, а значит идеально достижимый счёт в каждом из запусков будет разным. Если 1 раз или «мало» раз, то при тестировании каждому из игроков могут попасться одному стартовые позиции лучше, а другому позиции хуже, и результат замера будет недостаточно стабилен и пригоден для сравнения возможностей алгоритмов.

Может быть, стоит ещё добавить дополнительную опцию сида для постановки игрока? Чтобы условия были равные просто-таки абсолютно.

При конкурсных замерах для каждой из тестируемых карт можно брать несколько таких «player-start-seed». Или же брать один конкретный и публиковать его в таблице результатов — например, это может помочь тем участникам, у которых происходит крэш, ведь его сложно ловить с рандомом.

UFO just landed and posted this here

feldgendler Jul 25 2017 at 14:01

Место появления игрока — часть уровня. Для одного и того же значения seed оно всякий раз будет одинаковым.

FlameStorm Jul 25 2017 at 14:30

Блин, тогда сорри, видимо меня поглючило.

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

И ещё, Алексей, подскажите будет ли второй промежуточный прогон решений и когда? Выше в комментариях было предложение про 25.07, и «посмотрим по мере поступления» — есть ли какая-то определённость сейчас?

feldgendler Jul 25 2017 at 14:32

На каждом уровне каждое решение будет запускаться по одному разу. Использовать random мы не рекомендуем (и не видим в этом особого смысла).

Да, скоро будут вторые промежуточные результаты.

FlameStorm Aug 24 2017 at 22:38

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

FlameStorm Jul 25 2017 at 14:29

deleted