Monday, November 23, 2009

Earliest instance of a backtracking apparatus!!

Okay what does come to our mind when we think of backtracking problems? I bet the eight Queens problem. Now as old as it might seem, given the fact that chess is being played 5th century AD onward in India, this problem was posed in the form known to use only back in 1848 ( http://en.wikipedia.org/wiki/Eight_queens_puzzle ); not old enough!!

While backtracking is sophisticated and you would assume that it would have required a mathematical mind to formulate a problem using it, you might be disappointed to know that perhaps the most perfect us of backtracking was thought of in creating myth :).....

Ever heard of Ariadne's thread .... I guess the early Greek priests weren't a bunch of idiots after all.

In case you haven't, go read the wiki thread on Minotaur of Crete ( http://en.wikipedia.org/wiki/Minotaur ) and marvel at the smartness of using such a thing in a myth.... not bad, eh
?

Sunday, December 18, 2005

The first touch

And thus began the journey......
Well we all know every thing that begins does start at some point in time, don't we !! So I decided to give blogging a shot and why not it is fun and yes this sure is the easiest way to share the thoughts that you are passionate about and care for.

They say that you can retain 95 % of things you teach ..... I say I can discuss and retain 80, not a bad bet! So here we go... lets me try to share the world as I see it and see how many images, how many wonderful ideas I can retain in the times to come.

By the way, at times I get techno about stuff, so bear with me. Can't help; being a comp science grad from IITD and a guy who has always idolized people like Einstein and co., I guess, it comes naturally to me...but I will try to keep it tight and under control.

Hope to catch up with you sooner than later.....

Bonjour.