توضیحات
وضعیت دوره
تکمیل شده
مدت زمان دوره
02:40:00
مدرس دوره
فرشید پوشنده
پیش نیاز
برنامه نویسی مقدماتی c++
نوع مشاهده
آنلاین/دانلودی
پشتیبانی
تلفنی/آنلاین
مقدمه
در طول تاریخ، ریاضیات بسیاری از نیازها مانند اندازه‌گیری زمین، مطالعه نجوم، محاسبه مالیات و بسیاری از پیچیدگی‌های مسائل بشر را برآورده کرده است. اما از ریاضیات می‌توان برای سرگرمی نیز استفاده کرد. بسیاری از بازی‌ها، پازل‌ها و معماها که جنبه‌ی تقویت ذهن را دارند، حول مفاهیم ریاضی می‌چرخند. به بازی‌های ساده مانند تیک‌تاک، بازی‌های استراتژیک تر مانند شطرنج یا پازل‌های ریاضی مانند سودوکو فکر کنید. مردم قرن‌هاست که این بازی‌ها و پازل‌ها را انجام می دهند! این بازی‌ها سرگرم‌کننده و گاهی اوقات مفید هستند.
در همه این‌ها رد پایی از ریاضیات، این علم گسترده که در همه علوم به صورت چشمگیر رخنه کرده است، دیده می‌شود و زمانی برای همگان قابل درک تر می‌شود که با علم برنامه‌نویسی ترکیب شده و نتیجه در کسری از زمان در خروجی ظاهر گردد.
تاریخچه مسئله برج هانوی
برج هانوی (Tower Of Hanoi) که برج برهما یا برج لوکاس نیز نامیده می‌شود توسط یک ریاضیدان فرانسوی به نام ادوارد لوکاس در قرن نوزده ابداع شد. این بازی با افسانه‌ای از یک معبد هندو مرتبط است که در آن از پازل برای افزایش انضباط ذهنی کشیش‌های جوان استفاده می‌شد.
در این افسانه آمده است که به کشیشان جوان ۶۴ دیسک طلا داده می‌شد که به‌طور مرتب روی یکی از سه پایه‌ها چیده شده بودند. هر دیسک روی یک دیسک کمی بزرگ‌تر قرار داشت. هدف کاهنان این بود که دوباره پشته را روی یک پایه متفاوت با جابجایی دیسک‌ها، یکی پس از دیگری، به پایه دیگری انتقال دهند، قانون این کار بدین‌صورت بود که دیسک بزرگ‌تر هرگز روی دیسک کوچک‌تر قرار نمی‌گیرد. با استفاده از ریاضیات، می‌توانید محاسبه کنید که حتی اگر کشیش‌ها کارآمدترین راه‌ها را هم برای حل این مسئله پیدا می‌کردند و دیسک‌ها را با سرعت یک ثانیه جابجا می‌کردند، تقریباً ۵۸۵ میلیارد سال طول می‌کشید تا کار تمام شود. یعنی بیش از ۴۰ برابر سن کیهان!
ممکن است تعجب کنید که چگونه ریاضیات در انجام این بازی دخیل است. همان‌طور که بازی را با دیسک‌های بیشتر و بیشتر انجام می‌دهید، متوجه خواهید شد که شروع به جستجوی الگوها می‌کنید. اگر بخواهید توضیح دهید که چگونه معما را حل می‌کنید، ممکن است متوجه شوید که از یکی از مفاهیم ریاضی زیر استفاده می‌کنید:
- راه حل‌های تکراری، که در آن توالی یکسانی از دستورالعمل‌ها بارها و بارها تکرار می‌شود.
- راه حل‌های بازگشتی، که در آن از اطلاعات یک مرحله برای یافتن مرحله بعدی استفاده می‌کنید.
- الگوها و ترجمه آنها در فرمول‌های ریاضی.
برج هانوی چیست؟
در تعریف برج Hanoi می‌توان گفت: برج هانوی یک پازل ریاضی است که در آن سه میله و n حلقه‌داریم. این حلقه‌ها اندازه‌های مختلفی دارند و به صورت صعودی روی‌هم قرار می‌گیرند، یعنی حلقه کوچک‌تر روی حلقه بزرگ‌تر قرار می‌گیرد. انواع دیگری از پازل وجود دارد که در آن تعداد حلقه‌ها افزایش می‌یابد، اما تعداد برج‌ها ثابت می‌ماند. هدف از این بازی این است که کل حلقه‌ها را به میله دیگری با رعایت قوانین ساده زیر منتقل کنید:
- فقط یک دیسک را می‌توان در یک زمان جابجا کرد.
- هر حرکت شامل برداشتن دیسک بالایی از یکی از پشته‌ها و قرار دادن آن در بالای پشته دیگر است، یعنی یک دیسک تنها در صورتی می‌تواند جابجا شود که بالاترین دیسک روی یک پشته باشد.
- هیچ دیسکی را نمی‌توان روی دیسک کوچک‌تر قرارداد.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.