オセロAI(?)の構造について

Question

オセロAI(アルファベータ法など探索アルゴリスム)のクラスに評価関数のクラスを継承する構造は変でしょうか？例えば、いろいろ省略していますが以下のような感じです。
このようなプログラムは見たことがなかったので質問しましたm(__)m

class AI : public Eval{
public:
    int alphaBeta(...){
        if(...) eval1(...);
        if(...) eval2(...);
        .
        .
    }
}

class Eval{
public:
    int eval1(...){...};
    int eval2(...){...};
}

Answer 1

こんにちは。

継承関係はis_a関係として捉えると良いと言われています。
class A : public B {};の時、A is a B（AはBの一種である）という意味です．
今回の場合、AIは評価関数の一種ではありませんから、継承は適さない場合が多いです。

逆に「AIが評価関数群を持っている」と捉えることができると思います。これは包含関係（has_a関係）と呼ばれ、class AI { Eval mEval; };のように記述します。

絶対的な指標ではありませんが、特に理由がない時はこのような指標で切り分けるとうまくいきやすいです。

Comments

[fumi6328]

ありがとうございました、勉強になりました！

Answer 2

単にレベルを設定しているようにしか見えなかった（分け方下手だな...）ので、
プログラミングの解説ならt_obaraさんが行ってくれているので、私は語りません。

オセロのAIを学生時代に作っていた身としては、この後のAIの制作部の方が気になります。
オセロAIで一番能力が高いのは、ミニマックス法という方法を用いたAIです。
他にも、オセロでは、どこを取得すればいいのかを数値で表した表みたいなのが既にあるので活用するといいでしょう。

Comments

[yuba]

AlphaBetaはミニマックス法の実装の一種です。

Answer 3

継承する理由がわかりません．
そのコードのようなEvalの使い方であれば，

//eval1, eval2はただの関数．
int eval1(...){...};
int eval2(...){...};

として，AI::alphaBeta()から適宜使えば良いのではないでしょうか

Answer 4

どのような目的を実現するかによるかと思います。
評価関数を色々と変えて確かめたい場合は、デザインパターンで言うところのStrategy パターンが良いかと思います。
イメージとしては

struct Eval
{
  virtual bool exec(...)=0;
}

class Eval1
{
  bool exec(...) {print("Eval1");}
}
class Eval2
{
  bool exec(...) {print("Eval2");}
}

class AI{
public:
    AI(Eval * peval):_pival(peval) {}
    int alphaBeta(...){
        peval->exec(...);
        .
        .
    }
}

Eval * peval=NULL;
if (...) {
  peval = new Eval1()
else {
  peval = new Eval1()
}
ai = AI(peval);
ai->alphaBeta(...);