Explain the logic and implementation of the A* (A-Star) pathfinding algorithm. The constraint is that the explanation must be written in the form of a Shakespearean sonnet (three quatrains and a couplet, iambic pentameter). The poem must accurately describe the open set, closed set, heuristics, and cost functions.