General Solver

/* s.init();
   自身(this)をゲーム開始状態に初期化する。
   this のメンバを変更して下さい。
   引数   = なし。
   戻り値 = なし。*/
State.prototype.init = function(){

//３目並べ
// this.map[y][x] = {0,1,2} (0:空マス/1:○/2:×)
// this.turn = {1,2} 次に置く人。(1:○/2:×)
this.map = [[0,0,0],[0,0,0],[0,0,0]];
this.turn = 1;

};

/* m0 = s.first();
   新しい状態に入ったときに、初めに探索する手を返す。
   引数   = なし。
   戻り値 = 初めの一手を表す Motion オブジェクト。
            ゲーム終了なら null を返すこと。*/
State.prototype.first = function(){

//３目並べ
var m0 = new Motion();
m0.x=0; m0.y=0;// this.map[0][0] を暫定候補
while(this.map[m0.y][m0.x]!=0){
   //既に置いてあるマスなら再選出
  if(m0.x < this.map[m0.y].length-1){
    m0.x++; // x をずらす
  }else{
    m0.x=0;
    if(m0.y < this.map.length-1){
      m0.y++; // y をずらす
    }else{
      //全部調べたけど有効な手が無かった場合
      return null;
    }
  }
}
return m0;

};

/* m1 = s.next(m0);
   次に試す手を返す関数。
   引数 m0 = 現在の手を表す Motion オブジェクト。
   戻り値  = 有効な次の手を表す Motion オブジェクト。
          or 有効な次の手がない場合は null。*/
State.prototype.next = function(m0){

//３目並べ
var m1 = new Motion();
m1.x = m0.x;
m1.y = m0.y;
do{
  if(m1.x < this.map[m1.y].length-1){
    m1.x++;
  }else{
    m1.x=0;
    if(m1.y < this.map.length-1){
      m1.y++;
    }else{
      //有効な手が無かった場合
      return null;
    }
  }
}while(this.map[m1.y][m1.x]!=0); //無効なら再選出
return m1;

};

/* s1 = s0.deep(m);
   this の状態の時に m の手を打ったときの次の状態を求める関数。
   引数 m = 打つ手を表す Motion オブジェクト。
   戻り値 = this から m を打ったあとの状態を表す State オブジェクト。*/
State.prototype.deep = function(m){

//３目並べ
//次の状態 s1 を作ってまずは this をコピー。
s1 = new State();
s1.map = new Array(3);
for(var y=0;y<3;y++){
  s1.map[y] = new Array(3);
  for(var x=0;x<3;x++) s1.map[y][x]=this.map[y][x];
}
s1.map[m.y][m.x] = this.turn; // m.y, m.x の位置に this.turn を置く
s1.turn      = (this.turn==1)?2:1; //ターン交替
return s1;

};

/* str = s.toString();
   現状態の文字列表現を返す。
   引数   = なし。
   戻り値 = 状態 this の文字列表現。HTML を返してください。*/
State.prototype.toString = function(){

//３目並べ
var out = "";
out += "<div style=padding:10px><table style=border-collapse:collapse>";
for(var y=0;y<3;y++){
  out += "<tr>";
  for(var x=0;x<3;x++){
    out += "<td style=border-style:solid;border-width:1px>";
    switch(this.map[y][x]){
      case 0: default:
             out += "　";break;
      case 1:out += "○";break;
      case 2:out += "×";break;
    }
    out += "</td>";
  }
  out += "</tr>";
};
out += "</table></div>next = "+((this.turn==1)?"○":"×");
return out;

};

/* str = m.toString();
   手を示す文字列表現を返す。
   引数 m = 対象となる次の手。
   戻り値 = 文字列表現。HTML を返してください。*/
Motion.prototype.toString = function(){

//３目並べ
var out = "";
out += "<div style=padding:10px><table style=border-collapse:collapse>";
for(var y=0;y<3;y++){
  out += "<tr>";
  for(var x=0;x<3;x++){
    var style;
    if(this.x==x && this.y==y){
      style="border-style:solid;border-width:1px;border-color:red";
    }else{
      style="border-style:solid;border-width:1px;border-color:brack";
    }
    out += "<td style=" + style + ">";
    switch(this.from.map[y][x]){
      case 0: default:
             out += "　";break;
      case 1:out += "○";break;
      case 2:out += "×";break;
    }
    out += "</td>";
  }
  out += "</tr>";
};
out += "</table></div>next = "+((this.from.turn==1)?"○":"×");
return out;

};

表示列数 =
反復深化 = now (from to )