in reply to Re^2: Another word puzzle with too many permutations
in thread Another word puzzle with too many permutations

> that use all of the available letters

please be precise, AUDI has only one D in the example given.

changing my code to show only exact matches is no problem, just check at the end if all values are 0.

Cheers Rolf

( addicted to the Perl Programming Language)

  • Comment on Re^3: Another word puzzle with too many permutations

Replies are listed 'Best First'.
Re^4: Another word puzzle with too many permutations
by sarchasm (Acolyte) on Oct 15, 2013 at 18:27 UTC
    but the combination of auDi and forD has the 2 D's that create the solution.
      Ahhh ... so the union of the letters all words should exactly match the letter set?

      Thats - like already discussed in Limbic~Regions last "challenge" - an NP problem... :)

      update
      Well you need a branch-and-bound algorithm which recursively checks every word and bounds if to many characters are used.

      Cheers Rolf

      ( addicted to the Perl Programming Language)

        I seem to encounter these types of problems too often and I am always amazed at some of the creative solutions that people come up with so I greatly appreciate your help.