Sample Simulation
City parameters
City file: tests/a20-sample-writeup.txt
R: 1
Satisfaction range: [.40,.70]
Patience Level: 1
Maximum number of steps: 10
Trace output:
Doing step... 1
Maroon Wave
visiting...Location (0, 0) unsatisfied Maroon homeowner goes shopping...
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 0) satisfactory 0.6666666666666666
and relocates to Location (1, 0)
visiting...Location (0, 1) satisfied Maroon homeowner does not move
visiting...Location (0, 2) for sale, do nothing.
visiting...Location (0, 3) satisfied Maroon homeowner does not move
visiting...Location (0, 4) unsatisfied Maroon homeowner goes shopping...
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
Trying... (3, 3) satisfactory 0.6
and relocates to Location (3, 3)
visiting...Location (1, 0) satisfied Maroon homeowner does not move
visiting...Location (1, 1) Blue homeowner, do nothing
visiting...Location (1, 2) Blue homeowner, do nothing
visiting...Location (1, 3) Blue homeowner, do nothing
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) unsatisfied Maroon homeowner goes shopping...
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
Trying... (4, 4) satisfactory 0.6666666666666666
and relocates to Location (4, 4)
visiting...Location (2, 1) satisfied Maroon homeowner does not move
visiting...Location (2, 2) satisfied Maroon homeowner does not move
visiting...Location (2, 3) satisfied Maroon homeowner does not move
visiting...Location (2, 4) Blue homeowner, do nothing
visiting...Location (3, 0) Blue homeowner, do nothing
visiting...Location (3, 1) Blue homeowner, do nothing
visiting...Location (3, 2) Blue homeowner, do nothing
visiting...Location (3, 3) satisfied Maroon homeowner does not move
visiting...Location (3, 4) Blue homeowner, do nothing
visiting...Location (4, 0) Blue homeowner, do nothing
visiting...Location (4, 1) satisfied Maroon homeowner does not move
visiting...Location (4, 2) unsatisfied Maroon homeowner goes shopping...
Trying... (2, 0) unsatisfactory 0.75
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
and fails to find a new home
visiting...Location (4, 3) unsatisfied Maroon homeowner goes shopping...
Trying... (2, 0) unsatisfactory 0.75
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
and fails to find a new home
visiting...Location (4, 4) satisfied Maroon homeowner does not move
Blue Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) Maroon homeowner, do nothing
visiting...Location (0, 2) for sale, do nothing.
visiting...Location (0, 3) Maroon homeowner, do nothing
visiting...Location (0, 4) for sale, do nothing.
visiting...Location (1, 0) Maroon homeowner, do nothing
visiting...Location (1, 1) satisfied Blue homeowner does not move
visiting...Location (1, 2) unsatisfied Blue homeowner goes shopping...
Trying... (2, 0) satisfactory 0.5
and relocates to Location (2, 0)
visiting...Location (1, 3) unsatisfied Blue homeowner goes shopping...
Trying... (1, 2) satisfactory 0.6666666666666666
and relocates to Location (1, 2)
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) satisfied Blue homeowner does not move
visiting...Location (2, 1) Maroon homeowner, do nothing
visiting...Location (2, 2) Maroon homeowner, do nothing
visiting...Location (2, 3) Maroon homeowner, do nothing
visiting...Location (2, 4) satisfied Blue homeowner does not move
visiting...Location (3, 0) unsatisfied Blue homeowner goes shopping...
Trying... (1, 3) satisfactory 0.5
and relocates to Location (1, 3)
visiting...Location (3, 1) satisfied Blue homeowner does not move
visiting...Location (3, 2) satisfied Blue homeowner does not move
visiting...Location (3, 3) Maroon homeowner, do nothing
visiting...Location (3, 4) satisfied Blue homeowner does not move
visiting...Location (4, 0) satisfied Blue homeowner does not move
visiting...Location (4, 1) Maroon homeowner, do nothing
visiting...Location (4, 2) Maroon homeowner, do nothing
visiting...Location (4, 3) Maroon homeowner, do nothing
visiting...Location (4, 4) Maroon homeowner, do nothing
Relocations done in step 1: 6
Doing step... 2
Maroon Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) satisfied Maroon homeowner does not move
visiting...Location (0, 2) for sale, do nothing.
visiting...Location (0, 3) satisfied Maroon homeowner does not move
visiting...Location (0, 4) for sale, do nothing.
visiting...Location (1, 0) unsatisfied Maroon homeowner goes shopping...
Trying... (3, 0) unsatisfactory 0.25
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
and fails to find a new home
visiting...Location (1, 1) Blue homeowner, do nothing
visiting...Location (1, 2) Blue homeowner, do nothing
visiting...Location (1, 3) Blue homeowner, do nothing
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) Blue homeowner, do nothing
visiting...Location (2, 1) satisfied Maroon homeowner does not move
visiting...Location (2, 2) satisfied Maroon homeowner does not move
visiting...Location (2, 3) satisfied Maroon homeowner does not move
visiting...Location (2, 4) Blue homeowner, do nothing
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) Blue homeowner, do nothing
visiting...Location (3, 2) Blue homeowner, do nothing
visiting...Location (3, 3) satisfied Maroon homeowner does not move
visiting...Location (3, 4) Blue homeowner, do nothing
visiting...Location (4, 0) Blue homeowner, do nothing
visiting...Location (4, 1) satisfied Maroon homeowner does not move
visiting...Location (4, 2) unsatisfied Maroon homeowner goes shopping...
Trying... (3, 0) unsatisfactory 0.25
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
and fails to find a new home
visiting...Location (4, 3) unsatisfied Maroon homeowner goes shopping...
Trying... (3, 0) unsatisfactory 0.25
Trying... (0, 4) unsatisfactory 1.0
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) unsatisfactory 0.75
Trying... (1, 4) unsatisfactory 0.3333333333333333
and fails to find a new home
visiting...Location (4, 4) satisfied Maroon homeowner does not move
Blue Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) Maroon homeowner, do nothing
visiting...Location (0, 2) for sale, do nothing.
visiting...Location (0, 3) Maroon homeowner, do nothing
visiting...Location (0, 4) for sale, do nothing.
visiting...Location (1, 0) Maroon homeowner, do nothing
visiting...Location (1, 1) satisfied Blue homeowner does not move
visiting...Location (1, 2) unsatisfied Blue homeowner goes shopping...
Trying... (3, 0) unsatisfactory 1.0
Trying... (0, 4) satisfactory 0.5
and relocates to Location (0, 4)
visiting...Location (1, 3) unsatisfied Blue homeowner goes shopping...
Trying... (1, 2) satisfactory 0.6666666666666666
and relocates to Location (1, 2)
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) unsatisfied Blue homeowner goes shopping...
Trying... (1, 3) satisfactory 0.5
and relocates to Location (1, 3)
visiting...Location (2, 1) Maroon homeowner, do nothing
visiting...Location (2, 2) Maroon homeowner, do nothing
visiting...Location (2, 3) Maroon homeowner, do nothing
visiting...Location (2, 4) satisfied Blue homeowner does not move
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) satisfied Blue homeowner does not move
visiting...Location (3, 2) satisfied Blue homeowner does not move
visiting...Location (3, 3) Maroon homeowner, do nothing
visiting...Location (3, 4) satisfied Blue homeowner does not move
visiting...Location (4, 0) satisfied Blue homeowner does not move
visiting...Location (4, 1) Maroon homeowner, do nothing
visiting...Location (4, 2) Maroon homeowner, do nothing
visiting...Location (4, 3) Maroon homeowner, do nothing
visiting...Location (4, 4) Maroon homeowner, do nothing
Relocations done in step 2: 3
Doing step... 3
Maroon Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) satisfied Maroon homeowner does not move
visiting...Location (0, 2) for sale, do nothing.
visiting...Location (0, 3) unsatisfied Maroon homeowner goes shopping...
Trying... (2, 0) unsatisfactory 1.0
Trying... (3, 0) unsatisfactory 0.3333333333333333
Trying... (0, 0) unsatisfactory 1.0
Trying... (0, 2) satisfactory 0.6666666666666666
and relocates to Location (0, 2)
visiting...Location (0, 4) Blue homeowner, do nothing
visiting...Location (1, 0) satisfied Maroon homeowner does not move
visiting...Location (1, 1) Blue homeowner, do nothing
visiting...Location (1, 2) Blue homeowner, do nothing
visiting...Location (1, 3) Blue homeowner, do nothing
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) for sale, do nothing.
visiting...Location (2, 1) satisfied Maroon homeowner does not move
visiting...Location (2, 2) satisfied Maroon homeowner does not move
visiting...Location (2, 3) satisfied Maroon homeowner does not move
visiting...Location (2, 4) Blue homeowner, do nothing
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) Blue homeowner, do nothing
visiting...Location (3, 2) Blue homeowner, do nothing
visiting...Location (3, 3) satisfied Maroon homeowner does not move
visiting...Location (3, 4) Blue homeowner, do nothing
visiting...Location (4, 0) Blue homeowner, do nothing
visiting...Location (4, 1) satisfied Maroon homeowner does not move
visiting...Location (4, 2) unsatisfied Maroon homeowner goes shopping...
Trying... (0, 3) satisfactory 0.5
and relocates to Location (0, 3)
visiting...Location (4, 3) unsatisfied Maroon homeowner goes shopping...
Trying... (4, 2) satisfactory 0.6666666666666666
and relocates to Location (4, 2)
visiting...Location (4, 4) satisfied Maroon homeowner does not move
Blue Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) Maroon homeowner, do nothing
visiting...Location (0, 2) Maroon homeowner, do nothing
visiting...Location (0, 3) Maroon homeowner, do nothing
visiting...Location (0, 4) satisfied Blue homeowner does not move
visiting...Location (1, 0) Maroon homeowner, do nothing
visiting...Location (1, 1) satisfied Blue homeowner does not move
visiting...Location (1, 2) satisfied Blue homeowner does not move
visiting...Location (1, 3) satisfied Blue homeowner does not move
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) for sale, do nothing.
visiting...Location (2, 1) Maroon homeowner, do nothing
visiting...Location (2, 2) Maroon homeowner, do nothing
visiting...Location (2, 3) Maroon homeowner, do nothing
visiting...Location (2, 4) satisfied Blue homeowner does not move
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) satisfied Blue homeowner does not move
visiting...Location (3, 2) satisfied Blue homeowner does not move
visiting...Location (3, 3) Maroon homeowner, do nothing
visiting...Location (3, 4) satisfied Blue homeowner does not move
visiting...Location (4, 0) satisfied Blue homeowner does not move
visiting...Location (4, 1) Maroon homeowner, do nothing
visiting...Location (4, 2) Maroon homeowner, do nothing
visiting...Location (4, 3) for sale, do nothing.
visiting...Location (4, 4) Maroon homeowner, do nothing
Relocations done in step 3: 3
Doing step... 4
Maroon Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) satisfied Maroon homeowner does not move
visiting...Location (0, 2) unsatisfied Maroon homeowner goes shopping...
Trying... (4, 3) unsatisfactory 1.0
Trying... (2, 0) unsatisfactory 1.0
Trying... (3, 0) unsatisfactory 0.3333333333333333
Trying... (0, 0) unsatisfactory 1.0
Trying... (1, 4) unsatisfactory 0.25
and fails to find a new home
visiting...Location (0, 3) satisfied Maroon homeowner does not move
visiting...Location (0, 4) Blue homeowner, do nothing
visiting...Location (1, 0) satisfied Maroon homeowner does not move
visiting...Location (1, 1) Blue homeowner, do nothing
visiting...Location (1, 2) Blue homeowner, do nothing
visiting...Location (1, 3) Blue homeowner, do nothing
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) for sale, do nothing.
visiting...Location (2, 1) satisfied Maroon homeowner does not move
visiting...Location (2, 2) satisfied Maroon homeowner does not move
visiting...Location (2, 3) satisfied Maroon homeowner does not move
visiting...Location (2, 4) Blue homeowner, do nothing
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) Blue homeowner, do nothing
visiting...Location (3, 2) Blue homeowner, do nothing
visiting...Location (3, 3) satisfied Maroon homeowner does not move
visiting...Location (3, 4) Blue homeowner, do nothing
visiting...Location (4, 0) Blue homeowner, do nothing
visiting...Location (4, 1) satisfied Maroon homeowner does not move
visiting...Location (4, 2) satisfied Maroon homeowner does not move
visiting...Location (4, 3) for sale, do nothing.
visiting...Location (4, 4) satisfied Maroon homeowner does not move
Blue Wave
visiting...Location (0, 0) for sale, do nothing.
visiting...Location (0, 1) Maroon homeowner, do nothing
visiting...Location (0, 2) Maroon homeowner, do nothing
visiting...Location (0, 3) Maroon homeowner, do nothing
visiting...Location (0, 4) satisfied Blue homeowner does not move
visiting...Location (1, 0) Maroon homeowner, do nothing
visiting...Location (1, 1) satisfied Blue homeowner does not move
visiting...Location (1, 2) satisfied Blue homeowner does not move
visiting...Location (1, 3) satisfied Blue homeowner does not move
visiting...Location (1, 4) for sale, do nothing.
visiting...Location (2, 0) for sale, do nothing.
visiting...Location (2, 1) Maroon homeowner, do nothing
visiting...Location (2, 2) Maroon homeowner, do nothing
visiting...Location (2, 3) Maroon homeowner, do nothing
visiting...Location (2, 4) satisfied Blue homeowner does not move
visiting...Location (3, 0) for sale, do nothing.
visiting...Location (3, 1) satisfied Blue homeowner does not move
visiting...Location (3, 2) satisfied Blue homeowner does not move
visiting...Location (3, 3) Maroon homeowner, do nothing
visiting...Location (3, 4) satisfied Blue homeowner does not move
visiting...Location (4, 0) satisfied Blue homeowner does not move
visiting...Location (4, 1) Maroon homeowner, do nothing
visiting...Location (4, 2) Maroon homeowner, do nothing
visiting...Location (4, 3) for sale, do nothing.
visiting...Location (4, 4) Maroon homeowner, do nothing
Relocations done in step 4: 0
Total number of relocations done: 12