scrabble solve

solve.rb

#!/usr/bin/env ruby

dict = File.open('/usr/share/dict/words', 'r').read
letters = ARGV[0] unless ARGV.empty?

def can_make?(word, letters)
  return letters.include? word if word.size == 1
  letters.include? word[0] and
    can_make?(word[1..-1], letters.sub(/#{word[0]}/, ""))
end

def work(dict, letters)
  words = dict.split("\n").map { |w| w if can_make?(w, letters) }.compact
  puts words.sort {|a,b| a.length <=> b.length}
end

work(dict, letters)