گەشتی ئەسپ

گەشتی ئەسپ () بریتییە لە پاشیەکییەکی جووڵەی ئەسپ لەسەر تەختەی شەترەنجدا بەشێوەیەک، کە تەنیا جارێک بە ھەر خانەیەکدا بڕوات. ژمارەی ڕێکی گەشتەکان لە تەختە شەترەنجێکی ٨×٨دا ھێشتا دیار نییە. کێشەی گەشتی ئەسپ کێشەیەکی ماتماتیکییە بۆ دۆزینەوەی گەشتی ئەسپێک و دروستکردنی بەرنامەیەک بۆ دۆزینەوەی گەشتی ئەسپ لەناو خوێندکارانی زانستی کۆمپیوتەردا گرفتێکی باوە. لە کاتێکدا ئەسپەکە دەگاتەوە ئەو خانەیەی لە دەستپێکی گشتەکەدا پێیدا ڕۆیشتووە، پێی دەوترێ گەشتی داخراو و پێچەوانەی ئەم حاڵەتە، گەشتی کراوەی پێ دەوترێت
.H. M. Deitel, P. J. Deitel. "Java How To Program Fifth Edition." Prentice Hall, Upper Saddle River, New Jersey, pp. 326–328. 2003. 
 تیۆری 
کێشەی گەشتی ئەسپ لە تیۆریی گرافدا حاڵەتێکی تایبەتی کێشەی ڕێڕەوی ھەمیلتۆنییە. بە ھەمان شێوە، کێشەی دۆزینەوەی گەشتێکی داخراو، نموونەیەکە لە کێشەی دەوری ھەمیلتۆنی. بە پێچەوانەی کێشەی ڕێڕەوی ھەمیلتۆنی، لە کاتی ھێڵیدا کێشەی گەشتی ئەسپ دەتوانرێت چارەسەر بکرێت.

 ژمارەی گەشتە داخراوەکان 
لە تەختەیەکی ٨×٨دا، ڕێک ٢٦٬٥٣٤٬٧٢٨٬٨٢١٬٠٦٤ گەشتی داخراوی ئاڕاستەدار بوونی ھەیە. Remark: The authors later admitted that the announced number is incorrect. According to McKay's report, the correct number is 13,267,364,410,532 and this number is repeated in Wegener's 2000 book.  
ژمارەی گەشتە داخراوە بێ ئاڕاستەکان نیوەی ئەم ژمارەیە. ٩٬٨٦٢ گەشتی داخراوی بێ ئاڕاستە لە تەختەیەکی ٦×٦دا بوونی ھەیە.
 کام یەک لە تەختەکان گەشتیان ھەیە 
شوێنک
سەلماندی لە ھەر تەختەیەکی m×nدا کە m کەمتر یان یکسانە بە n، ھەمیشە گەشتێکی داخراو بوونی ھەیە، مەگەر ئەوەی کە لانیکەم یەکێک لەم مەرجانە بێتەدی:
 m و n ھەردووکیان تاک بن. n یەکسان نەبێت بە ١.
 m = ١، ٢ یان ٤. n یەکسان نەبێت بە ١ .
 m = ٣ و n = ٤، ٦ یا ٨.
کول و دێ کورتیز سەلماندیان لە ھەر تەختەیەکی چوارگۆشەییدا کە کەمترین ڕەھەندی لانیکەم ٥ بێت، گەشتێکی ئەسپ (لەوانەیە کراوە بێت) بوونی ھەیە.
 دۆزینەوەی گەشتەکان بە کۆمپیوتەر 
بە بەکارھێنانی کۆمپیوتەر زۆر ڕێگەی جیاواز ھەیە بۆ دۆزینەوەی گەشتی ئەسپێک. ھەندێکیان لە ڕێگەی ئەلگۆریتمەکانەوە دەدۆزرێنەوە و ھەندێک ڕێگەش ھەیە داھێنراون.
یاسای وارنزدرۆف

 سەرچاوەکان 

بەستەرە دەرەکییەکان
 Introduction to Knight's tours by George Jelliss
 Knight's tours complete notes by George Jelliss

پۆل:کێشەکانی ماتماتیک
پۆل:کێشە شەتڕەنجییەکانی ماتماتیک