// Busca una solución de una instancia de PCP con a lo sumo N fichas.
//   pcp_solve instancia.pcp N [--primera]
// Con --primera, la solución debe empezar con la ficha 1 (el PCP modificado).
#include <cstdlib>
#include <exception>
#include <fstream>
#include <iostream>
#include <string>
#include <vector>

#include "pcp.h"

int main(int argc, char** argv) {
    if (argc < 3) {
        std::cerr << "uso: pcp_solve instancia.pcp N [--primera]\n";
        return 2;
    }
    try {
        std::ifstream file(argv[1]);
        if (!file) throw std::runtime_error(std::string("no se pudo abrir ") + argv[1]);
        const std::vector<Domino> dominoes = read_pcp(file);
        const int bound = std::atoi(argv[2]);
        const bool fixed_first = argc > 3 && std::string(argv[3]) == "--primera";

        std::cout << dominoes.size() << " fichas, hasta " << bound << " por solución"
                  << (fixed_first ? ", empezando con la ficha 1" : "") << "\n";
        const PcpResult result = solve_pcp(dominoes, bound, fixed_first ? 0 : -1);
        if (result.found) {
            std::cout << "solución con " << result.sequence.size() << (result.sequence.size() == 1 ? " ficha:" : " fichas:");
            for (int i : result.sequence) std::cout << ' ' << i + 1;
            std::cout << "\ncadena: " << concatenate(dominoes, result.sequence, true) << "\n";
        } else if (result.gave_up) {
            std::cout << "búsqueda abandonada: demasiados excesos distintos\n";
        } else if (result.exhausted) {
            std::cout << "sin solución: la búsqueda se quedó sin excesos nuevos\n";
        } else {
            std::cout << "sin solución hasta " << bound << "\n";
        }
        std::cout << "excesos visitados: " << result.visited << "\n";
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << "\n";
        return 1;
    }
    return 0;
}
