Sudoku

krdstudio.g

Այս խաղի մասին

Sudoku (թվանշան-մեկ) (ի սկզբանե կոչվում է Number Place) տրամաբանորեն հիմնված, համադրելի թվերի տեղադրման հանելուկ է: Նպատակն այն է, լրացնել 9 × 9 տողը թվերով, որպեսզի յուրաքանչյուր սյունակ, յուրաքանչյուր տող եւ ցանցը կազմող ինը հատ 3 × 3 subgrids (նաեւ կոչվում են «տուփեր», «բլոկներ» կամ «շրջաններ») 1-ից մինչեւ 9 նիշ բոլոր նիշերը: Խորամանկն ապահովում է մասամբ ավարտված ցանց, որը լավ հանելուկով ունի մեկ լուծում:

Ավարտված խաղերը միշտ էլ լատինական հրապարակի տեսակ են, լրացուցիչ խոչընդոտ, առանձին մարզերի բովանդակության վերաբերյալ: Օրինակ, նույն նույն թվերը կարող են երկու անգամ չհայտնել նույն շարքում, սյունակում կամ 9 × 9 խաղաթղթերի 3 × 3 ստորաբաժանումներից որեւէ մեկում:

Ավարտված Sudoku- ի ցանցը յուրահատուկ տառատեսակ է լատինական քառակուսի հետ `9 բլոկներից որեւէ մեկի (կամ 3 × 3 բջիջների) կրկնակի արժեքների հավելյալ գույք: Երկու տեսությունների միջեւ հարաբերությունները հայտնի են, այն բանից հետո, երբ ապացուցվեց, որ առաջին կարգի բանաձեւը, որը չի նշում բլոկները, վավեր է Sudoku- ի համար եւ միայն այն դեպքում, եթե դա վավեր է լատինական քառակուսիների համար:

Sudoku- ի հանրաճանաչ լուծումների ընդհանուր խնդիրը n × n բլոկների n2 × n2 grids- ում հայտնի է որպես NP- ամբողջական: Շատ համակարգչային ալգորիթմներ, ինչպիսիք են backtracking եւ պարային կապերը, կարող են առավել արդյունավետ լուծել 9 × 9 հանելուկների արդյունավետությունը, սակայն կոմունատորական պայթյունը տեղի է ունենում որպես n ավելանում, Sudokus- ի հատկությունների սահմանափակումները, որոնք կարող են կառուցվել, վերլուծվել եւ լուծվել որպես n աճ: Sudoku- ի հանելուկը կարող է արտահայտվել որպես գրաֆիկական գունազարդման խնդիր: Նպատակն է կառուցել 9-գունազարդման որոշակի գրաֆիկ, հաշվի առնելով մասնակի 9 գունավորում:

Ինչ նոր բան կա

Improved user experience on some devices