Lecture 2 - Sep. 14

Discussion and comments on the submitted maps, Whether it is necessary to give special algoritm for extreme cases which can be evaluated by overall map information? :

All except one creature are dangerous. Do the divers really want to jump into the sea or just stay on the boat staying away from all the dangers?

Tons of species

Some really dangerous creatures

Empty map, nothing interesting but engery cost

Offline learning

What to do before Monday (suggestions):

Danger avoidance

Path planning

Map overal analysis and evaluation

Infrastructure that allows new strategy to be plug in (time consuming)

Deliverables for Monday:

Working player, shows some strategies on some preferred the boards. Due by 12:00pm next Monday. Additional maps are welcome. No presentation or report required.

Lecture 1 - Sep. 12

Brought up ideas from last year.

1. 1 hr simply walk around then try to optimize

2. spiral search strategy

3. dangerous creature avoidance

4. get back to the boat in time!

5. evaluate the worth of the message depending both the creature and distance (more details need to be discussed about the distance)

6. assign diver to follow really valuable creature to update with other coming divers. then they choose to switch following and browsing roles.

7. Divers' happiness are not shared. But it can be estimated basing on each one's message history

8. dynamic parameters of Divers

Suggestions:

1. Divide divers into explorers and browsers

2. Chain the divers and let them follow others

3. Sample the map and guess the whole picture?

4. Take advantage of the unlikihood of the creature makeing a turn

5. Explicit message for "seeing nothing" or "no danger"

Clarifications:

1. Euclidean distance, from square center to center

2. Boat can be used as shelter from dangerous creature

3. No credit for observation when in boat

4. Overlap on the same square is allowed (divers, creatures)

Anouncement:

1. Deliverables this Wednesday, dumb players that can correctly call the API as well as some rough description of potential strategies. Think about a new map. One submission each team.