சுடோக்கு

கட்டற்ற கலைக்களஞ்சியமான விக்கிபீடியாவில் இருந்து.

சுடோக்கு என்பது சிறுகட்டங்கள் அடங்கிய ஒரு சதுரத்தில், தர்க்க ரீதியாக^[1][2], ஒரு குறிப்பிட்ட பண்பு பொருந்துமாறு^[3], எண்களை அமைத்து விளையாடும் "குறுக்கு எண் புதிர்” வகையான ஒரு விளையாட்டு. மேலைநாடுகளில் இது ”இலக்கங்களை ஒழுங்கமைக்கும் புதிர்” எனவும் அழைக்கப்படுகிறது. இது யப்பான் நாட்டில் 1986 ஆம் வருடத்தில் ஆரம்பமாகியபோதும் 2005 ஆம் ஆண்டளவில்தான் சர்வதேச சமூகத்தில் குறிப்பாக ஐரோப்பிய நாடுகளில் பிரபல்யமாகியது.^[4] தற்போது உலகெங்கும் மிகவும் விரும்பிச் செய்யப்படும் ஒரு விளையாட்டாக உள்ளது. சுடோக்கு தற்போது ஆசிரியர்களால் மாணவர்களுக்கு பரிந்துரைக்கப்படுகிறது. ஏனெனில், இது மாணவர்களின் காரண காரியங்களை விளக்கும் திறமை, மனத்தை ஒருமைபப்டுத்தல் என்பவற்றில் முன்னேற்றத்தை தரும் ஒரு புதிர் விளையாட்டாகும். இதனை பாடசாலை வகுப்பறைகளில், வீடுகளில் மாணவர்களுக்கு ஒரு மூளைப்பயிற்சியாக அறிமுகப்படுத்த முடியும். இதனை செய்வதற்கு கணித அறிவு தேவை இல்லை. இலக்கங்களை இனங்காணத் தெரிந்தாலே போதுமானதாகும். குழந்தைகளுக்கு ஒரு சுடொகு புதிரை விடுவித்ததும், மனதில் பெரிய திருப்தி ஏற்படும். தவிரவும் இது குழந்தைகளைப் பொறுத்த அளவில் மட்டுமல்லாமல், பெரியவர்களுக்கும் ஒரு வேடிக்கை விளையாட்டாகவும் இருக்கும். சுடோக்கு புதிர்கள் பல இணையத்தளங்களிலும் பெறக்கூடியதாக இருப் புத்தக வடிவங்களிலும் கிடைக்கிறது.

சுடோக்கு என்றால் சப்பானிய மொழியில் எண்-இடம் என்றும் பொருள் (?). மூன்றுக்கு மூன்றாக (3x3) ஒன்பது சிறு கட்டங்களை ஒரு சதுரமான அறையாக அமைத்து, பிறகு இப்படிப்பட்ட அறைகளை மூன்றுக்கு மூன்றாக (3x3) ஒன்பது அறைகளாக சதுரமாக அமைக்க வேண்டும். இப்படி ஒன்பது அறைகள் கொண்டது ஒரு சட்டகம். இந்த சட்டகத்திலே ஒவ்வொரு வரிசையிலும் 9 சிறு கட்டங்கள் இருக்கும் (3 வெவ்வேறு அறைகளைச்சேர்ந்த கட்டங்கள் இவை), இப்படியாக ஒன்றன் கீழ் ஒன்றாக 9 வரிசைகள் இருக்கும் இந்த சட்டகத்திலே. படுக்கை வாட்டில் கிடையாக கட்டங்கள் அமைக்கப்பட்ட வரிசையைக் கிடை என்றும், மேலிருந்து கீழாக ஒன்றன்கீழ் ஒன்றாக அடுக்கப்படுள்ள கட்டங்களை நெடை என்றும் பெயர். இந்த புதிர் கணக்கு வகையான சுடோக்குவில் ஒவ்வொரு சிறு கட்டத்திலும் 1 முதல் 9 வரையுள்ள ஒன்பது எண்களில் ஏதாவது ஒன்று மட்டுமே இருக்க வேண்டும். இந்த புதிர் கணக்கு சுடோக்கு விளையாட்டு தொடங்கும் முன் சில கட்டங்களில் மட்டும் ஏற்கனவே சில எண்கள் கொடுத்திருப்பார்கள். இவை கொடுக்கப்பட்ட எண்கள் எனப்படும். இதை சுருக்கமாக கொடை எனலாம். மீதம் உள்ள சிறு கட்டங்களில் கீழ்க்கண்ட விதிகளின் படி எண்களை பதிக்க வேண்டும், அதுதான் இவ்விளையாட்டு

• விதி-1: ஒன்பது சிறு கட்டங்கள் அடங்கிய ஒவ்வொரு அறையிலும் 1 முதல் 9 வரையுள்ள எல்லா எண்களும் ஒரு முறை மட்டுமே வருமாறு அமைக்க வேண்டும். இப்படியாக இதே விதி அமையுமாறு சட்டகத்திலே உள்ள எல்லா அறைகளும் (9 அறைகள்) அமைய வேண்டும்.

• விதி-2: சட்டகம் முழுவதிலும் ஒவ்வொரு வரிசையிலும் (கிடையிலும்) எண்கள் 1 முதல் 9ம் ஒருமுறை மட்டுமே வருமாறு அமைக்க வேண்டும். இதேபோல ஒவ்வொரு நெடையிலும் எண்கள் 1 முதல் 9ம் ஒருமுறை மட்டுமே வருமாறு அமைக்க வேண்டும்.

இவ்விளையாட்டு முதலில் எளிதாகத் தோன்றினாலும், சில வகையான கொடைகளுக்கு (கொடுக்கப் பட்ட எண்கள்) இது கடினமாக இருக்கும். எண்களை ஒவ்வொரு சிறு கட்டங்களிலே இடும் முன் முறைப்படி ஓரொழுக்கமாக, ஏரண ((லாஜிக்) முறைப்படி எண்ண வேண்டும் அப்பொழுதுதான் இவ்விளைட்டில் வெற்றி பெற முடியும்.

இவ்விளையாட்டு அமெரிக்காவிலிருந்து வெளிவரும் ஒரு புதிர்கள் இதழில் 1979ல் வெளியிடப்பட்டது (டெலாக்கோர்ட் என்பவரால் 1921ல் நிறுவப்பட்ட டெல் மாகசீன்ல் 1979ல்). ஆனால் சப்பானில் 1986 முதல் வெகுவாகப் பரவி, 2005 ஆண்டு வாக்கில் அமெரிக்காவில் மிகப் பரவலாக விளையாடப்படுகிறது.

சுடோக்கு என்னும் சொல் சப்பானிய மொழியில் உள்ள ஒரு தொடரின் சுருக்கமாகும். சபானிய சொற்றொடர்- சூ வா டொக்குஷின் நி க'கீரு ( "Suuji wa dokushin ni kagiru" (数字は独身に限る) என்பதன் பொருள் - எண்கள் ஓரிலக்க எண்களாய் இருத்தல் வேண்டும்.

பொருளடக்கம் 1 விளையாடும் உத்திகள் 2 கணிணி முறைகள் 3 வேறுபாடுகள் 4 அடிக்குறிப்பு 5 உசாத்துணை, மேற்கோள்கள்

[தொகு] விளையாடும் உத்திகள்

[தொகு] கணிணி முறைகள்

கணிணி கணக்கியலில் ஏரியாடின் தேடு முறை (Ariadne's thread) என்ற முறையில் சுடோக்கு புதிர் கணக்கட்டத்திற்கு தீர்வு காணலாம் அல்லது தீர்வை சரி பார்க்கலாம். ஆனால் இக்கணிணி கணக்கியல் முறை திறன் குன்றியது, சுற்றி வளைத்துத் தீர்வு காண்பது. எனவே இவ்வகை சுடோக்குகளின் தீர்வைக் காண மனிதர்கள் கையளும் முறைகளைப் போலவே உள்ள கணிணி-கணக்கியல் தீரொழுக்க முறைகள் (algorithm) பற்றி ஆய்வு செய்து வருகிறார்கள்.

[தொகு] வேறுபாடுகள்

ஒரு அறையில் மூன்றுக்கு மூன்றாக (3x3) சிறு கட்டங்கள் அமையாமல், நான்குக்கு நான்காக (4x4 ஓரறைக்கு 16 சிறு கட்டங்காளகவும், டியோன் சர்ச்சு என்பார் 2005ல் ஆக்கிய முப்பரிமாண (முத்திரட்சி) சுடோக்குகளும், வை-ஃஉவா-ஃகுவாங்கு என்பார் ஆக்கிய 5×5 அறைகொண்ட சற்று வேறான விதிகள் உடைய ஆட்டமும், என்று பற்பல வேறுபாடுகள் இவ்விளையாட்டில் ஏற்பட்டுள்ளன.

[தொகு] அடிக்குறிப்பு

[தொகு] உசாத்துணை, மேற்கோள்கள்

(ஆங்கிலக் கட்டுரையில் இருந்து பெற்றது) ^  Garns, H. "Number Place." Dell Pencil Puzzles & Word Games. No. 16, May p. 6, 1979.

• Sudoku Live Play Sudoku Web (english)
• சுடோக்கு
• Rules and history from the Nikoli website
• sudoku.com Website of Wayne Gould, populariser of Sudoku; also includes forum which discusses solution techniques and mathematics of Sudoku
• NRC Sudokus - information about NRC Sudokus
• Sudoku Variations article at MAA Online; also includes the history of the puzzle's invention
• Basic Solving Techniques
  • Keys to Solution at Puzzle Japan
  • Solving Sudoku Step-by-step guide by Michael Mepham
• Mathematics of Sudoku
  • Complexity and Completeness of Finding Another Solution and its Application to Puzzles Mathematical reference proving NP-completeness
  • Frazer Jarvis's Sudoku page Contains programs, data, an article with Bertram Felgenhauer detailing the enumeration of Sudoku grids, and the results of Ed Russell
  • Hayes, B., "Unwed Numbers - The mathematics of Sudoku, a puzzle that boasts 'No math required!'", American Scientist 94(1):12 (2006) [1].

• Java Programs to Solve Sudokus
  • Solving Sudokus in Java An article explaining how to solve Sudokus using Constraint programming in Java by Koalog
  • Java Sudoku Solver A short program to solve Sudoku problems using backtracking similar to the eight-queens algorithm.
• Commentary on the sudden popularity of Sudoku in Britain:
  • The puzzling popularity of Su Doku (BBC News, 22 April 2005)
  • So you thought Sudoku came from the Land of the Rising Sun… (The Observer, 15 May 2005)
  • Do you sudoku? (The Economist, 19 May 2005)