gentoobro on Nostr: From what I can gather, every game's pathfinding is a special snowflake and a giant ...
From what I can gather, every game's pathfinding is a special snowflake and a giant pile of hacks. There are no good generalized algorithms like can be found on tile based systems. Every operation has the possibility of being very expensive if not accelerated by advanced data structures, and everything uses a lot of linear algebra.
Published at
2025-03-13 20:18:46Event JSON
{
"id": "19d814a9ad19d80c80b2a5afaf2151859ae0bc59322a2c061e660d1cd0282153",
"pubkey": "eac65d264cf2fd2965f59a4c1057bb8a94422059ce30cd2ebdab77c8b4b02911",
"created_at": 1741897126,
"kind": 1,
"tags": [
[
"p",
"e9c3448952ee9b09ac0c9a13e32b32f20358814e3e4f4fa666064d00361f0eda",
"wss://relay.mostr.pub"
],
[
"e",
"82afd81e36f3fc89634a0f8486da764dd7b514c6d82fd74ffe5583c80f7f95e0",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://shitpost.cloud/objects/49a5fcae-c035-45de-b756-7ad68a1592ce",
"activitypub"
]
],
"content": "From what I can gather, every game's pathfinding is a special snowflake and a giant pile of hacks. There are no good generalized algorithms like can be found on tile based systems. Every operation has the possibility of being very expensive if not accelerated by advanced data structures, and everything uses a lot of linear algebra.",
"sig": "24a62b983e1b2854c01c593afb8b9adc16d466faf07e2c186b0b2cea875643af6ee2bf505b520942514d98b471f98c91720a76dc8eed0b40ef5425ed3b2958b6"
}
