بازی زندگی کانوی

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

بازی زندگی کانوی (به انگلیسی: Conway's Game of Life) یا بازی زندگی یا به طور مختصر زندگی (Life)، یک اتوماتای سلولی است که توسط ریاضیدان انگلیسی جان هورتون کانوی در سال ۱۹۷۰ میلادی به وجود آمد. بازی زندگی مشهورترین نمونه یک اتوماتای سلولی است.

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

قوانین[ویرایش]

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

۱. هر سلول زنده با کمتر از ۲ همسایه زنده، می‌میرد. (به دلیل کمبود جمعیت)
۲. هر سلول زنده با بیش از ۳ همسایه زنده، می‌میرد. (به دلیل ازدحام جمعیت)
۳. هر سلول زنده با ۲ و یا ۳ همسایه زنده، زنده می‌ماند و به نسل بعد می‌رود.
۴. هر سلول مرده با دقیقاً ۳ همسایه زنده، دوباره زنده می‌شود.

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

منابع[ویرایش]

  • مشارکت‌کنندگان ویکی‌پدیا، «Conway's Game of Life»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۶ مارس ۲۰۱۰).
جستجو در ویکی‌انبار در ویکی‌انبار پرونده‌هایی دربارهٔ بازی زندگی کانوی موجود است.