osr_start.mp3 osr_win.mp3 osr_lose.mp3 |
- オセロ・ゲームで使うリソースです。
リソース 説明 ban.gif スマホに合わせて 320*320 ピクセルの盤です koma_b.gif スマホに合わせて 32*32 ピクセルの黒の駒 koma_w.gif スマホに合わせて 32*32 ピクセルの白の駒 osr_start.mp3 ゲームを開始するときの音声 osr_win.mp3 コンピュータが勝ったときの音声 osr_lose.mp3 コンピュータが負けたときの音声 - これまでにも様々な言語でオセロ・ゲームを作成しています。
基本的な説明は下記のサイトを参照して下さい。
Windows オセロ・ゲーム「オセロゲームの盤と駒を表示」
Java オセロ・ゲーム「オセロゲームの盤と駒を表示」
- 盤をクリックした座標を８*８のオセロの座標に変換して window.alert() で確認します。
img タグでオセロの盤を描画します。
<body> <img src="ban.gif"> </body>
- document.onmousedown でマウスのクリックを検出します。
document.onmousedown = function(e) { if (!e) e= window.event; xp= Math.floor((e.clientX-20)/38); yp= Math.floor((e.clientY-10)/38); window.alert("XP:" + xp + " YP:" + yp); }
- オセロの盤と駒を描画します。
m_t[8][8] で駒の配置を設定します。
1 が黒の駒で、2 が白の駒です。
var m_t = new Array(8); for(y=0; y<8; y++) m_t[y] = new Array(8); for(y=0; y<8; y++) for(x=0; x<8; x++) m_t[y][x] = 0; m_t[0][0] = 1; m_t[1][1] = 2; m_t[2][2] = 1; m_t[3][3] = 2; - オセロの盤と駒を描画する View() 関数です。
<img src="ban.gif"> でオセロの盤を描画します。
xp, vp は駒の座標を微調整する値です。
function View(xp,vp) { document.write('<img src="ban.gif">'); Koma(xp,vp); } - 駒の画像を描画する関数です。
駒の座標を計算して s に設定します。
m_t[y][x] を調べて、黒(白)の駒を置きます。
function Koma(xp,vp) { for(y=0; y<8; y++) { for(x=0; x<8; x++) { if (m_t[y][x]!=0) { s = "position:absolute;left:" + (x*38+xp) + "px;top:" + (y*38+vp) + "px;"; if (m_t[y][x]==1) document.write('<img src="koma_b.gif" style=' + s + '>'); else document.write('<img src="koma_w.gif" style=' + s + '>'); } } } } - body から View() 関数を呼び出して描画します。
21, 12 は駒の座標を微調整する値です。
<body> <script type="text/javascript"> View(21,12); </script>
テーブルを渡す
- HTML ゲームではパラメータを設定して自分自身を再起コールすることでゲームが進行します。
駒の配置(m_t[][])をパラメータに設定して呼び出します。
駒の配置情報(8*8=64)は、文字列(0:空, 1:黒, 2:白)として渡します。
６４に満たない場合は、残りを空(0) に設定しています。
<a href="osr_para.html?tt=1200000000110220">テーブルを渡す</a>
- 今回は文字列を受け取って、局面(m_t[][])を設定するプログラムです。
length>4 でパラメータが渡されたことを知ります。
str = param["tt"] で駒の配置を示す文字列を受け取って m_t[8][8] に設定します。
詳細は GET パラメータを取得する を参照して下さい。
function Init() { var param = new Array(); if (window.location.search.length>4) { var query = window.location.search.substring(1); var parameters = query.split('&'); for(i=0; i<parameters.length; i++) { var element = parameters[i].split('='); var paramName = decodeURIComponent(element[0]); var paramValue = decodeURIComponent(element[1]); param[paramName] = paramValue.toString(); } str = param["tt"]; len = str.length; for(y=0; y<8; y++) { for(x=0; x<8; x++) { var idx = y*8+x; if (idx<len) m_t[y][x] = str.charAt(idx); } } } - パラメータが渡されなかった場合は、オセロの初期画面に設定します。
View() 関数で、オセロの盤と駒を描画します。
else { m_t[3][3] = 1; m_t[3][4] = 2; m_t[4][3] = 2; m_t[4][4] = 1; } View(21,12); } - body から Init() 関数を呼び出します。
<body> <script type="text/javascript"> Init(); </script>
- 黒の手番でクリックされた位置に駒を置くことが出来るか否かをチェックします。
Check() 関数の結果を window.alert() で確認します。
document.onmousedown = function(e) { if (!e) e= window.event; xp= Math.floor((e.clientX-20)/38); yp= Math.floor((e.clientY-10)/38); window.alert("XP:" + xp + " YP:" + yp + " Check:" + Check(1,xp,yp,m_t)); } - 駒を置くことが出来るか否かをチェックする関数です。
相手の駒を挟むことが出来れば駒を置くことが出来ます。
function Check(c, xp, yp, t) { var k, l, i, j; var w = 3-c; if (yp>7 || xp>7 || yp<0 || xp<0 || c==0 || t[yp][xp]!=0) return false; for(k=-1; k<2; k++) { for(l=-1; l<2; l++) { i= yp+k; j= xp+l; if (i<8 && j<8 && i>=0 && j>=0 && t[i][j]==w) { for(; i<8 && j<8 && i>=0 && j>=0 && t[i][j]==w; i+=k,j+=l); if (i<8 && j<8 && i>=0 && j>=0 && t[i][j]==c) return true; } } } return false; //置くことができない } - Init() 関数ではオセロの初期画面に設定しています。
function Init() { m_t[3][3] = 1; m_t[3][4] = 2; m_t[4][3] = 2; m_t[4][4] = 1; View(21,12); }
- 黒白交互に挟んだ駒を裏返すことが出来ます。
body から黒白交互に Call() 関数を呼び出します。
Reverse() 関数は挟んだ駒を裏返す関数です。
駒を置くことが出来ないときは window.alert() で注意を促します。
m_teban は手番の駒で [3 - m_teban] で 1 と 2 を交互に切り替えます。
<body> <script type="text/javascript"> Init(); document.onmousedown = function(e) { var e, x, y; if (!e) e= window.event; x= Math.floor((e.clientX-20)/38); y= Math.floor((e.clientY-10)/38); if (Reverse(m_teban,y*10+x,m_t)) { m_teban = 3 - m_teban; Call(m_teban); } else window.alert("☆Error XP:" + x + " YP:" + y); } </script> - 挟んだ駒を裏返す Reverse() 関数です。
エラーのとき(裏返すことが出来なかったとき)は false をリターンします。
function Reverse(c, pos, t) { var xp, yp, k, l, i, j; var w = 3 - c; xp= pos%10; yp= Math.floor(pos/10); var sw = false; if (yp>7 || xp>7 || yp<0 || xp<0 || c==0 || t[yp][xp]!=0) return false; for(k=-1; k<2; k++) { for(l=-1; l<2; l++) { i= yp+k; j= xp+l; if (i<8 && j<8 && i>=0 && j>=0 && t[i][j]==w) { for(; i<8 && j<8 && i>=0 && j>=0 && t[i][j]==w; i+=k,j+=l); if (i<8 && j<8 && i>=0 && j>=0 && t[i][j]==c) { for(i-=k,j-=l; i!=yp || j!=xp; i-=k,j-=l) t[i][j]= c; sw= true; } } } } if (sw==false) return false; t[yp][xp]= c; return true; } - 黒白交互にプレイする Call() 関数です。
m_teban と m_t[][] をパラメータに設定して "osr_reverse.html" を再帰コールします。
function Call(c) { var para,x,y,str; para = "?teban=" + c + "&tt="; { for(y=0; y<8; y++) for(x=0; x<8; x++) para = para + m_t[y][x]; } str = "osr_reverse.html" + para; location.href = str; } - Init() 関数では "tt" に加えて "teban" も受け取って下さい。
パラメータが渡されなかったときは、初期画面に設定して View() で画面を描画します。
m_teban = 1; m_t = new Array(8); for(y=0; y<8; y++) m_t[y] = new Array(8); for(y=0; y<8; y++) { for(x=0; x<8; x++) m_t[y][x] = 0; } function Init() { var param = new Array(); if (window.location.search.length>4) { var query = window.location.search.substring(1); var parameters = query.split('&'); for(i=0; i<parameters.length; i++) { var element = parameters[i].split('='); var paramName = decodeURIComponent(element[0]); var paramValue = decodeURIComponent(element[1]); param[paramName] = paramValue.toString(); } m_teban = param["teban"]; str = param["tt"]; len = str.length; for(y=0; y<8; y++) { for(x=0; x<8; x++) { var idx = y*8+x; if (idx<len) m_t[y][x] = str.charAt(idx); } } } else { m_teban = 1; m_t[3][3] = 1; m_t[3][4] = 2; m_t[4][3] = 2; m_t[4][4] = 1; } View(21,12); } - デバッグ用にオセロの局面を console.log() で印字する関数です。
F12 でデバッグウインドウを表示してコンソールタグで実行して下さい。
function t_Log(t,sz) { var str,i,j; str = ""; for(i=0; i<sz; i++) { for(j=0; j<sz; j++) { if (t[i][j]==0) str= str + "."; if (t[i][j]==1) str= str + "X"; if (t[i][j]==2) str= str + "O"; } str= str + "\n"; } console.log(str); }
- コンピュータの先手でオセロゲームをします。
(この後の osr_play ではコンピュータは後手番です)
コンピュータは打てる場所を列挙して乱数で選ぶだけですが、一応相手をすることが出来ます。
c の手番で、全ての打てる場所を調べる Search() 関数を定義します。
配列 s[] に「s.push(y*10+x)」で駒を置くことのできる座標を追加します。
function Search(c, t) { var x,y; var s = new Array(); for(y=0; y<8; y++) { for(x=0; x<8; x++) if (Check(c, x, y, t)) s.push(y*10+x); } return s; } - 黒と白の駒をカウントする関数です。
function Count(c, t) { var x,y,cnt; cnt = 0; for(y=0; y<8; y++) { for(x=0; x<8; x++) if (t[y][x]==c) cnt++; } return cnt; } - コンピュータがプレイする関数ですが、今回は打てる場所を列挙して乱数で選ぶだけです。
// コンピュータがプレイ function Think(c) { var st = Search(c, m_t); if (st.length>0) { var n = Math.floor(Math.random() * st.length); return st[n]; } return 99; } - body では黒白交互の切り替えと、パスと終局を調べます。
m_teban==1 の時は、コンピューターの手番で Think(m_teban) で打つ手を決めます。
Reverse() から false が返された時、本当に打つ手が無いかを調べます。
白黒共に打つ手が無ければ終局です。
<body> <script type="text/javascript"> Init(); document.onmousedown = function(e) { var e, x, y, pos; if (!e) e= window.event; if (m_teban==1) // 黒番:コンピュータ { pos = Think(m_teban); } else // 白番:プレイヤー { x = Math.floor((e.clientX-20)/38); y = Math.floor((e.clientY-10)/38); pos = y*10+x; } if (Reverse(m_teban,pos,m_t)) { m_teban = 3 - m_teban; Call(m_teban); } else { var st = Search(m_teban, m_t); if (st.length>0) window.alert("Miss Pos:" + pos + " Teban:" + m_teban); else { st = Search(3-m_teban, m_t); if (st.length>0) { window.alert("Pass"); m_teban = 3 - m_teban; } else { window.alert("★Game Over"); } } } } </script>
- コンピュータの後手でオセロゲームをします。
初心者レベルですが、思考ルーチンを格納した osero_js.js ファイルを使います。
"javascript.css" に続いて src で osero_js.js を組み込んで下さい。
<meta http-equiv="content-type" content="text/html; charset=utf-8"> <link rel="stylesheet" href="javascript.css" type="text/css"> <script src="osero_js.js" type="text/javascript"></script>
- body ではマウスが押されたときに mousedown() 関数を呼び出すように設定します。
Init() 関数で初期化して、マウスのクリックでゲームが始まります。
<body> <script type="text/javascript"> document.onmousedown = mousedown; Init(); </script>
- マウスのクリックで呼び出される mousedown() 関数です。
コンピュータの手番の時 pos = Think(2); で思考関数を呼び出します。
思考関数は osero_js.js で定義されています。
パスとゲームの終了を判定する処理を Play_Check() 関数にしました。
function mousedown(e) { var e, x, y, pos; if (!e) e= window.event; if (m_teban==2) { pos = Think(2); } else // 黒番:プレイヤー { x = Math.floor((e.clientX-20)/38); y = Math.floor((e.clientY-10)/38); pos = y*10+x; } if (Reverse(m_teban,pos,m_t)) { m_teban = 3 - m_teban; Call(m_teban); } else { Play_Check(m_teban,pos,m_t); } } </script> </head> - パスとゲームの終了を判定する Play_Check() 関数です。
終局の時、勝敗を調べて alert で表示します。
パスのとき alert で "☆Pass Teban:" を表示します。
function Play_Check(c, pos, t) { var st = Search(c, t); if (st.length>0) { t_Log(t,8); window.alert("Miss Play Pos:" + pos + " Teban:" + c); } else { st = Search(3-c, t); if (st.length>0) { window.alert("☆Pass Teban:" + c); m_teban = 3 - m_teban; } else { var bc = Count(1, t); var wc = Count(2, t); window.alert("★Game Over" + " Black:" + bc + " White:" + wc); } } } - 思考関数を定義した osero_js.js ファイルの全ソースコードです。
今回はオセロの盤にウエイトを設定して、打つ手を決めるだけです。
vt_Val(pos) で、座標 pos の vt[][] を取得します。
Think() 関数で最も点数の高い手を選びます。
var vt = [[ 150, -20, 10, 8, 8, 10, -20, 150], [ -20, -64, -2, -1, -1, -2, -64, -20], [ 10, -2, 0, 0, 0, 0, -2, 10], [ 8, -1, 0, 0, 0, 0, -1, 8], [ 8, -1, 0, 0, 0, 0, -1, 8], [ 10, -2, 0, 0, 0, 0, -2, 10], [ -20, -64, -2, -1, -1, -2, -64, -20], [ 150, -20, 10, 8, 8, 10, -20, 150]]; function vt_Val(pos) { var x,y; x= pos%10; y= Math.floor(pos/10); return vt[y][x]; } function Think(c) { var mx, val, i; var st = Search(c, m_t); if (st.length==0) return 99; mx = st[0]; val = vt_Val(mx); for(i=0; i<st.length; i++) { if (vt_Val(st[i])>val) { mx = st[i]; val = vt_Val(mx); } } return mx; }
- オセロゲームのプラットホーム(osr_play.html)が完成したので、後は強い思考関数を作成するだけです。
コンピュータが強くなるように osero.js を改造します。
①裏返されることの無い駒を Corner() 関数で数えます。
②盤面に置かれている黒白の駒に vt[8][8] のウエイトを掛けて合計します。
- "osr_play.html" の head から osero.js を組み込んで下さい。
<head> <meta http-equiv="content-type" content="text/html; charset=utf-8"> <link rel="stylesheet" href="javascript.css" type="text/css"> <script src="osero.js" type="text/javascript"></script>
- Call() 関数から "osr_play.html" を再帰コールします。
function Call(c) { var para,x,y,str; para = "?teban=" + c + "&tt="; { for(y=0; y<8; y++) for(x=0; x<8; x++) para = para + m_t[y][x]; } str = "osr_play.html" + para; location.href = str; } - 前回の「js ファイルを使う」では、駒を置く場所(次に打つ手)にウエイトを設定して打つ手を決めていました。
今回は駒を置いて裏返してから、黒の手番で局面を評価します。
osero.js の Think() 関数では Search(c, m_t) で打つことの出来る手を列挙します。
列挙された手を順に Value() 関数で実行して、リターンされた値が最大の手を選択します。
mxp が打つ手(座標)で、val がその手を打った時の値です。
function Think(c) { var mxp, val, wv, i; var st = Search(c, m_t); if (st.length==0) return 99; mxp = st[0]; val = -30000; for(i=0; i<st.length; i++) { wv= Value(c, st[i]); if (wv>val) { mxp= st[i]; val= wv; } } return mxp; } - Value() 関数では、現在の局面を wt にコピーして pos に駒を置いて裏返します。
これで一手先の局面を調べることが出来ます。
Eval(c,wt) 関数で局面を評価した値をリターンします。
var wt = new Array(8); function Value(c,pos) { var v,i; for(i=0; i<8; i++) wt[i] = m_t[i].slice(); if (Reverse(c, pos, wt)==false) { window.alert("Error teban:" + c + " pos:" + pos); return -30000; } v= Eval(wt,c); return v; } - オセロの局面を評価する Eval() 関数です。
４隅に駒が置かれているかを調べて、駒が置かれていれば Corner() 関数を呼び出します。
Corner() 関数のリターン値はコーナーの駒の数なので、黒白を調べてウエイトを掛けて計算します。
黒の手番で４隅に駒を置くことが出来るようなら評価値を -40 します。
wt[8][8] に置かれている黒白の駒を vt[8][8] を参照して合計します。
vt[8][8] のウエイト値は、今後のことを考慮して前回から変更しています。
var vt = [[ 20, -6, 4, 2, 2, 4, -6, 20], [ -6, -10, -2, -1, -1, -2, -10, -6], [ 4, -2, 0, 0, 0, 0, -2, 4], [ 2, -1, 0, 0, 0, 0, -1, 2], [ 2, -1, 0, 0, 0, 0, -1, 2], [ 4, -2, 0, 0, 0, 0, -2, 4], [ -6, -10, -2, -1, -1, -2, -10, -6], [ 20, -6, 4, 2, 2, 4, -6, 20]]; var wt = new Array(8); var t00 = //0-0 座標テーブル(Y,X) [[ 0,0], [ 0,7], [ 7,7], [ 7,0]]; var dt5 = //左上,右上,右下,左下 [[ 1,1], [ 1,-1], [ -1,-1], [ -1,1]]; function Eval(wt,my) { var val,you,i,j,xp,yp,wk; you = 3-my; val = 0; for(i=0; i<4; i++) { yp= t00[i][0]; xp= t00[i][1]; // コーナーから展開する駒を評価 if (wt[yp][xp]!=0) { wk= Corner(0, wt); if (my==2) val+= wk*30; else val-= wk*30; } // コーナーに打てる else { if (Check(you, xp, yp, wt)) val-= 40; } } // 盤上の駒を vt[][] で評価 for(i=0; i<8; i++) for(j=0; j<8; j++) { if (wt[i][j]==my) val+= vt[i][j]; if (wt[i][j]==you) val+= vt[i][j]; } return val; } - オセロゲームでは隅が特に重要なので、隅に駒が置かれている時の評価関数 Corner() を作成します。
no が隅の番号(０～３)で t[8][8] がオセロの局面です。
t[8][8] のコーナーから５行５列を取り出して t55[5][5] に格納します。
裏返されることの無い駒を数えて、リターンします。
リターン値はコーナーに置かれている駒の数なので、黒白を調べてウエイトを掛けて評価値を計算して下さい。
これで強くなると楽なのですが (^_^;) そう甘くは無いようです。
function Corner(no, t) { var xp,yp,x,y,moma,cnt,val; yp= t00[no][0]; xp= t00[no][1]; if (t[yp][xp]==0) return 0; koma= t[yp][xp]; //コーナ(no)のt[][]をt55にコピー var t55= new Array(5); for(y=0; y<5; y++) t55[y]= new Array(5); for(y=0, yp= t00[no][0]; y<5; y++, yp+= dt5[no][0]) { for(x=0, xp= t00[no][1]; x<5; x++, xp+= dt5[no][1]) { t55[y][x]= t[yp][xp]; } } //t_Log(t55, 5); //コーナの確定した石数を求める cnt= 0; xp= 4; for(y=0; y<4 && t55[y][0]==koma; y++) { for(x=0; x<xp; x++) { if ((t55[y][x]!=koma) || (y>0 && x>0 && t55[y-1][x+1]!=koma && t55[y+1][x-1]!=koma)) { xp= x; break; } cnt++; } } return cnt; }
- オセロゲームの中盤では、辺の攻防が勝負を分けます。
osero.js(Version-2) では、４個の辺を抜き出して EvLine(s) 関数で評価します。
①辺を抜き出す Getstr(no,t) 関数を定義します。
②抜き出した辺を評価する EvLine(s) 関数を定義します。
(今回は「コーナーに駒が置かれていない時」に辺を評価します)
- 辺を抜き出す Getstr() 関数です。
0～3 で指定した辺を抜き出して String(0:空白, 1:黒, 2:白)でリターンします。
var t00 = //0-0 座標テーブル(Y,X) [[ 0,0], [ 0,7], [ 7,7], [ 7,0]]; var dt = //上辺→,右辺↓,下辺←,左辺↑ [[ 0,1], [ 1,0], [ 0,-1], [ -1,0]]; var dt5 = //左上,右上,右下,左下 [[ 1,1], [ 1,-1], [ -1,-1], [ -1,1]]; // ｔ[8][8] から辺を一列取り出す function Getstr(no,t) { var xp,yp,k; var s= ""; yp= t00[no][0]; xp= t00[no][1]; for(k=0; k<8; k++) { s+= t[yp][xp]; yp+= dt[no][0]; xp+= dt[no][1]; } console.log(s); return s; } - 抜き出した４個の辺を評価する EvLine(s) 関数です。
隅(コーナー)に駒が置かれているときは Corner() 関数に任せます。
辺(s)の黒と白の駒を数えて、sc に列の数を求めます。
両端(コーナー)が空白の時の処理なので sc を調べれば次のことが解ります。
①sc==1 のときは、辺が全て空白のときです。[△・・・△]
②sc==2 のときは、隅(コーナー)に駒が置かれているときです。[●△△△]
③sc==3 のときは、辺に１種類の駒しか無いときです。[△○△△]
④sc==4 のときは、２種類の駒が隣接しているときです。[△○●△]
function EvLine(s) { var i,bc,wc,sc; if (s.charAt(0)!="0" || s.charAt(7)!="0" ) return 0; // 黒石, 白石, 列の数をカウント bc=wc=sc= 0; for(i=0; i<8; i++) { if (s.charAt(i)=="1") bc++; if (s.charAt(i)=="2") wc++; if (i==0) sc++; else if (s.charAt(i-1)!=s.charAt(i)) sc++; } //console.log(s + " B:" + bc + " W:" + wc + " S:" + sc); // 両端は[△・・・△] switch(sc) { case 3: return (wc-bc)*10; //[△○△][△●△] case 4: return (wc+bc)*-10; //[△○●△] } return 0; } - Value() 関数から m_t[][] に局面をコピーして Eval() 関数が呼び出されます。
Eval() 関数が呼ばれたときは、白番でプレイした局面なので、黒の手番になっています。
Eval() 関数では、コーナーに駒が置かれているときは Corner() 関数を呼び出します。
コーナーが空白の時は、コーナーに置くことが出来るかを調べて -40 します。
次に Getstr() で辺を抜き出して EvLine() 関数を呼び出します。
最後に盤に置かれている黒白の駒を vt[8][8] を参照して合計します。
function Eval(my,wt) { var val,you,i,j,xp,yp,wk,str; you = 3-my; val = 0; for(i=0; i<4; i++) { yp= t00[i][0]; xp= t00[i][1]; if (wt[yp][xp]!=0) { wk= Corner(0, wt); if (my==2) val+= wk*30; else val-= wk*30; } else { if (Check(you, xp, yp, wt)) val-= 40; str= Getstr(i, wt); val+= EvLine(str); } } for(i=0; i<8; i++) for(j=0; j<8; j++) { if (wt[i][j]==my) val+= vt[i][j]; if (wt[i][j]==you) val+= vt[i][j]; } return val; }
- オセロゲームの中盤では、辺の攻防が勝負を分けます。
４個の辺を抜き出して解析する EvLine(s) 関数をバージョンアップしてもう少し強くしてみます。
①隅に黒(白)が置かれているときは Corner() 関数で評価するのですが、EvEdge() 関数でもう一歩進めます。
②1-2(ws.charAt(1)) に駒が置かれているときは、EvPattern() 関数で石のパターンを調べます。
③charAt(rt-1) に駒が置かれているときは、文字列を反転して EvPattern() 関数を呼びます。
- 抜き出した辺を解析する EvLine(s) 関数です。
EvLine(s) 関数は、Think() 関数 ⇒ Value() 関数 ⇒ Eval() 関数 ⇒ EvLine() 関数の順に呼ばれるのですが、手番は黒番です。
抜き出した辺の「黒と白の駒数と String の数」を数えます。
連続する ○● を詰めて辺のパターンを解析します。
隅に駒が置かれているときは EvEdge() 関数を呼び出します。
1-2「ws.charAt(1), charAt(rt-1)」に駒が置かれているときは EvPattern() 関数を呼び出します。
function EvLine(s) { var bc,wc,sc,ws,rt,ans,val,i; // 黒石, 白石, 列の数をカウント bc=wc=sc= 0; for(i=0; i<8; i++) { if (s.charAt(i)=="1") bc++; if (s.charAt(i)=="2") wc++; if (i==0) sc++; else if (s.charAt(i-1)!=s.charAt(i)) sc++; } if (bc+wc==8) return (wc-bc)*20; if (sc<3) return 0; // ○，● を詰める ws= s.replace(/1+/gi, "1"); ws= ws.replace(/2+/gi, "2"); rt= ws.length-1; // 端に黒(白)が置かれている if (ws.charAt(0)!="0") return EvEdge(ws,bc,wc,sc); if (ws.charAt(rt)!="0") { ans= ws.split("").reverse().join(""); return EvEdge(ans,bc,wc,sc); } // 両隅は空白[△・・・△] if (sc==3) return (wc-bc)*10; val= 0; // 1-2 に駒 [△＊・・・△] if (ws.charAt(1)!="0" || ws.charAt(rt-1)!="0") { if (ws.charAt(1)!="0") val+= EvPattern(ws,sc); if (ws.charAt(rt-1)!="0") { ans= ws.split("").reverse().join(""); val+= EvPattern(ans,sc); } return val; } // 両端は[△△・・・△△] switch(sc) { case 3: return (wc-bc)*10; //[△○△][△●△] case 4: return (wc+bc)*-10; //[△○●△] } return 0; } - 隅に駒[＊・・・] が置かれているときに評価する EvEdge() 関数です。
Corner() 関数では、コーナーから連続して展開する駒しか数えません。
sc==3(白と黒が隣接している)ときは、黒の手番を考慮して評価値をリターンします。
隅が黒のときは、黒の手番で取られることになる駒を考慮します。
隅が白のときは、隣接する黒の駒は白の手番で取ることが出来ます。
function EvEdge(s,bc,wc,sc) { if (sc==3) { if (s.charAt(0)=="1") return wc*-20; //[●○△△] if (s.charAt(0)=="2") return bc*20; //[○●△△] } return 0; } - 辺のパターンを調べる EvPattern() 関数です。
1-2 に駒が置かれているときは要注意で、コーナーを取られる(取れる)可能性があります。
パターンを解析して評価します。
function EvPattern(s,sc) { // [△○●・・・・] 黒に隅を取られる if (s.charAt(1)=="2" && s.charAt(2)=="1") return -60; // [△●○・・・・] 辺が黒になる if (sc==4) return -20; // [△○●○・・・] 黒に加点 10 if (s.charAt(1)=="2" && s.charAt(2)=="1" && s.charAt(3)=="2") return -10; // [△●○●・・・] [△●○ ○・・・] if (s.charAt(1)=="1" && s.charAt(2)=="2") { if (s.charAt(3)=="1" || (s.charAt(3)=="0" && s.charAt(4)=="2")) return 40; } // [△○◎○・・・][△○◎・●・・・][△○◎●○・・・] if (s.charAt(1)!="2" || s.charAt(2)!="0") return 0; if (s.charAt(3)=="2") return -30; if (s.charAt(3)=="0" || s.charAt(4)=="1") return -30; if (s.charAt(3)=="1" || s.charAt(4)=="2") return -30; return 0; }
- 何と言っても最後の決め手は再帰解析でしょう。
最後の３０手ぐらいを完全に読み切ることが出来れば、鬼に金棒なのですが無理な相談です。
そこで待ち時間が気にならない範囲で最後の数手を読み切ります。
オセロゲームでは最後の数手で勝負がひっくり返されることがあり、ある程度の効果が期待できます。
終盤の読み切りではウエイトや辺の攻防は関係ありません。
終局まで読み切るのですから、黒と白の駒数だけで評価が決まります。
その意味では再起の考え方さえ解れば、今までより簡単かも知れません。
- 再帰関数 Final() の仕様です。
t[8][8] の現在の局面に手番(今回は白)で打てる手を列挙します。
列挙した手を一つずつ CallFinal() 関数の助けを借りて実行した結果から最も有望な手を選びます。
終局のときは駒を数えてリターンします。
リターン値に座標を含めるために、負の値にならないようにしています。
パラメータ 説明 lev 再帰のレベル(20 で中断) c 手番(黒=1, 白=2) t t[8][8] 現在の局面 return (64-(黒+空白))*100 + (Y*10+X) - 終盤を読み切る Final() 関数です。
再起のループに陥らないように、lev が２０で再帰を中断します。
Search() 関数で手を列挙して、複数の候補があるときは CallFinal() 関数を呼び出してベストの手を選択します。
c の手番でパスのときは、手番を入れ替えて Final() 関数を再帰コールします。
Final() 関数のリターン値は (64-(Count(0,t)+Count(1,t)))*100 に Y,X 座標を加えた値です。
function Final(lev, c, t) { var best,st,wk,i; if (lev>20) { window.alert("Final Call Over Level"); return (64-(Count(0,t)+Count(1,t)))*100; } st= Search(c, t); if (st.length>0) { best= 6400; if (c==2) best= 0; for(i=0; i<st.length; i++) { wk= CallFinal(lev,c,st[i],t); if (best<wk && c==2) best= Math.floor(wk/100) * 100 + st[i]; if (best>wk && c==1) best= Math.floor(wk/100) * 100 + st[i]; } return best; } st= Search(3-c, t); // パスのとき if (st.length==0) // ゲームオーバー { var vv= (64-(Count(0,t)+Count(1,t)))*100; return vv; } return Final(lev+1,3-c,t); } - Final() から呼ばれる CallFinal() 関数の仕様です。
t[8][8] の局面に pos に駒を置いた局面を t_w[8][8] に設定して Final() 関数を呼び直します。
t_w[8][8] はローカル領域で、関数が呼ばれる毎に新しい領域が割り当てられます。
Final() 関数から呼ばれる時に置けることを確認しているので、pos がエラーになることはありません。
パラメータ 説明 lev 再帰のレベル(Final と同じ) c 手番(黒=1, 白=2) pos 打つ手 return (64-(黒+空白))*100 + (Y*10+X) function CallFinal(lev, c, pos, t) { var t_w= new Array(8); for(i=0; i<8; i++) t_w[i] = t[i].slice(); if (Reverse(c,pos,t_w)==false) { t_Log(t,8); window.alert("CallFinal Reverse Error c:" + c + " Pos:" + pos); } return Final(lev+1, 3-c, t_w); } - Think() 関数では、終盤(残り１１手)のときに Final() 関数を呼び出します。
パソコンの実測値では、１１手を読み切るのに３０秒ぐらいの時間がかかるようです。
function Think(c) { var mxp, val, wv, i; i= Count(0, m_t); if (i<12) { var best= Final(0,c,m_t); return best%100; } var st = Search(c, m_t); if (st.length==0) return 99; mxp = st[0]; val = -30000; for(i=0; i<st.length; i++) { wv= Value(c, st[i]); if (wv>val) { mxp= st[i]; val= wv; } } return mxp; } - 今以上に強くする方法として、終盤前から再帰関数を使って「５手(３手)」先を読み盤面を評価する方法が考えられます。
詳細は Java 及び Windows のオセロゲームを参照して下さい。
前田稔の超初心者のプログラム入門
超初心者のプログラム入門(JavaScript)