Tic Tac Toe

بازی کلاسیک Tic-Tac-Toe (همچنین Noughts و Crosses نامیده می شود) را انجام دهید.

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

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