haraduka https://blog.hatena.ne.jp/haraduka/ haraduka's diary https://haraduka.hatenadiary.jp/ 蟻本 もはや蟻本ではないけど、アルゴリズム関係は全部蟻本カテゴリーに入れてしまおう。ゲーム木探索をするときの基本的な方法についてまとめてみる。 minimax法 自分は評価関数が最大になる手を打ち、相手はこちらの評価関数が最小になるように手を打つ。negamax法 相手の評価値にはマイナスをかけて、常にお互いに評価関数が最大になるように手を打つ。 プログラムが簡単になるので良い。αβ法 minimax法を枝刈りして高速に計算できるようにしたもの。 例えば評価関数の最小値を求めているときに、枝(評価関数を最大にする)において今現在の最小値より大きな値が出るようであればそこの枝の探索を打ち切るようなもの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fharaduka.hatenadiary.jp%2Fentry%2F2015%2F07%2F23%2F174239" title="ゲーム木探索 - haraduka&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-07-23 17:42:39 rich https://haraduka.hatenadiary.jp/entry/2015/07/23/174239 1.0 100%