எட்டு இராணி புதிர்

எட்டு இராணி புதிர் (Eight queens puzzle) என்பது 8×8 வரிசை கொண்ட சதுரங்கப்பலகையில் 8 சதுரங்க இராணிகளை, எந்தவிரு இராணிகளும் ஒன்றையொன்று தாக்காத வண்ணம் எவ்வாறு நிரப்ப முடியும் என்ற புதிராகும். இப்புதிருக்கான தீர்வில் எந்த இரண்டு ராணிகளும் ஒரே நிரையிலோ அல்லது ஓரே மூலைவிட்டத்திலோ அமையாது. 'n' ராணி புதிருக்கான எடுத்துக்காட்டாக 8 ராணி புதிரானது அமைந்துள்ளது. இத்தகைய 'n' ராணி புதிர்களுக்கு  n=2,  n= 3  தவிர அனைத்து 'n' - இயல் எண் வரிசைக்கும் தீர்வு உண்டு.

வரலாறு 
மேக்‌ஸ் பெசல் என்ற சதுரங்கவியலாளர் 1848-ல் எட்டு ராணி புதிரை வெளியிட்டார். பிரான்ஸ் நாயுக் என்பவர் 1850-ல் இப்புதிருக்கான தீர்வினை வெளியிட்டார். மேலும் இவர் 'n'- ராணி புதிருக்கானத் தீர்வினையும் வெளியிட்டார்.

இதனைத் தொடர்ந்து கார்ல் ஃப்ரெடெரிக் காஸ் உள்ளிட்ட பல கணிதவியலாளர்கள் இப்புதிருக்கானத் தீர்வைக் காண முனைந்தனர். 1878-ல் ச.குன்தர் என்பவர் அணிக்கோவைகளைப் பயன்படுத்தி இப்புதிருக்கான தீர்வினைக் காணும் முறையினை முன்மொழிந்தார்.

தீர்வு 
இந்த எட்டு ராணி புதிரானது 92 தனிவிதமான தீர்வுகளை கொண்டுள்ளது. சுழற்சி, எதிரொளிப்பு உருமாற்றங்களின் சமச்சீர்தன்மையைக் கொண்டு கணக்கிடும்போது இப்புதிரானது கீழே காட்டப்பட்டுள்ள 12 அடிப்படைத் தீர்வுகளைக் கொண்டுள்ளது.

12 அடிப்படைத் தீர்வுகள்

தீர்வுகளின் எண்ணிக்கை 
கீழுள்ள அட்டவணை n × n சதுரங்கப் பலகையில் n சதுரங்க இராணிகளை வைப்பதற்கான தீர்வுகளின் எண்ணிக்கையைத் தருகிறது (n=1–10, 24–27). 
அடிப்படைத் தீர்வுகள்:; 
அனைத்துத் தீர்வுகள்: ,

இவ்வட்டணையிலிருந்து ஆறு இராணிப் புதிருக்கான தீர்வுகளின் எண்ணிக்கை ஐந்து இராணிப் புதிருக்கான தீர்வுகளை விடக் குறைவாக உள்ளதைக் காணலாம்.

சரியான தீர்வுகளின் எண்ணிக்கையைக் காண உதவும் வாய்ப்பாடு எதுவும் தற்சமயம்வரை இல்லை. தற்போதைய நிலவரப்படி தீர்வுகளின் எண்ணிக்கை முழுமையாகக் கண்டறியப்பட்டவற்றுள் 27x27 பலகையே உயர் வரிசையினதாகும்.

மேற்கோள்கள்

மேலதிக வாசிப்புக்கு 
 
 
 O.-J. 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.
 
 
 
 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.

வெளியிணைப்புகள் 

 

சதுரங்கப் புதிர்கள்
களிக்கணிதம்
துப்புரவு முடிந்த வேலூர் மாவட்ட ஆசிரியர்கள் தொடங்கிய கட்டுரைகள்