چهارشنبه بیست و نهم فروردین 1386 ساعت 15:53
یکی از جالب ترین مساله هایی که در C++ مطرح میشه مساله Knight tour است که در آن مهره اسب شطرنج باید از یک نقطه درون صفحه شطرنج شروع کرده با گذشتن از تمام خانه ها فقط و فقط یک بار 64 خانه را طی کند.
همانطور که در شکل مشاهده می شود یک نمونه از حرکت اسب نشان داده شده است. این برنامه طبق این جدول :
2 3 4 4 4 4 3 2
3 4 6 6 6 6 4 3
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
3 4 6 6 6 6 4 3
2 3 4 4 4 4 3 2
ابتدا به خانه هایی میرود که احتمال گذر از آنان کمتر است .
نوشته شده توسط علی | لینک ثابت | موضوع: نوشته های ما
