Tic Tac Toe

هذا الوصف ل Tic Tac Toe

بسبب بساطة TIC-TAC-TOE، غالبا ما يستخدم كأداة تتروية لتدريس مفاهيم الروح الرياضية الجيدة وفرع الذكاء الاصطناعي الذي يتعامل مع البحث عن أشجار اللعبة. من الواضح أن تكتب برنامج كمبيوتر لتشغيل TIC-TAC-Toe بشكل مثالي أو لتعداد المواقف المختلفة 765 بشكل أساسي (تعقيد مساحة الدولة) أو الألعاب المحتملة 26،830 حتى الدورات والانعكاسات (تعقيد شجرة اللعبة) على هذه المساحة. [1] إذا لعبت على النحو الأمثل من قبل كلا اللاعبين، فإن اللعبة تنتهي دائما في السحب، مما يجعل لعبة TIC-TAC-TOE TOE لعبة غير مجدية. [2]
يمكن تعميم اللعبة إلى M، N، K-Game اثنين من اللاعبين الذين يبثان وضع الحجارة من لونها الخاص على متن مي × ن، بهدف الحصول على ك من لونها الخاص على التوالي. TIC-TAC-TOE هو (3،3،3) -Game. [3] تعد TIC-TAC-TOE المعممة هاراري تعميم أوسع من TIC-TAC-Toe. ويمكن أيضا أن تعميم كمباربة و. TIC-TAC-TOE هي اللعبة التي تساويها N 3 و D يساوي 2. [4] يمكن تعميمها حتى من خلال اللعب على هيكل حدوث تعسفي، حيث توجد صفوف خطوط وخلايا نقاط. Tic-Tac-Toe هي اللعبة التي تعطى بها هيكل الإصابة المعروضة على اليمين، والتي تتكون من تسع نقاط، ثلاثة خطوط أفقية، ثلاث خطوط رأسية، وخطتين قطريين، كل سطر يتكون من ثلاث نقاط على الأقل.