چهار رج

کانِکت ۴
دو بازیکن در حال بازی چهار رج
نام‌های دیگرچهارتایی
دِ کپیتانز دوئل
د کپیتانز میسترس
طراحهاوارد وکسلر[۱][۲][۳]
نِد استرونگین[۴][۵][۶][۷][۸][۹]
ناشرمیلتون بردلی
هاسبرو
تاریخ نشر۱۹۷۴؛ ۵۰ سال پیش (۱۹۷۴-خطا: زمان نامعتبر}})
قدمت1974–تاکنون
ژانربازی اتصالی
بازیکنان2
زمان بازی10'
بازه سنی6+

چهار رج (به انگلیسی: Connect Four) که با اسامی مختلفی همچون کانِکت فور، دوز ایستاده، دوز گرانشی، دوز چهارتایی، و… نیز شناخته می‌شود، یک بازی دو نفره است که در آن هر یک از بازیکنان یک رنگ را انتخاب می‌کنند و سپس به نوبت مُهره‌های خود را در یکی از ستون‌ها رها می‌کنند. هفت ستون وجود دارد که هر کدام شش طبقه (ردیف) دارند. مهره‌ها بایستی از پایین‌ترین طبقه روی هم قرار گیرند و مهره‌ها نمی‌توانند روی خانه‌های خالی قرار گیرند. هدف بازیکن باید در طول بازی این باشد که که یک خط افقی، عمودی یا مورب از چهار مُهره با رنگ خود تشکیل دهد (دوز کند). چهار رج یک بازی حل شده است و بازیکنی که اول نوبت را شروع می‌کند، از نظر تئوری همواره می‌تواند با انجام حرکات درست برنده شود.

این بازی توسط هاوارد وکسلر ابداع شد و اولین بار تحت علامت تجاری «Connect Four"[۱۰] توسط میلتون بردلی در فوریه ۱۹۷۴ به فروش رسید.

راه حل ریاضی

[ویرایش]

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

یکی از معیارهای پیچیدگی بازی چهار رج، در بررسی آمار و احتمال و شمارش تعداد موقعیت‌های ممکن هر بازیکن روی تخته است. به ازای تمامی بازی‌های دارای صفر تا ۴۲ مهره، برای رج شدن چهار مهره‌ای که روی تخته‌ای به عرض ۷ ستون و ۶ ردیف بازی می‌شوند، ۴٬۵۳۱٬۹۸۵٬۲۱۹٬۰۹۲ (حدود ۴½ تریلیون) حالت وجود دارد.[۱۱]

گیم پلی نمونه

این بازی برای بار نخست توسط جیمز داو آلن (۱ اکتبر ۱۹۸۸) و به‌طور مستقل توسط ویکتور آلیس (۱۶ اکتبر ۱۹۸۸) حل شد.[۱۲] آلیس با یک رویکرد مبتنی بر دانش،[۱۳] بدون اتکا به استراتژی، راه حل ثابتی برای بُرد در این بازی یافت. آلن همچنین در تحلیل خود از بازی، استراتژی‌های برنده شدن را برشمرد.[۱۴] در آن زمان که راه‌حل‌های اولیه برای چهار رج ارائه می‌شدند، استفاده از تجزیه و تحلیل بروت فورس ممکن نبود زیرا پیچیدگی بازی و پایین بودن سطح تکنولوژی رایانه‌ای این کار را امکان‌پذیر نمی‌کرد.

چهار رج از آن زمان با روش‌های بروت فورس نیز حل شده است و جان ترومپ توانست یک پایگاه داده هشت لایه از آن بسازد.[۱۲][۱۵] الگوریتم‌های هوش مصنوعی که قادر به حل قوی چهار رج هستند، شامل مینیماکس یا نگامکس هستند، که با بهینه‌سازی‌هایی شامل هرس آلفا-بتا، ترتیب حرکت و جداول جابه‌جایی است، کار می‌کنند. کد حل چهار رج با این روش‌ها همچنین مبنایی برای معیار عملکرد عدد صحیح فورستونز است.[۱۶]

نتیجه حل شده برای چهار رج این است که همواره بازیکنی که اول شروع کند، بخت پیروزی دارد. در یک بازی ایده‌آل، بازیکن نخست می‌تواند با شروع از ستون وسط،[۱۲][۱۴] در حرکت چهل و یکم، یا قبل از آن، هرچقدر هم حریف قوی باشد، برنده شود. بازی از لحاظ تئوری، زمانی که اولین بازیکن از ستون‌های مجاور مرکز شروع می‌کند، باید مساوی تمام شود (مگر یکی از طرفین ایده‌آل بازی نکنند و اشتباه داشته باشند). برای لبه‌های صفحه بازی، ستون ۱ و ۲ در سمت چپ (یا ستون ۷ و ۶ در سمت راست)، امتیاز دقیق ارزش حرکتی برای شروع اولین بازیکن، به ترتیب باخت در حرکت چهلم، و باخت در حرکت ۴۲ است.[۱۷] به عبارت دیگر، با شروع از چهار ستون بیرونی، بازیکن اول به بازیکن دوم اجازه می‌دهد تا برنده شود.

تغییرات قوانین

[ویرایش]

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

نسخه مسافرتی بازی میلتون بردلی

متداول‌ترین اندازه تخته چهار رج ۷ ستون × ۶ ردیف است. مدل‌های جایگزین شامل ۵×۴، ۶×۵، ۸×۷، ۹×۷، ۱۰×۷، ۸×۸، بی‌نهایت،[۱۸] و بی‌نهایت مُدوّر-کُره‌ای هستند.[۱۹]

چندین مدل اصلاح شده از نسخه‌ها تخته‌ای فیزیکی چهار رج از شرکت هاسبرو به فروش رسیده که اجازه می‌دهند طبقات پایین بازی خالی شوند. در کنار گیم پلی سنتی، این ویژگی امکان تغییراتی در بازی را فراهم می‌کند.[۲۰] برخی از نسخه‌های قبلی بازی شامل دیسک‌هایی با علامت‌گذاری خاص و توسعه‌دهنده‌های ستون مقوایی برای تغییرات بیشتر در بازی بودند.[۲۱]

در فرهنگ عامه

[ویرایش]
  • استوارت مکونی، پخش کننده و نویسنده - در حین کار در ان‌ام‌ئی - شایعه ای را مبنی بر اختراع چهار رج توسط دیوید بویی مطرح کرد که به یک افسانهٔ محلی تبدیل شد.[۲۲]
  • در شبکهٔ دِ هاب نمایشی با عنوان شب بازی خانوادگی پخش شد که یک بازی تحت نام «چهار رج بسکتبالی» وجود داشت که در آن تیم‌ها از توپ‌های رنگی استفاده می‌کردند.
  • در بازی ویدیویی یک راه خروج، وینسنت و لئو می‌توانند چهار رج را به عنوان یک مینی گیم بازی کنند.

منابع

[ویرایش]
  1. ↑ "Intro to Game Design - NYU Game Center - Game Design". NYU Wikis. دانشگاه نیویورک. Retrieved 15 November 2022.
  2. ↑ "Inventing Toys at Hasbro". Howard Wexler toys .com. 18 June 2012. Retrieved 15 November 2022.
  3. ↑ "A City College Toy Story". CUNY Matters. City University of New York. Winter 2001.
  4. ↑ "Obituary: Ned Strongin". نیویورک تایمز. April 18, 2011.
  5. ↑ Hall, Sara (13 May 2011). "Strongin Made Fun His Business". نیوپورت بیچ، کالیفرنیا. Firebrand Media LLC. Retrieved 15 November 2022.
  6. ↑ "Ned Strongin". Justia Patents. Retrieved 15 November 2022.
  7. ↑ "Designed by Ned Strongin". Board Games. Retrieved 15 November 2022.
  8. ↑ "POWER LORDS - Ned Strongin Creative Services". USPTO.report (به انگلیسی). Retrieved 15 November 2022.
  9. ↑ Cummings, Gerald W. (5 September 1989). "Ball catcher and thrower". google patents. Retrieved 15 November 2022. Current Assignee: NED STRONGIN CREATIVE SERVICES 1140 BROADWAY NEW YORK NY 10001 A NY PARTNERSHIP NED STRONGIN CREATIVE SERVICES
  10. ↑ "Connect Four". United States Patent and Trademark Office.
  11. ↑ "Number of legal 7 X 6 Connect-Four positions after n plies". Online Encyclopedia of Integer Sequences. 2012. sequence A212693. Retrieved 2023-02-12.
  12. ↑ ۱۲٫۰ ۱۲٫۱ ۱۲٫۲ "John's Connect Four Playground". Homepages. May 25, 2010.
  13. ↑ Allis, Victor, A Knowledge-based Approach of Connect-Four بایگانی‌شده در ۲۰۱۹-۱۰-۲۹ توسط Wayback Machine, Vrije Universiteit, October 1988
  14. ↑ ۱۴٫۰ ۱۴٫۱ Allen, James D. , Expert Play in Connect-Four, 1990
  15. ↑ Tromp, John, Connect-4 Data Set, February 4, 1995
  16. ↑ Tromp, John, The Fhourstones Benchmark, 1992
  17. ↑ خطای یادکرد: خطای یادکرد:برچسب <ref>‎ غیرمجاز؛ متنی برای یادکردهای با نام c4solve وارد نشده است. (صفحهٔ راهنما را مطالعه کنید.).
  18. ↑ Yamaguchi, Y.; K. Yamaguchi; T. Tanaka; T. Kaneko (2012). "Infinite Connect-Four is solved: Draw". Advances in Computer Games, ACG 2011. LNCS 7168: 208–219.
  19. ↑ Yamaguchi, Y.; K. Yamaguchi; T. Tanaka (2013). "Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn". The 8th International Conference on Computers and Games (CG2013).
  20. ↑ "C4 Classic Grid" (PDF). Hasbro Inc. 2012.
  21. ↑ "Connect 4" (PDF). Hasbro Inc. 2009.
  22. ↑ Thair, David (May 22, 2009). "HIGNFY Guest interview: Stuart Maconie". Comedy Blog. BBC.