vchalup / Fotolia
Reálisan nem! Van 6 670 903 752 021 072 936 960 lehetséges megoldható Sudoku-rács, amelyek egyedülálló eredményt hoznak (ez 6 sextillió, 670 kvintillió, 903 kvadrillió, 752 billió, 21 milliárd, 72 millió, 936 ezer, 960, ha kíváncsi lennél). Így sokkal több, mint a csillagok száma az univerzumban.
Gondolj így: ha a Földön lévő mintegy 7,3 milliárd ember mindegyike másodpercenként megoldana egy Sudoku rejtvényt, akkor mindannyian csak a 30992.
De bizony nem minden lehetséges rács-elrendezés különbözik egymástól, igaz? Ez a szám olyan elképzelhetetlenül hatalmas - és látszólag véletlenszerű -, hogy e hét vesszőn belül legalább néhány hasonló vagy akár duplikált rejtvénynek kell lennie. Tehát hány valóban különbözik egymástól?
Encyclopædia Britannica, Inc.
A kombinatorika a matematika olyan területe, amely a véges vagy diszkrét rendszeren belüli kiválasztási, elrendezési és működési problémákkal foglalkozik. A latin négyzet egy n-ször n rács, amely n külön szimbólummal van feltöltve oly módon, hogy minden szimbólum csak egyszer jelenik meg minden sorban és oszlopban. A megoldott Sudoku rács egy kilenc rendű latin négyzet, azaz n = 9. Tehát ez egy véges rendszer, amelyen a kombinatorika alkalmazható.
A kombinatorika használatával bármely Sudoku rácsot felvehetjük, és különféle egyszerű trükkökkel elegendő egyedi rácsot hozhatunk létre ahhoz, hogy a következő évszázad során minden nap elvégezzen egyet. Egyszerűen a rács átültetésével és forgatásával, vagy oszlopok és sorok felcserélésével exponenciálisan több egyedi rejtvényt kapunk.
aki a fasiszta Olaszország vezetője volt
De az így létrehozott rejtvények lényegében ugyanazok; a nehézség és a valószínű kiindulási pontok nem változnak drasztikusan. A Sudoku puzzle egyedülálló lehetőségei közül csak egy (elméletileg) jobban kezelhető 5 472 730 538 lényegében különbözik egymástól, és nem lehet valahogy levezetni egymástól. Ennek egyetlen embernek még 173 évnél hosszabb időre lenne szüksége, még akkor is, ha másodpercenként egyet tudna befejezni. Tehát nem kell tempózni.
Copyright © Minden Jog Fenntartva | asayamind.com