سوال: برج هانوی [بایگانی]

View Full Version : سوال: برج هانوی

nasrin55

چهارشنبه 29 آبان 1387, 07:39 صبح

می خواستم برنامه ای بنویسم که مساله برج هانوی را حل کند چه کار کنم؟

SamaPic

پنج شنبه 30 آبان 1387, 22:10 عصر

با سلام خدمت دوست عزيز.
من خودم هنوز مبتدي هستم تا براتون اين برنامه رو بنويسم ولي اين فايل رو از يك سايت دانلود كردم مي گذارم شايد بدردتان بخورد. (البته تحت توربو است.)

ژیار رحیمی

سه شنبه 05 آذر 1387, 01:40 صبح

salam vaght bekhair man ye mored neveshtam albate besorate graphici to froum gozashtam search kon miabi

dahdash

چهارشنبه 06 آذر 1387, 05:18 صبح

سلام
من این برنامه رو یه سال پیش نوشتم. شاید به دردت بخوره.
قالب ورودی
در خط اول ورودی n ، تعداد دیسکها آمده است. سپس در سه خط بعدی وضعیت اولیه میله های 1 تا 3 به ترتیب آمده است. در سه خط بعدی، در هر خط ابتدا تعداد دیسکهای میله متناظر آمده است. سپس شماره دیسکهای روی آن میله از پایین به بالا آمده است.(که قاعدتاَ این اعداد صعودی هستند). بین هر دو عدد یک سطر یک فاصله قرار دارد. در ضمن n <= 16 .
قالب خروجی
در خط اول خروجی ابتدا تعداد کمینه حرکات برای انتقال همه دیسکها به میله 1 آمده است. سپس در خطوط بعدی حرکات را به ترتیب نوشته. برای نوشتن حرکات شماره میله ای که بالاترین دیسک آن خارج می شود و شماره میله ای که این دیسک روی آن گذاشته می شود به ترتیب با یک فاصله آمده.
25833