---

level_generator.h

/*
 *   EasySok --- A(nother) sokoban game for KDE.
 *
 *   Copyright (C) 2001 by Ralf Schmelter (ralfs@pc2a.chemie.uni-dortmund.de).
 *
 *   This program is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License version 2 as
 *   published by the Free Software Foundation.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU General Public License for more details.
 *
 *   You should have received a copy of the GNU General Public License
 *   along with this program; if not, write to the Free Software
 *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */


#ifndef EASYSOK_LEVEL_GENERATOR_INC_GUARD_H
#define EASYSOK_LEVEL_GENERATOR_INC_GUARD_H


#include <vector>

#include "map.h"




class LevelGenerator
{
public:

    static Map createEmptyMap(int width, int height, double fill);


    static Map createGoals(Map const & map, int goals);


    static Map createGems(Map const & map);


    static Movements createSolution(Map const & init_map, int pushes, int max_effort, Map & result_map);


private:

    static void init();


    static void removeGems(Map & map);


    static bool s_was_initialized;


    static std::vector<int> s_empty_pattern_lengths;


    static std::vector<int> s_empty_pattern_offsets;


    static std::vector<int> s_x_empty_patterns;


    static std::vector<int> s_y_empty_patterns;
};

#endif

---