#pathfinding

"it ain't what you bring it's where you stand" -wisdom of the Cube

what i've learned is what i give a place to see things from

what i say is what ive heard repeating like a song

i love the way the old man pine drops heavy to the ground

ive seen fire getting built roots close underground

under every starry cloud small groups gather round

im telling you ive seen it from where i am its clear

this is it, its what ive found. i love the lucerne bent and sweet

i love the river's tone aloud every branch, the rain in sheets

ive seen ways through every forest. exactly where to place your feet

yet i couldn't see the garden among the wild worthy weeds

From “The Origin of Daredevil” in Daredevil #1, April 1964. Stan Lee script, Bill Everett pencils & inks, Sam Rosen letters.

Red snake AI using pathfinding, field of view and line of sight to navigate a maze to find food. The snake comes from a game called 'Agate Dragon Snake'.

Longer version on YouTube:

Alright~ After much work we have finally completed our dungeon generation algorithm. First, we generate the rooms, separate them using a separation steering algorithm.

Second, we generate a graph that represents connections between the various rooms

Third, we perform what is known as Delaunay Triangulation, in which we evaluate pairs of triangles and swap their shared edge if it fails a test boiled down to a simple matrix determinant evaluation Fourth, we construct a Graph of connectivity from the Delaunay triangulation

Fifth, we perform an A* pathfinding algorithm to connect points on the delauney triangulation through the neighborhood graph

Finally, if we didn't traverse through a room, we can remove it to simplify the dungeon into something a little less dense

The Fellowship's Path to Mount Doom (as answered by Google Bard):

The Shire: Their cozy hobbit-hole marks the beginning of their extraordinary quest. LOTRO: The Shire

Bree-land: Scattered farms and the Prancing Pony tavern offer a taste of the wild frontier. LOTRO: Bree-land

Weathertop: This windswept hill witnesses their first confrontation with the Nazgûl. LOTRO: In Lone-lands

Rivendell: Elrond's majestic Elven city serves as a haven and the Fellowship is formed. LOTRO: In Trollshaws

Hollin: Once lush, now corrupted by Saruman, hinting at the growing darkness. LOTRO: In Eregion

Misty Mountains: The treacherous Caradhras pass forces them into Moria. LOTRO: Misty Mountains

Moria: Ancient Dwarven realm turned perilous, marked by Gandalf's sacrifice. LOTRO: Moria

Lothlórien: Ethereal Elven city provides solace and crucial supplies. LOTRO: Lothlorien

Anduin River: Sailing down the Anduin, they navigate rapids and waterfalls. LOTRO: The Great River, The Wold, Eastwall, Beacon Hills, more in Far Anorien and Old Anorien (The Great River -> The Wold -> Wildermore -> Entwash Vale ->(thru' Entwade, not on the road, a main quest guy there)-> Kingstead -> (1) Paths of the Dead -> Blackroot Vale, (2) Eastfold -> Beacon Hills)

Emyn Muil: Rolling hills witness the Fellowship's heartbreaking split. LOTRO: In Gondor, not in the game Only Gondor: https://lotro-wiki.com/wiki/Emyn_Muil

Dead Marshes: A haunted wasteland whispers of the journey's burden. LOTRO: The Wastes In Gondor/Mordor: https://lotro-wiki.com/wiki/The_Dead_Marshes

Mordor: Barren wasteland with Mount Doom spewing fire, their final challenge. LOTRO: Mordor

livin on island time