2005-12-05から1日間の記事一覧

オセロ開発記〜分割統治の応用で速度アップ〜

現在の探索方では一番下、つまりパーフェクト負け=−64石差から順番に評価を上げていき限界に達するとそこで評価値の上昇が止まる仕組みになっていたようです。そして一回の上昇値は2〜1だったので、必然的にかなり多くの回数探索しているようだったので…

オセロ開発記〜MTD(f)探索アルゴリズム実装?〜

とりあえず資料を読みつつMTD(f)探索アルゴリズムを実装しました。しかし、評価値は微妙に変動したりしてイマイチうまくいっているかは微妙なところでしょうか。一応互いに最善手を打っているようですけどね。 そしてよく見てみると私はどうやらMTD(f)探索ア…