Tic Tac Toe

বিবরণ Tic Tac Toe

TIC-TAC-TOE এর সরলতার কারণে, এটি প্রায়শই ভাল ক্রীড়াবিদ এবং কৃত্রিম বুদ্ধিমত্তার শাখা হিসাবে একটি শিক্ষামূলক হাতিয়ার হিসাবে ব্যবহৃত হয় যা গেম গাছের অনুসন্ধানের সাথে সম্পর্কিত। এটি টিক-টেক-পায়ের আঙ্গুলটি পুরোপুরিভাবে খেলতে বা 765 টি মূলত বিভিন্ন অবস্থান (রাজ্য মহাকাশ জটিলতা) বা এই স্থানটিতে ঘূর্ণায়মান এবং প্রতিফলন (গেমের গাছ জটিলতা) পর্যন্ত 26,830 সম্ভাব্য গেমগুলি তৈরি করতে একটি কম্পিউটার প্রোগ্রাম লিখতে সহজতর। [1] উভয় খেলোয়াড়দের দ্বারা অপেক্ষাকৃত অভিনয় করা হলে, খেলাটি সর্বদা একটি ড্রের মধ্যে শেষ হয়, টিক-টেক-পায়ের আঙ্গুলের একটি নিরর্থক খেলা তৈরি করে। [2]
খেলাটি একটি এম, এন, কে-গেমে সাধারণীকরণ করা যেতে পারে দুই খেলোয়াড় একটি এম × এন বোর্ডে তাদের নিজস্ব রঙের পাথর স্থাপন করে, একটি সারিতে তাদের নিজস্ব রঙের কে পাওয়ার লক্ষ্যে। টিক-টেক-পায়ের আঙ্গুল (3,3,3) -গাম। [3] হারারি এর সাধারণকরণ টিক-টেক-পায়ের আঙ্গুলটি টিক-টেক-পায়ের আঙ্গুলের একটি বিস্তৃত সাধারণীকরণ। এটি একটি nd খেলা হিসাবে সাধারণকরণ করা যেতে পারে। TIC-TAC-TOE খেলা যেখানে n সমান 3 এবং ডি সমান 2. [4] এটি একটি ইচ্ছাকৃত ঘটনা কাঠামোর উপর বাজানো দ্বারা আরও সাধারণীকরণ করা যেতে পারে, যেখানে সারি লাইন এবং কোষগুলি পয়েন্ট। টিআইসি-টাক-পায়ের আঙ্গুলটি ডানদিকে দেখানো ঘটনাগুলির কাঠামো দ্বারা দেওয়া হয়, যার মধ্যে নয়টি পয়েন্ট, তিনটি অনুভূমিক লাইন, তিনটি উল্লম্ব লাইন এবং দুটি ত্রিভুজ লাইন রয়েছে, প্রতিটি লাইনের মধ্যে অন্তত তিনটি পয়েন্ট রয়েছে।