A robots walk


“A robot is located at the top-left corner of a 5×5 grid. The robot can move either up, down, left, or right, but can not visit the same spot twice. The robot is trying to reach the bottom-right corner of the grid.” (link)
How many unique paths can the robot walk?

One simple solution is to recursively walk the grid and eliminate as much one-ways as possible.

Solution source codes:
PHP (~0.06s)
Python (~0.05s)
C (~0.002s)
Go (~0.002s)
Node.js (~0.06s) Thanks to Michael Braunbeck
Java (~0.06s)

Hint: Time measurement on Core2Quad Q9400, 8GB RAM

Das Ende von Adobe Flash

Wie wir alle wissen hat iOS Flash noch nie unterstuetzt und Apple scheint diese Technologie ohnehin zu hassen. Gestern jedoch hat Microsoft bekannt gegeben, dass die Metro-Version (Windows 8 Touch Interface) des Internet Explorer 10 ueberhaupt keine Plugins unterstuetzen wird – somit auch kein Flash. Die Desktop-Variante des IE 10 soll jedoch weiterhin wie gewohnt funktionieren. Webseitenbetreiber haben nun die Wahl beide Varianten anzubieten oder nur noch HTML5-basiert zu arbeiten. Somit ist das Ende von Flash, aber auch Microsofts Silverlight, nicht mehr fern. Man kann gespannt sein was WebGL und andere offene Technologien in Zukunft bringen werden.