about:blank

mostly work/tech related stuff here but there could be some random ramblings as well

Friday, February 10, 2006

Anagram Generator

If you have ever played texttwist, you would know the importance of getting the anagram in less than 120 seconds. Apart from making the smaller 3-4-5 letter words, the objective is to get the 6-letter anagram correctly to keep the game going on.

It was a friend's interest to develop a brute-force crack to cheat on the game. The first task is to generate all possible anagrams with the characters and then lookup each entry in a dictonary. Ofcourse, such programs are already available on the net, but its a good exercise to build one on your own.

Generating anagrams, looked like a simple task, and actually is :), but I got lost and it took some time to finally get a recursive function ready. The actual part of finding meaningful words through a dictionary lookup is still TODO. If you are interested to have a look at the C# code leave a comment and I'll try to post it.

2 Comments:

Blogger manoj said...

reminds me of my enthu looooong time back while in engg to do jezzball in C. After loads and loads of logic and code, i managed a pretty gud screensaver ;)

4:33 PM, February 10, 2006  
Blogger Kalyan said...

hey manoj, don't you think our "enthu" is coming down with time? anyways, would be great if you would like to write about or share your screensaver.

10:57 PM, February 12, 2006  

Post a Comment

« Home | command prompt bar » | ie7 » | Template Change & 26 jan » | Cleartype & FB2 » | Sudoku » | AJAX - why should you like it? » | Google Doodles » | Ready(?) Launch 2005 » | Flat-panel displays » | MIT's $100 Laptop »