// Máquinas pequeñas al azar para las pruebas, siempre las mismas: el generador es
// std::mt19937 con semilla fija, y solo se usa su salida cruda.
#ifndef RANDOM_NTM_H
#define RANDOM_NTM_H

#include <random>
#include <string>

#include "ntm.h"

// Una máquina con Γ = {0, 1, _}, `working` estados que no son finales y, para cada par de
// estado y símbolo, entre 0 y 2 movimientos elegidos al azar.
inline Ntm random_ntm(std::mt19937& rng, int working) {
    Ntm n;
    for (int k = 0; k < working; k++) {
        n.states.push_back("q" + std::to_string(k));
    }
    n.states.push_back("q_accept");
    n.states.push_back("q_reject");
    n.alphabet = {'0', '1'};
    n.tape = {'0', '1', BLANK};
    n.start = "q0";
    n.accept = "q_accept";
    n.reject = "q_reject";
    for (int k = 0; k < working; k++) {
        for (char a : n.tape) {
            unsigned count = rng() % 3;
            for (unsigned c = 0; c < count; c++) {
                Move m;
                unsigned target = rng() % (static_cast<unsigned>(working) + 2);
                // El estado de aceptación sale poco, para que haya máquinas que no aceptan.
                m.next = n.states[target];
                m.write = n.tape[rng() % 3];
                m.dir = rng() % 2 == 0 ? 'L' : 'R';
                std::vector<Move>& list = n.delta[{n.states[k], a}];
                bool repeated = false;
                for (const Move& other : list) {
                    repeated = repeated || other == m;
                }
                if (!repeated) {
                    list.push_back(m);
                }
            }
        }
    }
    check_ntm(n);
    return n;
}

#endif
