छोटी शतरंज की समस्या

प्रसिद्ध नाइट समस्या और रानी समस्या के अलावा, शतरंज की दुनिया में कई अन्य रोमांचक सवाल हैं। मैंने पिछले ब्लॉग प्रविष्टि में दो छोटी जिज्ञासाओं को छुआ था । यदि आप गणितीय रूप से शतरंज की समस्याओं से निपटते हैं, तो आपको जल्दी से पता चल जाएगा कि गणित कई सवालों के बहुत सरल और रोशन जवाब देता है।


एक उदाहरण के रूप में, मैं अब निम्नलिखित समस्या का इलाज करूँगा: आप 64 क्षेत्रों के साथ एक खाली, नियमित शतरंज बोर्ड को देखें और किसी भी स्थिति \((x,y)\) पर एक सफेद रानी रखें। रानी के पास अब कितने संभव कदम हैं?

बोर्ड की समरूपता गुणों का उपयोग करते हुए, हम प्रत्येक बिंदु \( (x,y) \in \{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\} \) अपने समकक्ष में निचले बाएँ वृत्त का चतुर्थ भाग \( (x',y') \in \{1,2,3,4\} \times \{1,2,3,4\} \) और दो निर्देशांक का न्यूनतम \(z\) । अंत में हम \(7\) क्षैतिज, \(7\) ऊर्ध्वाधर और \( 7 + 2\cdot(z-1)\) विकर्ण संभावनाओं को प्राप्त करते हैं, यही कारण है कि यह परिणाम है:

\[ f:\{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\}, \\ f(x,y) = 2 \cdot \min(-|x-4,5|+4,5; -|y-4,5|+4,5)+19 \]

इच्छुक पाठक आसानी से आकार के शतरंज बोर्डों को समस्या का विस्तार कर सकता है \(n^2\)

वापस