கேள்வி: எட்டு இராணி புதிர் பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: எட்டு இராணி புதிர் (''Eight queens puzzle'') என்பது 8×8 வரிசை கொண்ட சதுரங்கப்பலகையில் 8 சதுரங்க இராணிகளை, எந்தவிரு இராணிகளும் ஒன்றையொன்று தாக்காத வண்ணம் எவ்வாறு நிரப்ப முடியும் என்ற புதிராகும். இப்புதிருக்கான தீர்வில் எந்த இரண்டு ராணிகளும் ஒரே நிரையிலோ அல்லது ஓரே மூலைவிட்டத்திலோ அமையாது. 'n' ராணி புதிருக்கான எடுத்துக்காட்டாக 8 ராணி புதிரானது அமைந்துள்ளது. இத்தகைய 'n' ராணி புதிர்களுக்கு n=2, n= 3 தவிர அனைத்து 'n' - இயல் எண் வரிசைக்கும் தீர்வு உண்டு.E. J. Hoffman et al., "Construction for the Solutions of the m Queens Problem". ''Mathematics Magazine'', Vol. XX (1969), pp.&nbsp;66–72. [http://penguin.ewu.edu/~trolfe/QueenLasVegas/Hoffman.pdf]
கேள்வி: எட்டு இராணி புதிர் - வரலாறு பற்றி விளக்கவும்.
பதில்: மேக்‌ஸ் பெசல் என்ற சதுரங்கவியலாளர் 1848-ல் எட்டு ராணி புதிரை வெளியிட்டார். பிரான்ஸ் நாயுக் என்பவர் 1850-ல் இப்புதிருக்கான தீர்வினை வெளியிட்டார்.W. W. Rouse Ball (1960) "The Eight Queens Problem", in ''Mathematical Recreations and Essays'', Macmillan, New York, pp. 165–171. மேலும் இவர் 'n'- ராணி புதிருக்கானத் தீர்வினையும் வெளியிட்டார். இதனைத் தொடர்ந்து கார்ல் ஃப்ரெடெரிக் காஸ் உள்ளிட்ட பல கணிதவியலாளர்கள் இப்புதிருக்கானத் தீர்வைக் காண முனைந்தனர். 1878-ல் ச.குன்தர் என்பவர் அணிக்கோவைகளைப் பயன்படுத்தி இப்புதிருக்கான தீர்வினைக் காணும் முறையினை முன்மொழிந்தார்.
கேள்வி: எட்டு இராணி புதிர் - தீர்வு பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: இந்த எட்டு ராணி புதிரானது 92 தனிவிதமான தீர்வுகளை கொண்டுள்ளது. சுழற்சி, எதிரொளிப்பு உருமாற்றங்களின் சமச்சீர்மை கொண்டு கணக்கிடும்போது இப்புதிரானது கீழே காட்டப்பட்டுள்ள 12 அடிப்படைத் தீர்வுகளைக் கொண்டுள்ளது.
கேள்வி: எட்டு இராணி புதிர் - தீர்வுகளின் எண்ணிக்கை பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: கீழுள்ள அட்டவணை ''n'' × ''n'' சதுரங்கப் பலகையில் ''n'' சதுரங்க இராணிகளை வைப்பதற்கான தீர்வுகளின் எண்ணிக்கையைத் தருகிறது (n=1–10, 24–27). :அடிப்படைத் தீர்வுகள்:; :அனைத்துத் தீர்வுகள்: , {| class="wikitable" !style="padding: 0em .5em;"|''n'': !style="padding: 0em .5em;"|1 !style="padding: 0em .5em;"|2 !style="padding: 0em .5em;"|3 !style="padding: 0em .5em;"|4 !style="padding: 0em .5em;"|5 !style="padding: 0em .5em;"|6 !style="padding: 0em .5em;"|7 !style="padding: 0em .5em;"|8 !style="padding: 0em .5em;"|9 !style="padding: 0em .5em;"|10 !style="padding: 0em .5em;"|... !style="padding: 0em .5em;"|24 !style="padding: 0em .5em;"|25 !style="padding: 0em .5em;"|26 !style="padding: 0em .5em;"|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 பலகையே உயர் வரிசையினதாகும்.[http://github.com/preusser/q27 The Q27 Project]
கேள்வி: எட்டு இராணி புதிர் - மேலதிக வாசிப்புக்கு பற்றி விளக்கவும்.
பதில்: * * * Ole-Johan Dahl, E. W. Dijkstra, C. A. R. Hoare ''Structured Programming'', Academic Press, London, 1972 see pp 72–82 for Dijkstra's solution of the 8 Queens problem. * * * * [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. *