ICFPC 2017: Ticket to Ride на Rust (вторая часть)

[swizard]

Продолжение. Первая часть здесь. День второй.

Я возвращаюсь в чат в полдень, к этому времени там уже произошло:

1. ничего.

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

Comments

[p2004r]

1. Мне представляется слабостью неиспользование в данном случае igraph для быстрого прототипирования (потом ведь из гордости можно всё нужное переписать :).

2. А МонтеКарло был что типа Upper Confidence bound applied to Trees ?

[swizard]

> Мне представляется слабостью неиспользование в данном случае igraph

С igraph проблема в том, что я не умею ни питон, ни Р :) А сишный апи использовать довольно мучительно, и биндинг к расту делать трудоёмко.

С другой стороны, по-факту из графов мне там нужно было только bfs да betweenness (который, по-сути, bfs два раза) - это всё реализуется довольно оперативно, умеючи.

> А МонтеКарло был что типа Upper Confidence bound applied to Trees?

Да какое там, это pure mcts в лоб =) Кстати, я не очень понимаю, как правильно в моём случае UCT использовать: мне же надо скорее не лучший ход предсказать, а оценить вероятность, с которой враги сломают мой фьючерс.

[p2004r]

1. Но время то не лишнее ведь? И попробовать прочие _готовые_ вещи можно быстро. Визуализация из коробки.

Цель обогнать и ресурсов мало, значит рационально вещи пробовать готовые.

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

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

PS но вообще всё очень круто, это я так из перфекционизма :)

[swizard]

> значит рационально вещи пробовать готовые

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

igraph, кстати, реально крутая штука - знал бы питон, однозначно её бы использовал.

> А мне вот тоже как то странно, а почему сразу лучший ход не выбирать заставить UTC (а только оценку достижимости обещанного)? Оно совсем по требуемым ресурсам не успевает сойтись?

Не знаю, честно говоря, я в этом направлении не думал даже. Возможно, ты прав.

Присоединяйся к нам в следующем году :) Надо же нам как-то японцев побеждать.

[p2004r]

Я очень благодарен за приглашение, и безусловно согласен всячески помогать-участвовать в борьбе. Мой почтовый ящик p2004r на гугле.

Только сразу предупреждаю, я не совсем настоящий сварщик программист :)

Я больше датасаенс, машинное обучение (включая нейроналки в чем то типа keras), оптимизация, визуализация данных (в куче прикладных областей). Основной инструмент R + его батарейки (а временами "танковые аккумуляторы" :) ).

Могу что либо макетировать-прототипировать из этих готовых 10000 кубиков.

PS

Кстати R это натурально Scheme написанная по заветам sicp (почти любой финт из него можно повторить практически дословно) + синтаксический сахар прячущий "векторные" операции (правда еще куча полезных для практического кода функций-"велосипедов" помещена в небольшого размера base и без привычки "рефлекторного" их применения наверное "бывает грустно").

... но это я "свое болото" совсем уж хвалю :)

[swizard]

> Только сразу предупреждаю, я не совсем настоящий сварщик :)

Ну и отлично, нам как раз кто-то вроде исследователя и нужен :) Мы то все обычные сварщики.