Tic Tac Toe

Crydata

ഈ ഗെയിമിനെക്കുറിച്ച്

ടിക്-ടോ-ടോയുടെ ലാളിത്യം കാരണം, നല്ല കായികക്ഷമതയെക്കുറിച്ചുള്ള ആശയങ്ങൾ പഠിപ്പിക്കുന്നതിനും ഗെയിം ട്രീകളുടെ തിരയൽ കൈകാര്യം ചെയ്യുന്ന കൃത്രിമബുദ്ധിയുടെ ശാഖയായും ഇത് പലപ്പോഴും ഒരു പെഡഗോഗിക്കൽ ഉപകരണമായി ഉപയോഗിക്കുന്നു. ടിക്-ടോ-ടോ നന്നായി കളിക്കുന്നതിനോ 765 അടിസ്ഥാനപരമായി വ്യത്യസ്തമായ സ്ഥാനങ്ങൾ (സ്റ്റേറ്റ് സ്പേസ് സങ്കീർണ്ണത) അല്ലെങ്കിൽ ഈ സ്ഥലത്ത് ഭ്രമണങ്ങളും പ്രതിഫലനങ്ങളും (ഗെയിം ട്രീ സങ്കീർണ്ണത) വരെ സാധ്യമായ 26,830 ഗെയിമുകൾ കണക്കാക്കുന്നതിനോ ഒരു കമ്പ്യൂട്ടർ പ്രോഗ്രാം എഴുതുന്നത് നേരെയാണ്. [1] രണ്ട് കളിക്കാരും മികച്ച രീതിയിൽ കളിക്കുകയാണെങ്കിൽ, ഗെയിം എല്ലായ്പ്പോഴും സമനിലയിൽ അവസാനിക്കുകയും ടിക്-ടോ-ടോയെ നിരർത്ഥക ഗെയിമാക്കുകയും ചെയ്യുന്നു. [2]

ഗെയിമിനെ ഒരു m, n, k- ഗെയിമിലേക്ക് സാമാന്യവൽക്കരിക്കാനാകും, അതിൽ രണ്ട് കളിക്കാർ മാറിമാറി സ്വന്തം നിറത്തിന്റെ കല്ലുകൾ m × n ബോർഡിൽ സ്ഥാപിക്കുന്നു, തുടർച്ചയായി സ്വന്തം നിറത്തിന്റെ k നേടുക എന്ന ലക്ഷ്യത്തോടെ. (3,3,3) ഗെയിം ആണ് ടിക്-ടോ-ടോ. [3] ടിക്-ടോ-ടോയുടെ വിശാലമായ സാമാന്യവൽക്കരണമാണ് ഹാരിയുടെ സാമാന്യവൽക്കരിച്ച ടിക്-ടോ-ടോ. ഇത് ഒരു എൻ‌ഡി ഗെയിമായി സാമാന്യവൽക്കരിക്കാനും കഴിയും. N എന്നത് 3 ഉം d ഉം 2 ന് തുല്യമായ ഗെയിമാണ് ടിക്-ടാക്-ടോ. [4] വരികൾ വരികളും സെല്ലുകൾ പോയിന്റുകളുമുള്ള അനിയന്ത്രിതമായ സംഭവഘടനയിൽ കളിക്കുന്നതിലൂടെ ഇത് കൂടുതൽ സാമാന്യവൽക്കരിക്കാനാകും. ഒൻപത് പോയിന്റുകൾ, മൂന്ന് തിരശ്ചീന രേഖകൾ, മൂന്ന് ലംബ വരകൾ, രണ്ട് ഡയഗണൽ ലൈനുകൾ എന്നിവ ഉൾക്കൊള്ളുന്ന വലതുവശത്ത് കാണിച്ചിരിക്കുന്ന സംഭവഘടന നൽകിയ ഗെയിമാണ് ടിക്-ടോ-ടോ, ഓരോ വരിയും കുറഞ്ഞത് മൂന്ന് പോയിന്റുകളെങ്കിലും ഉൾക്കൊള്ളുന്നു.