GitHub / bgrins/javascript-astar / commits
A* Search / Pathfinding Algorithm in Javascript
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| ef5ec960 | whitespace in test file | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| ee37963c | auto reformat (2 spaces) | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| fbcbf273 | formatting (var per line) | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 00ad44b7 | only mark the start node as dirty to avoid pushing duplicate nodes onto dirty... | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 0d768b0a | Fix for #43 - mark any visited node as dirty | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 3543fc06 | prep for 0.4.1 | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 42d66030 | add .npmignore | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 6ce27f11 | add main prop in package.json | Brian Grinstead <b****d@g****m> | over 10 years ago | |
| 54999d22 | Avoid an unnecessary array.reverse call | Glutamatt <g****t@l****r> | almost 11 years ago | |
| 4869001a | merge Merge pull request #42 from jdeniau/patch-1 | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 0be9aa31 | Syntax higlighting | Julien Deniau <j****u@g****m> | over 11 years ago | |
| 3f983dc7 | null check fromNeighbor and add comment | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 43619212 | merge Merge branch 'StanB123-master' | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 1cb28f1b | Fixed strange linefeeds | Stan <s****e@i****l> | over 11 years ago | |
| 3a870292 | Added extra weight for diagonal nodes. A diagonal line is slightly longer tha... | Stan <s****e@i****l> | over 11 years ago | |
| ee90180e | prep for 0.4.0 | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| db1578d8 | Minor code cleanup, changed applicable CityGraph methods "inherit" their Grap... | Salvatore <d****d@g****m> | over 11 years ago | |
| b177a7f1 | Moved graph specific concerns out of the astar object, updated support for cu... | Salvatore <d****d@g****m> | over 11 years ago | |
| 8f9f800c | Fixed missed use case of no path found | Salvatore <d****d@g****m> | over 11 years ago | |
| 83dc8562 | Removed init at the top of search | Salvatore <d****d@g****m> | over 11 years ago | |
| 9cd92e15 | Sped up searching of larger grids by only resetting the nodes that have been ... | Salvatore <d****d@g****m> | over 11 years ago | |
| 19103509 | add note about diagonal heuristic - issue #32 | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 50a57e2f | updated docs as per comment in Issue #34 | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 79ea1b80 | Add notes about weights for Issue #34 | Brian Grinstead <b****d@g****m> | over 11 years ago | |
| 4ed933ec | basic reorganization and whitespace | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 9efde8d6 | Update doc for astar.search | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| f838d64d | merge Merge branch 'formatting' | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| ee007e64 | update test harness and jshint checking on top of #27 | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 554fe073 | Fix JSDoc syntax | TiTi <a****g@g****m> | about 12 years ago | |
| 71ecf8e6 | Code formatting (benchmark.js) | TiTi <a****g@g****m> | about 12 years ago | |
| 7d7b4470 | Fix .cost vs .getCost() | TiTi <a****g@g****m> | about 12 years ago | |
| bf468629 | Refactor drawDebugInfo | TiTi <a****g@g****m> | about 12 years ago | |
| 286160ea | Fix jshint warnings in demo.js | TiTi <a****g@g****m> | about 12 years ago | |
| 30e1032f | demo.js code formatting | TiTi <a****g@g****m> | about 12 years ago | |
| ce66027d | update doc comment | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 2aba351b | Untabify demo.js | TiTi <a****g@g****m> | about 12 years ago | |
| abcc2443 | merge Merge branch 'master' of https://github.com/TiTi/javascript-astar | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 2a1cb630 | update comment for issue #21 | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 94ff4cea | Rename GridNode .type property to .weight | TiTi <a****g@g****m> | about 12 years ago | |
| 0c46ca5e | prep for 0.3.0 | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 01c86e23 | refactor #21 to include getCost(), make a separate graph type for cities, and... | Brian Grinstead <b****d@g****m> | about 12 years ago | |
| 4db8e5fd | Fix jshint var is already defined | TiTi <a****g@g****m> | about 12 years ago | |
| eb5a7dcd | Remove extra spaces | TiTi <a****g@g****m> | about 12 years ago | |
| 526acd49 | Move gps heuristic function to tests.js | TiTi <a****g@g****m> | about 12 years ago | |
| 959e0c4c | Rename GraphNode to GridNode because only used in grid mode | TiTi <a****g@g****m> | about 12 years ago | |
| 4c212045 | Remove useless local variables in Graph constructor | TiTi <a****g@g****m> | about 12 years ago | |
| 5e55d053 | Remove useless comment | TiTi <a****g@g****m> | about 12 years ago | |
| df792e30 | Move pathTo function outside astar.search | TiTi <a****g@g****m> | about 12 years ago | |
| f812eccc | Use Performance API if available | TiTi <a****g@g****m> | about 12 years ago | |
| 44882f79 | Efficient Graph.prototype.toString | TiTi <a****g@g****m> | about 12 years ago | |
| 1f9224ee | Code formatting | TiTi <a****g@g****m> | about 12 years ago | |
| e510dd87 | Ability to have non-grid layouts | TiTi <a****g@g****m> | about 12 years ago | |
| e060a37d | Fix if check to account for non node people | Michael Keating <h****g@g****m> | over 12 years ago | |
| 0dee06e0 | Fixes #19 | Michael Keating <h****g@g****m> | over 12 years ago | |
| c5f2f203 | use 1 and Math.sqrt(2) for costStraight and costDiagonal, rather than allowin... | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| b5fd7468 | whitespace | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| f5be98f9 | slightly better tests for closest option | MannyC <g****q@s****m> | over 12 years ago | |
| 3a6a7345 | function formatting | MannyC <g****q@s****m> | over 12 years ago | |
| 1e396636 | remove superfluous code from closest | MannyC <g****q@s****m> | over 12 years ago | |
| 67850cc7 | remove closestHeuristic | MannyC <g****q@s****m> | over 12 years ago | |
| ec6f0bba | Closest implementation, with relevant update to demo page and initial test. | MannyC <g****q@s****m> | over 12 years ago | |
| cbbd1de6 | prep for 0.2.0 | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 10a5eeb4 | remove old test file | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 983f0948 | use options parameter instead of parameter list. Issue #12 and Issue #16 | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 11cb0e14 | merge Merge branch 'master' of https://github.com/DanielSt/javascript-astar | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 301f343d | remove links to annotated source | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 2bd7cba0 | prep for 0.1.0 | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 66235998 | update readme | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 55ef344e | add build status badge | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 802fb045 | move all functionality into a single file | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 27b9a01c | use umd for definition | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| f02e1fe3 | updating project structure | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| e292f80b | update readme | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 3eab9a20 | update tests | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| f59f0191 | update license year | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| c2a4f9a4 | add travis file | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| a7f16988 | add test automation for project | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 4090d1db | update gitignore | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| ecc0679f | add gitignore | Brian Grinstead <b****d@g****m> | over 12 years ago | |
| 81cf9e8f | Some formatting and testing isWall with === instead of == | Barry Handelman <b****n@s****m> | over 12 years ago | |
| baf62d40 | switched parameters | Daniel Steinborn <a****l@g****m> | about 13 years ago | |
| cf142bff | added diagonal cost | Daniel Steinborn <a****l@g****m> | about 13 years ago | |
| da408245 | Update README.md | Brian Grinstead <b****d@g****m> | over 13 years ago | |
| 4394d6a9 | Update README.md | Brian Grinstead <b****d@g****m> | over 13 years ago | |
| 7d414c9c | add basic test from gist | bgrins <b****d@g****m> | over 13 years ago | |
| 95a0cee5 | rake build. fixes issue #11 | bgrins <b****d@g****m> | over 13 years ago | |
| 96cea622 | Updating demo and readme | Hankus <k****g@g****m> | about 14 years ago | |
| f602f692 | Update demo/demo.js | Hankus <k****g@g****m> | about 14 years ago | |
| f1a66c98 | Update demo/demo.js | Hankus <k****g@g****m> | about 14 years ago | |
| 98a78474 | Reversed the grid values for altered wall values | Hankus <k****g@g****m> | about 14 years ago | |
| 50410235 | Reversed the grid values for altered wall values | Hankus <k****g@g****m> | about 14 years ago | |
| b1cef6d3 | Reversed the grid values for altered wall values | Hankus <k****g@g****m> | about 14 years ago | |
| ec2134cf | Reversed the grid values for altered wall values | Hankus <k****g@g****m> | about 14 years ago | |
| 5804fc17 | Reversed the grid values for altered wall values | Hankus <k****g@g****m> | about 14 years ago | |
| e5ad885b | Add some color to weighted nodes | Hankus <k****g@g****m> | about 14 years ago | |
| a45f2c32 | Add weights to demo | Hankus <k****g@g****m> | about 14 years ago | |
| 7ab9ccfb | Reversed the GraphNodeType values | Hankus <k****g@g****m> | about 14 years ago | |
| 9bd9e204 | Set node.cost to equal node.type | Hankus <k****g@g****m> | about 14 years ago | |
| e54e309e | rake build | bgrins <b****d@g****m> | over 14 years ago | |
| 184a6e83 | add diagonal searching as an option. Fixes Issue #8. | bgrins <b****d@g****m> | over 14 years ago |