Step 05 of 12

石を裏返す

Enter キーで着手し、挟んだ相手の石を全部ひっくり返します。山場は flip メソッド — 方向ごとに「相手石の終端」を探してから裏返す 2 段階処理を自分で書きます。

MyOthello.java

import dev.yasuda.othello.*;

/**
 * Step 05 — 石を裏返す。
 *
 * 目標: Enter キーでカーソル位置が合法手なら置き、挟んだ石を全部裏返す。
 *       手番交代はまだしない（Step 06 で導入）。
 *
 * この Step の山場は flip メソッド。
 */
public class MyOthello extends Game {

static final int COLS = 8;
    static final int ROWS = 8;
    static final int CELL = 50;

static final int EMPTY = 0;
    static final int BLACK = 1;
    static final int WHITE = 2;

static final int[][] DIRECTIONS = {
        {-1, -1}, {-1, 0}, {-1, 1},
        { 0, -1},          { 0, 1},
        { 1, -1}, { 1, 0}, { 1, 1}
    };

int[][] board = new int[ROWS][COLS];
    int currentPlayer = BLACK;

int cursorCol = 3;
    int cursorRow = 3;

public static void main(String[] args) {
        new MyOthello().run();
    }

@Override
    public void setup() {
        board[3][3] = WHITE;
        board[4][4] = WHITE;
        board[3][4] = BLACK;
        board[4][3] = BLACK;
    }

@Override
    public void onKey(Key key) {
        if (key == Key.LEFT  && cursorCol > 0)        cursorCol--;
        if (key == Key.RIGHT && cursorCol < COLS - 1) cursorCol++;
        if (key == Key.UP    && cursorRow > 0)        cursorRow--;
        if (key == Key.DOWN  && cursorRow < ROWS - 1) cursorRow++;
        if (key == Key.ENTER) {
            // TODO: 現在のカーソル位置が currentPlayer にとって合法手なら
            //       placeAt(cursorRow, cursorCol, currentPlayer) を呼ぶ。
            TODO;
        }
    }

/** 石を置いて、挟んだ相手石を裏返す。 */
    void placeAt(int row, int col, int player) {
        board[row][col] = player;
        flip(row, col, player);
    }

/**
     * (row, col) に player が置いた直後、8 方向で「自分の石が終端に見つかる」
     * 方向についてのみ、途中の相手石を全部 player に書き換える。
     *
     * 典型的なフェーズ分け:
     *   Phase 1 - dr, dc 方向に「相手石が続く限り」進む（r, c を進める）
     *   Phase 2 - ループを抜けた後、そこが自分の石なら、戻り方向に 1 マスずつ
     *             board[r][c] = player にしていき、(row, col) に戻ったら終了。
     *             自分の石でなければこの方向は何もしない。
     */
    void flip(int row, int col, int player) {
        // TODO: 上の 2 フェーズを実装する。
        //       opponent は (player == BLACK) ? WHITE : BLACK。
        TODO;
    }

boolean isValidMove(int row, int col, int player) {
        if (board[row][col] != EMPTY) return false;
        int opponent = (player == BLACK) ? WHITE : BLACK;
        for (int[] d : DIRECTIONS) {
            int dr = d[0];
            int dc = d[1];
            int r = row + dr;
            int c = col + dc;
            boolean sawOpponent = false;
            while (r >= 0 && r < ROWS && c >= 0 && c < COLS) {
                if (board[r][c] == opponent) {
                    sawOpponent = true;
                } else if (board[r][c] == player && sawOpponent) {
                    return true;
                } else {
                    break;
                }
                r += dr;
                c += dc;
            }
        }
        return false;
    }

@Override
    public void render(Screen screen) {
        screen.clear(Color.DARK_GRAY);

for (int row = 0; row < ROWS; row++) {
            for (int col = 0; col < COLS; col++) {
                int x = col * CELL;
                int y = row * CELL;
                screen.fillRect(x, y, CELL, CELL, Color.BOARD);
                screen.strokeRect(x, y, CELL, CELL, Color.BOARD_LINE);

int stone = board[row][col];
                if (stone != EMPTY) {
                    Color c = (stone == BLACK) ? Color.BLACK : Color.WHITE;
                    screen.fillCircle(x + CELL / 2, y + CELL / 2, CELL / 2 - 4, c);
                } else if (isValidMove(row, col, currentPlayer)) {
                    screen.fillCircle(x + CELL / 2, y + CELL / 2, 6, Color.HINT);
                }
            }
        }

int cx = cursorCol * CELL;
        int cy = cursorRow * CELL;
        screen.strokeRect(cx,     cy,     CELL,     CELL,     Color.HIGHLIGHT);
        screen.strokeRect(cx + 1, cy + 1, CELL - 2, CELL - 2, Color.HIGHLIGHT);
        screen.strokeRect(cx + 2, cy + 2, CELL - 4, CELL - 4, Color.HIGHLIGHT);
    }
}

Java runtime を初回読み込み中…

CheerpJ の JRE (数十 MB) をダウンロードしています。

preparing

About this step

flip を 2 フェーズで考える

「どこまで裏返すか」を一発で判定するのは難しいので、フェーズを分けます。まず Phase 1 で相手石の終端まで進み、Phase 2 でそこが自分の石なら戻りながら裏返す。どの方向でも挟めないなら何もしない — continue でスキップ。

isValidMove との違い

isValidMove は「挟めるかどうか」だけを返す boolean メソッド。 flip は実際に盤面を書き換える副作用つき。後者の方が一般に重いので、 flip を呼ぶ前に isValidMove で合法性をチェックするのが作法です。

動かしてみる

初期カーソル (col=3, row=3) から ↑ で (3,2) に移動 → Enter で黒を置くと、間にあった (3,3) の白が黒にひっくり返ります。どの方向でも同じで、矢印＋Enter で連打できるようになれば成功です。