Your privacy choices

KiwiBee uses optional Google Analytics, Google Ads, and Meta Pixel cookies to understand adult visitors, measure completed sign-ups, and improve campaigns. Essential cookies always stay on. OpenAI’s ChatGPT Ads Pixel also measures page views and completed enquiries after advertising consent, and may use hashed contact details for matching. Privacy policy

Skip to main content

برج هانوی

دربارهٔ این شبیه‌سازی

این شبیه‌سازی معمای کلاسیک برج هانوی را نشان می‌دهد که با یک الگوریتم بازگشتی حل می‌شود. دانش‌آموزان از 3 تا 8 دیسک انتخاب می‌کنند و تماشا می‌کنند که هر بار یک دیسک جابه‌جا می‌شود و هرگز دیسک بزرگ‌تر روی کوچک‌تر قرار نمی‌گیرد. نمایشگرها حرکت‌های انجام‌شده، کمترین تعداد حرکت را که برابر است با 2 به توان n منهای 1، و حرکت فعلی را نشان می‌دهند. دکمهٔ «شروع دوباره» از نو آغاز می‌کند و نوار لغزان اصلی «سرعت» آهنگ را تغییر می‌دهد. این روشی گیرا برای آموزش بازگشت و رشد نمایی در درس‌های علوم رایانه و ریاضی است.

دانش‌آموزان چه چیزهایی را می‌توانند کاوش کنند

  • با 3 دیسک شروع کنید و حرکت‌ها را بشمارید، سپس نمایشگر «کمترین حرکت» را بررسی کنید.
  • یک دیسک را هر بار تا 8 اضافه کنید و بنویسید کمترین تعداد حرکت چگونه دو برابر می‌شود و سپس یک واحد اضافه می‌شود.
  • «شروع دوباره» را فشار دهید و ببینید بزرگ‌ترین دیسک فقط یک بار جابه‌جا می‌شود.
  • نوار لغزان اصلی «سرعت» را کند کنید و با صدای بلند بگویید هر حرکت به کدام زیرمسئله تعلق دارد.
  • پیش از نگاه کردن به نمایشگر، کمترین حرکت را برای 6 دیسک پیش‌بینی کنید.

اهداف یادگیری

  1. 1راهبرد بازگشتی برای حل برج هانوی را توصیف کنید.
  2. 2کمترین تعداد حرکت را به‌صورت 2 به توان n منهای 1 محاسبه کنید.
  3. 3توضیح دهید چرا تعداد حرکت‌ها با هر دیسک اضافه دو برابر می‌شود.
  4. 4از یک الگو در جدول نتایج برای ساختن پیش‌بینی استفاده کنید.

پرسش‌هایی که معلم‌ها می‌پرسند

آیا رایگان است؟

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

قوانین این معما چیست؟

در هر بار فقط یک دیسک را از یک میله به میلهٔ دیگر ببرید و هرگز دیسک بزرگ‌تر را روی دیسک کوچک‌تر نگذارید. هدف این است که کل پشته از میلهٔ اول به میلهٔ آخر منتقل شود.

چند حرکت لازم است؟

کمترین تعداد حرکت برای n دیسک برابر است با 2 به توان n منهای 1. یعنی 7 حرکت برای 3 دیسک، 31 برای 5 و 255 برای 8، و این تعداد تقریباً با هر دیسک اضافه دو برابر می‌شود.

چطور از شبیه‌سازی برج هانوی استفاده کنم؟

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

این شبیه‌سازی را جاسازی کنید

آن را در LMS، وبلاگ یا وب‌سایت کلاس خود قرار دهید — رایگان.

<iframe src="https://kiwibee.io/fa/simulations/tower-of-hanoi-3d-simulation/embed" title="برج هانوی | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

کاوش را ادامه دهید

علم تعاملی را به کلاس خود بیاورید

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

رایگان شروع کنید و اولین کلاس خود را بسازید

یا فضای کاری معلم را کاوش کنید →