search

Glavin001 / battlecode

A scaffold for players of battlecode 2016
3 stars 0 forks source link

Get next direction given target/goal location using Bug Navigation #1

Open shawnmacburnie opened 8 years ago

shawnmacburnie commented 8 years ago

Name: getNextDirection Params: MapLocation currentLocation, MapLocation goal, Callable canMove Return: Directions

Logic: Given current location and goal location calculate direction I should move and return that direction. If there is an obstacle, it must move around that object, so We need a procedure to get the direction to move around that object. We might also want a different function for different bot types.

shawnmacburnie commented 8 years ago

The logic for this will most likely be the bug stuff found here: http://www.cs.cmu.edu/~motionplanning/lecture/Chap2-Bug-Alg_howie.pdf

Glavin001 commented 8 years ago

image

Glavin001 commented 8 years ago

image