Comments (8)
from lockstepframework.
Thanks. This would allow doors and other type of passage blockers.
from lockstepframework.
Ok I gave it some thought and here's an elegant solution I think will do the trick.
Raycast from destination to start on the grid.
If the raycast hits an unwalkable node, it will trace along the "shoreline" of the unwalkable nodes, orbiting clockwise around the destination node.
If it fails to find an unwalkable node in the clockwise direction, it will assume that the wall is broken and that the destination node isn't trapped.
If the trace loops back to the original node, a closed path is detected.
Due to the selective direction of the trace preventing convex loop shapes, there shouldn't be false-positive impossible paths where both the destination and starting node are in the same trapped island of valid nodes.
Gonna post updates when I tackle this further.
from lockstepframework.
Any luck?
from lockstepframework.
I'm going to tackle this later potentially when we get to map designing + building placement in Desert RTS as I don't have any gameplay to test this with atm.
from lockstepframework.
Just a thought, you could group the nodes, assign the group with a name. If the unit is in group1 he could not travel to group2. To group them you could, in a loop, assign nearest nodes to group1. And if there is are any unassigned nodes start the loop again and just assign them to another group.
from lockstepframework.
Hierarchichal pathfinding is a great solution that cuts down on processing time for general paths as well.
The problem is its complexity to implement, especially for a dynamic grid system.
I'm going to look into it.
from lockstepframework.
Cutting down on large feature development plans.
from lockstepframework.
Related Issues (20)
- How can I add ability to agent during runing time ? HOT 1
- ExampleScene broken? HOT 1
- Is the GridBuilder.cs no longer used? HOT 1
- Room for Simulate() Optimizations? HOT 1
- Immovable Flag Disables Getting Attacked HOT 1
- IndexOutOfRangeException in fresh example
- ExampleScene input and navigation doesn't work. HOT 1
- What's the layer/tag of the terrain in the example scene? HOT 1
- Use arrays or FastCollections HOT 2
- Height-related path finding logic would be very useful HOT 3
- Problem of NullReferenceException HOT 3
- Development continued
- Database window buttons unresponsive HOT 2
- Hi,when will support AABox/Poly collide? HOT 1
- Is it still maintained? HOT 3
- Master issue for editor bugs HOT 2
- Plan for Lockstep Framework HOT 3
- can not run this framewodk on unity2018.3 HOT 2
- Dessert RTS Photon Networking Helper for PUN2
- Question about the deterministic physics system. HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from lockstepframework.