File Coverage

blib/lib/Game/Marad.pm

Criterion	Covered	Total	%
statement	103	106	97.1
branch	42	42	100.0
condition	33	33	100.0
subroutine	13	14	92.8
pod	8	8	100.0
total	199	203	98.0

# -*- Perl -*-

package Game::Marad 0.06;
use 5.26.0;
use Object::Pad 0.52;
class Game::Marad :strict(params);

use constant {
    BOARD_SIZE => 9,
    MIDDLE     => 4,    # the middle square is used for scoring

    MAX_MOVES => 4,

    TYPE_MASK  => 0b0000_1111,    # piece type
    PLAYER_BIT => 6,              # owned by player 1 or 2?
    MOVED_MASK => 0b1000_0000,    # has the piece moved?

    MOVE_NOPE     => 0,
    MOVE_SQUARE   => 1,           # NOTE also Rook
    MOVE_DIAGONAL => 2,           # NOTE also Bishop

    PIECE_EMPTY  => 0,
    PIECE_ROOK   => 1,
    PIECE_BISHOP => 2,
    PIECE_KING   => 3,            # NOTE Rook and Bishop bits are set

    XX => 0,
    YY => 1,
};

# NOTE the client is expected to be well behaved and to not modify the
# contents of board nor the score (hiding these references would only
# make such impolite behavior slightly more difficult)
has $board      :reader;
has $move_count :reader;
has $player     :reader;
has $score      :reader;

ADJUST {
    $board = [
        [qw/0 0 0 0 0 0 0 0 0/],    # starting game state
        [qw/0 2 0 0 0 0 0 66 0/],
        [qw/0 1 0 0 0 0 0 65 0/],
        [qw/0 1 0 0 0 0 0 65 0/],
        [qw/0 3 0 0 0 0 0 67 0/],
        [qw/0 1 0 0 0 0 0 65 0/],
        [qw/0 1 0 0 0 0 0 65 0/],
        [qw/0 2 0 0 0 0 0 66 0/],
        [qw/0 0 0 0 0 0 0 0 0/],
    ];
    $move_count = _move_count();
    $player     = 0;
    $score      = [ 0, 0 ];
}

########################################################################
#
# METHODS

method is_owner( $x, $y ) {
    return 0 if $x < 0 or $x >= BOARD_SIZE or $y < 0 or $y >= BOARD_SIZE;
    my $piece = $board->[$y][$x];
    return 0 if $piece == PIECE_EMPTY;
    return 0 unless ( $piece >> PLAYER_BIT & 1 ) == $player;
    return 1;
}

# try to carry out a game move involving two points, generally from a
# player selecting a piece to move and a direction (via the destination
# point) to move in. the move may not be possible for various reasons.
# if possible a move may cause a bunch of changes to the board and other
# game state
method move( $srcx, $srcy, $dstx, $dsty ) {
    return 0, "out of bounds"
      if $srcx < 0
      or $srcx >= BOARD_SIZE
      or $srcy < 0
      or $srcy >= BOARD_SIZE;

    my $piece = $board->[$srcy][$srcx];
    return 0, "not a piece" if $piece == PIECE_EMPTY;

    return 0, "not owner" unless ( $piece >> PLAYER_BIT & 1 ) == $player;

    my ( $move_type, $stepx, $stepy ) = _move_type( $srcx, $srcy, $dstx, $dsty );
    return 0, "invalid move" if $move_type == MOVE_NOPE;

    # this is probably too clever: the king by virtue of being number 3
    # has both the square and diagonal move bits set, while rooks and
    # bishops have only one of them set
    my $piece_type = $piece & TYPE_MASK;
    return 0, "invalid move type" unless ( $move_type & $piece_type ) > 0;

    _move_stack( $board, $move_count, $srcx, $srcy, $stepx, $stepy );

    # score points for motion in the middle
    my $center = $board->[MIDDLE][MIDDLE];
    if ( $center > 0 and ( $center & MOVED_MASK ) == MOVED_MASK ) {
        $score->[ $center >> PLAYER_BIT & 1 ]++;
    }
    # clear any moved bits (keeps the map clean, only the middle moved
    # bit really needs to be cleared, provided things that iterate over
    # the $board extract the type and owner)
    for my $row ( $board->@* ) {
        for my $col ( $row->@* ) {
            $col &= ~MOVED_MASK;
        }
    }

    $player ^= 1;
    $move_count = _move_count() if $player == 0;

    return 1, "ok";
}

# boards of different sizes might be supported in which case clients may
# need something like the following to obtain that information
method size() { return BOARD_SIZE }

# Zobrist Hashing metadata. the caller will need to make suitable use of
# this, such as by indexing the [ type, owner, location ] values into an
# 3x2x81 array populated with 64-bit random values as generated perhaps
# by the ->irand64 method of the Math::Random::PCG32 module and then ^=
method zobrist() {
    my @meta;
    my $location = 0;
    for my $row ( $board->@* ) {
        for my $piece ( $row->@* ) {
            next if $piece == 0;
            my $type = ($piece & TYPE_MASK) - 1;
            my $owner = $piece >> PLAYER_BIT & 1;
            push @meta, [ $type, $owner, $location++ ];
        }
    }
    return @meta;
}

########################################################################
#
# SUBROUTINES

# this many moves happen in each turnpair
sub _move_count () { 1 + int rand(MAX_MOVES) }

# moves stuff with less recursion than in prior versions (before 0.05)
sub _move_stack ( $grid, $moves, $srcx, $srcy, $stepx, $stepy ) {
    my $point = [];
    $point->@[XX,YY] = ($srcx, $srcy);
    my @stack = $point;
    while ( $moves > 0 ) {
        my $point = [];
        $point->@[ XX, YY ] = ( $stack[-1][XX] + $stepx, $stack[-1][YY] + $stepy );
        # edge: ran out of space for pushing
        last
          if $point->[XX] < 0
          or $point->[XX] >= BOARD_SIZE
          or $point->[YY] < 0
          or $point->[YY] >= BOARD_SIZE;
        push @stack, $point;
        # empty cell: swap along the stack to advance the pieces
        if ( $grid->[ $stack[-1][YY] ][ $stack[-1][XX] ] == PIECE_EMPTY ) {
            for my $i ( reverse 0 .. ( $#stack - 1 ) ) {
                # downside: this may happen more than it needs to
                $grid->[ $stack[$i][YY] ][ $stack[$i][XX] ] |= MOVED_MASK;
                my $j = $i + 1;
                (   $grid->[ $stack[$i][YY] ][ $stack[$i][XX] ],
                    $grid->[ $stack[$j][YY] ][ $stack[$j][XX] ]
                  )
                  = (
                    $grid->[ $stack[$j][YY] ][ $stack[$j][XX] ],
                    $grid->[ $stack[$i][YY] ][ $stack[$i][XX] ]
                  );
                # in theory one could collect a list of moves for use by
                # an animation routine, or have a callback for that. but
                # that would use more CPU and memory
            }
            shift @stack;
            $moves--;
        }
        # non-empty cell: put it onto the stack next time around
    }
}

# given two points, what sort of movement is it? (may not be valid)
sub _move_type ( $x1, $y1, $x2, $y2 ) {
    return MOVE_NOPE, undef, undef if $x1 == $x2 and $y1 == $y2;

    my ( $dy, $plus_x ) = ( $y2 - $y1, $x2 > $x1 );
    return MOVE_SQUARE, ( $plus_x ? 1 : -1 ), 0 if $dy == 0;

    my ( $dx, $plus_y ) = ( $x2 - $x1, $y2 > $y1 );
    return MOVE_SQUARE, 0, ( $plus_y ? 1 : -1 ) if $dx == 0;

    return MOVE_DIAGONAL, ( $plus_x ? 1 : -1 ), ( $plus_y ? 1 : -1 )
      if abs($dx) == abs($dy);

    return MOVE_NOPE, undef, undef;
}

1;
__END__