Dear Jean Luc, please do a search --keyspace. You are a real programmer. You can do it. I ask you to. Hope to find the key with the program BitCrack lost((( Want to find the address from the puzzle... 
Doesn't this utility do that?
https://bitcointalk.org/index.php?topic=5244940.0
I'm still struggling to understand what exactly does this program do.
Have read the thread, it only created more confusion especially with those kangaroos.
Could anyone please explain it in a nutshell, what it's for?
To generate key for address with a given prefix. You may use it if you want to have a bitcoin address which starts with 1Shlomo ;-)
isn't what we use VanitySearch for? Or by 'to generate key for address' you mean to generate private key for a given address?