AI分かる俺としては適当にランダム探索でも振るっておけばおｋ
まぁ、適当に「対戦 AI Ｃ++」「探索 AI C++」とでも書いて検索すれば、いい感じの説明サイトが見つかるさ
結局は、何の学習を使うかより、何を評価指数とするのかだから、それほど難しく考える必要はない