+7(977)9328978 Лучшее. Экономное. Доступное    
Рюкзак со светящимся экраном, на который можно закачать свою картинку

Математически выверенные советы по Ticket to Ride. Европа

Математически выверенные советы по Ticket to Ride. Европа

Иногда приходится слышать, мол, для успеха в той или иной игре необходимо владеть теорией графов или ещё какими-нибудь математическими навыками. Как правило на словах всё и заканчивается, но вот сюрприз, тут на «Хабре» взяли и проанализировали Ticket to Ride: Europe с выкладками, расчётами и вытекающими из этого советами. Получилось, возможно, не очень понятно для широкой аудитории, но зато очень любопытно, да ещё и с пpaктическими рекомендациями на выходе. 

День первый. Нам подарили игру «Ticket to ride. Европа». Это моё первое знакомство с игрой данной серии, надо обязательно попробовать и заценить.

День пятый. Как-то надоело регулярно проигрывать, пора бы призвать на помощь математику и попробовать таким образом одержать заслуженную победу.

С помощью гугла, excel и python и чёртовой матери была проведена познавательная экскурсия в механики игры. Волшебной таблетки не нашлось, но что-то полезное на выходе получилось.

Для тех, кто не знаком с игрой

Если кратко, надо строить маршруты, тратить на них вагончики и заpaбатывать очки.

Правила игры — hobbyworld.ru/download/rules/T2RE_rules_new.pdf

Набор в формате «Распечатай и играй» — boardgamer.ru/ticket-to-ride-europe-raspechataj-i-igraj (названия городов на карточках не совпадает с названием городов в текущем посту).

Очки в игре можно набрать четырьмя различными способами. Предлагаемая теория хорошо подходит для одного из них под названием «построить большое количество маршрутов».

Аксиомы игры

1. Всего на поле расположено 46 городов. Между городами проходит 90 маршрутов безотносительно типа (паромная переправа, туннель, двойной). Максимально на поле помещаются 300 вагонов (с использованием обоих перегонов на «двойных» участках) — в среднем, длина перегона равна 3.33 вагона

2. На игровом поле встречаются следующие перегоны:

Обычный перегон Двойной перегон Туннель Двойной туннель Паромная переправа Двойная паромная переправа
Цветной Есть Есть Есть Есть
Серый Есть Есть Есть Есть

Ни один перегон не может быть одновременно паромом и туннелем.

Откровение первое: не все вагоны одинаково полезны

Если внимательно посчитать все цветные перегоны между городами, получится, что максимальная потребность в вагончиках примерно одинаково. Однако, если включить «поправочный коэффициент» для участков, отличных от обычного перегона, ситуация существенно изменится (разница между самыми востребованными и менее нужными цветами достигает почти 20%).

— Потребность в вагонах для обычного перегона оценивается как 100% длины перегона (считаем, что для перегона используются только цветные вагоны).

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

— Был затрачен литр кофе, чтобы на основе теории вероятности рассчитать потребность в вагонах для строительства туннеля, в конечном итоге она была высчитана методом Монте-Карло. Эмулировано извлечение трёх карт из полной колоды, зафиксирована вероятность выпадения «игровых карт» — локомотивов, либо вагонов того же цвета. (Здесь и далее: каждый раз считалась вероятность для полной колоды, не учитывались карты, которые уже могут быть на руках у юзеров).

Доп. вагоны Вероятность
0 44,14%
1 41,95%
2 12,71%
3 1,2%

Итоговая «средняя по больнице» потребность в вагонах для строительства туннеля длиной N составляет:

=N+1∗0.4194+2∗0.1271+3∗0.012=N+0.709\">=N+1?0.4194+2?0.1271+3?0.012=N+0.709

— Двойной туннель считается как смесь правил 2 и 3

Прогнав все 90 путей через программу, написанную по этим простым правилам, получаем на выходе (указано общее количество участков нужного цвета и «реальная» потребность в вагонах):

Серые вагоны в природе отсутствуют — при строительстве перегона заменяются нужным количеством любого цвета. Пyтaница с разделителями целой и дробной части возникает из-за использования двух инструментов – Excel и Python, каждый из которых обозначает вещественные числа по-своему. Можно было бы поковыряться в настройках отображения, но зачем? На результатах это никак не сказывается

Отсюда рождается первый совет: В общем случае для строительства «серых» маршрутов выгоднее использовать чёрные или белые вагоны. Зелёные и гoлyбые по возможности следует придержать и использовать по назначению

Откровение второе: для строительства перегонов различного типа нужно различное количество ходов

И снова старый-добрый Монте-Карло, который считает сколько нужно раз взять две карты «вслепую» (читай: потратить ходов), чтобы получить нужное количество вагонов и/или локомотивов для строительства перегона нужной длины и нужного типа. Для строительства перегона нужен ещё один ход, на выходе получается такая таблица:

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

Двойной цветной туннель «Памплона-Мадрид» (длиной 3 вагона) в таблицу не вошёл, для него количество ходов посчитано отдельно, оно составляет 7,511.

Откровение третье: не все города одинаково важны

В левом верхнем углу карты расположен город Эдинбург, к нему подходит один двойной путь из Лондона. При этом, Эдинбург является конечной станцией для двух маршрутов (Эдинбург-Афины (21) и Эдинбург-Париж (7)). То есть, при игре вдвоём-втроём есть вероятность, что за перегон Лондон-Эдинбург развернётся война и один из игроков останется с незавершённым маршрутом.

Ещё для 4 городов количество подходящих путей совпадает с количеством маршрутов, начинающихся или оканчивающихся в данном городе.

Город Путей Конечная
Эдинбург 1 2
Копенгаген 2 2
Стокгольм 2 2
Брест 3 3
Смоленск 3 3

Совет второй: Если ваши маршруты начинаются или оканчиваются в указанных городах, стройте пути в нужном направлении при первой же возможности.

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

Город Путей Конечная Промежуточная
Париж 7 3 11
Берлин 5 4 8
Франкфурт 6 2 9
Вильно 5 2 6

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

Город Путей Конечная Промежуточная
Севастополь 5 1 1
Петроград 4 2 0
Рига 3 1 0
Ангора 3 2 0
Афины 4 3 0
Барселона 3 2 0
Брюссель 4 2 1

Откровение четвёртое: не все маршруты одинаково полезны

К текущему моменту имеются следующие данные:

— Перечень маршрутов с карточек.

— Список перегонов между городами.

— Усреднённое количество ходов, которые нужно потратить, чтобы построить перегон того или иного типа.

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

В таблице ниже приведены наиболее и наименее выгодные маршруты, «выгода» от маршрутов (количество полученных очков / количество потраченных ходов) варьируется достаточно ощутимо, при этом «длинные маршруты» (выделены гoлyбым) идут уверенным пелетоном в верхней части таблицы:

Откровение пятое: не все перегоны одинаково полезны

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

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

Совет третий: В случае, если ваш маршрут проходит через перегоны, указанные выше (и через перегон Эдинбург-Лондон), занимайте их в первую очередь, по мере наличия вагонов нужного цвета.

В случае, если играют 4-5 игроков, ситуация несколько упростится для двойных перегонов.

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

Вообще, если с высоты птичьего полёта взглянуть на тепловую карту загруженности городов и перегонов (чем коричневее, тем загруженнее; белый цвет – нулевая загруженность), станет понятно где скорее всего развернётся борьба.

Указанные советы могут быть полезны при игре rush-ем – быстрее всех построить много маршрутов. Математизация наиболее выгодных маршрутов между городами (очки/количество ходов), добавление алгоритмов «самой длинной непрерывной ветки», использование ранее построенных участков и использование путей соперников при помощи станций ещё ждут своих исследователей.

Побед вам и интересных баталий.



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

Реклама игры «Clue»

Реклама игры «Clue» Там же опубликованы несколько фотографий с рекламой игры. ...

01 05 2026 20:20:20

Tong – распечатай и играй

Tong – распечатай и играй Языконезависимая игра для 1-2 игроков....

29 04 2026 14:56:33

Отчёт за неделю с 1 по 7 августа 2011 года

Отчёт за неделю с 1 по 7 августа 2011 года Похоже, жизнь налаживается 🙂 ...

27 04 2026 21:14:41

Настольная игра на канализационном люке

Настольная игра на канализационном люке Как видите, изображённая на люке настольная игра относится к самому простому виду — ходилкам. Но это и не важно, главное, что такой люк обязательно привлёк бы внимание жителей города и туристов и, возможно, сподвиг бы кого-нибудь узнать больше про настольные игры 🙂 К сожалению, люк с игрой "Самарские маршруты" не вошёл в число призёров конкурса....

26 04 2026 1:42:21

Платные переводы правил — поиск переводчиков

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

25 04 2026 22:58:32

«Смарт» + «Мир Фэнтези» = «Хобби Мир»

Компания Мир Фэнтези создана в 2003 году в Москве. Вскоре она становится официальным дилеров MTG, "подвинув" питерскую Саргону. Выпустила собственную ККИ "Берсерк", получившую широкое распространение по всей стране. Издала несколько настольных игр, среди которых Игросказ, Остров Стpaxa, Метро 2033. Также МФ является дистрибьютером компаний Wizards of the Coast (Hasbro), Games Workshop, и ряда других зарубежных "настольных" издательств. Кроме того, у МФ имеется собственная широчайшая дилерская сеть — почти в каждом крупном городе России есть представитель компании (в основном они занимаются распространением Берсерка)....

24 04 2026 16:53:50

Содержимое коробки «Neuroshima Hex!»

Содержимое коробки «Neuroshima Hex!» Содержимое коробки «Neuroshima Hex!»...

23 04 2026 8:56:27

Правда о ваших любимых играх

Правда о ваших любимых играх Dungeons & Dragons: Ваши шансы завести дeвyшку обратно пропорциональны времени, проведённому за этой игрой....

22 04 2026 3:26:54

Sword & Sorcery. Попытка номер n

Sword & Sorcery. Попытка номер n Ну и, наконец, просто любопытство...

21 04 2026 9:38:29

Hyperborea – распечатай и играй

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

20 04 2026 9:31:28

Отчёт за неделю с 28 января по 3 февраля 2008

Отчёт за неделю с 28 января по 3 февраля 2008 Карточные колонизаторы — ...

19 04 2026 8:14:26

«12 стульев» — новый отечественный проект

Чуть больше сведений удалось почерпнуть непосредственно на сайте разработчика и на сайте интернет-магазина GoGamer.ru....

18 04 2026 4:58:40

The Grimm Forest — распечатай и играй

The Grimm Forest — распечатай и играй Добавлено 2 варианта перевода, полный и с оригинальными названиями карт. Спасибо wait и builin за помощь в поиске материалов....

17 04 2026 15:18:44

Обзор игры «Гремучие джунгли»

Обзор игры «Гремучие джунгли»   Но самое обидное (и одновременно веселое — причем не только для выигравших, но и для проигравшего!) — это когда все магниты поставлены и остается последний ход!!! Часто это выливается вот во что:   И приходится начинать играть заново, пока результат не будет для начала хотя бы вот таким:   В идеале на поле должно быть размещено 12 змеиных магнитных яиц. Это очень сложно, но если постараться, через какое-то время уже интуитивно начинаешь чувствовать, куда можно поставить магнит так, чтобы он не притянул своих собратьев.   Что еще можно добавить? Эта игра была представлена на выставке «Игрушка 2008» в «Крокус Экспо» и по итогам конкурса «Лучшее-детям!» была названа «Лучшей настольной игрой». И это никого не удивляет: игра действительно замечательная: веселая и необычная!   Да, совсем забыла...  Игра называется "Гремучие джунгли" потому, что при сталкивании магнитов раздается такой треск, словно множество гремучих змей собрались в одном месте и устроили свою какофонию:)   Игра безусловно получает максимальный балл  — "5" по пятибалльной системе. Но вот то, что в нее могут играть дети от 8 лет, мы не подтверждаем. Российские дети прекрасно ориентируются в гремучих джунглях с шести лет. Это факт:) PS: особая благодарность за этот обзор Катерине Баженовой и группе экспертов сайта www.citytoys.ru...

16 04 2026 3:57:58

Народный отчёт, № 176

Народный отчёт, № 176 Народный отчёт, № 176...

14 04 2026 15:32:47

База игр: Zombie Plague

База игр: Zombie Plague База игр: Zombie Plague...

12 04 2026 8:35:12

«Черепашки-ниндзя. Цитадель Шредера» — новая настолка от «Звезды»

Игровой процесс Черепашек заключается в следующем: в начале игры на столе раскладывается цитадель. Она состоит из комнат, выкладываемых лицом вниз в случайном порядке, что, по-видимому, обеспечивает реиграбельность — каждый раз исследовать придётся цитадель с новой планировкой. Затем в эту цитадель входят черепашки....

11 04 2026 7:29:26

Пара слов об игре «Doom»

Пара слов об игре «Doom» Плюсы:...

09 04 2026 0:50:46

Антология настольных игр

Антология настольных игр Отсчет истории современных игр можно вести с тридцатых годов прошлого века, когда на полках магазинов появились такие хиты, как «Sorry” и «Монополия». В 20 веке, кстати, в целом произлшел перелом когда на полках магазинов наряду с классическими играми (типа шахмат, которые может выпускать кто угодно) появились коммерческие, запатентованные и защищенные авторскими правами. В 21 веке повсеместно вошла и другая пpaктика, когда производители игр начали активно лицензировать бренды развлекательной индустрии и интегрировать их в механики своих игр: Монополия с героями Диснея, коллекционная карточная игра Гарри Потер, игра с военными миниатюрами Властелин Колец, настольная игра World of Warcraft и т.п....

08 04 2026 15:52:58

Обзор игры Tiny Towns

Обзор игры Tiny Towns Tiny Towns от AEG 2019 года, 1-6 игроков, автор Peter McPherson, оформитель Gong Studios и Matt Paquette. Игроки становятся мэрами маленьких городов, строящихся на игровом поле. Игроки по очереди называют ресурсы, которые будут использоваться всеми для постройки зданий и монументов. Незастроенные места пойдут в минус при подсчете очков. Набравший большее количество очков выигрывает. Здания легко различимы, даже простые серые диски соответствуют тематике, представляя необходимые для городов фонтаны и колодцы....

07 04 2026 8:13:16

Sub Terra. Обзор игры

Sub Terra. Обзор игры Идеальное количество игроков 5-6, т.к. у всех персонажей полезные способности и отсутствие кого-то из них в комaнде (не)много усложняет жизнь!...

06 04 2026 7:28:39

Подробности об игре «Волкодав. Замок людоеда»

Подробности об игре «Волкодав. Замок людоеда» Подробности об игре «Волкодав. Замок людоеда»...

04 04 2026 15:54:49

Правила игры «Kremlin» на русском языке

Правила игры «Kremlin» на русском языке Правила игры «Kremlin» на русском языке...

03 04 2026 6:17:11

Бруно Файдутти: претенденты на звание «Игры года»

Бруно Файдутти: претенденты на звание «Игры года» Бруно Файдутти: претенденты на звание «Игры года»...

01 04 2026 21:16:14

Перевод правил «Merchants & Marauders»

Перевод правил «Merchants & Marauders» Скачать правила игры Merchants & Marauders (doc, 0.2 Mb)...

30 03 2026 1:28:42

Everdell — распечатай и играй

Everdell — распечатай и играй Каталог с переводом Для печати: Everdell-карты-PNP.pdf — 15 листов А4, 16-й — рубашка, линии разреза по лицевой стороне Everdell-Event_Forest.pdf — 2 листа А4,  рубашки нет Field.jpg — поле. Не меньше А3, можно и больше растянуть. На поле А3 не поместятся 8 открытых карт, но их можно отдельно класть....

29 03 2026 6:42:16

Видео-обзор игры «Prophecy»

Видео-обзор игры «Prophecy» Единственное нарекание, которое эта настолка вызывает у Скотта — неудачная концовка. По правилам, побеждает игрок, первым собравший четыре артефакта. Скотт говорит, что погоня за ними часто растягивается и партия сильно затягивается, поэтому он рекомендует играть по упрощённым правилам и лбъявлять победителем того, кто первым соберёт два артефакта....

27 03 2026 7:40:42

Настольный герой № 12 — Виталий Никитчин

Ну а теперь — слово нашему герою: ...

26 03 2026 15:44:47

Purrrlock Holmes: Furriarty’s Trail. Обзор игры

Purrrlock Holmes: Furriarty’s Trail. Обзор игры Время партии: 30 минут...

25 03 2026 13:27:25

Впечатления от игры «Каркассон» (Средневековье, Carcassonne)

Впечатления от игры «Каркассон» (Средневековье, Carcassonne) Впечатления от игры «Каркассон» (Средневековье, Carcassonne)...

24 03 2026 6:10:27

Правила игры «Весёлая охота»

Правила игры «Весёлая охота» Для детей младшего и среднего школьного возраста Автор — Л.Д. Сундукова Художник — Ю.В. Трунев ...

23 03 2026 20:13:24

Описание игры «Корова 006»

Описание игры «Корова 006» Каждый ход игроки выкладывают по одной карте с коровой в закрытую. У каждой коровы есть номер от 1 до 105 (если мне не изменяет память). Карты одновременно вскрываются. Коровы, начиная с агента с наименьшим номером, кладутся по одной в 1 из рядов. Карта коровы кладется следующей в ряд после коровы с ближайшем номером к этой корове. Таким образом коровы в рядах выстраиваются по возрастающей. Игрок, положивший 6-ую корову в ряд забирает первых 5 карт с очками. Если порядковый номер вашей коровы меньше чем номер любой последней коровы из ряда, то корова заваливает любое задание на ваш вкус (обычно, там где меньше всего профессионалов в очках 🙂 ). Ряд забирается и корова игрока становится первой....

21 03 2026 12:33:32

Вопросы по правилам игры «Границы империи»

Вопросы по правилам игры «Границы империи» Ответ: Да, разграбление является действием....

20 03 2026 13:49:17

Fabled Fruit – распечатай и играй

Fabled Fruit – распечатай и играй Было бы здорово если бы кто-то перевёл правила и глоссарий....

19 03 2026 17:12:24

Обзор настольной игры «Ледниковый период 2»

Обзор настольной игры «Ледниковый период 2» Начнем с того, что игра выполнена очень качественно. Фигурки главных героев-участников сделаны из толстого картона и устойчиво расположены на пластиковых подставках. Краска с карточек-бонусов, персонажей, предметов не стирается....

18 03 2026 0:51:39

Покрашенные миниатюры «StarCraft»

Покрашенные миниатюры «StarCraft» Покрашенные миниатюры «StarCraft»...

17 03 2026 13:14:20

Рецензия на игру «Шакал»

Рецензия на игру «Шакал» Ответ прост. Обычно плохая игра вяло продаётся и, что закономерно, вскоре отправляется с полок магазинов прямиком в забвение. Но порой агрессивный маркетинг творит чудеса, вознося на пьедесталы гoлых королей. Развенчивать таковых — правое дело, на которое не жаль толики журнального места....

16 03 2026 4:32:27

История магазина настольных игр в Краснодаре

История магазина настольных игр в Краснодаре Хотя нет, началось всё раньше, когда вчетвером стали проводить вечера за настолками. Потом Ира устроилась в наш магазин работать, а спустя несколько месяцев была уволена за систематические опоздания. Расписание открытия и закрытия — это одна из тех вещей, за которую мы бьёмся до кости. ...

14 03 2026 10:47:20

6-12 марта 2017. Quartermaster General

 6-12 марта 2017. Quartermaster General Splendor – ...

13 03 2026 23:30:52

Еще:
товары -1 :: товары -2 :: товары -3 :: товары -4 :: товары -5 :: товары -6 :: товары -7 :: товары -8 :: товары -9 :: товары -10 :: товары -11 :: товары -12 :: товары -13 :: товары -14 :: товары -15 :: товары -16 :: товары -17 :: товары -18 :: товары -19 :: товары -20 ::