نام پژوهشگر: مریم پریسا عرفاتی

بررسی الگوریتم های مساله هانوی و تعمیم آن
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم 1380
  مریم پریسا عرفاتی   هایده اهرابیان

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