Graphic of solution to Jealous Husbands River Crossing Problem. Finally, it is shown that many features of previous models are embedded in the constraint elimination model. The missionaries and cannibals problem, and the closely related jealous husbands problem. Because successive eliminations of implicit constraints enlarge the problem space and have an effect on planning, the model integrates “plan-based” and “constraint-based” approaches to problem-solving behavior.Simulating individual protocols of Tower of Hanoi situations shows that the model, which has a proper set of constraints, predicts a single move with no alternative on about 61% of the movements and that protocols are quite successfully simulated movement by movement. When impasses occur, a constraint elimination mechanism is applied. Missionaries and cannibals Problem formulation States: ordered sequence of three numbers representing the number of missionaries, cannibals and boats on the bank of the river from which they started. The model operates on goal-related rules and a set of constraint rules in the form of “if (state or goal), do not (Action)” for the explicit constraints in the instructions and the implicit constraints that come from misconceptions of legal moves. A general model of problem-solving processes based on misconception elimination is presented to simulate both impasses and solving processes.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |