Agate Dragon<p>Learn how to generate a triangular grid, create walls, connect the triangular cells and render the cells in this Processing tutorial, using the Java programming language<br><a href="https://agatedragon.blog/2025/04/03/generating-a-triangular-grid/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/04/03/ge</span><span class="invisible">nerating-a-triangular-grid/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Recent searches
No recent searches
Search options
Only available when logged in.
ruby.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
If you are interested in the Ruby programming language, come join us! Tell us about yourself when signing up.
If you just want to join Mastodon, another server will be a better place for you.
Administered by:
Server stats:
1.1Kactive users
ruby.social: About · Profiles directory · Privacy policy
Mastodon: About · Get the app · Keyboard shortcuts · View source code · v4.3.7
#pathfinding
2 posts · 2 participants · 0 posts today
Agate Dragon<p>The 'Random Mouse Algorithm' is the best maze solving algorithm in the universe.<br>It uses less memory than other wasteful pathfinding algorithms like 'Breadth First Search' and 'A-star'. Since it picks a random node at every junction. (1 / 2)<br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>Learn how to explore a hexagonal grid and find a goal point with greedy best first search in this pathfinding tutorial<br><a href="https://agatedragon.blog/2025/03/25/greedy-best-first-search/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/03/25/gr</span><span class="invisible">eedy-best-first-search/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>Learn how to generate a hexagonal grid, create walls, connect the hexagonal cells and render the cells in this Processing tutorial, using the Java programming language<br><a href="https://agatedragon.blog/2025/03/24/generating-a-hexagonal-grid/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/03/24/ge</span><span class="invisible">nerating-a-hexagonal-grid/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>Learn how to explore a grid and find a goal point with breadth first search in this pathfinding tutorial<br><a href="https://agatedragon.blog/2025/03/17/breadth-first-search-grid/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/03/17/br</span><span class="invisible">eadth-first-search-grid/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>Pathfinding tutorial: Exploring a node graph using depth first search whilst searching for a goal point<br><a href="https://agatedragon.blog/2025/03/13/depth-first-search-node-graph/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/03/13/de</span><span class="invisible">pth-first-search-node-graph/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>Learn how to generate a node graph, connect the nodes and render the nodes in this Processing tutorial, using the Java programming language<br><a href="https://agatedragon.blog/2025/03/13/generating-a-node-graph/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">agatedragon.blog/2025/03/13/ge</span><span class="invisible">nerating-a-node-graph/</span></a><br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Agate Dragon<p>A-star pathfinding in action<br><a href="https://mastodon.gamedev.place/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.gamedev.place/tags/indiedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>indiedev</span></a> <a href="https://mastodon.gamedev.place/tags/maze" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>maze</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Raccoon🏳️🌈<p><a href="https://techhub.social/tags/News" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>News</span></a> out of <a href="https://techhub.social/tags/Nintendo" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Nintendo</span></a>'s <a href="https://techhub.social/tags/patent" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>patent</span></a> <a href="https://techhub.social/tags/lawsuit" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>lawsuit</span></a> against <a href="https://techhub.social/tags/PocketPair" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>PocketPair</span></a>, alleging the <a href="https://techhub.social/tags/GameMechanics" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>GameMechanics</span></a> of <a href="https://techhub.social/tags/Palworld" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Palworld</span></a> are too similar to <a href="https://techhub.social/tags/Pokemon" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Pokemon</span></a>. </p><p>We now know the main <a href="https://techhub.social/tags/patents" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>patents</span></a>, all filed in <a href="https://techhub.social/tags/Japan" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Japan</span></a> earlier this year after PalWorld's release...</p><p>(Reminder that <a href="https://techhub.social/tags/IAmNotALawyer" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IAmNotALawyer</span></a>)</p><p>No. 7493117 involves <a href="https://techhub.social/tags/collision" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>collision</span></a> and <a href="https://techhub.social/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a>, and seems to be mostly related to trainer battles and entering battle by throwing one Pokemon at another. It's not clear to me how this is novel or unique enough for a lawsuit.</p><p>No. 7528390 involves player characters mounting creatures and riding them around. As Pokemon is far from the only, first, or even a game with this mechanic for more than a few years, I don't see how they can claim this.</p><p>No. 7545191 is the <a href="https://techhub.social/tags/PokeBall" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>PokeBall</span></a> thing, which <a href="https://techhub.social/tags/PalBalls" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>PalBalls</span></a> are very similar to, so much I was surprised they did that at the game's release (<a href="https://techhub.social/tags/Bugsnax" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Bugsnax</span></a> at least used a non-spherical trap), but again, I'm not sure how this is unique or innovative enough for a lawsuit.</p><p><a href="https://techhub.social/tags/Gaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Gaming</span></a> <a href="https://techhub.social/tags/GameDev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>GameDev</span></a></p>
AfterthoughtC<p>So I ended up making my own AStar class because Godot's own AStarGrid2D doesn't support "wall that blocks entry but does not block diagonal movement" (outside of "make point non-solid but set weight very high") or "automatically update weight and solid status based on the current character's stats" without manually iterate through every point.<br>I just hope my implementation (entirely in gdscript) can handle more than seven monsters.<br><a href="https://kopiti.am/tags/godot" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>godot</span></a> <a href="https://kopiti.am/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://kopiti.am/tags/roguelike" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>roguelike</span></a> <a href="https://kopiti.am/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Sven Hendriks<p>New post: A* Pathfinding in 2D Games: From Top-Down to Side-View <a href="https://shendriks.dev/posts/2024-09-04-a-star-pathfinding-side-view/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">shendriks.dev/posts/2024-09-04</span><span class="invisible">-a-star-pathfinding-side-view/</span></a> <a href="https://mastodon.social/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.social/tags/gamedevelopment" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedevelopment</span></a> <a href="https://mastodon.social/tags/astar" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>astar</span></a> <a href="https://mastodon.social/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://mastodon.social/tags/monogame" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>monogame</span></a> <a href="https://mastodon.social/tags/kni" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>kni</span></a> <a href="https://mastodon.social/tags/csharp" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>csharp</span></a> <a href="https://mastodon.social/tags/dotnet" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>dotnet</span></a> <a href="https://mastodon.social/tags/blazor" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>blazor</span></a> <a href="https://mastodon.social/tags/blazorgl" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>blazorgl</span></a></p>
Sven Hendriks<p>Another new(er) post in the A* Pathfinding in 2D Games series: A simple Top-down Scenario implemented with MonoGame/KNI <a href="https://shendriks.dev/posts/2024-08-24-a-star-pathfinding-top-down-blazorgl/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">shendriks.dev/posts/2024-08-24</span><span class="invisible">-a-star-pathfinding-top-down-blazorgl/</span></a> <a href="https://mastodon.social/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.social/tags/GameDevelopment" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>GameDevelopment</span></a> <a href="https://mastodon.social/tags/astar" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>astar</span></a> <a href="https://mastodon.social/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://mastodon.social/tags/monogame" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>monogame</span></a> <a href="https://mastodon.social/tags/kni" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>kni</span></a> <a href="https://mastodon.social/tags/csharp" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>csharp</span></a> <a href="https://mastodon.social/tags/dotnet" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>dotnet</span></a> <a href="https://mastodon.social/tags/blazor" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>blazor</span></a> <a href="https://mastodon.social/tags/blazorgl" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>blazorgl</span></a></p>
Sven Hendriks<p>New post: A* Pathfinding in 2D Games: The Basics for a simple Top-down Scenario <a href="https://shendriks.dev/posts/2024-07-13-a-star-pathfinding-in-2d-games-the-basics-for-top-down-scenarios/" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="ellipsis">shendriks.dev/posts/2024-07-13</span><span class="invisible">-a-star-pathfinding-in-2d-games-the-basics-for-top-down-scenarios/</span></a> <a href="https://mastodon.social/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a> <a href="https://mastodon.social/tags/monogame" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>monogame</span></a> <a href="https://mastodon.social/tags/kni" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>kni</span></a> <a href="https://mastodon.social/tags/astar" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>astar</span></a> <a href="https://mastodon.social/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://mastodon.social/tags/csharp" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>csharp</span></a></p>
James Edward Gray II<p>In the final installment of How to Train Your Scrappy Programmer we carefully copy a few algorithms into your programming spell book. Searches, sorts, and fills — alone or in tandem — present new ways to animate code.</p><p><a href="https://voyagesincode.com/products/borrowing-a-cup-of-algorithms" rel="nofollow noopener noreferrer" target="_blank">https://voyagesincode.com/products/borrowing-a-cup-of-algorithms</a></p><p><a class="hashtag" href="https://genserver.social/tag/algorithms" rel="nofollow noopener noreferrer" target="_blank">#algorithms</a> <a class="hashtag" href="https://genserver.social/tag/graphs" rel="nofollow noopener noreferrer" target="_blank">#graphs</a> <a class="hashtag" href="https://genserver.social/tag/animation" rel="nofollow noopener noreferrer" target="_blank">#animation</a> <a class="hashtag" href="https://genserver.social/tag/polygoninclusion" rel="nofollow noopener noreferrer" target="_blank">#PolygonInclusion</a> <a class="hashtag" href="https://genserver.social/tag/floodfill" rel="nofollow noopener noreferrer" target="_blank">#FloodFill</a> <a class="hashtag" href="https://genserver.social/tag/pathfinding" rel="nofollow noopener noreferrer" target="_blank">#pathfinding</a></p>
Zeno Rogue<p>In Astarguesser, you are given a map with obstacles, and your task is to guess how good the A* algorithm will be at finding the shortest path from the entrance to the exit.</p><p>What is A*?</p><p>Let us start with Breadth First Search (BFS). In this algorithm, we proceed in waves: find all locations next to the source, then next to these locations, etc., until we reach the target. It is obvious that we will find the shortest path to the target this way, and also easy to implement on the computer: all the locations we reach are simply put in a queue, the location we explore next is always the one which was reached the earliest.</p><p>In A*, instead, we instead try to more promising directions first. While in BFS, the order is generally based on (the number of steps), in A* it is (the number of steps so far + heuristics), where 'heuristics' is some approximation of the the number of steps we still need to take (for example, the number of steps to the exit, not taking obstacles into account). If the heuristics is 'admissible' (not greater than the actual length of path to the exit) it is also guaranteed to find the shortest path. (See Red Blob Games for more details.)</p><p>A* seems to be the goto algorithm used by game developers for pathfinding purposes. But it rarely seems that good (even if the heuristics and tiebreakers are chosen reasonably). Maybe BFS (with its simplicity and good performance tue to the avoidance of priority queues), or some algorithm that takes into account the fact that you are usually pathfinding many times, could be more appropriate for your game?</p><p>PLAY ONLINE ON ITCH.IO: <a href="https://zenorogue.itch.io/astarguesser" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://</span><span class="">zenorogue.itch.io/astarguesser</span><span class="invisible"></span></a></p><p><a href="https://mathstodon.xyz/tags/ShortestPathAlgorithm" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>ShortestPathAlgorithm</span></a> <a href="https://mathstodon.xyz/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://mathstodon.xyz/tags/educationalgame" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>educationalgame</span></a> <a href="https://mathstodon.xyz/tags/procgen" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>procgen</span></a> <a href="https://mathstodon.xyz/tags/gamedev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gamedev</span></a></p>
OverageGmngCom<p>OG plays Ringo's Roundup (Demo)!<br><a href="https://www.youtube.com/watch?v=Y345v8x6ZY4" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">youtube.com/watch?v=Y345v8x6ZY</span><span class="invisible">4</span></a></p><p>Like & Sub!</p><p><a href="https://gamepad.club/tags/RingosRoundup" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>RingosRoundup</span></a> <a href="https://gamepad.club/tags/PuzzleGames" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>PuzzleGames</span></a> <a href="https://gamepad.club/tags/Pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Pathfinding</span></a> <a href="https://gamepad.club/tags/CuteGames" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>CuteGames</span></a> <a href="https://gamepad.club/tags/CasualGaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>CasualGaming</span></a> <a href="https://gamepad.club/tags/RelaxingGaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>RelaxingGaming</span></a> <a href="https://gamepad.club/tags/IndieGameTrends" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieGameTrends</span></a> <a href="https://gamepad.club/tags/IndieWatch" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieWatch</span></a> <a href="https://gamepad.club/tags/IndieDev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieDev</span></a> <a href="https://gamepad.club/tags/GameDev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>GameDev</span></a> <a href="https://gamepad.club/tags/IndieGameDev" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieGameDev</span></a> <a href="https://gamepad.club/tags/IndieGame" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieGame</span></a> <a href="https://gamepad.club/tags/IndieGames" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>IndieGames</span></a> <a href="https://gamepad.club/tags/Gameplay" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>Gameplay</span></a> <a href="https://gamepad.club/tags/letsplay" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>letsplay</span></a> <a href="https://gamepad.club/tags/gaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gaming</span></a></p>
CrystalLanguage<p><span class="h-card" translate="no"><a href="https://universeodon.com/@wrongdog" class="u-url mention" rel="nofollow noopener noreferrer" target="_blank">@<span>wrongdog</span></a></span> explores <a href="https://fosstodon.org/tags/CrystalLang" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>CrystalLang</span></a> building a cellular automaton and a colony optimization algorithm. On a <a href="https://fosstodon.org/tags/SteamDeck" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>SteamDeck</span></a>.<br>Enjoy the great visuals in this video:<br><a href="https://www.youtube.com/watch?v=yCSqM__ZPAg" rel="nofollow noopener noreferrer" translate="no" target="_blank"><span class="invisible">https://www.</span><span class="ellipsis">youtube.com/watch?v=yCSqM__ZPA</span><span class="invisible">g</span></a><br><a href="https://fosstodon.org/tags/cellular_automaton" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>cellular_automaton</span></a> <a href="https://fosstodon.org/tags/gameoflife" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gameoflife</span></a> <a href="https://fosstodon.org/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Tearcell Games<p>At long last, I feel like I actually understand Astar from an implementation perspective. I've understood it academically for awhile, but never been able to implement it past basics.</p><p>My little villagers can now climb ladders, use 'teleporters' and otherwise find 'solutions' to their 'tasks' at about a 90% accuracy. They still get stuck on some terrain occasionally, but for a gamejam that can be designed around.</p><p><a href="https://mastodon.gamedev.place/tags/godotengine" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>godotengine</span></a> <a href="https://mastodon.gamedev.place/tags/HorrorFolkloreJam" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>HorrorFolkloreJam</span></a> <a href="https://mastodon.gamedev.place/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a></p>
Rick Wong – Tech & code <p>Other improvements were:</p><p>- When on a perimeter node, prune the path that curls back alongside the perimeter. Taking such a path will certainly lead to a "snake collision" where the existing path causes a dead-end<br>- Normally you don't prune when searching for the longest path (NP-hard). But for any position, calculate the possible nodes left to visit. If paths have the same possible nodes left, it's OK to prune the ones with lower cumulated distance.</p><p><a href="https://fosstodon.org/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://fosstodon.org/tags/algorithms" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>algorithms</span></a> <a href="https://fosstodon.org/tags/go" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>go</span></a> <a href="https://fosstodon.org/tags/golang" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>golang</span></a></p>
Boiling Steam<p>Fbheroes version 1.0.7 further improves pathfinding: <a href="https://github.com/ihhub/fheroes2/releases/tag/1.0.7" rel="nofollow noopener noreferrer" target="_blank"><span class="invisible">https://</span><span class="ellipsis">github.com/ihhub/fheroes2/rele</span><span class="invisible">ases/tag/1.0.7</span></a> <a href="https://mastodon.cloud/tags/linux" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>linux</span></a> <a href="https://mastodon.cloud/tags/linuxgaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>linuxgaming</span></a> <a href="https://mastodon.cloud/tags/update" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>update</span></a> <a href="https://mastodon.cloud/tags/foss" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>foss</span></a> <a href="https://mastodon.cloud/tags/release" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>release</span></a> <a href="https://mastodon.cloud/tags/fbheroes" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>fbheroes</span></a> <a href="https://mastodon.cloud/tags/pathfinding" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>pathfinding</span></a> <a href="https://mastodon.cloud/tags/gaming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>gaming</span></a> <a href="https://mastodon.cloud/tags/engine" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#<span>engine</span></a></p>
ExploreLive feeds
Mastodon is the best way to keep up with what's happening.
Follow anyone across the fediverse and see it all in chronological order. No algorithms, ads, or clickbait in sight.
Create accountLoginDrag & drop to upload