በሚኒማክስ ስልተ ቀመር የሚጫወተው ሚና ከፍተኛ ነው?

ዝርዝር ሁኔታ:

በሚኒማክስ ስልተ ቀመር የሚጫወተው ሚና ከፍተኛ ነው?
በሚኒማክስ ስልተ ቀመር የሚጫወተው ሚና ከፍተኛ ነው?

ቪዲዮ: በሚኒማክስ ስልተ ቀመር የሚጫወተው ሚና ከፍተኛ ነው?

ቪዲዮ: በሚኒማክስ ስልተ ቀመር የሚጫወተው ሚና ከፍተኛ ነው?
ቪዲዮ: ЗАПИВАТЬ ИЛИ ЗАКУСЫВАТЬ? КАК ПЬЮТ В ИТАЛИИ И РОССИИ #мыиони #марияшахова #россия #италия 2024, መጋቢት
Anonim

ይህ አልጎሪዝም አሁን ላለው ሁኔታ ከፍተኛውን ውሳኔ ያሰላል። በዚህ አልጎሪዝም ውስጥ ሁለት ተጫዋቾች ጨዋታውን ሲጫወቱ አንዱ MAX ይባላል እና ሌላኛው MIN ይባላል። ሁለቱም ተጫዋቾቹ የሚዋጉት ተፎካካሪው ተጫዋቹ ዝቅተኛውን ጥቅም ሲያገኝ ከፍተኛውን ጥቅም ሲያገኝ ነው።

ሚኒማክስ አልጎሪዝም እንዴት ነው የሚሰራው?

ሚኒማክስ ስልተቀመር በ n-ተጫዋች ጨዋታ ውስጥ ቀጣዩን እንቅስቃሴ ለመምረጥ ፣ ብዙ ጊዜ ባለ ሁለት ተጫዋች ጨዋታ ነው። አንድ እሴት ከእያንዳንዱ የጨዋታው አቀማመጥ ወይም ሁኔታ ጋር የተያያዘ ነው። … ከዚያም ተጫዋቹ የቦታውን ዝቅተኛውን እሴት ከፍ የሚያደርገውን እንቅስቃሴ ያደርጋል፣ ይህም በተጋጣሚው ሊያደርጉት ከሚችሉት የሚከተሉት እንቅስቃሴዎች የተነሳ ነው።

በየትኛው አልጎሪዝም ላይ ነው ደቂቃ ከፍተኛው የተመሰረተው?

ሚኒማክስ የኋላ መከታተያ ስልተ-ቀመር ሲሆን በውሳኔ አሰጣጥ እና በጨዋታ ቲዎሪ ውስጥ ጥቅም ላይ የሚውለው ተቃዋሚዎ እንዲሁ በጥሩ ሁኔታ እንደሚጫወት በማሰብ ነው። እንደ ቲክ-ታክ-ጣት፣ ባክጋሞን፣ ማንካላ፣ ቼዝ፣ ወዘተ ባሉ ሁለት ተጫዋች ተራ-ተኮር ጨዋታዎች ላይ በሰፊው ጥቅም ላይ ይውላል።

ሚኒ ከፍተኛው አሰራር ምንድነው?

በ AI ውስጥ ያለው ደቂቃ ከፍተኛ ስልተ-ቀመር፣ በሰፊው ዝቅተኛው በመባል የሚታወቀው፣ በውሳኔ አሰጣጥ፣ በጨዋታ ቲዎሪ እና አርቴፊሻል ኢንተለጀንስ (AI) ላይ የሚያገለግል የኋላ መከታተያ ስልተ-ቀመር ነው። ለተጫዋቹ ጥሩውን እንቅስቃሴ ለማግኘት ጥቅም ላይ ይውላል፣ ይህም ተቃዋሚውም በጥሩ ሁኔታ እየተጫወተ እንደሆነ በማሰብ ነው።

የደቂቃ ማክስ ስልተ ቀመር ውስብስብነት ምንድነው?

የሚኒማክስ የጊዜ ውስብስብነት O(b^m) ሲሆን የስፔስ ውስብስብነት O(bm) ሲሆን ለ በእያንዳንዱ ነጥብ እና ሜትር ላይ የሚደረጉ ህጋዊ እንቅስቃሴዎች ቁጥር የዛፉ ከፍተኛው ጥልቀት ነው።

የሚመከር: