Можно ли вывести плитки, которые есть у каждого игрока, просто просмотрев плитки, сыгранные в течение всей игры «Эрудит»?

Question

Учитывая в качестве входных данных плитки, используемые каждым игроком для каждого хода, и плитки, оставленные каждым игроком в конце игры, независимо от возможности поменять местами все плитки за ход, можно ли вывести плитки по каждому игрок имеет за каждый ход игры в Эрудит?

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

Answer 1

Нет, это невозможно. Большинство макетов не подвержены ретроградному анализу: есть несколько розыгрышей и игр, которые приведут к одной и той же конфигурации доски. Например, учитывая только одно слово в середине "PATER", вы не знаете, была ли это одна игра или до пяти.

Ваш второй вопрос значительно не по теме (слишком широкий) для переполнения стека.

---

Понял; моя ошибка ранее.

Нет, неигранные тайлы обычно не подвержены ретроградному анализу. Рассмотрим только первые три пьесы ASTER, DOU (R) и (S) HOWBOAT. Из этих семи букв, которые только что положил игрок 1, у вас нет возможности узнать, какие две были в исходной стойке, а какие были разыграны после игры в АСТЕР.

Единственный раз, когда вы точно знаете, какие семь фишек имел игрок в данный ход, это когда все семь выявляются в игре (или в конце игры).