مطالعه مساله برج هانوي و تعميم آن

مساله برج هانوي، يك مساله با ريشه‌ي تاريخي است و لوكاس، رياضي‌دانان فرانسوي، آن را تنظيم كرده است. در اين مقاله، مساله مشهور برج هانوي و تعميم آن‌را بيان نموده و حل بهينه‌ي آن‌ها را به روش بازگشتي و بر اساس نظريه گراف بررسي مي‌نماييم. نشان داده مي‌شود كه گراف حاصل از حل مساله برج هانوي با رسم گراف متناظر با آن، فراكتال سرپينسكي است.