پروژه برج هانوی در سی پلاس پلاس

در این پست قصد داریم پروژه برج هانوی در سی پلاس پلاس را بررسی نماییم.

سوال: برنامه ای بنویسید که مسئله برج هانوی را به صورت بازگشتی و غیربازگشتی حل نماید؟

دموی پروژه

برج هانوی چیست؟

برج هانوی، یکی از نمادهای فرهنگی و معماری برجسته در شهر هانوی، پایتخت ویتنام، است.

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

مسئله برج هانوی

مسئله برج هانوی یک مسئله کلاسیک در ریاضیات و علوم کامپیوتر است.

این مسئله به شکل یک پردازشگر گرافیکی برجسته است که ارتفاع هر طبقه از آن از پایین به بالا کاهش می‌یابد.

هدف این است که یک برنامه نویسی که این مسئله را حل می‌کند، برج هانوی را به گونه‌ای بسازد که هر طبقه درست بالای طبقه‌ی پیشین قرار گیرد.

این مسئله نه تنها یک چالش مسلطی در زمینه الگوریتم‌ها و برنامه‌نویسی بازگشتی است بلکه به طور مستقیم با معماری برج هانوی ارتباط دارد.

پیشنهادی: کد مربع جادویی در سی پلاس پلاس

قوانین مرتب سازی برج هانوی

برای ایجاد برج هانوی باید چندین قانون رعایت شود:

• اولین قانون این است که هیچ بلوکی نمی‌تواند بر روی بلوک بزرگ‌تری قرار بگیرد.
• دومین قانون این است که تنها یک بلوک می‌تواند به صورت مستقیم روی بلوک پایه قرار گیرد.

این قوانین، در ساختار مسئله برج هانوی مهم هستند و توسط الگوریتم‌های حل این مسئله باید رعایت شوند.

الگوریتم برج هانوی بازگشتی و غیر بازگشتی

الگوریتم برج هانوی بازگشتی

این الگوریتم به شکل بازگشتی و از بالا به پایین ساخته می‌شود.

این الگوریتم ابتدا برج هانوی با توجه به قوانین مرتب سازی ایجاد می‌کند و سپس بلوک‌ها را به صورت بازگشتی از یک ستون به ستون دیگر منتقل می‌کند.

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

الگوریتم غیر بازگشتی برج هانوی

الگوریتم غیر بازگشتی نیز به شکل حلقه‌های تکراری ساخته می‌شود.

این الگوریتم به صورت تکراری بلوک‌ها را از یک ستون به ستون دیگر منتقل می‌کند تا در نهایت برج هانوی ساخته شود.

این الگوریتم معمولاً از یک دسته‌بندی منطقی و حلقه‌های تکراری برای جابه‌جایی بلوک‌ها استفاده می‌کند.

سورس کد مسئله برج هانوی به صورت بازگشتی

در اولین بخش از پروژه برج هانوی در سی پلاس پلاس با کمک زبان سی پلاس پلاس و با یک الگوریتم بازگشتی سورس کد این مسئله را حل میکنیم.

سورس کد به شرح زیر میباشد:

تمرین پیشنهادی :پروژه مدیریت فروشگاه با سی پلاس پلاس

سورس کد برج هانوی غیر بازگشتی

کد مسئله به صورت غیر بازگشتی  کمی سخت تر از روش بازگشتی میباشد.

چونکه تمامی مراحله که به صورت بازگشتی و با یک فرمول خاص در مرحله قبل تولید میشد اینجا در دسترس نیست.

پس باید همه چیز را در نظر بگیریم و قطعا کدنویسی بیشتری نیاز داریم.

پس از خرید پروژه برج هانوی چه چیزی دریافت میکنم؟

• سورس کد کامل بازگشتی و غیربازگشتی پروژه
• پشتیبانی اجرای پروژه در سیستم شما
• ارائه توضیحات در صورت نیاز کاربر

از بخش سی پلاس پلاس میتوانید مجموعه تمرین های با جواب زبان سی پلاس پلاس را مشاهده نمایید.