OX | TicTacToe [A002]

لعبة تيك تاك تو (OX).

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

سرعان ما يكتشف اللاعبون أن اللعب الأفضل من كلا الطرفين يؤدي إلى التعادل (يُشار إليه غالبًا بلعبة القط أو لعبة القط). ومن ثم، غالبًا ما يلعب الأطفال الصغار لعبة تيك تاك تو.

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

يمكن تعميم اللعبة على لعبة m,n,k حيث يتناوب لاعبان في وضع أحجار من لونهما الخاص على لوحة m×n، بهدف الحصول على k من لونهما على التوالي. تيك تاك تو هي لعبة (3،3،3).