Minimax algorithm ရဲ့ အခြေခံတွေကို ရှေ့တစ်ပိုင်းမှာ လေ့လာခဲ့ပါတယ်။ ဒီအပိုင်းမှာတော့ Minimax ကို Tictactoe ဂိမ်းလေးမှာ ထည့်ပြီး အသုံးပြုမှာ ဖြစ်ပါတယ်။ Tictactoe Game ဂိမ်းလေးထဲမှာ Algorithm အတွက် လိုအပ်တဲ့ Function တွေကို အရင်အပိုင်းမှာ ဖော်ပြခဲ့ပြီး ဖြစ်ပါတယ်။ နမူနာဂိမ်းလေးကို Tictactoe Board Module - Pastebin.com မှာ ကြည့်နိုင်ပါတယ်။ အဓိကသုံးရမယ့် Function တွေကို အောက်မှာပြထားပါတယ်။ ဒါတွေ ပါရင်ပဲ Minimax ကို သုံးလို့ရပါပြီ။ ကျွန်တော်ရေးထားတဲ့အတိုင်း အကုန်တူစရာမလိုပါဘူး။ Symbol = str Square = int class Board: def push(move): # … Continue reading Unbeatable Tic-tac-toe A.I. [2]: Implementation of Minimax Algorithm
Unbeatable Tic-tac-toe A.I. [1]: Basics of Minimax Algorithm
ဒီ Project မှာတော့ Tictactoe ကို ဘယ်တော့မှ မရှုံးအောင်ကစားနိုင်တဲ့ A.I. တစ်ခုကို ဖန်တီးသွားမှာပါ။ ဒီ A.I. လေးကို နားလည်ရလွယ်ပြီး အရမ်းအသုံးဝင်တဲ့ Minimax Algorithm သုံးပြီး ရေးမှာ ဖြစ်ပါတယ်။ ဒီ Project လေးကို ရေးရင်းနဲ့ Strategy game တွေထဲက A.I. Player တွေရဲ့ အခြေခံအလုပ်လုပ်ပုံကို နားလည်လာမှာဖြစ်ပြီး တစ်ခြားအဆင့်မြင့် ဂိမ်းတွေမှာပါ ကိုယ်ပိုင် A.I. တစ်ခုကို ရေးနိုင်လာမှာဖြစ်ပါတယ်။ ကုဒ်တွေကို Python နဲ့ ရေးပြထားတာဖြစ်ပေမယ့် JS တို့၊ Java တို့နဲ့ ရေးရင်လည်း Algorithm က သဘောတရားအတူတူပါပဲ။ Syntax ပဲ ပြောင်းသွားမှာပါ။ What is … Continue reading Unbeatable Tic-tac-toe A.I. [1]: Basics of Minimax Algorithm
Indie Coding School 