Настроение: | amused |
Музыка: | Takeshi Abo - King's Bounty: Stolen Order (キングスバウンティ) Soundtrack Music |
They finally fixed the Baldur's Gate pathfinder!
Using cone tracing
https://www.youtube.com/watch?v=7MOQOvGJyn4
Original Baldur's Gate had continuous space and the characters were modeled as circles.
No idea why they did that (D&D is grid-based), but that made the game unplayable on slower machines.
So they even had to limit the number of pathfinding nodes, allowing player to get AI stuck.
Still waiting until they solve the general furniture fitting algorithm, which is actually hard and important:
https://www.youtube.com/watch?v=bUNl_jJMTOw