Commits

Breadcrumbs

History for

onmain

User selector

All users

All time

Commit History

Commits on Jun 20, 2026

• Handle empty open list returning None from pop_node()

  Show description for 3a9c85e
  SAY-5

  committed
  3a9c85e

  Copy full SHA for 3a9c85e

Commits on May 25, 2026

• removed remove_node

  peterchenadded

  committed
  d8c295a

  Copy full SHA for d8c295a

Commits on May 5, 2026

• Update requirements.txt

  Show description for adcbcb7
  brean

  authored
  adcbcb7

  Copy full SHA for adcbcb7

Commits on Jan 16, 2026

• include_non_walkable -> include_non_walkables + add tests.

  happygts

  committed
  7704534

  Copy full SHA for 7704534

Commits on Jan 6, 2026

• Fixed world.cleanup() bug and extended test_connect_grids to test it.

  magicguy38

  committed
  deda5d4

  Copy full SHA for deda5d4

Commits on Oct 7, 2025

• add bi-directional best first and bi-directional dijkstra

  PraneethJain

  committed
  c5b2318

  Copy full SHA for c5b2318

Commits on Oct 5, 2025

• added bi-directional breadth-first-search

  PraneethJain

  committed
  a07d515

  Copy full SHA for a07d515

Commits on May 3, 2025

• add graph cleanup

  andreyd41

  committed
  e030b83

  Copy full SHA for e030b83

Commits on Nov 27, 2024

• fix heuristic

  andreyd41

  committed
  6f7096f

  Copy full SHA for 6f7096f

Commits on Nov 24, 2024

• bugfix/feature: support values <1 for weighted graphs

  brean

  committed
  89ca95c

  Copy full SHA for 89ca95c

• Merge branch 'main' into use_float

  brean

  committed
  71fee0b

  Copy full SHA for 71fee0b

Commits on Nov 23, 2024

• fix pathfinding with passable borders

  andreyd41

  committed
  5e3bfbc

  Copy full SHA for 5e3bfbc

Commits on Jul 1, 2024

• allow diagonal crossing over a border (fixes #58)

  brean

  committed
  d6d760e

  Copy full SHA for d6d760e

Commits on Jan 13, 2024

• minor indentation and linting, also update to 1.0.8 for upgrading release.

  brean

  committed
  a76910a

  Copy full SHA for a76910a

• added heap and performance tests

  peterchenadded

  committed
  974ada4

  Copy full SHA for 974ada4

• get tests to work

  peterchenadded

  committed
  b7172f5

  Copy full SHA for b7172f5

Commits on Jan 1, 2024

• update to version 1.0.7: Bugfix for #52, use parent.g in calculation

  brean

  committed
  2990b64

  Copy full SHA for 2990b64

Commits on Nov 27, 2023

• Store unique nodes when creating GraphNodes from edge list, fixes #51

  brean

  committed
  2c9b9be

  Copy full SHA for 2c9b9be

Commits on Aug 12, 2023

• use graphs instead of only grids

  brean

  committed
  e432327

  Copy full SHA for e432327

• pep8 fixes and remove utf-8-header (its default in python3)

  brean

  committed
  acc8819

  Copy full SHA for acc8819

Commits on Mar 5, 2023

• rename tests to start with 'test_'

  brean

  committed
  671cbc0

  Copy full SHA for 671cbc0

• move documentation and add multi-grid worlds connecting multiple grids and switch to python3-dataclasses.

  brean

  committed
  1278ff8

  Copy full SHA for 1278ff8

Commits on Mar 4, 2023

• PEP 8 / flake8 for tests

  brean

  committed
  3bd024f

  Copy full SHA for 3bd024f

Commits on Jan 21, 2021

• Minimum Spanning Tree (MSP)

  brean

  committed
  cad6e25

  Copy full SHA for cad6e25

Commits on Jan 18, 2020

• change from int to float

  brean

  committed
  8652bf5

  Copy full SHA for 8652bf5

Commits on Apr 13, 2018

• smoothen path

  brean

  committed
  9c8036b

  Copy full SHA for 9c8036b

• raytrace for path smoothing (based on https://github.com/qiao/PathFinding.js/pull/104/commits/8d85f81191ba14a6eb5c86ca384a9c56c2a99e3d )

  brean

  committed
  b813659

  Copy full SHA for b813659

• Test bresenham algorithm for path smoothing

  brean

  committed
  f08d74f

  Copy full SHA for f08d74f

• cleanup grid instead of recreate it every time (see #9)

  brean

  committed
  8da5cb0

  Copy full SHA for 8da5cb0

• BestFirstSearch (BFS) #3

  brean

  committed
  e4e22be

  Copy full SHA for e4e22be

• Test for weighted path finding for A* and Dijkstra

  brean

  committed
  42721a3

  Copy full SHA for 42721a3

• Switch node walkable flag to use it as weight, so <0 is an obstacle and >=1 is a walkable field now

  brean

  committed
  afdb9ca

  Copy full SHA for afdb9ca

Commits on Apr 12, 2018

• simple, untested weighted pathfinding (see #11)

  brean

  committed
  1008780

  Copy full SHA for 1008780

• Test all algorithms for time and step constrains

  brean

  committed
  da9a517

  Copy full SHA for da9a517

Commits on Apr 10, 2018

• test time limit

  brean

  committed
  05475fd

  Copy full SHA for 05475fd