kvisaz (kvisaz) wrote,
kvisaz
kvisaz

Category:

Топология судоку

С восторгом обнаружил, что топологические преобразования можно использовать для мутации головоломок. Пример

1. Классическое поле для судоку
2963138-sudoku[1]

2. А это то же самое, только в полярных координатах
nonconsecutive_circular1[1]

Кто не в курсе, судоку - это головоломка, в которой надо заполнить пустые клетки цифрами так, чтобы они не повторялись по X, Y и в родном сегменте 3x3.

Далее, как обычно, я объясняю сам себе. То есть ЖЖ у меня зачастую как конспект Вовы У. Понял - записал, чтобы объяснить себе в будущем. И сейчас я наконец-то объясняю себе топологию.

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

Пока всё.

PS: Хорошая разъяснительная статья про топологию на Хабре, которой я отчасти воспользовался

==== Чашка бублик
Mug_and_Torus_morph[1]

Мы видим, что кружка непрерывными деформациями переходит в бублик (в простонародье «двухмерный тор»). Было замечено, что топология изучает, то что остается неизменным при таких деформациях. В данном случае неизменным остается количество «дырок» в предмете — она одна. ==== конец пасты

Чашка-бублик это хорошо.

PPS: на самом деле, как я вижу, классическая топология для чайников не рассматривает превращение квадратного поля для судоку в такое паутинообразное, как изображено вверху. Но меня не интересует топология как таковая, меня интересуют преобразования поля, при которых смогут работать классические правила судоку. Отсюда же вытекает, что такие преобразования как склеивания и разрывы - разрешены.

Это своя особенная, уличная магия. Топология для судоку, топология для игровых правил.
Топология как философия сохранения чего-то при чудовищных деформациях в целом.
Tags: Игры
Subscribe

  • Книга "Шум" от Канемана

    Книга "Шум" от Канемана - о том, что человек-профессионал не гарантирует стабильную выдачу решений одинакового качества. Его решения…

  • Прочитал весь интернет

    Такое ощущение, что сингулярность запаздывает и работать все равно надо. Или еще так - перечитал опять все ленты, и понял, что самое интересное все…

  • Теория тысячи мозгов

    " если раньше считалось, что [человеческий мозг] работает как одна большая нейросеть, то сейчас становится очевидно, что он состоит из сотен тысяч…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 2 comments