نام پژوهشگر: مریم پریسا عرفاتی
بررسی الگوریتم های مساله هانوی و تعمیم آن
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
1380
مریم پریسا عرفاتی هایده اهرابیان
مریم پریسا عرفاتی هایده اهرابیان
در این رساله، سریعترین و مشهورترین الگوریتم هایی که تاکنون برای حل مسائل برجهای هانوی در دو حالت سه برجی و چند برجی، مطرح شده است، شرح و مورد بررسی قرار داده می شود. در مورد حل مسئله سه برجی هانوی، الگوریتم بازگشتی لوکاس [3] و الگوریتمهای غیربازگشتی شوتز - لوکاس [3, 11] ، میر [1] ار [8] و اهرابیان - نوذری [4] مورد بررسی قرار می گیرند. برای حل مسئله چند برجی هانوی الگوریتم بازگشتی گوپتا [10] و الگوریتم غیربازگشتی لوزو میااو [7] مرور گردیده اند. در انتها، برای حل مسائل چند برجی هانوی، یک الگوریتم غیربازگشتی جدید طراحی و ارائه می شود که نسبت به الگوریتم های مطرح شده در این مورد، از سرعت بالاتری برخوردار می باشد.