brean/python-pathfinding issues and pull requests

#74 - Added bi-directional Best First and Dijkstra

Pull Request - State: open - Opened by PraneethJain 6 months ago

#73 - Added bi-directional breadth-first-search

Pull Request - State: closed - Opened by PraneethJain 6 months ago

#72 - Example for weighted image-map

Pull Request - State: closed - Opened by superstes 8 months ago - 2 comments

#72 - Example for weighted image-map

Pull Request - State: open - Opened by superstes 8 months ago

#71 - Potential memory leak in SimpleHeap's removed_node_tuples

Issue - State: open - Opened by codelion 8 months ago - 3 comments

#69 - Add Pseudo Code

Issue - State: open - Opened by brean 11 months ago
Labels: enhancement, documentation

#68 - add graph cleanup

Pull Request - State: closed - Opened by w9PcJLyb 11 months ago

#68 - add graph cleanup

Pull Request - State: closed - Opened by w9PcJLyb 11 months ago

#67 - Error when running pathfinding multiple times in graph

Issue - State: closed - Opened by w9PcJLyb 11 months ago - 1 comment

#66 - fix heuristic in a weighted graph

Pull Request - State: closed - Opened by w9PcJLyb over 1 year ago

#65 - A* does not find the optimal path on a weighted graph in v1.0.13

Issue - State: closed - Opened by w9PcJLyb over 1 year ago

#64 - Low perfomance on multiple path traces with big grid (A*)

Issue - State: open - Opened by devjolan over 1 year ago

#63 - fix pathfinding with passable borders

Pull Request - State: closed - Opened by w9PcJLyb over 1 year ago

#63 - fix pathfinding with passable borders

Pull Request - State: closed - Opened by w9PcJLyb over 1 year ago

#62 - A* might find a suboptimal path if the borders are passable

Issue - State: closed - Opened by w9PcJLyb over 1 year ago

#61 - Flowfields

Issue - State: open - Opened by brean over 1 year ago
Labels: enhancement, good first issue

#60 - add failsafe in heap.py to prevent ValueError

Pull Request - State: closed - Opened by Dan-megabyte over 1 year ago - 1 comment

#59 - KeyError when pathfinding enough times

Issue - State: closed - Opened by Dan-megabyte over 1 year ago - 2 comments

#58 - Grid does not allow an algorithm to make a diagonal crossing over a border

Issue - State: open - Opened by w9PcJLyb almost 2 years ago

#57 - How to favor path with less turns? (A*)

Issue - State: open - Opened by maximweb almost 2 years ago

#55 - updated return type annotation

Pull Request - State: closed - Opened by harisankar95 about 2 years ago

#55 - updated return type annotation

Pull Request - State: closed - Opened by harisankar95 about 2 years ago - 1 comment

#54 - Performance/53 improve heapq usage performance

Pull Request - State: closed - Opened by peterchenadded about 2 years ago

#54 - Performance/53 improve heapq usage performance

Pull Request - State: open - Opened by peterchenadded about 2 years ago

#53 - Performance issue with node.py

Issue - State: closed - Opened by peterchenadded about 2 years ago - 6 comments

#52 - Correctness on :Advent of Code problem

Issue - State: closed - Opened by Markopolo141 over 2 years ago - 4 comments

#51 - Bug when edges are defined from the end

Issue - State: closed - Opened by Lalbatros over 2 years ago - 1 comment

#50 - On names and parameter orders of coodinates

Issue - State: open - Opened by XinyiLiu577086410 over 2 years ago - 1 comment
Labels: help wanted, question, good first issue

#49 - typo in CONTRIBUTING.md

Pull Request - State: closed - Opened by PraneethJain over 2 years ago - 1 comment

#48 - Typo in CONTRIBUTING.md?

Issue - State: closed - Opened by PraneethJain over 2 years ago

#47 - Is it possible to avoid getting too close to a non walkable cell ?

Issue - State: open - Opened by awddawawd over 2 years ago - 2 comments
Labels: enhancement, help wanted, question

#46 - New Type Hint Breaking previous Python3 versions

Issue - State: closed - Opened by PierceKlugs over 2 years ago - 2 comments

#45 - Slow Pathfinding for Larger Matrices

Issue - State: closed - Opened by Ky-AnT over 2 years ago - 1 comment

#43 - adding typing to library

Pull Request - State: closed - Opened by ClementJ18 almost 3 years ago

#42 - Adding repr methods to Grid, Node and Finder

Pull Request - State: closed - Opened by ClementJ18 almost 3 years ago - 1 comment

#41 - Path smoothening and optimization tools and documentation

Issue - State: open - Opened by brean almost 3 years ago
Labels: enhancement, good first issue, documentation

#39 - switch from tox/travis/coveralls to github actions

Issue - State: closed - Opened by brean about 3 years ago - 1 comment
Labels: enhancement, Testing

#38 - Add elevators/ladders, steps and portals

Issue - State: open - Opened by brean about 3 years ago - 2 comments
Labels: enhancement, good first issue

#37 - If there is no node in the list, the code does not work, so if addition is made.

Pull Request - State: closed - Opened by dukynuke over 3 years ago - 1 comment
Labels: bug

#36 - Bump numpy from 1.19.5 to 1.22.0

Pull Request - State: closed - Opened by dependabot[bot] almost 4 years ago
Labels: dependencies

#35 - Measure time and show stats

Issue - State: open - Opened by brean over 4 years ago
Labels: enhancement, good for beginners

#34 - Switch to another CI

Issue - State: closed - Opened by brean about 5 years ago
Labels: help wanted

#33 - Implement Tunnel Discovery for Puzzle Path Planning

Issue - State: open - Opened by brean over 5 years ago
Labels: enhancement

#32 - Show only adjacent path, not diagonal

Issue - State: closed - Opened by tsecret over 5 years ago - 5 comments

#31 - Get The Closest Cell In Case Of No Direct Path

Issue - State: closed - Opened by RaJiska over 5 years ago - 2 comments

#30 - Walls with several sides

Issue - State: open - Opened by brean almost 6 years ago - 1 comment
Labels: enhancement

#28 - Astar

Issue - State: closed - Opened by kakukloud9 about 6 years ago - 4 comments
Labels: question

#27 - Fixed Manhattan spelling

Pull Request - State: closed - Opened by kingofpayne about 6 years ago

#26 - Using floats between 0 and 1 on the 2D list

Issue - State: closed - Opened by alejcas about 6 years ago - 2 comments
Labels: bug, help wanted

#25 - Multi-Agent examples

Issue - State: open - Opened by brean over 6 years ago - 2 comments
Labels: enhancement, good first issue

#24 - allows passing through up-down/left-right borders on option

Pull Request - State: closed - Opened by HSTEHSTEHSTE over 6 years ago

#23 - Allow fusing grid borders

Issue - State: closed - Opened by HSTEHSTEHSTE over 6 years ago - 1 comment

#22 - Add license scan report and status

Pull Request - State: closed - Opened by fossabot over 6 years ago - 2 comments

#21 - fix smooth_paht error bug

Pull Request - State: closed - Opened by Leibosite almost 7 years ago - 1 comment

#20 - Limit by maximum distance

Issue - State: open - Opened by brean almost 7 years ago - 3 comments
Labels: enhancement

#19 - Fixed calc_cost, was incorrectly calculating costs

Pull Request - State: closed - Opened by bradbeattie about 7 years ago - 2 comments

#18 - Minimum Spanning Tree code

Issue - State: closed - Opened by bradbeattie about 7 years ago
Labels: enhancement

#17 - Can't import library on python 3.7

Issue - State: closed - Opened by UltraPhil about 7 years ago - 5 comments

#16 - matrix size error

Issue - State: closed - Opened by udi741 over 7 years ago - 2 comments

#15 - Bigger maps for testing

Issue - State: open - Opened by brean over 7 years ago
Labels: enhancement, help wanted, good for beginners

#14 - Add tests for diagonal movement - obstacles

Issue - State: open - Opened by brean almost 8 years ago
Labels: enhancement, Testing

#13 - Add tests for all heuristics

Issue - State: open - Opened by brean about 8 years ago
Labels: Testing, good for beginners

#12 - Implement path smoothing

Issue - State: closed - Opened by brean over 8 years ago - 1 comment
Labels: enhancement

#11 - Add weight for A*

Issue - State: closed - Opened by brean over 8 years ago - 2 comments
Labels: enhancement

#10 - Bi-A* does not find the shortest path

Issue - State: open - Opened by brean over 8 years ago - 2 comments
Labels: bug

#9 - Clear used nodes instead of recreating the whole grid

Issue - State: closed - Opened by brean over 8 years ago - 1 comment
Labels: enhancement

#8 - CSV Import of array for matrix

Issue - State: closed - Opened by mwtilton over 8 years ago - 8 comments
Labels: bug

#7 - Demo with jupyter Notebook

Issue - State: closed - Opened by brean over 8 years ago
Labels: enhancement

#6 - clarify coordinates feature

Pull Request - State: closed - Opened by brean over 8 years ago

#5 - speed up by using multiprocessing

Issue - State: open - Opened by brean over 8 years ago - 3 comments
Labels: enhancement

#4 - Local live demo in web browser

Issue - State: closed - Opened by brean over 8 years ago - 2 comments
Labels: enhancement

#3 - Implement more pathfinding algorithms

Issue - State: open - Opened by brean over 8 years ago - 5 comments
Labels: enhancement, help wanted, good first issue

#2 - Output options

Issue - State: closed - Opened by JulianNorton over 8 years ago - 1 comment

#1 - Remove trailing spaces.

Pull Request - State: closed - Opened by pyrooka over 8 years ago - 2 comments

GitHub / brean/python-pathfinding issues and pull requests