Sudoku

krdstudio.g

Ойын туралы ақпарат

Судоку (сандық-жалғыз) (бастапқыда «Сан орны» деп аталады) логикалық негізделген, комбинаторлы нөмірлік орналастыру пазасы. Торды құрайтын тоғыз 3 × 3 субгридтердің әр баған, әр жол және әрқайсысы 9х9 торды толтыру үшін мақсаты («қораптар», «блоктары» немесе «аймақтар» деп аталатын) бар. 1-ден 9-ға дейінгі барлық цифрлар. Басқатырғыштың жиынтығы жартылай толтырылған торды қамтамасыз етеді, ол жақсы ойластырылған басқатырғыш үшін бір шешімге ие.

Аяқталған ойындар әрқашан әртүрлі аймақтардың мазмұны бойынша қосымша шектеуі бар латын шаршы түрі болып табылады. Мысалы, сол бір бүтін сан бірдей жолда, бағанда немесе 9 × 9 ойнату тақтасының тоғыз 3 × 3 бөлігіндегі кез келгенінде екі рет пайда болмауы мүмкін.

Аяқталған Sudoku торы - тоғыз блоктан (немесе 3 × 3 ұяшықтан тұратын) кез келген қайталанатын мәндердің қосымша сипаты бар латын шаршығының ерекше түрі. Екі теориялардың арасындағы байланыстар белгілі болғандай, блоктарды айтпайтын бірінші ретті формула Судоку үшін жарамды, егер ол тек латын квадраттары үшін жарамды болса.

Sudoku пазлын шешудің жалпы мәселесі n × n блоктарының n2 × n2 торларында NP-аяқталғаны белгілі. Көптеген компьютерлік алгоритмдер, мысалы, артқа түсіру және би сілтемелері 9 × 9 пазлын тиімді шеше алады, бірақ комбинаторлық жарылыс санын ұлғайтып, Sudokus қасиеттеріне шектеу жасайды, ол құруға, талдауға және көбейтумен шешіледі. Sudoku басқатырғышты графикті бояу мәселесі ретінде көрсетуге болады. Мақсаты ішінара 9-бояуды ескере отырып, нақты графиктің 9-бояуын салу.

Жаңалықтар

Improved user experience on some devices