OX | TicTacToe [A002]

لعبة Tic-Tac-Toe (OX)

Tic-Tac-Toe (OX) هي لعبة ورقية وقلم رصاص للاعبين ، X و O ، الذين يتناوبون على علامات المساحات في شبكة 3 × 3. اللاعب الذي ينجح في وضع ثلاث علامات في صف أفقي أو عمودي أو قطري يفوز اللعبة.

سرعان ما يكتشف اللاعبون أن أفضل اللعب من كلا الطرفين يؤدي إلى السحب (يشار إليه غالبًا باسم لعبة Cat أو Cat). وبالتالي ، فإن Tic-Tac-Toe غالبًا ما يلعبها الأطفال الصغار.

إن بساطة Tic-Tac-Toe تجعلها مثالية كأداة تربوية لتدريس مفاهيم الروح الرياضية الجيدة وفرع الذكاء الاصطناعي الذي يتعامل مع البحث عن أشجار اللعبة. من السهل كتابة برنامج كمبيوتر للتشغيل Tic-Tac-Toe بشكل مثالي ، لتعداد المواقع 765 المختلفة بشكل أساسي (تعقيد مساحة الحالة) ، أو 26،830 لعبة ممكنة حتى التناوب والانعكاسات (تعقيد شجرة اللعبة) في هذا الفضاء.

يمكن تعميم اللعبة على لعبة M ، N ، K-Game التي يتناوب فيها لاعبان على وضع الحجارة ذات اللون الخاص بهما على لوحة M × N ، بهدف الحصول على K من لونهما على التوالي. Tic-Tac-Toe هو (3،3،3) -gam.