René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"How to favor path with less turns? (A*)","articleBody":"Thanks for this library. Being new to pathfinding, I used the A* basic example at it ran right away.\r\n\r\n**Is your feature request related to a problem? Please describe.**\r\nFor my use-case, I set `DiagonalMovement.never`. I now was wondering, if it is possible to favor a path with less turns? \r\n\r\n**Describe the solution you'd like**\r\n* In the following simplified grid, I want to get from `s` to `e`.\r\n* For the purpose of discussion, I drew to possible paths `A` (`sxxAA..Axxe`) and `B` (`sxxBB..Bxxe`).\r\n* Without diagonal movement, Path `B` has the same length as path `A`. Is it possible to tune settings(neighbor weights?) so that path `A` (having less turns) is favored over path `B`?\r\n\r\n```\r\n+----------+\r\n|        ##|\r\n| AAAAAxxe#|\r\n| A    B ##|\r\n| xBBBBB ##|\r\n| x        |\r\n|#s##      |\r\n|####      |\r\n+----------+\r\n```\r\n\r\n**Describe alternatives you've considered**\r\n* I was (naively) hoping that deliberately setting the start and endpoint in a recess of my blocked areas might help to favor path `A`, but I get `B` instead.\r\n","author":{"url":"https://github.com/maximweb","@type":"Person","name":"maximweb"},"datePublished":"2024-06-20T14:27:51.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":7},"url":"https://github.com/57/python-pathfinding/issues/57"}