Ｃ言語で素晴らしいオセロを作らないか？

Ｃ言語で素晴らしいオセロを作らないか？ at TECH

371:デフォルトの名無しさん
08/01/27 19:03:38
先手黒から見た評価関数の一部の例
>>366での
for (i = 0; i < n; i++) {
move (i);
v = -minmax (-max, -min);
undo ();
の部分だと思います
─────────────────────
/* ネット上の拾いものの解説 */
while( 打てる手がある ){

　　①手を差して次の盤面を作る;

　　②val = minimax( 盤面, depth - 1 ); 　　　　　　一手先を読む再帰。3手まで読んでみるつもり

　　③盤面を１手戻す;
─────────────────────
/* 上記を例に作ってみた */
blackturn( int **board , depth )　　　　　　　　　　　2次元配列のポインタと、3手読みたいので3を貰う
{
　　int val;
　　if( depth == 0 ) return 評価値(盤面)；

　　for( y=1; y<=BOARD_SIZE; y++ ) {　　　　盤面全部を検索し置ける場所を８*８全部調べる
　　　　for( x=1; x<=BOARD_SIZE; x++ ) {
①　　　　　if( 自作関数1 )　{　　　　　　　　　　board[x][y]に石が置けるならひっくり返してみる
　　　　　　　　ターンを次にする；
　　　　　　　　色を変える；
②　　　　　　 val = blackturn( &board , depth - 1 );

③問題点　　ここの処理がスタックを用いておらず出来ません。通常どのように行って居るのでしょうか？
　　　　　　　　長々と見ずらく申し訳ないですが伝わって頂ければ幸いです

次ページ

続きを表示

1を表示