Sudoku

krdstudio.g

ഈ ഗെയിമിനെക്കുറിച്ച്

സുഡോക (ഡിജിറ്റൽ സിംഗിൾ) (യഥാർത്ഥത്തിൽ വിളിക്കപ്പെടുന്ന നമ്പർ പ്ലേസ്) ഒരു ലോജിക്കൽ അധിഷ്ഠിത സംയുക്താ സംവിധാനമാണ്. ഓരോ കോളം, ഓരോ നിര, ഗ്രിഡ് ("ബോക്സുകൾ", "ബ്ലോക്കുകൾ", "മേഖലകൾ" എന്നും വിളിക്കപ്പെടുന്നു) ഉൾക്കൊള്ളുന്ന ഒൻപത് 3 × 3 ഉപഗ്രീസ് ഓരോന്നും ഉള്ളതിനാൽ ഒരു 9 × 9 ഗ്രിഡ് അക്കങ്ങൾ കൊണ്ട് പൂരിപ്പിക്കുക എന്നതാണ് ലക്ഷ്യം. 1 മുതൽ 9 വരെ അക്കങ്ങളുടെ എല്ലാ കോമ്പിനേഷനുകളും. പസിൽ ഷെർട്ടർ ഭാഗികമായി ഒരു ഗ്രിഡ് നൽകുന്നു.

പൂർത്തിയായ ഗെയിമുകൾ എല്ലായ്പ്പോഴും ലത്തീൻ സ്ക്വയറാണ്, അത് ഓരോ പ്രദേശങ്ങളുടെയും ഉള്ളടക്കത്തെ കൂടുതൽ നിയന്ത്രണം നൽകുന്നു. ഉദാഹരണത്തിന്, ഒരേ സിംഗിൾ ഇൻഗ്രിർ ഒരേ വരിയിൽ, നിരയിൽ അല്ലെങ്കിൽ 9 × 9 പ്ലേ ബോർഡിൽ ഒൻപത് 3 × 3 ഉപഗ്രഹങ്ങളിൽ ഏതെങ്കിലും ഒന്നിൽ ദൃശ്യമാകില്ല.

പൂർത്തിയാക്കിയ സുഡോക ഗ്രിഡ് ഒരു പ്രത്യേക തരത്തിലുള്ള ലാറ്റിൻ സ്ക്വയറാണ്, ഒൻപത് ബ്ലോക്കുകളിൽ (അല്ലെങ്കിൽ 3 × 3 സെല്ലുകളുടെ ബോക്സുകളിൽ) ആവർത്തിക്കപ്പെടാത്ത മൂല്യങ്ങളുടെ അധിക സ്വത്ത്. രണ്ട് സിദ്ധാന്തങ്ങൾ തമ്മിലുള്ള ബന്ധം അറിയപ്പെടുന്നത്, ലത്തീൻ സ്ക്വയറുകൾക്ക് സാധുവാണെങ്കിൽ മാത്രമേ ബ്ലോക്കുകളെ സൂചിപ്പിക്കുന്ന ആദ്യ ഓർഡർ ഫോർമുല സുഡോകയ്ക്ക് സാധുവാണെന്ന് തെളിയിക്കപ്പെട്ടു.

N × n ബ്ലോക്കുകളുടെ N2 × n2 ഗ്രിഡുകളിൽ സുഡോക പസിലുകൾ പരിഹരിക്കുന്നതിനുള്ള പൊതുവായ പ്രശ്നം NP- പൂർണ്ണമായും അറിയപ്പെടുന്നു. ബാക് ട്രാക്കിംഗ്, ഡാൻസിങ് ലിങ്കുകൾ പോലുള്ള പല കമ്പ്യൂട്ടർ ആൽഗോരിഥങ്ങളും മിക്കതും 9 × 9 പസിലുകൾക്കു കാര്യക്ഷമമായി പരിഹരിക്കാൻ കഴിയും, എന്നാൽ സങ്കലന സ്ഫോടനം ഉണ്ടാകുന്നത് n വർദ്ധിക്കും, സുഡോകസിന്റെ സവിശേഷതകൾക്ക് പരിധി സൃഷ്ടിക്കുന്നു, വിശകലനം ചെയ്യാനും പരിഹരിക്കാനും കഴിയുന്നു. ഒരു സുഡോകു തമാശ ഗ്രാഫ് കളറിംഗ് പ്രശ്നമാണെന്ന് പറയാൻ കഴിയും. ഒരു പ്രത്യേക ഗ്രാഫിന്റെ ഒൻപത് നിറങ്ങൾ നിർമ്മിക്കുകയാണ് ലക്ഷ്യം.

പുതിയതെന്താണുള്ളത്?

Improved user experience on some devices