"अश्व संचालन समस्या": अवतरणों में अंतर
Content deleted Content added
Sanjeev bot (वार्ता | योगदान) छो बॉट: वर्तनी एकरूपता। |
छो बॉट: पुनर्प्रेषण ठीक कर रहा है |
||
पंक्ति 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> वैसे यह समस्या कई रूपों में प्रस्तुत की जाती है, जैसे सामान्य 8 × 8 वाले शतरंज बोर्ड के बजाय अलग आकार के शतरंज बोर्ड, गैर-आयताकार बोर्ड आदि।
==इतिहास==
पंक्ति 12:
{{cite book
|author = Satyadev, Chaudhary
|title = Kavyalankara of Rudrata (Sanskrit Text, with [[हिन्दी|Hindi]] translation);
|publisher = Parimal Sanskrit Series No. 30
|location = Delhitraversal
}}
</ref> यह ग्रथ [[संस्कृत भाषा|संस्कृत]] [[काव्यशास्त्र]] का प्रसिद्ध ग्रन्थ है। इसमें एक श्लोक में अर्ध-बोर्ड के ऊपर घोड़े की गति का वर्णन है जो इस समस्या का हल है। वास्तव में यह एक [[अलंकार]] है जिसे [[चित्रकाव्य|चित्रालंकार]] कहते हैं। इसमें 'तुरगपदबन्ध' (घोड़े का पद बन्ध) नामक चित्रालंकार है। यह श्लोक निम्नलिखित है-
:'''से ना ली ली ली ना ना ना ली'''
| |||