Modificado completamente el metodo allSolutions, ahora usa un metodo
auxiliar llamado search que busca de forma recursiva todas las
soluciones del problema. La inspiracion para conseguir este
algoritmo lo halle en un articulo de la wikipedia (ya que por regla
general no se me ocurre una solución recursiva)