spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Quellcode

################
#.##############
#.............G#
#.##############
#.#b.......#...#
#.#B...........#
#.#............#
#.#............#
#.#............#
#.#............#
#.#............#
#.#............#
#.#.........#..#
#.###########..#
#R...........rg#
################
10

C-/C++-Quelltext

int numMovesToSolve(const Level& level)
{
    static bool initialized = false;
    static std::vector<bool> statesVisited;
    
    if (!initialized)
    {
        // Speicher reservieren, aber nur beim ersten Aufruf der Funktion.
        statesVisited.reserve(14 * 14 * 14 * 14 * 14 * 14);
        initialized = true;
    }
    else
    {
        // Der Vektor existiert noch!
        // Juhu, keine teure Speicherreservierung nötig!
    }

    statesVisited.assign(14 * 14 * 14 * 14 * 14 * 14, false);
    
    // Hier kommt der Algorithmus.
}