برج هانوی؛ پنج دیسک و ۳۱ حرکت هدف این است که همهٔ دیسک‌ها را از میلهٔ… — DLeX: AI Python

DLeX: AI Python@ai_python · 21.3K subscribers Open in TelegramOpen

Forwarded fromمز

🧩 برج هانوی؛ پنج دیسک و ۳۱ حرکت

هدف این است که همهٔ دیسک‌ها را از میلهٔ مبدأ به مقصد منتقل کنیم؛ با دو قانون ساده:
🔹 در هر حرکت، فقط دیسک بالاییِ یکی از میله‌ها جابه‌جا می‌شود.
🔹 دیسک بزرگ‌تر هرگز روی دیسک کوچک‌تر قرار نمی‌گیرد.

راه‌حل، بازگشتی است: چهار دیسک بالایی را به میلهٔ کمکی می‌بریم، بزرگ‌ترین دیسک را به مقصد منتقل می‌کنیم و سپس چهار دیسک را روی آن می‌چینیم.

برای پنج دیسک، حداقل ۳۱ حرکت لازم است؛ تمام این حرکت‌ها را در ویدیو می‌بینید.

❓اگر تعداد دیسک‌ها شش باشد، حداقل چند حرکت نیاز داریم؟

#برج_هانوی #ریاضی #الگوریتم #مزداهیک
@mazdaahik

t.me/ai_python/18299Translating to English…