Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I am working from Programming Game AI by Example book. Look at this image, the result on the left is the author’s, the one on the right is mine. Green is source and red is target. Dijkstra is applied, and you can see the shortest path but also the other paths that were searched. How come my image is different, what could this mean?
At a very quick glance it looks like they weight diagonal walks heavier then vertical or horizontal ones. Yours looks like it weighs going n,s,w,e,ne,nw,se,sw all the same. Hence you go diagonal when they went horizontal or vertical.