Bejeweled Blitz - Как это утверждает, что всегда есть ход?

Question

Я на некоторое время играю в Bejeweled Blitz. Да, это зависимость. Подумав об игре, я заметил, что на некоторых досках дно проходит сухим (без движений), оставив только верхнюю часть воспроизводимой доски. Часто эта часть доски поднимается, и человек остается с ходами в области, очищенной последним ходом.

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

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

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

Answer 1

Я написал Three In-рядную игру некоторое время назад, и то, как я имею дело с этой проблемой, в том, чтобы выбрать драгоценные камни на случайных и подсчет всех действительных движений. Если выбранные драгоценные камни не дали не менее 1 действительного перемещения, я бы выбрал другой набор драгоценных камней и так далее.

Answer 2

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

Это не легко объяснить, но на основе правила подход должен сделать трюк.