Задача C52 EO0R

А кто-то ещё у нас играет в эту игру? Решите эту задачу перед тем как читать пост, пожалуйста. Есть вопрос)

***

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

Той самой, с которой мы не справились на игротеке с девочками))

Выбирать начальное число надо не просто так, от балды, а ориентируясь на вышедшие верификаторы.

Проверять за ход можно три верификатора.

Нам выпали те что на фото выше и я беру число 234 чтобы проверить вот эти три.

* Первый нам показывает Х.

У меня в числе чётных чисел больше чем нечётных. Верификатор нам говорит что это неправильно.

Значит в искомом числе нечётных чисел больше чем чётных.

Этот верификатор мы можем отложить. Он свою миссию выполнил и больше нам в партии не понадобится.

Так же можем сразу отбросить числа из серии 111, 222 - так как этот верификатор показывает РАЗНИЦУ чётных и нечётных, а значит в числе не могут быть только те или другие.

* Второй тоже показывает Х.

У меня последовательность из трёх чисел. Это тоже не правильно.

Значит в искомом числе либо последовательность из двух, либо вообще нет последовательности.

* И третий тоже показывает Х.

Это значит что мы можем вычеркнуть первое чётное, второе нечётное и третье чётное.

У нас остаётся три утверждения на этом верификаторе. И одно из них точно правильное.

Выбираем следующее число.

Мы знаем что нечётных больше. И я хочу проверить есть ли последовательность из двух и пара чисел.

Поэтому беру 455.

* Первый верификатор нам показывает V.

Значит в искомом числе есть ПАРА одинаковых чисел. Но это совсем не обязательно пятёрки.

* Второй показывает Х.

Значит последовательности по возрастанию нет даже у двух чисел.

* Третий показывает Х.

По утверждению верификатора первое число должно быть нечётным. У нас чётное. НЕТ.

Второе число должно быть чётным. У нас нечётное. НЕТ.

Третье число должно быть нечётным, у нас нечётное, но всё равно НЕТ. Это не значит что третье число 0. В игре вообще нет нолей. Это значит что этот верификатор НЕ ЗНАЕТ ничего про третье число.

И ОДНО (хотя может так совпасть что и оба) из оставшихся утверждений верное.

Итак, подведём промежуточный итог.

В искомом числе нечётных чисел больше чем чётных и есть пара. Значит эта пара нечётная. Нет последовательности по возрастанию.

И один неиспользованный верификатор.

Этих знаний мне хватило чтобы почти угадать число)

Почти - потому что у меня осталось два возможных числа.

Попробуете?)

Сначала я подумала что могут быть числа 554 и 332 (ведь нет возрастающей последовательности, убывающая вполне может быть).

Но исключила их не проверяя верификатор, а только посмотрев на него.

Потому что они ОБА подходят под правило "Голубое число больше фиолетового". А это значит что они ОБА неправильные!

Верификатор может указывать только на уникальное число.

Подумав ещё я вычислила два других подходящих числа.

525 и 141

Они оба подходили под предыдущие условия и последний верификатор мог указать на точное.

Я могла бы конечно рискнуть и вбить в проверку одно из них)

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

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

Поэтому я проверяю число 525. Верификатор говорит Х.

Значит правильное число 141)

И мне даже удалось победить машину!)

Мы с ней играем почти на равных на этом уровне сложности) То я выиграю ход, то она.

А тут у нас случилась ничья)) Но победу всё равно присудили мне)

Приятно!))

P.S. Когда уже написала, закрались сомнения.

Проверила. Два последних числа тоже ОБА подходят под правило верификатора "голубое число равно фиолетовому".

Тогда я уже не могу объяснить КАК думала))) мыслительный процесс дело тонкое))