تگ: pygame

"برج هانوی"

برج‌ هانوی یکی از مسایل کلاسیک رشته‌ی کامپیوتر است و برای حل آن از روش «بازگشتی» استفاده می‌شود.

در این مساله مطابق شکل بالا سه میله داریم که در میله‌ی اول تعدادی دیسک به ترتیب از پایین به بالا، دیسک بزرگ به دیسک کوچک قرار گرفته‌اند. باید همه‌ی این دیسک‌ها را با استفاده از میله‌ی دوم به میله‌ی سوم منتقل کنیم، اما در هیچ مرحله‌ای نباید دیسک بزرگتر روی دیسک کوچکتر قرار بگیرد.

در این پست این مساله را با پایتون و کتابخانه‌ی pygame حل می‌کنیم.