Search Algorithms

A*-algorithm


A* is an algorithm used in pathfinding. It uses a best-first search and finds a least-cost path from a given initial node to one goal node (out of one or more possible goals).
You can either create you own custom grid graph or let the algorithm solve a randomly generated perfect maze.

Data Structures

Binary Tree


A binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.
Using JavaScript you can create your own tree by inserting and removing nodes.

Conway's Game of Life

The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970.


Maze Creator

Maze generation algorithms are automated methods for the creation of mazes.

November 18, 2015:
I added some text to the A* page including a description and pseudocode of the algorithm, as well as instructions on how to use it.
I also created a new page about the binary tree datastructure which you can find HERE. Just like the A* page did, it currently only contains the JavaScript visualization with no further text explaining the data structure, although all the additional information will be added in the near future.


November 13, 2015:
I fixed the bug on the A* algorithm that occured while running the script on small screens.
If you still have problems with the algorithm please let me know.


November 11, 2015:
I uploaded an application that visualizes the A*-algorithm. You can see how the algorithm works and which steps are made in order to find the shortest path from the start node to the end node.
Click HERE to check it out yourself.

The page currently only contains the customizable JavaScript visualization of the algorithm without any description, pseudocode or instructions on how to control the application, but I'll add all that stuff later.


October 24, 2015:
A third algorithm for creating mazes (i.e. Kruskal's algorithm) is now online. Click HERE to check it out.
I'm not yet sure whether to work on another maze generating algorithm or to start with maze solving algorithms. But either way, it probably won't take too much time until I post the next update.


October 23, 2015:
I uploaded a new maze generation algorithm called "Randomized flood fill algorithm" or "Depth-First search" that you can find HERE.
Also, the current steps of the algorithm are now made visible and you can select a slower animation speed for small mazes.


October 15, 2015:
Hello World!
After several months without any updates I am finally back with new content!
As you may have noticed I redesigned the whole website, making it more user-friendly. I also wrote a new application that you can find HERE. The "Maze Creator", as the name suggests, creates a maze using a certain algorithm. As of now you can only select Prim's Algorithm, however, more algorithms will be added in the future.


October 15, 2015:
Some URLs have changed, although, in case you still try to use one of the old ones, you should be redirected to the new URL.
If you experience any difficulties trying to access one of the pages, please let me know and send me an e-mail to algostructure@web.de.
The only pages that have been removed are the sorting algorithms using the java applets.


October 15, 2015:
The JavaScript applications run on almost every device but were optimized for laptop and desktop computers, controlled with a mouse and a keyboard. It is possible that on small screens some of the applications will be displayed in a way that makes it impossible to actually use them. However, I will rewrite some of the applications so that they will be displayed correctly.


January 20, 2015:
I rewrote the website using PHP so that now all pages have a .php extension instead of the .html extension used before. If you still use the .html extension you will be automatically redirected to the new .php page.


December 23, 2014:
The first version of Conway's Game of Life is online! Check it out HERE.
I still need to implement (rewrite) one major feature, which allows you to choose from a number of different known patterns of the game.
Also, I recommend Chrome or Opera. Other browsers may not support all features.


For older posts click here.

Business inquiries

biz-algostructure@web.de


Feedback

algostructure@web.de