valentin
/
Gridmap
1
1
Fork 0
Code Issues 6 Pull Requests Packages Projects Releases Wiki Activity
Labels Milestones
New Issue

Gérer le pathfinding avec un memory heap #16

Open
opened 3 years ago by valentin · 0 comments
valentin commented 3 years ago
Owner

Dans Entity.gd -> func pathfinding()

remplacer :

frontier.sort_custom(
			func(a, b):
				if priorities[a] < priorities[b]:
					return true
				return false
		)

par un priority queue
https://www.redblobgames.com/pathfinding/a-star/implementation.html#python-queue-with-priorities
http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.html#binary-heaps

Dans Entity.gd -> func pathfinding() remplacer : ``` frontier.sort_custom( func(a, b): if priorities[a] < priorities[b]: return true return false ) ``` par un priority queue https://www.redblobgames.com/pathfinding/a-star/implementation.html#python-queue-with-priorities http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.html#binary-heaps
valentin added the
unit
optimization
 labels 3 years ago
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
biomes
entities
main
Labels
Apply labels
Clear labels
bug
Something is not working enhancement
New feature generation optimization ui unit
No Label bug enhancement generation optimization ui unit
Milestone
Set milestone
Clear milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Assign users
Clear assignees
No Assignees
1 Participants
Notifications
Due Date

No due date set.

Dependencies

No dependencies set.

Reference: valentin/Gridmap#16
Write Preview
Loading…
Cancel
Save
There is no content yet.
Delete Branch '%!s(<nil>)'

Deleting a branch is permanent. It CANNOT be undone. Continue?

No
Yes