Gaussian elimination step by step

It’s easy to make small stupid mistakes when you do matrix calculations manually. I put together a simple tool in javascript that performs Gaussian elimination step by step.

gauss.elim

http://g.bonds.nu/gauss/

Enjoy 🙂

Annonser

Efficient recursive maze algorithm

screenshot

I made a recursive bisecting maze algorithm in just eight lines of code. (click on above image to see it in action)

codeshot

The efficiency of the algorithm comes at the cost of a fairly low entropy. It means that the randomness of the maze is limited. A high entropy algorithm could ideally produce a maze where you had to traverse every room in the labyrinth in order to move from the room in the bottom left corner to the room to it’s immediate right. This could never be the case with the above listed bisecting algorithm where internal access between rooms within the same bisection is always guarantied.