Промени размера
Аа Аа Аа Аа Аа

Ще се изчерпят ли някога судоку пъзелите?

31 август 2022, 17:00 часа

Реално погледнато, не! Има 6 670 903 752 021 072 936 960 възможни разрешими судоку мрежи, които дават уникален резултат (това е 6 секстилиона, 670 квинтилиона, 903 квадрилиона, 752 трилиона, 21 милиарда, 72 милиона, 936 хиляди, 960, ако се чудите). Това е много повече от броя на звездите във Вселената.

Още: Паунд - лев. Колко струва един британски паунд към български лев днес, 24 февруари /валутен калкулатор/

Още: Турска лира - лев. Колко струва една турска лира към един български лев днес, 24 февруари /валутен калкулатор/

Помислете за това по следния начин: ако всеки от приблизително 7,3 милиарда души на Земята реши един пъзел судоку всяка секунда, те няма да преминат през всички тях до около 30 992 година.

Но със сигурност не всяко възможно оформление на мрежата е толкова различно от всяко друго, нали? Това число е толкова невъобразимо огромно – и привидно произволно – че в тези седем запетаи трябва да има поне няколко подобни или дори почти дублиращи се пъзели. И така, колко са наистина различни?

Финландец създаде най-трудното судоку в света

Още: Какъв църковен празник е на 24 февруари - традиции и обичаи

Още: Какво е най-старото име на град Гоце Делчев?

Комбинаториката е област на математиката, занимаваща се с проблеми на подбора, подреждането и работата в крайна или дискретна система. Латинският квадрат е мрежа n на n, изпълнена с n различни символа по такъв начин, че всеки символ се появява само веднъж във всеки ред и колона. Решената судоку мрежа е латински квадрат от порядък девет, което означава n=9. Така че това е крайна система, върху която може да се приложи комбинаторика.

Използвайки комбинаторика, можем да вземем всяка една судоку мрежа и с различни прости трикове да създадем достатъчно уникални мрежи, за да можете да правите по една всеки ден през следващия век. Просто чрез транспониране и завъртане на решетката или смяна на колони и редове, ние получаваме експоненциално по-уникални пъзели.

Но всички пъзели, създадени по този начин, са по същество еднакви; трудността и вероятните начални точки няма да варират драстично. От всички уникални възможности за судоку пъзел само (теоретично) по-управляеми 5,472,730,538 са съществено различни и не могат по някакъв начин да бъдат извлечени една от друга. Това пак ще отнеме на един човек повече от 173 години, за да премине, дори ако той или тя може да завърши по един всяка секунда. 

Последвайте ни в Google News Showcase, за да получавате още актуални новини.
Мартина Лазаревич
Мартина Лазаревич Отговорен редактор
Новините днес