3 ms·

Anyone try the puzzle? The following does not occur in the sample output, but I don't understand why: /78698/37395746288: Koch 8 Sud Hab Tirol What did I miss

• ay 16y ago
  Violates this requirement: "If and only if at a particular point no word at all from the dictionary can be inserted, a single digit from the phone number can be copied to the encoding instead." The number you mention allows to get into the branch with the 'Koch o"d' - so no digit can be selected.
  • dilap 16y ago
    Aha! Yep, that was the problem. Thanks! (I was reading the requirement as "If at a particular point no sequence of words from the dictionary can be inserted to complete the number, a single digit can be inserted" -- which still makes a lot more sense to me than the actual requirement!) Sadly, no programming language could have helped me with this bug. :) https://gist.github.com/752506 https://gist.github.com/752506
    • DrJosiah 16y ago
      Don't feel bad, I hit the same bug myself. :)