Various solutions to the 15 Puzzle problem in Ruby