
In addition to turning the center bulb on, this would alsoĬause the bulbs above, below, to the left, and to the right of the bulb to turn However, all lights horizontally/vertically adjacent will also toggle on/off.įor example, in the left figure above, one might select the centermost bulb to Operators: Each light bulb may be selected to toggle on/off. Goal state and then randomly applying the operators described below. Initial State: An initial state is generated by generating a Scalable Parameter: size of grid ( n-by- n, n Unimplemented Scalable Search Problem Nodes Lights Out Puzzleĭescription: Lights Out is a puzzle where one seeks to get all lights

Goal: Exactly 4 units of liquid are in the two buckets.

Operators: Fill or empty the first or second bucket, or pour theĬontents of one bucket into the other until the source bucket is empty or the Measure precisely 4 units? With this problem, we use search to develop a plan Buckets Problemĭescription: Given a 5 unit and a 3 unit bucket, how can one Goal: Exactly one peg remains after all others have been removed. This results in the removal of the peg at 8. State, the peg at 13 could jump the peg at 8 on its way to vacant position 4.

Results in the removal of the jumped peg. A peg which jumps overĪn adjacent peg to an empty peg hole immediately beyond in the same direction Initial State: All 15 holes have pegs except for one central vacant Peg holes are in a triangular hex grid as follows: 0 Description: Traditional 5-on-a-side Triangle Peg Solitaire.
