package DX::SearchState;
+use Types::Standard qw(Maybe);
+use DX::Step::Backtrack;
+use DX::Step::ConsiderProposition;
+use DX::Step::MarkAsSolution;
use DX::Class;
-has current_hypothesis => (is => 'ro', required => 1);
+has current_hypothesis => (is => 'ro', isa => Hypothesis, required => 1);
-has resume_step => (is => 'ro');
+has next_step => (is => 'ro', isa => Maybe[Step], required => 1);
-has alternatives => (is => 'ro', required => 1);
+has propositions => (is => 'ro', isa => PropositionSequence, required => 1);
-sub with_one_step {
+has adjustments_made => (is => 'ro', isa => AdjustmentList, required => 1);
+
+has is_solution_state => (is => 'ro', 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;
- my $step = $self->resume_step
- || $hyp->head_proposition->resolve_for($hyp->scope);
- my @alt = @{$self->alternatives};
- HYP: while ($hyp) {
- STEP: while ($step) {
- my ($new_hyp, $alt_step) = $step->apply_to($hyp);
- if ($new_hyp) {
- return ref($self)->new(
- current_hypothesis => $new_hyp,
- ($alt_step
- ? (alternatives => [
- [ $hyp, $alt_step ],
- @alt
- ])
- : ())
- );
- }
- $step = $alt_step;
- }
- ($hyp, $step) = @{shift(@alt)||[]};
- }
- return undef;
+ $self->propositions->members->[
+ $hyp->resolved_propositions->resolved_count + 1
+ ];
}
-sub find_solution {
- my $state = $_[0];
- while ($state and @{$state->current_hypothesis->outstanding_propositions}) {
- $state = $state->with_one_step;
- }
- return $state;
+sub new_for {
+ my ($class, $hyp, $props) = @_;
+ $class->new(
+ current_hypothesis => $hyp,
+ adjustments_made => [],
+ propositions => $props,
+ (@{$props->members}
+ ? (
+ next_step => DX::Step::ConsiderProposition->new(
+ proposition => $props->members->[0],
+ ),
+ is_solution_state => 0,
+ )
+ : ( next_step => undef, is_solution_state => 1 )
+ ),
+ on_exhaustion_step => undef,
+ on_solution_step => DX::Step::MarkAsSolution->new,
+ );
}
-sub force_backtrack {
+sub with_one_step {
my ($self) = @_;
- my ($first_alt, @rest_alt) = $self->alternatives;
- return ref($self)->new(
- current_hypothesis => $first_alt->[0],
- resume_step => $first_alt->[1],
- alternatives => \@rest_alt
- );
+ return undef unless my $step = $self->next_step;
+ trace step => $step;
+ return $step->apply_to($self);
}
-sub find_next_solution {
+sub force_backtrack {
my ($self) = @_;
- return undef unless my $bt = $self->force_backtrack;
- return $bt->find_solution;
+ return $self->but(
+ next_step => DX::Step::Backtrack->new,
+ )->with_one_step;
}
1;