ዝርዝር ሁኔታ:

የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም 8 ደረጃዎች
የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም 8 ደረጃዎች

ቪዲዮ: የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም 8 ደረጃዎች

ቪዲዮ: የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም 8 ደረጃዎች
ቪዲዮ: MIT AI 3D የማተሚያ ሮቦቶች ከአካላት ጋር 660X ፈጣን | አዲስ ቴክ 2024, ሀምሌ
Anonim
Image
Image
የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም
የቦርድ ጨዋታ አርቲፊሻል ኢንተለጀንስ -ሚኒማክስ አልጎሪዝም

በቼዝ ወይም በቼክ ውስጥ የሚጫወቷቸው ኮምፒውተሮች እንዴት እንደሚሠሩ አስበው ያውቃሉ? ሚኒማክስ አልጎሪዝም በመጠቀም ቀላል ግን ውጤታማ የሆነ ሰው ሰራሽ የማሰብ ችሎታ (AI) እንዴት እንደሚሠሩ ከዚህ ከዚህ የበለጠ አስተማሪ አይመልከቱ! ሚኒማክስ አልጎሪዝም በመጠቀም ኤአይ በደንብ የታቀደ እና የታሰበ እንቅስቃሴን (ወይም ቢያንስ የአስተሳሰብ ሂደትን ያስመስላል) ያደርጋል። አሁን እኔ ለሠራሁት AI ኮዱን ልሰጥዎ እችላለሁ ፣ ግን ያ አስደሳች አይሆንም። ከኮምፒውተሩ ምርጫ በስተጀርባ ያለውን አመክንዮ እገልጻለሁ።

በዚህ መመሪያ ውስጥ በፓይዘን ውስጥ ለኦቴሎ (AKA Reversi) AI እንዴት እንደሚሠሩ በደረጃዎች ውስጥ እጓዛለሁ። ይህንን ፕሮጀክት ከመቋቋምዎ በፊት በፓይዘን ውስጥ እንዴት ኮድ ማድረግ እንደሚቻል መካከለኛ ግንዛቤ ሊኖርዎት ይገባል። ለዚህ አስተማሪዎ እርስዎን ለማዘጋጀት ጥቂት ጥሩ ድር ጣቢያዎች እዚህ አሉ - w3schools ወይም learnpython። በዚህ አስተማሪ መጨረሻ ላይ ፣ የተሰላ እንቅስቃሴዎችን የሚያደርግ እና ብዙ ሰዎችን ማሸነፍ የሚችል AI ሊኖርዎት ይገባል።

ይህ Instructable በዋነኝነት የሚመለከተው AI ን እንዴት እንደሚሠራ ነው ፣ እኔ በፓይዘን ውስጥ ጨዋታን እንዴት እንደሚቀረጽ አላብራራም። በምትኩ ፣ አንድ ሰው ከሌላ ሰው ጋር ሊጫወትበት ለሚችልበት ጨዋታ ኮዱን እሰጣለሁ እና አንድ ሰው በአይአይ ላይ የሚጫወትበትን ጨዋታ መጫወት ይችሉ ዘንድ ያስተካክሉት።

በኮሎምቢያ SHAPE በበጋ መርሃ ግብር ይህንን AI እንዴት መፍጠር እንደሚቻል ተማርኩ። እዚያ ጥሩ ጊዜ አሳልፌያለሁ እና እርስዎ ፍላጎት ካለዎት ለማየት ድር ጣቢያቸውን ይመልከቱ።

አሁን ሎጂስቲክስን ከመንገዱ ስላወጣን ፣ ኮድ መስጠት እንጀምር!

(በምስሎቹ ውስጥ ሁለት ማስታወሻዎችን አስቀምጫለሁ ስለዚህ እነሱን መመልከትዎን ያረጋግጡ)

አቅርቦቶች

ይህ ቀላል ነው

1) እንደ Spyder ወይም IDLE ያለ የፓይዘን አከባቢ ያለው ኮምፒተር

2) ፋይሎቹን ለኦቴሎ ጨዋታ ከ GitHub ያውርዱ

3) አንጎልዎ በትዕግስት ተጭኗል

ደረጃ 1 አስፈላጊዎቹን ፋይሎች ያውርዱ

አስፈላጊዎቹን ፋይሎች ያውርዱ
አስፈላጊዎቹን ፋይሎች ያውርዱ
አስፈላጊዎቹን ፋይሎች ያውርዱ
አስፈላጊዎቹን ፋይሎች ያውርዱ

ወደ እኔ GitHub ሲገቡ 5 ፋይሎችን ማየት አለብዎት። ሁሉንም 5 ያውርዱ እና ሁሉንም በአንድ አቃፊ ውስጥ ያስቀምጧቸው። ጨዋታውን ከማካሄድዎ በፊት በስለላ አከባቢው ውስጥ ያሉትን ሁሉንም ፋይሎች ይክፈቱ።

ፋይሎቹ የሚያደርጉት እነሆ -

1) othello_gui.py ይህ ፋይል ተጫዋቾቹ የሚጫወቱበት የጨዋታ ሰሌዳ ይፈጥራል (ሰውም ይሁን ኮምፒውተር)

2) othello_game.py ይህ ፋይል ያለ የጨዋታ ሰሌዳ ሁለት እርስ በእርስ ይጫወታል እና ውጤቱን ብቻ ያሳያል እና ቦታዎችን ያንቀሳቅሳል

3) ai_template.py የእርስዎን AI ለማድረግ ሁሉንም ኮድዎን የሚያስቀምጡበት ቦታ ነው

4) randy_ai.py ይህ የእንቅስቃሴዎቹን በዘፈቀደ የሚመርጥ የመጀመሪያ ደረጃ AI ነው

5) othello_shared.py የእርስዎን አይአይ (AI) ለማድረግ ሊጠቀሙባቸው የሚችሏቸውን የቅድመ-ተኮር ተግባራት ስብስብ ለምሳሌ የተገኙ እንቅስቃሴዎችን ፣ ውጤቱን ወይም የቦርድ ሁኔታን ለመፈተሽ

6) ሦስቱ ሌሎች ፋይሎች - እኔ ፣ ኤሪካ እና ናታን ከ SHAPE መርሃ ግብር በቅደም ተከተል በ Puma.py ፣ erika_5.py እና nathan.py ፣ እነዚህ ልዩ ኮዶች ያላቸው ሦስት የተለያዩ አይአይዎች ናቸው።

ደረጃ 2 Python Othello ን እንዴት እንደሚከፍት እና እንደሚጫወት

Python Othello ን እንዴት እንደሚከፍት እና እንደሚጫወት
Python Othello ን እንዴት እንደሚከፍት እና እንደሚጫወት
Python Othello ን እንዴት እንደሚከፍት እና እንደሚጫወት
Python Othello ን እንዴት እንደሚከፍት እና እንደሚጫወት

አንዴ ሁሉንም ፋይሎች ከከፈቱ ፣ በማያ ገጹ ታችኛው ቀኝ ጥግ ላይ “አሂድ othello_gui.py” ብለው ይተይቡ እና በ IPython ኮንሶል ውስጥ አስገባን ይምቱ። ወይም በማክ ተርሚናል ውስጥ “Python othello_gui.py” (በእውነቱ በትክክለኛው አቃፊ ውስጥ ከገቡ በኋላ) ይተይቡ። ከዚያ በማያ ገጽዎ ላይ አንድ ሰሌዳ ብቅ ማለት አለበት። ይህ ሁናቴ የሰው vs ሰብአዊ ሁኔታ ነው። ብርሃን ሁለተኛ እና ጨለማ ይሄዳል። ግራ ከተጋቡ ቪዲዮዬን ይመልከቱ። ከላይ ፣ የእያንዳንዱ የቀለም ንጣፍ ውጤት አለ። ለማጫወት እዚያ አንድ ሰድር ለማስቀመጥ ትክክለኛ የመንቀሳቀስ ቦታን ጠቅ ያድርጉ እና ከዚያ ተመሳሳይ እና የሚደግመውን ኮምፒተርዎን ለተቃዋሚዎ ይስጡ።

ኦቴሎን እንዴት እንደሚጫወቱ የማያውቁ ከሆነ እነዚህን ህጎች ከአልት ቦርዶች ድር ጣቢያ ያንብቡ።

ጥቁር ሁል ጊዜ መጀመሪያ ይንቀሳቀሳል። የተጫዋቹን ቀለም ዲስክ በቦርዱ ላይ አንድ ወይም ከዚያ በላይ የተቃዋሚ ዲስኮችን “ውጭ” በሚያደርግ ቦታ ላይ በማስቀመጥ እንቅስቃሴ ይደረጋል። የዲስክ ወይም የረድፍ ዲስኮች በተቃራኒ ቀለም ዲስኮች ጫፎች ላይ ሲከበብ ወጣ ብሎ ይታያል። አንድ ዲስክ በማንኛውም አቅጣጫ (አግድም ፣ አቀባዊ ፣ ሰያፍ) በማናቸውም (ወይም አግድም) ውስጥ ማንኛውንም የዲስኮች ብዛት ወደ ውጭ ሊያወጣ ይችላል። (በድር ጣቢያቸው ላይ አንብበው ይጨርሱ)

በመጀመሪያው ጨዋታ እና በዚህ የፓይዘን ጨዋታ መካከል ያለው ልዩነት ለአንድ ተጫዋች ምንም ትክክለኛ እንቅስቃሴ በማይኖርበት ጊዜ ጨዋታው ያበቃል።

አሁን ጨዋታውን ከጓደኛዎ ጋር መጫወት ስለሚችሉ ፣ እርስዎ መጫወት የሚችሉበትን አይአይ እናድርግ።

ደረጃ 3: ሚኒማክስ አልጎሪዝም - ትዕይንቶችን ማመንጨት

ሚኒማክስ አልጎሪዝም - ትዕይንቶችን ማመንጨት
ሚኒማክስ አልጎሪዝም - ትዕይንቶችን ማመንጨት

ይህንን በኮድ ውስጥ እንዴት እንደሚፃፉ ከማውራትዎ በፊት ፣ ከጀርባው ያለውን አመክንዮ እንመልከት። ሚኒማክስ አልጎሪዝም የውሳኔ አሰጣጥ ፣ የኋላ መከታተያ ስልተ-ቀመር ሲሆን በተለምዶ በሁለት-ተጫዋች ፣ በተራ-ተኮር ጨዋታዎች ውስጥ ጥቅም ላይ ይውላል። የዚህ AI ዓላማ ጨዋታውን እስኪያሸንፍ ድረስ የሚቀጥለውን ምርጥ እንቅስቃሴ እና የሚከተሉትን ምርጥ እንቅስቃሴዎችን ማግኘት ነው።

አሁን ስልተ ቀመር የትኛው እንቅስቃሴ የተሻለ እንቅስቃሴ እንደሆነ እንዴት ይወስናል? ቀጣዩን እንቅስቃሴ እንዴት እንደሚመርጡ ቆም ብለው ያስቡ። ብዙ ሰዎች ብዙ ነጥቦችን የሚሰጣቸውን እርምጃ ይመርጣሉ ፣ አይደል? ወይም እነሱ አስቀድመው የሚያስቡ ከሆነ ፣ እነሱ የበለጠ ነጥቦችን የሚያገኙበትን ሁኔታ የሚያመቻችውን እርምጃ ይመርጣሉ። የኋለኛው የአስተሳሰብ መንገድ ሚኒማክስ አልጎሪዝም እንዴት እንደሚያስብ ነው። ሁሉንም የወደፊት የቦርድ ዝግጅቶችን ወደፊት ይመለከታል እና ወደ ብዙ ነጥቦች የሚያመራውን እንቅስቃሴ ያደርጋል።

ይህንን የኋላ ኋላ ስልተ -ቀመር አልኩት ፣ ምክንያቱም እሱ የሚጀምረው ሁሉንም የወደፊት የቦርድ ግዛቶችን በተጓዳኝ እሴቶቻቸው በመፍጠር እና በመገምገም ነው። ይህ ማለት እያንዳንዱ ስልታዊ ጨዋታ እስኪያልቅ ድረስ ስልተ -ቀመሙ ጨዋታውን የሚፈልገውን ያህል (ለራሱ እና ለተቃዋሚው እንቅስቃሴዎችን ማድረግ) ይጫወታል ማለት ነው። ሁሉንም የቦርድ ግዛቶች (ሁኔታዎችን) ለመከታተል ፣ አንድ ዛፍ መሳል እንችላለን (በስዕሎቹ ውስጥ ይመልከቱ)። ከላይ በስዕሉ ላይ ያለው ዛፍ የግንኙነት ጨዋታ 4 ቀላል ምሳሌ ነው። እያንዳንዱ የቦርድ ውቅር የቦርድ ሁኔታ ይባላል እና በዛፉ ላይ ያለው ቦታ መስቀለኛ መንገድ ይባላል። ከዛፉ ግርጌ ያሉት ሁሉም አንጓዎች ሁሉንም እንቅስቃሴዎች ካደረጉ በኋላ የመጨረሻው የቦርድ ግዛቶች ናቸው። በግልጽ እንደሚታየው አንዳንድ የቦርድ ግዛቶች ለአንድ ተጫዋች ከሌላው የተሻሉ ናቸው። ስለዚህ ፣ አሁን AI የትኛውን የቦርድ ሁኔታ መድረስ እንደሚፈልግ እንዲመርጥ ማድረግ አለብን።

ደረጃ 4 ሚኒማክስ የቦርድ ውቅረቶችን መገምገም

ሚኒማክስ - የቦርድ ውቅሮችን መገምገም
ሚኒማክስ - የቦርድ ውቅሮችን መገምገም
ሚኒማክስ - የቦርድ ውቅሮችን መገምገም
ሚኒማክስ - የቦርድ ውቅሮችን መገምገም

ለቦርዱ ግዛቶች እሴቶችን ለመስጠት እኛ የምንጫወተውን የጨዋታ ስልቶችን መማር አለብን -በዚህ ሁኔታ የኦቴሎ ስልቶች። ይህ ጨዋታ የተቃዋሚውን እና ዲስኮችዎን የመገልበጥ ውጊያ ስለሆነ ፣ በጣም ጥሩው የዲስክ አቀማመጥ የተረጋጉ እና ሊገለበጡ የማይችሉ ናቸው። ለምሳሌ ጥግ ፣ ዲስክ ሲቀመጥ ወደ ሌላኛው ቀለም ሊለወጥ የማይችልበት ቦታ ነው። ስለዚህ ያ ቦታ በጣም ዋጋ ያለው ይሆናል። ሌሎች ጥሩ ቦታዎች የቦርዱን ጎኖች ያካትታሉ ፣ ይህም ብዙ ድንጋዮችን እንዲወስዱ ያስችልዎታል። በዚህ ድር ጣቢያ ላይ ተጨማሪ ስልቶች አሉ።

አሁን ለእያንዳንዱ የቦርድ ሁኔታ ቦርድ በቦታዎች ላይ እሴቶችን ልንመድብ እንችላለን። አንድ አቀማመጥ በአይአይ ቁራጭ ሲይዝ ፣ ከዚያ በቦታው ላይ በመመስረት የተወሰኑ ነጥቦችን ይሰጣሉ። ለምሳሌ ፣ የ AI ቁራጭ ጥግ ላይ የሚገኝበት የቦርድ ሁኔታ ፣ የ 50 ነጥቦችን ጉርሻ መስጠት ይችላሉ ፣ ነገር ግን በማይመች ቦታ ላይ ከሆነ ፣ ቁራጩ ሁሉንም እሴት ከግምት ውስጥ ካስገባ በኋላ የ 0. እሴት ሊኖረው ይችላል። ቦታዎቹን ፣ ቦርዱን አንድ እሴት ይግለጹ። ለምሳሌ ፣ አይአይ ጥግ ላይ አንድ ቁራጭ ካለው የቦርዱ ሁኔታ 50 ነጥብ ሊኖረው ይችላል ፣ በሌላ በኩል የአይ ኤ ቁራጭ ያለው ሌላ የቦርድ ሁኔታ 10 ነጥብ አለው።

ይህንን ለማድረግ ብዙ መንገዶች አሉ ፣ እና የቦርዱን ቁርጥራጮች ለመገምገም ሦስት የተለያዩ የሂዩሪስቶች አሉኝ። የራስዎን የሂውሪዝም ዓይነት እንዲያደርጉ እመክራችኋለሁ። በሦስት የተለያዩ የሂዩሪስቲክስ - Puma.py ፣ erika5.py ፣ nathanh.py።

ደረጃ 5: ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ

ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ
ሚኒማክስ አልጎሪዝም - ምርጥ እንቅስቃሴን መምረጥ

AI ወደ ከፍተኛው ውጤት ወደ ቦርድ ሁኔታ ለመግባት ሁሉንም እንቅስቃሴዎችን መምረጥ ቢችል ጥሩ ነው። ነገር ግን አይአይ ሁሉንም የቦርድ ግዛቶች በሚያመነጭበት ጊዜ ለተቃዋሚው እንቅስቃሴዎችን እንደሚመርጥ ያስታውሱ እና ተቃዋሚው ብልህ ከሆነ ፣ አይአይ ወደ ከፍተኛው የቦርድ ውጤት እንዲደርስ አይፈቅድም። በምትኩ ፣ ብልጥ ተቃዋሚ አይአይ ወደ ዝቅተኛው የቦርድ ሁኔታ እንዲሄድ ለማድረግ እርምጃውን ይወስዳል። በአልጎሪዝም ውስጥ ሁለቱን ተጫዋቾች ከፍተኛ ተጫዋች እና ዝቅተኛ ተጫዋች ብለን እንጠራቸዋለን። ለራሱ ብዙ ነጥቦችን ማግኘት ስለሚፈልግ አይአይ ከፍተኛው ተጫዋች ይሆናል። ተቃዋሚው AI ጥቂት ነጥቦችን በሚያገኝበት ቦታ ለመንቀሳቀስ ስለሚሞክር ተቃዋሚው አነስተኛ ተጫዋች ይሆናል።

ሁሉም የቦርድ ግዛቶች ከተፈጠሩ እና እሴቶች ለቦርዶች ከተመደቡ በኋላ ስልተ ቀመር የቦርዱን ግዛቶች ማወዳደር ይጀምራል። በስዕሎቹ ውስጥ አልጎሪዝም እንቅስቃሴዎቹን እንዴት እንደሚመርጥ ለመወከል አንድ ዛፍ ፈጠርኩ። በቅርንጫፎቹ ውስጥ ያለው እያንዳንዱ መከፋፈል AI ወይም ተቃዋሚው መጫወት የሚችልበት የተለየ እንቅስቃሴ ነው። በመስቀለኛዎቹ ረድፎች ግራ በኩል ፣ ከፍተኛው ወይም ዝቅተኛው ተጫዋች እየሄደ እንደሆነ ጻፍኩ። የታችኛው ረድፍ ሁሉም የቦርዱ ግዛቶች በእሴቶቻቸው ነው። በእነዚያ አንጓዎች ውስጥ እያንዳንዱ ቁጥር አለ እና ለእያንዳንዳቸው ሰሌዳዎች የምንሰጣቸው ውጤቶች ናቸው - እነሱ ከፍ ባለ መጠን ፣ AI እንዲኖራቸው የተሻለ ነው።

ትርጓሜዎች -የወላጅ መስቀለኛ ክፍል - ከእሱ በታች አንጓዎችን የሚያመጣ ወይም የሚፈጥር መስቀለኛ መንገድ; የልጆች አንጓዎች አመጣጥ - ከተመሳሳይ የወላጅ መስቀለኛ ክፍል የሚመጡ አንጓዎች

ባዶ አንጓዎች AI ወደ ምርጥ የቦርድ ሁኔታ ለመድረስ የሚያደርገውን እንቅስቃሴ ይወክላሉ። የግራውን መስቀለኛ ክፍል ልጆች በማወዳደር ይጀምራል -10 ፣ -3 ፣ 5. ከፍተኛው ተጫዋች እንቅስቃሴውን ስለሚያደርግ ፣ በጣም ነጥቡን የሚሰጠውን እንቅስቃሴ ይመርጣል። 10. ስለዚህ ፣ ከዚያ ያንን መርጠን እናስቀምጠዋለን በቦርዱ ውጤት ይንቀሳቀሱ እና በወላጅ መስቀለኛ ክፍል ውስጥ ይፃፉት። አሁን 10 በወላጅ መስቀለኛ ክፍል ውስጥ ነው ፣ አሁን የሚቀነሱ ተጫዋቾች መዞር ነው። ሆኖም ፣ 10 ን የምናነፃፅረው መስቀለኛ ክፍል ባዶ ነው ፣ ስለዚህ ቀጭኑ ተጫዋች ከመምረጡ በፊት ያንን መስቀለኛ መንገድ በመጀመሪያ መገምገም አለብን። ስለዚህ ወደ ከፍተኛው የተጫዋች ተራ እንመለስ እና በአቅራቢያው ያለውን የመስቀለኛ ክፍል ልጆች 8 ፣ -2 ን እናወዳድራለን። ማባዛት 8 ን ይመርጣል እና እኛ በባዶ ወላጅ መስቀለኛ መንገድ ውስጥ እንጽፋለን። አሁን አልጎሪዝም ከላይኛው መስቀለኛ ክፍል ልጆች ባዶ ቦታዎችን መሙላት እንደጨረሰ ፣ የመቀነስ ማጫወቻ እነዚያን ልጆች ማወዳደር ይችላል - 10 እና 8 እና መምረጥ 8. ስልተ ቀመር ከዚያም ዛፉ በሙሉ እስኪሞላ ድረስ ይህን ሂደት ይደግማል። በዚህ ምሳሌ መጨረሻ ነጥብ 8 አለን። ያ ተቃዋሚው በጥሩ ሁኔታ እየተጫወተ ነው ብሎ ለመገመት የሚጫወተው ከፍተኛው የቦርድ ሁኔታ ነው። ስለዚህ አይአይ ወደ 8 የቦርድ ሁኔታ የሚመራውን የመጀመሪያውን እንቅስቃሴ ይመርጣል ፣ እና ተቃዋሚው በጥሩ ሁኔታ የሚጫወት ከሆነ ፣ አይአይ ወደ ቦርድ ሁኔታ ለመግባት ሁሉንም እንቅስቃሴዎችን መጫወት አለበት 8. (በስዕሎቼ ላይ ያሉትን ማስታወሻዎች ይከተሉ)

ያ ብዙ እንደነበር አውቃለሁ። አንድ ነገር ለመረዳት አንድ ሰው እንዲያነጋግርዎት ከሚፈልጉት ዓይነቶች አንዱ ከሆኑ ፣ ከዚህ በስተጀርባ ያለውን ሀሳብ እንዳስተውል የሚረዱኝ ሁለት ቪዲዮዎች እዚህ አሉ - 1 ፣ 2 ፣ 3።

ደረጃ 6: ሚኒማክስ አልጎሪዝም - ሐሰተኛ ኮድ

ሚኒማክስ አልጎሪዝም - ሐሰተኛ ኮድ
ሚኒማክስ አልጎሪዝም - ሐሰተኛ ኮድ

ከሚኒማክስ አልጎሪዝም በስተጀርባ ያለውን አመክንዮ ከተረዱ በኋላ ይህንን የውሸት ኮድ (ለሁሉም ኮዶች ሁለንተናዊ የሆኑ ተግባሮችን) ከዊኪፔዲያ ይመልከቱ -

ተግባር minimax (መስቀለኛ ፣ ጥልቀት ፣ ከፍተኛ ተጫዋች) ነው

ጥልቀት = 0 ወይም መስቀለኛ መንገድ የተርጓሚ መስቀለኛ ክፍል ከሆነ

የመስቀለኛውን ሂውራዊ እሴት ይመልሱ

ከፍተኛውን ተጫዋች ከተጫነ ከዚያ

እሴት = −∞

ለእያንዳንዱ የመስቀለኛ ልጅ ያድርጉ

እሴት = ከፍተኛ (እሴት ፣ አነስተኛ (ልጅ ፣ ጥልቀት - 1 ፣ ሐሰት))

የመመለሻ ዋጋ

ሌላ (* ተጫዋች መቀነስ *)

እሴት = = ∞

ለእያንዳንዱ የመስቀለኛ ልጅ ያድርጉ

እሴት = = ደቂቃ (እሴት ፣ ሚኒማክስ (ልጅ ፣ ጥልቀት - 1 ፣ እውነት))

የመመለሻ እሴት

ይህ ተደጋጋሚ ተግባር ነው ፣ ማለትም ወደ ማቆሚያ ቦታ እስኪደርስ ድረስ እራሱን ደጋግሞ ይጠራል። በመጀመሪያ ፣ ተግባሩ በሦስት እሴቶች ማለትም መስቀለኛ መንገድ ፣ ጥልቀት እና የማን ተራ ነው። የመስቀለኛ ክፍሉ ዋጋ ፕሮግራሙ ፍለጋ እንዲጀምርበት የሚፈልጉበት ቦታ ነው። ጥልቀቱ ፕሮግራሙ ለመፈለግ ምን ያህል እንደሚፈልጉ ነው። ለምሳሌ ፣ በእኔ የዛፍ ምሳሌ ውስጥ የ 3 ጥልቀት አለው ፣ ምክንያቱም ከ 3 እንቅስቃሴዎች በኋላ ሁሉንም የቦርድ ግዛቶች ፈትቷል። በእርግጥ አይአይ እያንዳንዱን የቦርድ ሁኔታ እንዲመረምር እና አሸናፊ ድልን እንዲመርጥ እንፈልጋለን ፣ ግን በብዙ ጨዋታዎች በሚሊዮኖች የሚቆጠሩ የቦርድ ውቅሮች ካልሆኑ በአብዛኛዎቹ ጨዋታዎች ውስጥ የእርስዎ ላፕቶፕ እነዚህን ሁሉ ውቅሮች ማስኬድ አይችልም። ስለዚህ ፣ የ AI ን የፍለጋ ጥልቀት እንገድባለን እና ወደ ምርጥ ቦርድ ሁኔታ እንዲሄድ እናደርጋለን።

ይህ ሐሰተኛ ኮድ ባለፉት ሁለት ደረጃዎች የገለጽኩትን ሂደት እንደገና እያባዛ ነው። አሁን ይህንን ወደ አንድ እርምጃ እንውሰድ እና ይህንን በ Python ኮድ ውስጥ እናስተካክለው።

ደረጃ 7: የእርስዎን AI በ Ai_template.py በመጠቀም

AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ
AIዎን በ Ai_template.py ማድረግ

የእኔን Minimax AI ኮድ ከመመልከትዎ በፊት ፣ በ ai_template.py ፋይል እና በመጨረሻው ደረጃ ላይ በተነጋገርነው የውሸት ኮድ (ኮድ) የራስዎን አይአይ (AI) ለማድረግ በመሞከር ላይ ፍንጭ ይውሰዱ። በአይ አብነት ውስጥ ሁለት ተግባራት አሉ - def minimax_min_node (ሰሌዳ ፣ ቀለም) እና def minimax_max_node (ሰሌዳ ፣ ቀለም)። የ minimax ተግባር እራሱን እንደገና እንዲደውል ከማድረግ ይልቅ እርስ በእርስ የሚጠሩ ሁለት የተለያዩ ተግባራት አሉን። የቦርድ ግዛቶችን ለመገምገም ሂውራዊነትን ለመፍጠር ፣ የራስዎን ተግባር መፍጠር ይኖርብዎታል። የእርስዎን AI ለመገንባት ሊጠቀሙበት በሚችሉት በ othello_shared.py ፋይል ውስጥ የቅድመ ዝግጅት ሥራዎች አሉ።

አንዴ የእርስዎን አይአይ ካለዎት ፣ እሱን ለማሄድ ይሞክሩ ፣ randy_ai.py። እርስ በእርስ እርስ በእርስ ለመሮጥ በ “python othello_gui.py (ai ፋይል ስም ያስገቡ).py (የፋይል ስም ያስገቡ) (የፋይል ስም ያስገቡ).py እና በትክክለኛው ማውጫ ውስጥ መሆንዎን ያረጋግጡ። እንዲሁም ፣ ለትክክለኛ እርምጃዎች ቪዲዮዬን ይመልከቱ።

ደረጃ 8 - AI ለመዋጋት ጊዜው

AI ለመዋጋት ጊዜው አሁን ነው!
AI ለመዋጋት ጊዜው አሁን ነው!
AI ለመዋጋት ጊዜው አሁን ነው!
AI ለመዋጋት ጊዜው አሁን ነው!
AI ለመዋጋት ጊዜው አሁን ነው!
AI ለመዋጋት ጊዜው አሁን ነው!

አሁን ብዙ የኮምፒተር ጓደኞችዎን ያግኙ እና የራሳቸውን AI ዲዛይን እንዲያደርጉ ያድርጓቸው! ከዚያ ውድድር ማድረግ እና የአይአይ አለቃዎን እንዲወጣ ማድረግ ይችላሉ። ተስፋ እናደርጋለን ፣ የራስዎን አይአይ መገንባት ባይችሉ እንኳን ፣ minimax ስልተ ቀመር እንዴት እንደሚሰራ መረዳት ችለዋል። ማናቸውም ጥያቄዎች ካሉዎት ከዚህ በታች ባሉት አስተያየቶች ውስጥ ማንኛውንም ጥያቄ ለመለጠፍ ነፃነት ይሰማዎ።

የሚመከር: