Wednesday, July 16, 2008

Google Gadget Competition

I've been working on a google gadget for the East Africa Google Gadget competition. My gadget is based on a puzzle that I loved when I was young. Its a version of the 15 puzzle but instead of having numbered blocks the blocks form an image of a lion. I implemented the iterative deepening A* search algorithm to a max depth of 8(any deeper and it crashes most browsers) entirely in Javascript. There are no server side scripts at all. I used Javascript because I wanted the gadget to be as interactive as possible. It's still a work in progress but I hope you all enjoy it.

There are a few features that I want to implement mainly a timer and a hall of fame, hopefully I'll have that done by the weekend. The solve functionality also needs quite a bit of modification. Please leave a comment about what you think about the gadget. Thanks.