File Coverage

blib/lib/Games/Solitaire/Verify/Solution/ExpandMultiCardMoves.pm

Criterion	Covered	Total	%
statement	160	171	93.5
branch	19	32	59.3
condition	18	21	85.7
subroutine	25	25	100.0
pod	1	1	100.0
total	223	250	89.2

package Games::Solitaire::Verify::Solution::ExpandMultiCardMoves;
$Games::Solitaire::Verify::Solution::ExpandMultiCardMoves::VERSION = '0.2601';
use warnings;
use strict;
use 5.014;


use parent 'Games::Solitaire::Verify::Solution::Base';

# TODO : Merge with lib/Games/Solitaire/Verify/Solution.pm

use POSIX qw( ceil );

use Games::Solitaire::Verify::Exception ();
use Games::Solitaire::Verify::Card      ();
use Games::Solitaire::Verify::Column    ();
use Games::Solitaire::Verify::Move      ();
use Games::Solitaire::Verify::State     ();

use List::Util qw( min );

__PACKAGE__->mk_acc_ref(
    [
        qw(
            _move_line
            _output_fh
        )
    ]
);


sub _init
{
    my ( $self, $args ) = @_;

    $self->SUPER::_init($args);

    $self->_st(undef);
    $self->_reached_end(0);
    $self->_output_fh( $args->{output_fh} );

    return 0;
}

sub _out
{
    my ( $self, $text ) = @_;

    $self->_output_fh()->print($text);

    return ();
}

sub _out_line
{
    my ( $self, $line ) = @_;

    return $self->_out($line);
}

sub _assign_read_new_state
{
    my ( $self, $str ) = @_;

    my $new_state = Games::Solitaire::Verify::State->new(
        {
            string => $str,
            @{ $self->_V },
        }
    );

    if ( !defined( $self->_st() ) )
    {
        # Do nothing.

    }
    else
    {
        if ( $self->_st()->to_string() ne $str )
        {
            die "States don't match";
        }
    }
    $self->_st($new_state);

    return ();
}

sub _read_state
{
    my $self = shift;

    my $line = $self->_l();

    if ( $line ne "\n" )
    {
        die "Non empty line before state";
    }

    $self->_out_line($line);

    my $str = "";

    while ( ( $line = $self->_l() ) && ( $line ne "\n" ) )
    {
        $str .= $line;
    }

    $self->_assign_read_new_state($str);

    $self->_out($str);

    $self->_out_line("\n");
    while ( defined( $line = $self->_l() ) && ( $line eq "\n" ) )
    {
        $self->_out_line($line);
    }

    if ( $line !~ m{\A={3,}\n\z} )
    {
        die "No ======== separator";
    }
    $self->_out_line($line);

    return ();
}

sub _read_move
{
    my $self = shift;

    my $line = $self->_l();

    if ( $line ne "\n" )
    {
        die "No empty line before move";
    }

    $self->_out_line($line);

    $line = $self->_l();

    if ( $line eq "This game is solveable.\n" )
    {
        $self->_reached_end(1);
        $self->_out_line($line);

        while ( defined( $line = $self->_l() ) )
        {
            $self->_out_line($line);
        }

        return "END";
    }

    chomp($line);

    $self->_move_line($line);

    $self->_move(
        Games::Solitaire::Verify::Move->new(
            {
                fcs_string => $line,
                game       => $self->_variant(),
            }
        )
    );

    return ();
}


sub _find_max_step
{
    my ( $self, $n ) = @_;

    my $x = 1;

    while ( ( $x << 1 ) < $n )
    {
        $x <<= 1;
    }

    return $x;
}

sub _apply_move
{
    my $self = shift;

    if (   ( $self->_move->source_type eq "stack" )
        && ( $self->_move->dest_type eq "stack" )
        && ( $self->_move->num_cards > 1 )
        && ( $self->_variant_params->sequence_move() eq "limited" ) )
    {
        my $ultimate_num_cards = $self->_move->num_cards;
        my $ultimate_source    = $self->_move->source;
        my $ultimate_dest      = $self->_move->dest;

        # Need to process this move.
        my @empty_fc_indexes;
        my @empty_stack_indexes;

        foreach my $idx ( 0 .. ( $self->_st->num_freecells() - 1 ) )
        {
            if ( !defined( $self->_st->get_freecell($idx) ) )
            {
                push @empty_fc_indexes, $idx;
            }
        }

        foreach my $idx ( 0 .. ( $self->_st->num_columns() - 1 ) )
        {
            if (   ( $idx != $ultimate_dest )
                && ( $idx != $ultimate_source )
                && ( !$self->_st->get_column($idx)->len() ) )
            {
                push @empty_stack_indexes, $idx;
            }
        }

        my @num_cards_moved_at_each_stage;

        my $num_cards = 0;
        push @num_cards_moved_at_each_stage, $num_cards;
        my $step_width = 1 + @empty_fc_indexes;
        while (
            (
                $num_cards =
                min( $num_cards + $step_width, $ultimate_num_cards )
            ) < $ultimate_num_cards
            )
        {
            push @num_cards_moved_at_each_stage, $num_cards;
        }
        push @num_cards_moved_at_each_stage, $num_cards;

        # Initialised to the null sub.
        my $output_state_promise = sub {
            return ();
        };

        my $past_first_output_state_promise = sub {
            $self->_out(
                "\n" . $self->_st->to_string . "\n\n====================\n\n" );

            return ();
        };

        my $add_move = sub {
            my ($move_line) = @_;

            $output_state_promise->();

            $self->_out_line( $move_line . "\n" );

            if (
                my $verdict = $self->_st()->verify_and_perform_move(
                    Games::Solitaire::Verify::Move->new(
                        {
                            fcs_string => $move_line,
                            game       => $self->_variant(),
                        }
                    )
                )
                )
            {
                Games::Solitaire::Verify::Exception::VerifyMove->throw(
                    error   => "Wrong Move",
                    problem => $verdict,
                );
            }

            $output_state_promise = $past_first_output_state_promise;

            return ();
        };

        my $move_using_freecells = sub {
            my ( $source, $dest, $count ) = @_;

            my $num_cards_thru_freecell = $count - 1;
            for my $i ( 0 .. $num_cards_thru_freecell - 1 )
            {
                $add_move->(
"Move a card from stack $source to freecell $empty_fc_indexes[$i]"
                );
            }
            $add_move->("Move 1 cards from stack $source to stack $dest");

            for my $i ( reverse( 0 .. $num_cards_thru_freecell - 1 ) )
            {
                $add_move->(
"Move a card from freecell $empty_fc_indexes[$i] to stack $dest"
                );
            }

            return ();
        };

        my $recursive_move;
        $recursive_move = sub {
            my ( $source, $dest, $num_cards, $empty_cols ) = @_;

            if ( $num_cards <= 0 )
            {
                # Do nothing - the no-op.
                #$move_using_freecells->($source, $dest,
                #    $num_cards_moved_at_each_stage[$depth] -
                #    $num_cards_moved_at_each_stage[$depth-1]
                #);
                return ();
            }
            else
            {
                my @running_empty_cols = @$empty_cols;
                my @steps;

                while ( ceil( $num_cards / $step_width ) > 1 )
                {
                    # Top power of two in $num_steps
                    my $rec_num_steps = $self->_find_max_step(
                        ceil( $num_cards / $step_width ) );
                    my $count_cards = $rec_num_steps * $step_width;
                    my $temp_dest   = shift(@running_empty_cols);
                    $recursive_move->(
                        $source, $temp_dest, $count_cards,
                        [@running_empty_cols],
                    );

                    push @steps,
                        +{
                        'source' => $source,
                        'dest'   => $temp_dest,
                        count    => $count_cards
                        };
                    $num_cards -= $count_cards;
                }
                $move_using_freecells->( $source, $dest, $num_cards );

                foreach my $s ( reverse(@steps) )
                {
                    $recursive_move->(
                        $s->{dest}, $dest, $s->{count}, [@running_empty_cols]
                    );
                    @running_empty_cols =
                        ( sort { $a <=> $b } @running_empty_cols, $s->{dest} );
                }
                return ();
            }
        };

        $recursive_move->(
            $ultimate_source,    $ultimate_dest,
            $ultimate_num_cards, [@empty_stack_indexes],
        );
    }
    else
    {
        $self->_out_line( $self->_move_line . "\n" );
        if ( my $verdict =
            $self->_st()->verify_and_perform_move( $self->_move() ) )
        {
            Games::Solitaire::Verify::Exception::VerifyMove->throw(
                error   => "Wrong Move",
                problem => $verdict,
            );
        }
    }

    return ();
}


sub verify
{
    my $self = shift;

    eval {

        my $line = $self->_l();

        if ( $line !~ m{\A(-=)+-\n\z} )
        {
            die "Incorrect start";
        }
        $self->_out_line($line);

        $self->_read_state();

        while ( !defined( scalar( $self->_read_move() ) ) )
        {
            $self->_apply_move();
            $self->_read_state();
        }
    };

    my $err;
    if ( !$@ )
    {
        # Do nothing - no exception was thrown.
    }
    elsif (
        $err = Exception::Class->caught(
            'Games::Solitaire::Verify::Exception::VerifyMove')
        )
    {
        return { error => $err, line_num => $self->_ln(), };
    }
    else
    {
        $err = Exception::Class->caught();
        ref $err ? $err->rethrow : die $err;
    }

    return ();
}

1;    # End of Games::Solitaire::Verify::Solution::ExpandMultiCardMoves

__END__