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

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

کلیدواژه ها:

مساله برج هانوی ، مساله برج هانوی تعمیم یافته ، راه حل بازگشتی ، نظریه گراف ، فراکتال سرپینسکی