![][1]Исследуя одну задачу оптимизации, столкнулся с проблемой симметричности конфигураций при прямом переборе вариантов. Схожая проблема возникает в некоторых решениях [задачи о восьми ферзях][2]. Исследуя центральную симметрию прямоугольной сетки, я обнаружил революционный довольно интересный метод определения и проверки симметричных конфигураций с использованием чисел-«перевертышей».
[Читать дальше →][3]

[1]: https://habrastorage.org/files/341/588/240/341588240d794c77afcfe2d0c35a2702.png
[2]: https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%B2%D0%BE%D1%81%D1%8C%D0%BC%D0%B8_%D1%84%D0%B5%D1%80%D0%B7%D1%8F%D1%85
[3]: https://habrahabr.ru/post/304252/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut