مطالعه مساله برج هانوی و تعمیم آن
|
|
|
|
|
|
|
|
نویسنده
|
کفاش بهزاد
|
|
منبع
|
رياضي و جامعه - 1396 - دوره : 2 - شماره : 3 - صفحه:23 -36
|
|
چکیده
|
مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضی‌دانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.
|
|
کلیدواژه
|
مساله برج هانوی، مساله برج هانوی تعمیم یافته، راه حل بازگشتی، نظریه گراف، فراکتال سرپینسکی
|
|
آدرس
|
دانشگاه اردکان, دانشکده فنی و مهندسی, گروه علوم مهندسی, ایران
|
|
پست الکترونیکی
|
bkafash@ardakan.ac.ir ;bkafash@gmail.com
|
|
|
|
|
|
|