Commits

History for

Commits on Jun 20, 2026

Handle empty open list returning None from pop_node()
Sai Asish Y
committed
3a9c85e

Commits on May 25, 2026

removed remove_node
peterchenadded
committed
d8c295a

Commits on Jan 16, 2026

include_non_walkable -> include_non_walkables + add tests.
happygts
committed
7704534
Implement include_non_walkable on grid neighbors.
happygts
committed
b8d8d5f

Commits on Jan 6, 2026

Fixed world.cleanup() bug and extended test_connect_grids to test it.
magicguy38
committed
deda5d4

Commits on Nov 2, 2025

Merge pull request #74 from PraneethJain/bidirectional
brean
authored
8cdd475

Commits on Oct 29, 2025

Update type hint in Graph.__init__
comp64
authored
70cddc9

Commits on Oct 7, 2025

add bi-directional best first and bi-directional dijkstra
PraneethJain
committed
c5b2318

Commits on Oct 5, 2025

added bi-directional breadth-first-search
PraneethJain
committed
a07d515

Commits on May 3, 2025

add graph cleanup
andreyd41
committed
e030b83

Commits on Dec 19, 2024

add type annotations for automatic class diagram generation
brean
committed
d838db8

Commits on Dec 18, 2024

Commits on Dec 12, 2024

fix visualization for IDA*
brean
committed
d059090
fix ida_star: return list of nodes instad of x-y-tuples
brean
committed
3651f66

Commits on Nov 27, 2024

fix heuristic
andreyd41
committed
6f7096f

Commits on Nov 24, 2024

bugfix/feature: support values <1 for weighted graphs
brean
committed
89ca95c
Merge branch 'main' into use_float
brean
committed
71fee0b

Commits on Nov 23, 2024

fix pathfinding with passable borders
andreyd41
committed
5e3bfbc

Commits on Sep 8, 2024

Version 1.0.11: automatically cleanup if needed
brean
committed
476f6da

Commits on Jul 1, 2024

allow diagonal crossing over a border (fixes #58)
brean
committed
d6d760e

Commits on Jan 16, 2024

updated return type annotation
harisankar95
committed
71d41bb

Commits on Jan 13, 2024

minor indentation and linting, also update to 1.0.8 for upgrading release.
brean
committed
a76910a
added heap and performance tests
peterchenadded
committed
974ada4
get tests to work
peterchenadded
committed
b7172f5

Commits on Jan 1, 2024

update to version 1.0.7: Bugfix for #52, use parent.g in calculation
brean
committed
2990b64

Commits on Nov 28, 2023

removed an unused debug print that lead to performance issues on big maps
brean
committed
60b883f

Commits on Nov 27, 2023

Store unique nodes when creating GraphNodes from edge list, fixes #51
brean
committed
2c9b9be

Commits on Aug 16, 2023

Release 1.0.4: make node_id generic and be compatible with Python 3.9 again. Fixes #46
brean
authored
d1b6b42

Commits on Aug 13, 2023

alow GridNode and list based paths for grid_str
brean
committed
43e19e5
Performance speedup for grid_str-function
brean
committed
3b0a2be

Commits on Aug 12, 2023

use graphs instead of only grids
brean
committed
e432327
pep8, fix empty lines
brean
committed
a3cb256
pep8 fixes and remove utf-8-header (its default in python3)
brean
committed
acc8819

Commits on Jun 24, 2023

Merge pull request #42 from ClementJ18/object-representations
brean
authored
1e6c61c