Category: CS

  • A* for life

    (Random 2am thoughts which I attempted to write out coherently) Let’s talk about pathfinding. Suppose you start at point A and want to reach point B. There are a bunch of other points and you can move from point to point through edges, and these edges have non-negative weights. One way to do it is…