Tic Tac Toe

Crydata

ఈ గేమ్ పరిచయం

ఈడ్పు-బొటనవేలు యొక్క సరళత కారణంగా, మంచి క్రీడా నైపుణ్యం మరియు ఆట చెట్ల అన్వేషణతో వ్యవహరించే కృత్రిమ మేధస్సు యొక్క శాఖలను బోధించడానికి ఇది తరచుగా బోధనా సాధనంగా ఉపయోగించబడుతుంది. ఈ ప్రదేశంలో ఈడ్పు-బొటనవేలును ఖచ్చితంగా ఆడటానికి లేదా 765 తప్పనిసరిగా వేర్వేరు స్థానాలను (స్టేట్ స్పేస్ కాంప్లెక్స్) లేదా 26,830 ఆటలను భ్రమణాలు మరియు ప్రతిబింబాలు (గేమ్ ట్రీ సంక్లిష్టత) వరకు లెక్కించడం కంప్యూటర్ ప్రోగ్రామ్‌ను వ్రాయడం సూటిగా ఉంటుంది. [1] ఇద్దరు ఆటగాళ్ళు ఉత్తమంగా ఆడితే, ఆట ఎప్పుడూ డ్రాలో ముగుస్తుంది, ఈడ్పు-టాక్-బొటనవేలు వ్యర్థమైన ఆటగా మారుతుంది. [2]

ఆటను m, n, k- గేమ్‌కు సాధారణీకరించవచ్చు, దీనిలో ఇద్దరు ఆటగాళ్ళు తమ సొంత రంగు యొక్క రాళ్లను m × n బోర్డులో ప్రత్యామ్నాయంగా ఉంచారు, వరుసగా వారి స్వంత రంగు యొక్క k ని పొందాలనే లక్ష్యంతో. ఈడ్పు-బొటనవేలు (3,3,3) -గేమ్. [3] హరారీ యొక్క సాధారణీకరించిన ఈడ్పు-బొటనవేలు ఈడ్పు-బొటనవేలు యొక్క విస్తృత సాధారణీకరణ. దీనిని nd గేమ్‌గా కూడా సాధారణీకరించవచ్చు. ఈడ్పు-కాలి బొటనవేలు అంటే n 3 మరియు d 2 కి సమానం. [4] వరుసలు పంక్తులు మరియు కణాలు పాయింట్లుగా ఉన్న ఏకపక్ష సంఘటనల నిర్మాణంపై ఆడటం ద్వారా దీన్ని మరింత సాధారణీకరించవచ్చు. టిక్-టాక్-బొటనవేలు కుడి వైపున చూపబడిన సంఘటనల నిర్మాణం, తొమ్మిది పాయింట్లు, మూడు క్షితిజ సమాంతర రేఖలు, మూడు నిలువు వరుసలు మరియు రెండు వికర్ణ రేఖలను కలిగి ఉంటుంది, ప్రతి పంక్తి కనీసం మూడు పాయింట్లను కలిగి ఉంటుంది.