![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%2527s_tour_anim_2.gif/640px-Knight%2527s_tour_anim_2.gif&w=640&q=50)
अश्व संचालन समस्या
From Wikipedia, the free encyclopedia
अश्व संचालन समस्या (knight's tour) एक गणितीय समस्या है जिसमें शतरंज के बोर्ड पर घोड़े (knight) को चलाना है किन्तु शर्त यह है कि किसी भी खाने में वह दो बार न जाय (जब तक सभी खानों में न पहुँच जाय)। घोडे की यह यात्रा तब तक चलती रहती है जब तक वह आरम्भिक खाने से 'एक अश्व छलांग' पर न आ जाय (अर्थात अपने पुराने रास्ते को दोहराने के लिये)।
![]() | यह लेख एक आधार है। जानकारी जोड़कर इसे बढ़ाने में विकिपीडिया की मदद करें। |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%27s_tour_anim_2.gif/320px-Knight%27s_tour_anim_2.gif)
![](http://upload.wikimedia.org/wikipedia/commons/c/ca/Knights-Tour-Animation.gif)
संगणक विज्ञान के विद्यार्थियों को प्रोग्राम लिखकर इस समस्या का हल निकालने के लिये दिया जाता है। [1] वैसे यह समस्या कई रूपों में प्रस्तुत की जाती है, जैसे सामान्य 8 × 8 वाले शतरंज बोर्ड के बजाय अलग आकार के शतरंज बोर्ड, गैर-आयताकार बोर्ड आदि।