TicTacToe

Tic-Tac-Toe (المعروفة أيضًا باسم Noughts و Crosses أو XS و OS) هي لعبة ورقية وقلم رصاص للاعبين ، X و O ، الذين يتناوبون على علامات المساحات في 33 شبكة. اللاعب الذي ينجح في وضع ثلاثة من علاماتهم في صف أفقي أو عمودي أو قطري يفوز باللاعبين. وبالتالي ، يتم لعب Tic-Tac-Toe في أغلب الأحيان من قبل الأطفال الصغار.

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

يمكن تعميم اللعبة على m ، n ، k-game حيث يتناوب لاعبان على وضع حجارة من لونهما على لوحة MN ، بهدف الحصول على k من لونهما على التوالي . Tic-Tac-Toe هو (3،3،3) -gam. Hararys المعممة TIC-TAC-TOE هي تعميم أوسع لأصابع TIC TAC. يمكن أيضًا تعميمها على أنها لعبة ND. Tic-Tac-Toe هي اللعبة التي يساوي N equals 3 و D 2. إذا لعبت بشكل صحيح ، فستنتهي اللعبة في تعادل جعل لعبة tic-tac-toe لعبة عقيمة.

من باب المجاملة: https: // en.wikipedia.org/wiki/tic-tac-toe