C言語のオセロAI育成プログラムを作っている際に…

Question

前提・実現したいこと

タイトルにもある通り、C言語を使って遺伝的アルゴリズムを使用したオセロのAI育成プログラムをしていて、現在その中の自動で対戦させる機構を作っています。

発生している問題

本来打つ事が出来るはずのマス目に対する「打てるかを判定する処理」を実行した際、「打つ事が出来ない」という判断をされてしまう。

![
上写真において、例えば盤面の「E2」にあたるマス(Check:○○のところで1マスずつ判定しています)の処理結果である下文は、
E2にあたるマス「41」(書式はx-1、y-1の順番です)はResult:2と表示されています。
Resultの数字は-1なら打つ事ができない、自然数ならそこに置いた場合に獲得できる枚数を表しています。
ここで、本来打てる「D1」「E1」「A2」といったマス「40」「50」「01」は-1、つまり打てない、と判断されてしまうのです。

該当のソースコード

//付属の自作ヘッダです
#define INCLUDE(a, b)	do{x2 = a; y2 = b; enemy = 0;}while(0)

int putboard(int x, int y, int player, int board[8][8]){
	int code = 0;
	int a;
	int enemy = 0;
	int x2, y2;
	
	// そのマスが空白か判定する
	if(board[y][x] != 0){
		code = -1;
		goto end;
	}
	
	// 八方向に挟めるかの判定
	// 上
	INCLUDE(x, y);
	while(1){
		y2--;
		if((y2 < 0) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y - a][x] = player;
		}
	}
	// 下
	INCLUDE(x, y);
	while(1){
		y2++;
		if((y2 > 8) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y + a][x] = player;
		}
	}
	// 左
	INCLUDE(x, y);
	while(1){
		x2--;
		if((x2 < 0) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y][x - a] = player;
		}
	}
	// 右
	INCLUDE(x, y);
	while(1){
		x2++;
		if((x2 > 8) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y][x + a] = player;
		}
	}
	// 左上
	INCLUDE(x, y);
	while(1){
		x2--;
		y2--;
		if((y2 < 0) || (x2 < 0) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y - a][x - a] = player;
		}
	}
	// 右上
	INCLUDE(x, y);
	while(1){
		x2++;
		y2--;
		if((y2 < 0) || (x2 > 8) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y - a][x + a] = player;
		}
	}
	// 左下
	INCLUDE(x, y);
	while(1){
		x2--;
		y2++;
		if((y2 > 8) || (x2 < 0) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y + a][x - a] = player;
		}
	}
	// 右下
	INCLUDE(x, y);
	while(1){
		x2++;
		y2++;
		if((y2 > 8) || (x2 > 8) || !(enemy < 100))		break;
		if(board[y2][x2] == 0)						enemy += 900;
		if(board[y2][x2] == player)				enemy += 100;
		if(board[y2][x2] == player * -1)	enemy +=   1;
	}
	if(!(enemy >= 900 || enemy - 100 == 0)){
		code += enemy - 100;
		board[y][x] = player;
		for(a = enemy - 100; a > 0; a--){
			board[y + a][x + a] = player;
		}
	}
	
	end:
	// codeがここまでで0なら-1に、それ以外は+1する(置いた分)
	if(code <= 0)	code = -1;
	else					code++;
	
	return code;
}

//メインのCファイルです(関連する関数のみを書いてます)
void thinking(int player, const int bn, const int wn, int put[2]){
	srand(time(NULL));
	// とりま1手読み
	int code = 0, x, y, a = 0;
	int n, score, t;
	int max = -10000;
	int putx[64], puty[64];
	
	printf("Turn %s\n", player == 1 ? "Black" : "White");
	
	for(y = 0; y < 8; y++){
		for(x = 0; x < 8; x++){
			setvr();
			code = putboard(x, y, player, vboard);
			printf("Check:%d%d Result:%d\n", x, y, code);
			if(code < 0)	continue;
			score = pointcheck(player, player == 1 ? bn : wn);
			if(score > max){
				max = score;
				printf("New Max:%d\n", max);
				putx[0] = x;
				puty[0] = y;
				t = 0;
			}
			if(score == max){
				t++;
				putx[t] = x;
				puty[t] = y;
			}
		}
	}
	
	if(t > 0){
		n = rand() % (t + 1);
		put[0] = putx[n];
		put[1] = puty[n];
	}
	else{
		put[0] = putx[0];
		put[1] = puty[1];
	}
	
	printf("Max:%d\nPut:%d%d\n", max, put[0] + 1, put[1] + 1);
}

試したこと

関数間の受け渡しの値を調節したりプログラムを読み直したりしたのですが、原因が分かりませんでした。

色々分かりにくい箇所があるかと思いますが、よろしくお願いします。

Answer 1

ボードの範囲外に出たときの処理が足りてない。

座標00から上方向に行ったらbreakするけど、そのままifブロック内に入ってcodeが-100になってる。
盤面は8x8で64しかないから、何をどうやってもプラスに戻ることはない。

    // 八方向に挟めるかの判定
    // 上
    INCLUDE(x, y);
    while(1){
        y2--;
        if((y2 < 0) || !(enemy < 100))        break;
（略）
    }
    if(!(enemy >= 900 || enemy - 100 == 0)){
        code += enemy - 100;
（略）
    }

Comments

[Removed_Past]

なるほど、確かに上方向の場合上端ならenemy=0のままwhile文を抜けるけど、それだとその直後のif文の条件に合ってしまうんですね…
こんなに素早く的確な回答をして下さってありがとうございます！