[python-uk] One more lightning talk place left for next week's dojo...

[David Walker]

In the London Dojo last month, we worked on Word Chains or Word Ladders.

I have finally got round to implementing the breadth first algorithm:
https://github.com/c4m3lo/word-chains/blob/master/team_1/wordchain_bf.py

It seems to perform reasonably well:
$ python wordchain_bf.py ape man
Using a dictionary with 585 3-letter words
Solution in 5 steps: ['ape', 'apt', 'opt', 'oat', 'mat', 'man']

$ time python wordchain_bf.py flour bread
Using a dictionary with 4607 5-letter words
Solution in 6 steps: ['flour', 'floor', 'flood', 'blood', 'brood', 'broad',
'bread']

real    0m0.588s
user    0m0.320s
sys     0m0.090s

Using Ubuntu's /usr/share/dict/words
$ time python wordchain_bf.py seven eight
Using a dictionary with 4608 5-letter words
No solution

real    0m13.318s
user    0m13.020s
sys     0m0.110s

Using SOWPODS:
$ time python wordchain_bf.py -d sowpods seven eight
Using a dictionary with 12478 5-letter words
Solution in 9 steps: ['seven', 'semen', 'samen', 'sames', 'sanes', 'sines',
'sinhs', 'sighs', 'sight', 'eight']

real    1m10.842s
user    1m10.500s
sys     0m0.120s

See you tomorrow for the next one!

Dave


On 8 June 2012 14:47, Nicholas H.Tollervey <ntoll at ntoll.org> wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> Hi Dave,
>
> See https://github.com/ntoll/word-chains (the team_1 folder).
>
> Enjoy your weekend hack! ;-)
>
> N.
>
> On 08/06/12 14:44, David Walker wrote:
> > Nick,
> >
> > Did you manage to get the code we wrote last night onto Github?  I
> > fancy trying to fix my bugs.
> >
> > Cheers,
> >
> > Dave
> >
> > On 31 May 2012 11:04, Nicholas H.Tollervey <ntoll at ntoll.org
> > <mailto:ntoll at ntoll.org>> wrote:
> >
> > Hi,
> >
> > Carles has booked two slots for a 10minute talk on, well, let's
> > just say it'll be fun to watch and smell his presentation.
> >
> > One more space left... any takers..?
> >
> > :-)
> >
> > N. _______________________________________________ python-uk
> > mailing list python-uk at python.org <mailto:python-uk at python.org>
> > http://mail.python.org/mailman/listinfo/python-uk
> >
> >
> >
> >
> > _______________________________________________ python-uk mailing
> > list python-uk at python.org
> > http://mail.python.org/mailman/listinfo/python-uk
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.11 (GNU/Linux)
> Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
>
> iQEcBAEBAgAGBQJP0gKFAAoJEP0qBPaYQbb6OQAIAJOZDTAMI87RmS5Xrr2cltqV
> zLvAq0NFVzXqm48/6C5UKsqJXA+ib9Qs1c+gy+QkwBvwe4qswC6VbJ3evzKmXV4e
> 6iRZh50+ZEpWqidNzrrw6+wRv65CeTXk2L2YOo05klmtW2drylHCAvCWRe8vB/Si
> dYZ53mFavcEjxDQbanfG0SZwDOuI81znDVnU5TdSSGqUZiJCiq/t7s2RIkmbw8cc
> PSds6EohbS4wJIlizfermG6ZYjvlVykiJqjrKxh1VCExsCmm88C0wF+1YTrc0QOr
> i9UrKCJyx/fSq3XnimMUIdflteO5NInSlzxDZM5eHgTLHT8pRV2uMxhTouTXbuc=
> =Zz+0
> -----END PGP SIGNATURE-----
> _______________________________________________
> python-uk mailing list
> python-uk at python.org
> http://mail.python.org/mailman/listinfo/python-uk
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-uk/attachments/20120711/5a8299db/attachment.html>