オセロの挟む判定

Question

package othello;

import static othello.CommonConstants.*;

public class Decision {

	int BOARD_ARRAY[][] = new int[MASS][MASS];

	public boolean canReverse(int x, int y) {
		// 欄外には駒は置けない
		if (x >= MASS || y >= MASS) {
			return false;
			// 既に駒があるところは置けない
		} else if (!(BOARD_ARRAY[x][y] == EMPTY)) {
			return false;
			// 隣のマスが自分の色と違うかチェック
		} else {
			int piececolor = TURN_COLOR;// 自分の駒の色
			for (int i = -1; i <= 1; i++) {
				for (int j = -1; j <= 1; j++) {
					if (j == 0 && i == 0) {
						continue;
					}
					// 置いた駒の周りの色が自分と同じ色かもしくは何も置かれていない場合
					if (BOARD_ARRAY[x + i][y + j] == piececolor;
							|| BOARD_ARRAY[x + i][y + j] == EMPTY) {
						continue;
					} else {
						// 置いた駒の周りが自分の色と違う色の場合

//ここの処理がどうやったら効率よくかけるか

オセロの挟む判定ができません。
８方向もあるので１方向ずつ見ていけばいいとは思いますが
もっと効率よく判定できる方法があればお願いします。

Answer 1

まずはループの最初で「方向」を決めておくべきでしょう。その方向に順に進んでいって、相手の色の数をカウントします(置けるかどうかの判定なら相手の色があったかのbooleanでもいい)。そして

1. 自分の色に当たったときはそれまで相手の色があれば挟める。なければ挟めない
2. 空きマスか盤の端に到達したら挟めない

この判定がシンプルなのでは？

Comments

[sobue]

ありがとうございます。