add exhaustionstep and resumesearch concepts

[scpubgit/DX.git] / lib / DX / SearchState.pm

package DX::SearchState;

use DX::Step::Backtrack;
use DX::Step::ConsiderProposition;
use DX::Step::MarkAsSolution;
use DX::Class;

has current_hypothesis => (is => 'ro', isa => Hypothesis, required => 1);

has next_step => (is => 'ro', isa => Maybe[Step], required => 1);

has propositions => (is => 'ro', isa => PropositionSequence, required => 1);

has decisions_taken => (is => 'ro', isa => DecisionList, required => 1);

has is_solution_state => (is => 'ro', isa => Bool, required => 1);

has is_exhaustion_state => (is => 'ro', isa => Bool, required => 1);

has on_exhaustion_step => (is => 'ro', isa => Maybe[Step], required => 1);

has on_solution_step => (is => 'ro', isa => Maybe[Step], required => 1);

sub next_proposition {
  my ($self) = @_;
  my $hyp = $self->current_hypothesis;
  $self->propositions->members->[
    $hyp->resolved_propositions->resolved_count + 1
  ];
}

sub new_for {
  my ($class, $hyp, $props) = @_;
  $class->new(
    current_hypothesis => $hyp,
    decisions_taken => [],
    propositions => $props,
    (@{$props->members}
      ? (
          next_step => DX::Step::ConsiderProposition->new(
            proposition => $props->members->[0],
          ),
          is_solution_state => 0,
        )
      : ( next_step => DX::Step::MarkAsExhaustion->new, is_solution_state => 1 )
    ),
    is_exhaustion_state => 0,
    on_exhaustion_step => DX::Step::MarkAsExhaustion->new,
    on_solution_step => DX::Step::MarkAsSolution->new,
  );
}

sub with_one_step {
  my ($self) = @_;
  return undef unless my $step = $self->next_step;
  #trace step => $step;
  return $step->apply_to($self);
}

sub force_backtrack {
  my ($self) = @_;
  return $self->but(
    next_step => DX::Step::Backtrack->new,
  )->with_one_step;
}

1;