A solution to the eight piece slider puzzle implemented in Ruby.