boardgame-core/src/samples/tic-tac-toe.ts

import {
    createGameCommandRegistry, Part, createRegion, createPart, isCellOccupied as isCellOccupiedUtil,
    IGameContext
} from '@/index';

const BOARD_SIZE = 3;
const MAX_TURNS = BOARD_SIZE * BOARD_SIZE;
const WINNING_LINES: number[][][] = [
    [[0, 0], [0, 1], [0, 2]],
    [[1, 0], [1, 1], [1, 2]],
    [[2, 0], [2, 1], [2, 2]],
    [[0, 0], [1, 0], [2, 0]],
    [[0, 1], [1, 1], [2, 1]],
    [[0, 2], [1, 2], [2, 2]],
    [[0, 0], [1, 1], [2, 2]],
    [[0, 2], [1, 1], [2, 0]],
];

export type PlayerType = 'X' | 'O';
export type WinnerType = PlayerType | 'draw' | null;

type TicTacToePart = Part<{ player: PlayerType }>;

export function createInitialState() {
    return {
        board: createRegion('board', [
            { name: 'x', min: 0, max: BOARD_SIZE - 1 },
            { name: 'y', min: 0, max: BOARD_SIZE - 1 },
        ]),
        parts: {} as Record<string, TicTacToePart>,
        currentPlayer: 'X' as PlayerType,
        winner: null as WinnerType,
        turn: 0,
    };
}
export type TicTacToeState = ReturnType<typeof createInitialState>;
export type TicTacToeGame = IGameContext<TicTacToeState>;
export const registry = createGameCommandRegistry<TicTacToeState>();

async function setup(game: TicTacToeGame) {
    while (true) {
        const currentPlayer = game.value.currentPlayer;
        const turnNumber = game.value.turn + 1;
        const turnOutput = await turnCommand(game, currentPlayer, turnNumber);
        if (!turnOutput.success) throw new Error(turnOutput.error);

        game.produce(state => {
            state.winner = turnOutput.result.winner;
            if (!state.winner) {
                state.currentPlayer = state.currentPlayer === 'X' ? 'O' : 'X';
                state.turn = turnNumber;
            }
        });
        if (game.value.winner) break;
    }

    return game.value;
}
registry.register('setup', setup);

async function turn(game: TicTacToeGame, turnPlayer: PlayerType, turnNumber: number) {
    const {player, row, col} = await game.prompt(
        'play <player> <row:number> <col:number>',
        (command) => {
            const [player, row, col] = command.params as [PlayerType, number, number];

            if (player !== turnPlayer) {
                throw new Error(`Invalid player: ${player}. Expected ${turnPlayer}.`);
            } else if (!isValidMove(row, col)) {
                throw new Error(`Invalid position: (${row}, ${col}). Must be between 0 and ${BOARD_SIZE - 1}.`);
            } else if (isCellOccupied(game, row, col)) {
                throw new Error(`Cell (${row}, ${col}) is already occupied.`);
            } else {
                return { player, row, col };
            }
        },
        game.value.currentPlayer
    );

    placePiece(game, row, col, turnPlayer);

    const winner = checkWinner(game);
    if (winner) return { winner };
    if (turnNumber >= MAX_TURNS) return { winner: 'draw' as WinnerType };

    return { winner: null };
}
const turnCommand = registry.register('turn <player:string> <turnNumber:int>', turn);

function isValidMove(row: number, col: number): boolean {
    return !isNaN(row) && !isNaN(col) && row >= 0 && row < BOARD_SIZE && col >= 0 && col < BOARD_SIZE;
}

export function isCellOccupied(host: TicTacToeGame, row: number, col: number): boolean {
    return isCellOccupiedUtil(host.value.parts, 'board', [row, col]);
}

export function hasWinningLine(positions: number[][]): boolean {
    return WINNING_LINES.some(line =>
        line.every(([r, c]) =>
            positions.some(([pr, pc]) => pr === r && pc === c)
        )
    );
}

export function checkWinner(host: TicTacToeGame): WinnerType {
    const parts = host.value.parts;
    const partsArray = Object.values(parts);

    const xPositions = partsArray.filter((p: TicTacToePart) => p.player === 'X').map((p: TicTacToePart) => p.position);
    const oPositions = partsArray.filter((p: TicTacToePart) => p.player === 'O').map((p: TicTacToePart) => p.position);

    if (hasWinningLine(xPositions)) return 'X';
    if (hasWinningLine(oPositions)) return 'O';
    if (partsArray.length >= MAX_TURNS) return 'draw';

    return null;
}

export function placePiece(host: TicTacToeGame, row: number, col: number, player: PlayerType) {
    const board = host.value.board;
    const moveNumber = Object.keys(host.value.parts).length + 1;
    const piece = createPart<{ player: PlayerType }>(
        { regionId: 'board', position: [row, col], player },
        `piece-${player}-${moveNumber}`
    );
    host.produce(state => {
        state.parts[piece.id] = piece;
        board.childIds.push(piece.id);
        board.partMap[`${row},${col}`] = piece.id;
    });
}