» برجهای هانوی (تاریخچه، تعریف، سورس) مهر 86

برجهای هانوی (تاریخچه، تعریف، سورس)

برجهای هانوی :
الگوریتم معروف هانوی در حالت بازگشتی به زبان C در زیر آمده است

این مساله بیش از 4000 سال قدمت دارد، تقریبا معاصر اهرام ثلاثه است
خواستگاه آن در بین ریاضی دانان مصر و یونان باستان، و نام گذاری آن به یاد دانشمند بزرگ Hanoiklein می باشد
از مسایل اساسی و پایه علم ساختمان داده ها به شمار می رود
در یکی از مسابقه های تلفنی شبکه سه سیما در سال 84 از این مساله، به عنوان شیوه مسابقه استفاده شده بود
اگر به یاد داشته باشید! همان سه میله ای که داخل یکی از آنها حلقه ها به صورت نا مرتب ریخته شده بود و
بیننده موظف بود آنها را به ترتیب سعودی یا نزولی مرتب کند
فقط مجاز بود از انتقال حلقه ها بین میله ها برای این کار کمک گیرد و یک سری شرایط خاص! که در الگوریتم، آنها لحاظ شده اند
مینمم حرکت برای این کار بکی کمتر از 2 به توان n است که n تعداد حلقه هاست
معمولا در الگوریتم هانوی تعداد برجها ثابت، 3 تا فرض میشود و تعداد حلقه ها به دلخواه کاربر
در بالا تاریخچه و اندکی توضیح از این مسئله را به آوردم
و نیز در ادامه 3 فایل و 1 پکیج در مورد هانوی تاورز برای دانلود آورده ام
کلید ها :

HONOY (common, but wrong)
HANOY
HANOI
HANOY BAR IN RECURSIVE
HANOY TOWER
HANOY (correct spelling)

توضیحی در مورد لینکهای دانلود فول پرشین :
فایل اول در مورد تعریف الگوریتم برج های هانوی و الکوریتم تابع اصلی جهت جابجایی بین برجها،
فایل دوم در مورد الگریتم هانوی به شیوه تابع (بازگشتی)،
فایل سوم در مورد الگریتم هانوی به شیوه غیر بازگشتی،
و در پایان یک مجموعه zip شده شامل فایل exe و دو گروه تصاویر از اجرای پروژه،
در یک گروه تصاویر، تعداد حلقه ها 3 تا فرض شده و در گروه دیگر، تعداد حلقه ها 4 تا فرض شده.

لینکهای دانلود :

define hanoy towers algorithm & movement between towers - main function algorithm.pdf
recursive hanoy tower.pdf
non recursive hanoy tower.pdf
honoy project image & exe.zip