PrimMaze

java.lang.Object
- org.hololink.labyrinth.generate.Maze
- - org.hololink.labyrinth.generate.PrimMaze

```
public class PrimMaze
extends Maze
```
Génère un labyrinthe avec l'algorithme de Prim. L'algorithme de Prim est un algorithme utilisant un arbre couvrant de poids minimal.
Voici un algorithme basé sur Wikipedia
1. Sélectionnez une première case aléatoirement. Ajoutez-la à une liste de cases générées.
2. Ajoutez les cases adjecentes à cette première case à une deuxième liste de cases de murs.
3. While la liste de murs n'est pas vide:
  1. Sélectionnez une case aléatoirement de la liste des murs.
  2. Sélectionnez une case qui est adjacente à la case choisie de la liste des murs et qui est dans la liste des cases générées
  3. Creusez entre les deux cases sélectionnées.
  4. Ajoutez la première case sélectionnée à la liste des cases générées.
  5. Ajoutez les cases adjacentes de la première case sélectionnée à la liste des murs. N'ajoutez pas les cases dans la liste de cases générées.
  6. Enlevez la première case sélectionnée à la liste de murs.
Une autre description de l'algorithme est aussi disponible ici.

- Constructor Summary
  
  Constructors
  Constructor Description
  
  PrimMaze(int nRow, int nCol)
- Method Summary
  
  Modifier and Type Method Description
  
  void generate()
  Méthode de génération du Maze qui devra être implémenté.
  
  static void main(java.lang.String[] args)
  - Methods inherited from class org.hololink.labyrinth.generate.Maze
    carveWall, getnCol, getnRow, goal, isWall, isWithinBounds, start
  - Methods inherited from class java.lang.Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - PrimMaze
```
public PrimMaze(int nRow,
                int nCol)
```
- Method Detail
  - generate
```
public void generate()
```
    Description copied from class: Maze
    
    Méthode de génération du Maze qui devra être implémenté.
    
    Specified by:
    
    generate in class Maze
  - main
```
public static void main(java.lang.String[] args)
```