Sudoku

krdstudio.g

O ovoj igri

Судоку (дигит-сингле) (првобитно назван Нумбер Плаце) је логичка-базирана, комбинаторна слагалица са бројем места. Циљ је да се попуни мрежа 9 × 9 са цифрама тако да свака колона, сваки ред и сваки од девет 3 × 3 субгридова који чине мрежу (који се називају и "кутије", "блокови" или "региони") садрже све цифре од 1 до 9. Слагач слагалице пружа делимично завршену мрежу, која за добро позиционирану загонетку има једно решење.

Завршене игре су увијек врста латинског квадрата с додатним ограничењем на садржај појединих регија. На пример, исти појединачни број се не може појавити два пута у истом реду, колони или било којој од девет 3 × 3 подрегија плоче за репродукцију 9 × 9.

Завршена Судоку мрежа је посебан тип латинског квадрата с додатном својством без понављања вриједности у било којем од девет блокова (или кутија од 3 × 3 ћелије). Веза између ове двије теорије је позната, након што је доказано да формула првог реда која не спомиње блокове вриједи за Судоку ако и само ако вриједи за латинске квадрате.

Општи проблем решавања Судоку загонетки на н2 × н2 мрежама н × н блокова је познат као НП-комплетан. Многи компјутерски алгоритми, као што су повратне везе и плесне везе, могу ефикасно ријешити већину 9 × 9 загонетки, али комбинаторна експлозија се јавља како н повећава, стварајући границе својствима Судокуса који се могу конструирати, анализирати и ријешити с повећањем н. Судоку слагалица се може изразити као проблем бојања графова. Циљ је да се направи 9-бојање одређеног графикона, уз делимично 9-бојање.

Šta je novo

Improved user experience on some devices