X-Git-Url: http://nitlanguage.org diff --git a/lib/ai/backtrack.nit b/lib/ai/backtrack.nit index 0232b4c..597164d 100644 --- a/lib/ai/backtrack.nit +++ b/lib/ai/backtrack.nit @@ -40,7 +40,7 @@ module backtrack # # Basic search # # The method `solve` returns a new solver for a backtrack search. -class BacktrackProblem[S: Object,A] +abstract class BacktrackProblem[S: Object,A] # The starting state of the problem. # It is this object that will be modified by `apply_action` and `backtrack`. fun initial_state: S is abstract @@ -86,7 +86,7 @@ end # 2. Apply the method `run`, that will search and return a solution. # 3. Retrieve information from the solution. # -# ~~~~ +# ~~~~nitish # var p: BacktrackProblem = new MyProblem # var solver = p.solve # var res = solver.run @@ -209,6 +209,7 @@ class BacktrackSolver[S: Object, A] problem.backtrack(state, a) node = node.parent + assert node != null continue end