### Author Topic: A* and Dijkstra's algorithm - Pathfinding toy  (Read 583 times)

0 Members and 1 Guest are viewing this topic.

#### mazhat

• Full User
• Join Date: Mar 2017
• Location:
• Posts: 176
• Post Rating Ratio: +7/-0
• Edelweiss. Edelweiss.
• Gender:
##### A* and Dijkstra's algorithm - Pathfinding toy
« on: December 16, 2017, 05:25:40 pm »
Something I made for school, but I think you guys would like this.
The interface is not very well programmed, but it works (just barely).

Controls:
H- Change algorithms (From A* to Dijkstra and back)
C- Clear the board
LClick- Block Tile
RClick- UnBlock Tile
Enter/Return- Start the algorithm

Niches of these algorithms:
-Movement value is mathematically depressing: Going diagonally costs 1.4 units and not sqrt(2).
-You can always move diagonally to an open neighbor.

Remember to extract the file before running.

• Calculators owned: TI-83Plus, TI-84Plus
• Consoles, mobile devices and vintage computers owned: Samsung TAB A (Cheap), DSI, Rasperry PI 3
The Mogami River.

#### Juju

• aka Yuki Kagayaki aka J̵̭͕͇ù̞̭̝̯̦j̴̭̙̗͖͡ù͏͓̲̕
• CodeWalrus Staff
• Super User
• Server Maintenance
• Moderator
• Forum Maintenance
• Original 5
• CodeWalrus Supporter
• Join Date: Nov 2014
• Location: Inside a walrus
• Posts: 3225
• Post Rating Ratio: +36/-2
• Couch potato
• Gender:
• WalriiPoints: 99999
##### Re: A* and Dijkstra's algorithm - Pathfinding toy
« Reply #1 on: December 16, 2017, 07:27:25 pm »
Oh nice. Gotta love A*.
• Calculators owned: TI-83+ (dead?), Casio Prizm (also dead???)
• Consoles, mobile devices and vintage computers owned: A lot
On semi-hiatus until who knows when. CODEWALRUS 2.0 COMING SOON
YUKI-CHAAAANNNN
In the beginning there was walrii. In the end there will be walrii. All hail our supreme leader --Snektron

if you wanna throw money at me and/or CodeWalrus monthly it's here

You can also use the following HTML or bulletin board code to share it on your page or forum signature!

Also do not forget to check our affiliates below.