Tic Tac Toe

টিক-ট্যাক-টো এর সরলতার কারণে এটি প্রায়শই ভাল ক্রীড়াবিদ ধারণা এবং কৃত্রিম বুদ্ধিমত্তার শাখা শেখানোর জন্য শিক্ষাগত সরঞ্জাম হিসাবে ব্যবহৃত হয় যা গেম গাছগুলির অনুসন্ধানের সাথে সম্পর্কিত হয়। টিকি-ট্যাক-টু নিখুঁতভাবে খেলতে বা space on65 মূলত পৃথক অবস্থান (রাষ্ট্রীয় স্থান জটিলতা) বা এই স্থানটিতে আবর্তন এবং প্রতিবিম্ব (গেম ট্রি ট্রিপলটি) পর্যন্ত 26,830 টি সম্ভাব্য গেমস গণনা করার জন্য একটি কম্পিউটার প্রোগ্রাম লেখার বিষয়টি সহজ। [1] উভয় খেলোয়াড়ের দ্বারা সর্বোত্তমভাবে খেললে, খেলাটি সর্বদা ড্রয়ের মধ্য দিয়ে শেষ হয়, টিক-টাক-টোকে একটি ব্যর্থ গেম তৈরি করে [[2]

গেমটি একটি এম, এন, কে-গেমটিতে সাধারণীকরণ করা যেতে পারে যেখানে দুটি খেলোয়াড়ই তার নিজস্ব রঙের পাথর একটি এম × n বোর্ডে রেখে দেয়, যাতে পর পর তার নিজস্ব রঙের কে পাওয়ার লক্ষ্য থাকে। টিক-ট্যাক-টোটি (3,3,3) -গেম [[3] হ্যারির সাধারণীকৃত টিক-টাক-টো টিক-টাক-টো এমনকি একটি বিস্তৃত সাধারণীকরণ। এটি এনডি গেম হিসাবে সাধারণীকরণ করা যায়। টিক-টাক-টো হ'ল এমন একটি গেম যেখানে এন সমান 3 এবং ডি 2 সমান হয় [4] এটি আরও সাধারণভাবে সংঘাতের ঘটনা কাঠামোয় খেলে সাধারণ করা যায়, যেখানে সারিগুলি লাইন হয় এবং কোষগুলি পয়েন্ট হয়। টিক-টাক-টোটি নয়টি পয়েন্ট, তিনটি অনুভূমিক রেখা, তিনটি উল্লম্ব লাইন এবং দুটি তির্যক রেখা সমন্বয়ে ডানদিকে প্রদর্শিত ঘটনা কাঠামোর দ্বারা প্রদত্ত খেলা, প্রতিটি লাইনে কমপক্ষে তিনটি পয়েন্ট নিয়ে গঠিত।