Tic Tac Toe

العب لعبة Tic-Tac-Toe الكلاسيكية (وتسمى أيضًا Noughts and Crosses)

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

يمكن تعميم اللعبة على لعبة m و n و k حيث يتناوب لاعبان على وضع أحجار من لونهما على لوحة m × n بهدف الحصول على k من لونهما على التوالي. تيك تاك تو هي لعبة (3،3،3). [3] يعتبر هراري المعمم من التشنج اللاإرادي بمثابة تعميم أوسع لـ tic-tac-toe. يمكن أيضًا تعميمها كلعبة ثانية. Tic-tac-toe هي اللعبة التي يكون فيها n يساوي 3 و d يساوي 2. [4] يمكن تعميمها بشكل أكبر من خلال اللعب على هيكل وقوع عشوائي ، حيث تكون الصفوف عبارة عن خطوط والخلايا نقاط. Tic-tac-toe هي اللعبة التي يقدمها هيكل الوقوع الموضح على اليمين ، ويتألف من تسع نقاط ، وثلاثة خطوط أفقية ، وثلاثة خطوط عمودية ، وخطين قطريين ، يتكون كل سطر من ثلاث نقاط على الأقل.