Дмитрий Сергеевич (axshavan) wrote,
Дмитрий Сергеевич
axshavan

  • Location:
  • Mood:
  • Music:

3x3

Есть такая, с позволения сказать, логическая игра. В матрице 3 на 3 бинарные значения, если пользователь меняет одно, то меняются еще четыре, расположенные на одних с измененным пользователем горизонталях и вертикалях. Задача - заполнить всё поле одними значениями. Вчера я ни с того ни с сего вспомнил, как в далеком начале моего студенчества мне кто-то говорил, что если в начале игры запомнить множество координат, на которых расположены значения одного типа, и провести изменения значений в матрице, координаты которых входят в множество, то, вне зависимости от порядка проведения изменений, матрица станет заполненной значениями одного типа.

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

17.83 КБ
Это просто картинка, на неё можно не нажимать

В начале матрица заполнялась значениями одного типа. Я вручную приводил её в какое-то состояние, которое считал началом, запоминал, в каких клетках расположены белые шарики и нажимал на них. Матрица закрашивалась одним цветом, ура! Эту радостную новость я поспешил всем сообщить.
Но потом я начал заполнять её случайным образом (Math.random()). А тут этот хитрый метод не действовал. Можно было хоть обнажиматься, ничего не получалось.

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

  • Первый заметный результат диеты

    Ну, конечно, на самом деле не первый. Я же каждое утро взвешиваюсь, скрупулёзно записываю результаты, а потом ещё и строю графики. И ещё чаще…

  • Плёнка №185

    Тематика снимков обычная: городское фото. Время съёмок: март 2021. Плёнка: Fomapan profi line action 400 Фотоаппарат и объектив: Zenit-E + Helios…

  • Фотографии с двух прогулок

    Четвёртого апреля было, хотя и ветрено, но солнечно и относительно тепло. Не то, что сегодня... сегодня погода испортилась и снова стало холодно. К…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 13 comments

  • Первый заметный результат диеты

    Ну, конечно, на самом деле не первый. Я же каждое утро взвешиваюсь, скрупулёзно записываю результаты, а потом ещё и строю графики. И ещё чаще…

  • Плёнка №185

    Тематика снимков обычная: городское фото. Время съёмок: март 2021. Плёнка: Fomapan profi line action 400 Фотоаппарат и объектив: Zenit-E + Helios…

  • Фотографии с двух прогулок

    Четвёртого апреля было, хотя и ветрено, но солнечно и относительно тепло. Не то, что сегодня... сегодня погода испортилась и снова стало холодно. К…