MiniMax法とは、あり得る全ての局面に対して、両者が最善を尽くした場合の最終的な得点を計算し、それを基に次の手を選ぶ、いわゆる全探索的なアルゴリズムです。ただし、最善手は自分にとっては「最終的な得点を最大化する手」ですが、相手にとっては ...
復習を大切にして、確実にインプットした 知識を自分の記憶に留めておきましょう! $${\alpha \beta}$$法は、ミニマックス法 (Minimax Algorithm)の改良版です🌟 ミニマックス法は、二人零和有限確定完全情報ゲーム(例:将棋、チェス、オセロ)において、最善の ...
「アルゴリズム」という言葉を知っていても、改めて「アルゴリズムって何?」と聞かれるとうまく答えられないという人は多いはず。アルゴリズムという言葉の意味や、PCが登場する前から人間の生活に息づいてきたというアルゴリズムの正体について ...