Originally Posted by
jayceekay i'm trying to code a simulation for the homicidal chauffeur's problem using maple. i don't know if this is the optimal way to approach the problem, but logically i thought i'd start by programming the chauffeur to start in the direction of the person. given the chauffeur's starting point (x,y) and his original facing direction (a direction in degrees), i could draw a line in the direction he's facing (and it's opposite direction) passing through his starting point, which would divide the cartesian plane into half planes. then depending on which half plane the person is in, the chauffeur would turn that direction (clockwise/counterclockwise). i'm having trouble coming up with the equation for the line which would divide the plane. any help is appreciated!