// Decide quién gana una partida de geografía generalizada.
//
//     geography [--moves] archivo.graph      (con - lee el grafo de la entrada estándar)
//
// Imprime si el primer jugador tiene estrategia ganadora y una primera jugada ganadora.
// Con --moves imprime además, por cada primera jugada posible, si gana o pierde.
#include <cstddef>
#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>

#include "geography.h"

int main(int argc, char** argv) {
    bool moves = false;
    std::string path;
    for (int i = 1; i < argc; i++) {
        std::string arg = argv[i];
        if (arg == "--moves") {
            moves = true;
        } else {
            path = arg;
        }
    }
    if (path.empty()) {
        std::cerr << "uso: geography [--moves] archivo.graph\n";
        return 2;
    }
    try {
        Graph g = path == "-" ? read_graph(std::cin) : load_graph(path);
        std::cout << g.nodes.size() << " nodos, " << edge_count(g) << " aristas, empieza en " << g.nodes[g.start]
                  << '\n';
        if (moves) {
            std::vector<bool> visited(g.nodes.size(), false);
            visited[g.start] = true;
            for (int next : g.edges[g.start]) {
                if (next == g.start) {
                    continue;
                }
                GameStats stats;
                visited[next] = true;
                bool rival_wins = mover_wins(g, next, visited, 2, stats);
                visited[next] = false;
                std::cout << "  " << g.nodes[g.start] << " → " << g.nodes[next] << ": "
                          << (rival_wins ? "pierde" : "gana") << " el primer jugador\n";
            }
        }
        GameStats stats;
        int move = winning_first_move(g, stats);
        if (move == -1) {
            std::cout << "el primer jugador no tiene estrategia ganadora\n";
        } else {
            std::cout << "el primer jugador gana; una primera jugada ganadora: " << g.nodes[move] << '\n';
        }
        std::cout << "posiciones examinadas: " << stats.calls << "   camino más largo guardado: " << stats.max_path
                  << " nodos\n";
    } catch (const std::runtime_error& e) {
        std::cerr << "error: " << e.what() << '\n';
        return 1;
    }
    return 0;
}
