எட்டு இராணி புதிர்
{{Chess diagram
 | tright
 |
 |__|__|__|__|__|ql|__|__
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|ql|__|__|__
 |__|__|ql|__|__|__|__|__
 |எட்டு இராணி புதிருக்கான ஒரேயொரு சமச்சீர் தீர்வு (சுழற்சி மற்றும் தனக்குத்தானே எதிரொளிப்பு நீங்கலாக).
 }}
 
 '''எட்டு இராணி புதிர்''' (''Eight queens puzzle'') என்பது 8×8 வரிசை கொண்ட சதுரங்கப்பலகையில் 8 சதுரங்க இராணிகளை, எந்தவிரு இராணிகளும் ஒன்றையொன்று தாக்காத வண்ணம் எவ்வாறு நிரப்ப முடியும் என்ற புதிராகும். இப்புதிருக்கான தீர்வில் எந்த இரண்டு ராணிகளும் ஒரே நிரையிலோ அல்லது ஓரே மூலைவிட்டத்திலோ அமையாது. 'n' ராணி புதிருக்கான எடுத்துக்காட்டாக 8 ராணி புதிரானது அமைந்துள்ளது. இத்தகைய 'n' ராணி புதிர்களுக்கு  n=2,  n= 3  தவிர அனைத்து 'n' - இயல் எண் வரிசைக்கும் தீர்வு உண்டு.&lt;ref&gt;E. J. Hoffman et al., &quot;Construction for the Solutions of the m Queens Problem&quot;. ''Mathematics Magazine'', Vol. XX (1969), pp.&amp;nbsp;66–72. [http://penguin.ewu.edu/~trolfe/QueenLasVegas/Hoffman.pdf] {{Webarchive|url=https://web.archive.org/web/20161108102345/http://penguin.ewu.edu/~trolfe/QueenLasVegas/Hoffman.pdf |date=2016-11-08 }}&lt;/ref&gt;
 
 == வரலாறு ==
 மேக்‌ஸ் பெசல் என்ற சதுரங்கவியலாளர் 1848-ல் எட்டு ராணி புதிரை வெளியிட்டார். பிரான்ஸ் நாயுக் என்பவர் 1850-ல் இப்புதிருக்கான தீர்வினை வெளியிட்டார்.&lt;ref name=&quot;rouse_ball_1960&quot;&gt;[[W. W. Rouse Ball]] (1960) &quot;The Eight Queens Problem&quot;, in ''Mathematical Recreations and Essays'', Macmillan, New York, pp. 165–171.&lt;/ref&gt; மேலும் இவர் 'n'- ராணி புதிருக்கானத் தீர்வினையும் வெளியிட்டார்.
 
 இதனைத் தொடர்ந்து [[கார்ல் ஃப்ரெடெரிக் காஸ்]] உள்ளிட்ட பல கணிதவியலாளர்கள் இப்புதிருக்கானத் தீர்வைக் காண முனைந்தனர். 1878-ல் ச.குன்தர் என்பவர் [[அணிக்கோவை]]களைப் பயன்படுத்தி இப்புதிருக்கான தீர்வினைக் காணும் முறையினை முன்மொழிந்தார்.&lt;ref name=&quot;rouse_ball_1960&quot;/&gt;
 
 == தீர்வு ==
 இந்த எட்டு ராணி புதிரானது 92 தனிவிதமான தீர்வுகளை கொண்டுள்ளது. சுழற்சி, எதிரொளிப்பு உருமாற்றங்களின் [[சமச்சீர்மை|சமச்சீர்தன்மையைக்]] கொண்டு கணக்கிடும்போது இப்புதிரானது கீழே காட்டப்பட்டுள்ள 12 அடிப்படைத் தீர்வுகளைக் கொண்டுள்ளது.
 
 === 12 அடிப்படைத் தீர்வுகள் ===
 
 {{col-begin}}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|ql|__|__|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |தீர்வு  1
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|__|ql|__|__|__
 |__|ql|__|__|__|__|__|__
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|__|ql|__|__
 |ql|__|__|__|__|__|__|__
 |தீர்வு 2
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|ql|__|__|__|__
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|ql|__|__|__
 |ql|__|__|__|__|__|__|__
 |தீர்வு 3
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|ql|__|__|__|__|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|__|__|ql|__|__|__
 |__|ql|__|__|__|__|__|__
 |தீர்வு 4
 }}
 {{col-end}}
 {{col-begin}}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|__|__|__|__|__|__|ql
 |ql|__|__|__|__|__|__|__
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|__|__|ql|__|__|__
 |__|ql|__|__|__|__|__|__
 |Solution 5
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|__|ql|__|__|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|ql|__|__|__|__|__|__
 |தீர்வு 6
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|__|ql|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|__|__|ql|__|__|__|__
 |ql|__|__|__|__|__|__|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|__|ql|__|__
 |__|ql|__|__|__|__|__|__
 |தீர்வு 7
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|ql|__|__|__|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|ql|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|__|ql|__|__
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|ql|__|__|__|__|__|__
 |தீர்வு 8
 }}
 {{col-end}}
 {{col-begin}}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|ql|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|__|__|ql|__|__|__|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|ql|__|__|__
 |__|__|__|__|__|__|ql|__
 |__|ql|__|__|__|__|__|__
 |தீர்வு 9
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|__|__|ql|__|__
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|ql|__|__|__
 |__|__|ql|__|__|__|__|__
 |தீர்வு 10
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|__|__|__|ql|__|__|__
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|__|ql|__|__
 |__|__|ql|__|__|__|__|__
 |தீர்வு 11
 }}
 {{col-break}}
 {{Chess diagram 
 | tright
 |
 |__|__|__|__|__|ql|__|__
 |__|__|__|ql|__|__|__|__
 |__|__|__|__|__|__|ql|__
 |ql|__|__|__|__|__|__|__
 |__|__|__|__|__|__|__|ql
 |__|ql|__|__|__|__|__|__
 |__|__|__|__|ql|__|__|__
 |__|__|ql|__|__|__|__|__
 |தீர்வு 12
 }}
 
 {{col-end}}
 
 == தீர்வுகளின் எண்ணிக்கை ==
 கீழுள்ள அட்டவணை ''n'' × ''n'' சதுரங்கப் பலகையில் ''n'' சதுரங்க இராணிகளை வைப்பதற்கான தீர்வுகளின் எண்ணிக்கையைத் தருகிறது (n=1–10, 24–27). 
 :அடிப்படைத் தீர்வுகள்:{{OEIS|id=A002562}}; 
 :அனைத்துத் தீர்வுகள்: {{OEIS|id=A000170}},
 
 {| class=&quot;wikitable&quot;
 !style=&quot;padding: 0em .5em;&quot;|''n'':
 !style=&quot;padding: 0em .5em;&quot;|1
 !style=&quot;padding: 0em .5em;&quot;|2
 !style=&quot;padding: 0em .5em;&quot;|3
 !style=&quot;padding: 0em .5em;&quot;|4
 !style=&quot;padding: 0em .5em;&quot;|5
 !style=&quot;padding: 0em .5em;&quot;|6
 !style=&quot;padding: 0em .5em;&quot;|7
 !style=&quot;padding: 0em .5em;&quot;|8
 !style=&quot;padding: 0em .5em;&quot;|9
 !style=&quot;padding: 0em .5em;&quot;|10
 !style=&quot;padding: 0em .5em;&quot;|...
 !style=&quot;padding: 0em .5em;&quot;|24
 !style=&quot;padding: 0em .5em;&quot;|25
 !style=&quot;padding: 0em .5em;&quot;|26
 !style=&quot;padding: 0em .5em;&quot;|27
 |-
 !அடிப்படை:
 |1
 |0
 |0
 |1
 |2
 |1
 |6
 |12
 |46
 |92
 |...
 |28,439,272,956,934
 |275,986,683,743,434
 |2,789,712,466,510,289
 |29,363,791,967,678,199
 |-
 !அனைத்து:
 |1
 |0
 |0
 |2
 |10
 |4
 |40
 |92
 |352
 |724
 |...
 |227,514,171,973,736
 |2,207,893,435,808,352
 |22,317,699,616,364,044
 |234,907,967,154,122,528
 |}
 
 இவ்வட்டணையிலிருந்து ஆறு இராணிப் புதிருக்கான தீர்வுகளின் எண்ணிக்கை ஐந்து இராணிப் புதிருக்கான தீர்வுகளை விடக் குறைவாக உள்ளதைக் காணலாம்.
 
 சரியான தீர்வுகளின் எண்ணிக்கையைக் காண உதவும் வாய்ப்பாடு எதுவும் தற்சமயம்வரை இல்லை. தற்போதைய நிலவரப்படி தீர்வுகளின் எண்ணிக்கை முழுமையாகக் கண்டறியப்பட்டவற்றுள் 27x27 பலகையே உயர் வரிசையினதாகும்.&lt;ref&gt;[http://github.com/preusser/q27 The Q27 Project]&lt;/ref&gt;
 
 == மேற்கோள்கள் ==
 {{reflist}}
 
 == மேலதிக வாசிப்புக்கு ==
 * {{cite journal|last1=Bell |first1=Jordan |last2=Stevens |first2=Brett
   |title=A survey of known results and research areas for '''n'''-queens
    |journal=Discrete Mathematics|volume=309 |number=1|year=2009|pages=1–31|doi=10.1016/j.disc.2007.12.043}}
 * {{cite book|last1=Watkins|first1=John J. |year=2004 | title=Across the Board: The Mathematics of Chess Problems
    |url=https://archive.org/details/acrossboardma00watk|location=Princeton |publisher=Princeton University Press|isbn=0-691-11503-6}}
 * [[Ole-Johan Dahl|O.-J. Dahl]], [[E. W. Dijkstra]], [[C. A. R. Hoare]] ''Structured Programming'', Academic Press, London, 1972 {{ISBN|0-12-200550-3}} see pp 72–82 for Dijkstra's solution of the 8 Queens problem.
 * {{cite web|url=http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Recn/Queens3D/
    |title=Three Dimensional NxN-Queens Problems|first1=L. |last1= Allison |first2=C.N. |last2= Yee
    |first3= M. |last3=McGaughey |year=1988|location=Department of Computer Science, Monash University, Australia}}
 * {{cite journal|first1=S. |last1= Nudelman |title=The Modular N-Queens Problem in Higher Dimensions
    |journal=Discrete Mathematics|volume=146 |number=1-3|year=1995|pages=159–167|doi=10.1016/0012-365X(94)00161-5}}
 * {{cite journal|first1=M. |last1= Engelhardt |title=Der Stammbaum der Lösungen des Damenproblems (in German, means The pedigree chart of solutions to the 8-queens problem| journal=Spektrum der Wissenschaft |date=August 2010 |pages=68–71 |url=http://www.spektrum.de/artikel/1037434&amp;_z=798888}}
 * [http://www.liacs.nl/~kosters/nqueens/papers/gomez2004.pdf ''On The Modular N-Queen Problem in Higher Dimensions''], Ricardo Gomez, Juan Jose Montellano and Ricardo Strausz (2004), Instituto de Matematicas, Area de la Investigacion Cientifica, Circuito Exterior, Ciudad Universitaria, Mexico.
 * {{citation
 |last= Wirth |first=Niklaus| authorlink=Niklaus Wirth
 | title=[[Algorithms + Data Structures = Programs]]
 |publisher=Prentice-Hall
 | year=1976
 | isbn=0-13-022418-9}}
 
 == வெளியிணைப்புகள் ==
 {{wikibooks|Algorithm Implementation|Miscellaneous/N-Queens|N-queens problem}}
 * {{Mathworld|title=Queens Problem|id=QueensProblem}}
 
 [[பகுப்பு:சதுரங்கப் புதிர்கள்]]
 [[பகுப்பு:களிக்கணிதம்]]