#97_implement-pathfinding-for-entities #107

Merged

thetxt merged 14 commits from #97_implement-pathfinding-for-entities into dev 2026-07-05 18:04:38 +02:00

Conversation 0 Commits 14 Files changed 21 +3565 -2395

thetxt commented 2026-07-05 18:04:03 +02:00

Owner

Copy link

first pathfinding implementation, there is still a lot to improve, but that will depend on fixing collision detection in #98

first pathfinding implementation, there is still a lot to improve, but that will depend on fixing collision detection in #98

thetxt added this to the 0.9.0 milestone 2026-07-05 18:04:03 +02:00

thetxt added 14 commits 2026-07-05 18:04:03 +02:00

reorganize entity module 1d6275bced

first mostly broken pathfinding implementation #97 04a5bb1e55

first somewhat working pathfinding implementation #97 ... 82592b3cec

only works on a 2d plane and considers only air blocks to navigable

add a test with a proper labyrinth to test 2d pathfinding #97 1e2b525a0e

make it possible to run a task n ticks in the future 983f7ad5ac

fix for last commit: actually add back tasks scheduled to run in the ... 1d5a4edd5b

future

Add SendMessageToPlayer task 0301a3ea07

add crude support for sending data for pathfinding debug renderer #97 4aa0dbef41

Merge branch 'dev' into #97_implement-pathfinding-for-entities 02b3dfac18

change Blocktype is_solid function to has_no_collision and add more ... 43c011066b

types to it

Allow entities to pathfind through blocks with no collision box 336f1da54c

improve pathfinding to find paths that go a block up or down; slightly ... 992da22e66

improve entity jumping logic #97

make labyrinth test pass again, also add check to see if entity can ... 8180776e31

stand at neighbour block, to prevent pathfinding through air #97

remove some debug output from CommonEntityTrait::ai_move_towards_goal d0a45f5cde

thetxt merged commit 3161d7f3da into dev 2026-07-05 18:04:38 +02:00

thetxt deleted branch #97_implement-pathfinding-for-entities 2026-07-05 18:04:39 +02:00

thetxt referenced this pull request from a commit 2026-07-05 18:04:39 +02:00

Merge pull request '#97_implement-pathfinding-for-entities' (#107) from #97_implement-pathfinding-for-entities into dev

Sign in to join this conversation.

Reviewers

No reviewers

Labels

Clear labels   

complexity

high

  

complexity

low

  

complexity

medium

  

importance

high

  

importance

low

  

importance

medium

  

type

bug

something that should work, but doesn't

  

type

chore

something that should be done at some point, but doesn't really change functionality

  

type

feature suggestion

a feature that should probably be implemented

  

type

missing feature

feature that should really be working by now, but doesn't

No labels

complexity

high

complexity

low

complexity

medium

importance

high

importance

low

importance

medium

type

bug

type

chore

type

feature suggestion

type

missing feature

Milestone

Clear milestone

No items

No milestone

0.9.0

Projects

Clear projects

No items

No project

Assignees

Clear assignees

No assignees

1 participant

Notifications

Subscribe

Due date

The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference

thetxt/oxide!107

No description provided.