40 lines
1.0 KiB
C#
40 lines
1.0 KiB
C#
|
using System.Collections;
|
|||
|
|
using System.Collections.Generic;
|
|||
|
|
using UnityEngine;
|
|||
|
|
|
|||
|
|
public class Prims : Maze
|
|||
|
|
{
|
|||
|
|
public override void Generate()
|
|||
|
|
{
|
|||
|
|
int x = 2;
|
|||
|
|
int z = 2;
|
|||
|
|
|
|||
|
|
map[x, z] = 0;
|
|||
|
|
|
|||
|
|
List<MapLocation> walls = new List<MapLocation>();
|
|||
|
|
walls.Add(new MapLocation(x + 1, z));
|
|||
|
|
walls.Add(new MapLocation(x - 1, z));
|
|||
|
|
walls.Add(new MapLocation(x, z + 1));
|
|||
|
|
walls.Add(new MapLocation(x, z - 1));
|
|||
|
|
|
|||
|
|
int countloops = 0;
|
|||
|
|
while (walls.Count > 0 && countloops < 5000)
|
|||
|
|
{
|
|||
|
|
int rwall = Random.Range(0, walls.Count);
|
|||
|
|
x = walls[rwall].x;
|
|||
|
|
z = walls[rwall].z;
|
|||
|
|
walls.RemoveAt(rwall);
|
|||
|
|
if (CountSquareNeighbours(x, z) == 1)
|
|||
|
|
{
|
|||
|
|
map[x, z] = 0;
|
|||
|
|
walls.Add(new MapLocation(x + 1, z));
|
|||
|
|
walls.Add(new MapLocation(x - 1, z));
|
|||
|
|
walls.Add(new MapLocation(x, z + 1));
|
|||
|
|
walls.Add(new MapLocation(x, z - 1));
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
countloops++;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|