December 10, 2012

Las Vegas Algorithm a blockly maze solution




This afternoon i was waiting a friend to make gymnastics, unfortunately he was sleeping and we didn't make any gym. Meanwhile during the afternoon i was at my Desktop computer and while stumbling around the net ,i wandered if there exists a really easy programming enviroment so anyone bored ( i was bored this afternoon) can do something meaningfull without a great of effort...

So i found the blockly programming environment which is a visuall programming set of commands (building blocks) which you can use them to produce real programms .(it is using javascipt as the base language)

So i tested the language and after half an hour playing around i found a solution for the maze at http://blockly-demo.appspot.com/blockly/demos/maze/index.html
About ( my solution)this his Maze Solver.
First of all it has no "memory" second it takes random routes but at least it is going to find eventually the solution.
It reminds me a 80's robot. This kind of algorithm is known as an Las Vegas Algorithm.

Do you Bet ?
Powned !!! LoL... :P

No comments:

Post a Comment

Γράψτε εδώ τα σχόλια σας!!!

ΤΙ ΘΑ ΓΙΝΕΙ ΤΟ 2012?