test_solver.cpp

#include <bits/stdc++.h>
#include "Model/RubiksCubeBitboard.cpp"
#include "Solver/BFSSolver.h"
#include "Solver/IDAstarSolver.h"
#include <chrono>

using namespace std;

int main() {
    string fileName = "Databases/cornerDepth5V1.txt";
    
    cout << "=== Rubik's Cube Solver Test ===\n\n";
    
    // Test 1: Shallow shuffle (5 moves)
    cout << "Test 1: Solving a 5-move shuffle\n";
    cout << "--------------------------------\n";
    {
        RubiksCubeBitboard cube;
        auto shuffleMoves = cube.randomShuffleCube(5);
        
        cout << "Shuffle moves: ";
        for (auto move: shuffleMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
        
        cube.print();
        
        auto start = chrono::high_resolution_clock::now();
        IDAstarSolver<RubiksCubeBitboard, HashBitboard> solver(cube, fileName);
        auto solveMoves = solver.solve();
        auto end = chrono::high_resolution_clock::now();
        
        auto duration = chrono::duration_cast<chrono::milliseconds>(end - start);
        
        cout << "Solution found in " << duration.count() << " ms\n";
        cout << "Number of moves: " << solveMoves.size() << "\n";
        cout << "Solution: ";
        for (auto move: solveMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
    }
    
    // Test 2: Medium shuffle (10 moves)
    cout << "\nTest 2: Solving a 10-move shuffle\n";
    cout << "---------------------------------\n";
    {
        RubiksCubeBitboard cube;
        auto shuffleMoves = cube.randomShuffleCube(10);
        
        cout << "Shuffle moves: ";
        for (auto move: shuffleMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
        
        cube.print();
        
        auto start = chrono::high_resolution_clock::now();
        IDAstarSolver<RubiksCubeBitboard, HashBitboard> solver(cube, fileName);
        auto solveMoves = solver.solve();
        auto end = chrono::high_resolution_clock::now();
        
        auto duration = chrono::duration_cast<chrono::milliseconds>(end - start);
        
        cout << "Solution found in " << duration.count() << " ms\n";
        cout << "Number of moves: " << solveMoves.size() << "\n";
        cout << "Solution: ";
        for (auto move: solveMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
    }
    
    // Test 3: Deep shuffle with BFS (12 moves)
    cout << "\nTest 3: Solving a 12-move shuffle with BFS\n";
    cout << "------------------------------------------\n";
    {
        RubiksCubeBitboard cube;
        auto shuffleMoves = cube.randomShuffleCube(12);
        
        cout << "Shuffle moves: ";
        for (auto move: shuffleMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
        
        cube.print();
        
        cout << "Using BFS for optimal solution...\n";
        auto start = chrono::high_resolution_clock::now();
        BFSSolver<RubiksCubeBitboard, HashBitboard> solver(cube);
        auto solveMoves = solver.solve();
        auto end = chrono::high_resolution_clock::now();
        
        auto duration = chrono::duration_cast<chrono::milliseconds>(end - start);
        
        cout << "Solution found in " << duration.count() << " ms\n";
        cout << "Number of moves: " << solveMoves.size() << "\n";
        cout << "Solution: ";
        for (auto move: solveMoves) cout << cube.getMove(move) << " ";
        cout << "\n\n";
        
        cout << "Final state:\n";
        solver.rubiksCube.print();
    }
    
    cout << "All tests completed successfully!\n";
    
    return 0;
}