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

  • Location:
  • Mood:
  • Music:

3x3

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

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

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

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

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

  • Баловство с картинками

    Долгие годы разглядывая разные фотографии в разных местах, я пришёл к выводу, что выигрышно смотрятся такие фотки, у которых есть два, скажем так,…

  • Обложки к плейлистам

    Как мне кажется, я ещё не хвастался (или хвастался, но давно) своими плейлистами на Spotify, а точнее, их оформлением. По умолчанию спотифай туда…

  • Десять двадцать семь

    Под впечатлением от собрания картин "Шрёдингерова пята" Филипа Чёрного. Оригинал записи http://blog.axshavan.cz/2018/10/1027.html

  • 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

  • Баловство с картинками

    Долгие годы разглядывая разные фотографии в разных местах, я пришёл к выводу, что выигрышно смотрятся такие фотки, у которых есть два, скажем так,…

  • Обложки к плейлистам

    Как мне кажется, я ещё не хвастался (или хвастался, но давно) своими плейлистами на Spotify, а точнее, их оформлением. По умолчанию спотифай туда…

  • Десять двадцать семь

    Под впечатлением от собрания картин "Шрёдингерова пята" Филипа Чёрного. Оригинал записи http://blog.axshavan.cz/2018/10/1027.html