Tic Tac Toe

Tic-tac-toe (انگلیسی آمریکایی) ، noughts and crosses (انگلیسی مشترک المنافع) یا Xs and Os / "X'y O'sies" (ایرلند) ، یک بازی مداد کاغذی برای دو بازیکن X و O است. ، که به نوبت فضاها را در یک شبکه 3 × 3 علامت گذاری می کنند. بازیکنی که موفق شود سه علامت خود را در یک ردیف مورب ، افقی یا عمودی قرار دهد ، برنده است. این یک بازی حل شده با تساوی اجباری با فرض بهترین بازی از هر دو بازیکن است.

بازیکنان خیلی زود متوجه می شوند که بهترین بازی هر دو طرف منجر به تساوی می شود. از این رو ، تیک تاک پا اغلب توسط کودکان خردسال بازی می شود ، که اغلب هنوز راهکار بهینه را کشف نکرده اند.

ساختار بروز تیک تاک انگشت.

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

این بازی را می توان به یک بازی m ، n ، k تعمیم داد که در آن دو بازیکن به تناوب سنگ هایی از رنگ خود را روی یک تخته m × قرار می دهند ، با این هدف که k را از رنگ خود به صورت پشت سر هم دریافت کنند. تیک تاک پا (3،3،3) بازی است. تیک تاک انگشتی تعمیم یافته هاراری تعمیم حتی گسترده تری از تیک تاک انگشت است. همچنین می توان آن را به عنوان بازی nd تعمیم داد. Tic-tac-toe بازی است که n برابر 3 و d برابر 2 است. حتی می توان با بازی در یک ساختار بروز دلخواه ، جایی که ردیف ها خطوط و سلول ها نقطه هستند ، حتی بیشتر نیز تعمیم داده شود. Tic-tac-toe بازی است که توسط ساختار بروز نشان داده شده به سمت راست ، متشکل از نه نقطه ، سه خط افقی ، سه خط عمودی و دو خط مورب ، هر خط حداقل از سه نقطه تشکیل شده است.