brean/python-pathfinding

Issues

• A* might find a suboptimal path if the borders are passable

  #62 opened 8 days ago by w9PcJLyb
  0

• Flowfields

  #61 opened 16 days ago by brean
  0

• How to favor path with less turns? (A*)

  #57 opened 5 months ago by maximweb
  5

• KeyError when pathfinding enough times

  #59 opened 3 months ago by Dan-megabyte
  3

• Grid does not allow an algorithm to make a diagonal crossing over a border

  #58 opened 5 months ago by w9PcJLyb
  1

• Implement more pathfinding algorithms

  #3 opened 7 years ago by brean
  5

• find_path() giving me complex output rather than list of tuples

  #56 opened 10 months ago by jamespblloyd-uwa
  5

• Performance issue with node.py

  #53 opened a year ago by peterchenadded
  6

• Correctness on :Advent of Code problem

  #52 opened a year ago by Markopolo141
  4

• On names and parameter orders of coodinates

  #50 opened a year ago by XinyiLiu577086410
  1

• Bug when edges are defined from the end

  #51 opened a year ago by Lalbatros
  1

• Limit by maximum distance

  #20 opened 6 years ago by brean
  3

• Typo in CONTRIBUTING.md?

  #48 opened a year ago by PraneethJain
  0

• Is it possible to avoid getting too close to a non walkable cell ?

  #47 opened a year ago by awddawawd
  2

• New Type Hint Breaking previous Python3 versions

  #46 opened a year ago by PierceKlugs
  2

• Slow Pathfinding for Larger Matrices

  #45 opened a year ago by Ky-AnT
  1

• switch from tox/travis/coveralls to github actions

  #39 opened a year ago by brean
  1

• 3D-pathfinding

  #44 opened a year ago by brean
  0

• Path smoothening and optimization tools and documentation

  #41 opened a year ago by brean
  0

• speed up by using multiprocessing

  #5 opened 7 years ago by brean
  3

• Local live demo in web browser

  #4 opened a year ago by brean
  2

• Add elevators/ladders, steps and portals

  #38 opened 2 years ago by brean
  2

• Bi-A* does not find the shortest path

  #10 opened 7 years ago by brean
  2

• Performance and benchmark discussion

  #40 opened 2 years ago by brean
  0

• Walls with several sides

  #30 opened 4 years ago by brean
  1

• Bigger maps for testing

  #15 opened 6 years ago by brean
  0

• Measure time and show stats

  #35 opened 3 years ago by brean
  0

• Add tests for all heuristics

  #13 opened 7 years ago by brean
  0

• Multi-Agent examples

  #25 opened 5 years ago by brean
  0

• Switch to another CI

  #34 opened 4 years ago by brean
  0

• Minimum Spanning Tree code

  #18 opened 4 years ago by bradbeattie
  0

• Implement Tunnel Discovery for Puzzle Path Planning

  #33 opened 4 years ago by brean
  0

• Show only adjacent path, not diagonal

  #32 opened 4 years ago by tsecret
  5

• Get The Closest Cell In Case Of No Direct Path

  #31 opened 4 years ago by RaJiska
  2

• Astar

  #28 opened 5 years ago by kakukloud9
  4

• Using floats between 0 and 1 on the 2D list

  #26 opened 5 years ago by alejcas
  1

• Add tests for diagonal movement - obstacles

  #14 opened 7 years ago by brean
  0

• Allow fusing grid borders

  #23 opened 5 years ago by HSTEHSTEHSTE
  1

• Can't import library on python 3.7

  #17 opened 6 years ago by UltraPhil
  5

• matrix size error

  #16 opened 6 years ago by udi741
  2

• Implement path smoothing

  #12 opened 7 years ago by brean
  1

• Clear used nodes instead of recreating the whole grid

  #9 opened 7 years ago by brean
  1

• Add weight for A*

  #11 opened 7 years ago by brean
  2

• CSV Import of array for matrix

  #8 opened 7 years ago by paraknell
  8

• Demo with jupyter Notebook

  #7 opened 7 years ago by brean
  0

• Output options

  #2 opened 7 years ago by JulianNorton
  1