Dear visitors and members, with the staff having moved on to other life interests and as a result of changes in people's internet usage habits, the CodeWalrus community have migrated almost entirely to Discord, IRC and WalrusIRC and is now essentially a place where to hang out, chat about gaming, programming, music, anime, and chill. As a result, even though the CW forums will remain open for posting, for faster TI, Casio or HP calculator help and news we recommend using the bilingual TI-Planet forums instead.

### WalrusIRC

You need to have 5 posts and not be part of restricted usergroups in order to use the WalrusIRC embedded shoutbox. However, you can also access our IRC channel called #CodeWalrus via EFnet.

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

0 Members and 2 Guests 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: 3171
• 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*.
• 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.