Hi Irina,
very nice idea to use the graph for the scoring. It would be interesting to use different dictionaries and let different languages play each other, i.e. if the English bot starts with "doll", the German one could answer "toll" then the English "told", then the German "Gold" etc. It would depend a lot on the quality of the dictionaries, but one could do a competition between different languages.
Cheers,
M.