Let's Code About Bike Locks

Re:Let's Code About Bike Locks by glyphobet on Tuesday June 16, 2015 @12:40AM (#9723864)

There's an improved algorithm that finds a better lock, one that can do 1,410 words: https://blog.glyphobet.net/essay/2770

[ Parent | on HN ]

Re:Let's Code About Bike Locks by glaberficken on Tuesday June 16, 2015 @03:50AM (#9724301)

Apparently not! =) but good try

> "Update 15 Jun 2015: Someone was wrong on the internet and this time it was me! Astute readers will notice that a tiny off-by-one bug in my implementation (see the fifth revision) led it to generate a lock with three tumblers with eleven letters each, and one tumbler with ten letters.

The new best lock from this implementation only generates 1,161 words, leaving Norvig’s solution the best still:

Lock: ABCDLMPRST AEHILNORUY AEILMNORST ADEKLNOSTY"

[ Parent | on HN ]