"अश्व संचालन समस्या": अवतरणों में अंतर
Content deleted Content added
अनुनाद सिंह (वार्ता | योगदान) नया पृष्ठ: {{आधार}} {{Hide in print|right|thumb|250px|An open knight's tour of a chessboard}}{{Only in print|Image:Knight's tour.svg|r... |
अनुनाद सिंह (वार्ता | योगदान) No edit summary |
||
पंक्ति 5:
'''अश्व संचालन समस्या''' (knight's tour) एक गणितीय समस्या है जिसमें [[शतरंज]] के बोर्ड पर घोड़े (knight) को चलाना है किन्तु शर्त यह है कि किसी भी खाने में वह दो बार न जाय (जब तक सभी खानों में न पहुँच जाय)। घोडे की यह यात्रा तब तक चलती रहती है जब तक वह आरम्भिक खाने से 'एक अश्व छलांग' पर न आ जाय (अर्थात अपने पुराने रास्ते को दोहराने के लिये)।
[[संगणक विज्ञान]] के विद्यार्थियों को प्रोग्राम लिखकर इस समस्या का हल निकालने के लिये दिया जाता है। <ref>H. M. Deitel, P. J. Deitel. "Java How To Program Fifth Edition." ''Prentice Hall'', Upper Saddle River, New Jersey, pp. 326–328. 2003.</ref>
==इतिहास==
|