public bool[] vratPouzitiSousednichBunek(Bunka[,] bludiste)
{
bool[] pouzite = new bool[pruchod.Length];
for (int t = 0; t < pouzite.Length; t++)
{
pouzite[t] = false;
}
for (int smer = 0; smer < pruchod.Length; smer++)
{
Point p = Bunka.getNewPosition(i, j, smer);
if (Bunka.jsemVBludisti(p, bludiste))
{
if (bludiste[p.Y, p.X].jePouzita())
{
pouzite[smer] = true;
}
}
}
return(pouzite);
}
/// <summary>
/// Funkce vyboura tunel na konec
/// </summary>
/// <param name="i">vyskova pozice vstupu</param>
/// <param name="j">horizontalni pozice vstupu</param>
/// <param name="pruchod">urcuje smer, odkud se prislo</param>
/// <param name="konec">urcuje, ve kterym smeru je idealni skoncit (nerika, at tak vzdy skonci, pouze idealni stav)</param>
/// <param name="rnd">generator nahodnych cisel</param>
public void VybourejCestu(int i, int j, int pruchod, int konec, Random rnd)
{
int smer = rnd.Next(0, 3);
while (smer == pruchod)
{
smer = rnd.Next(0, 3);
}
while (smer == Bunka.Left && j == 0)
{
smer = rnd.Next(0, 3);
}
while (smer == Bunka.Up && i == 0)
{
smer = rnd.Next(0, 3);
}
if (smer == konec)
{
if ((smer == Bunka.Right && j == bludiste.GetLength(1) - 1) || (smer == Bunka.Down && i == bludiste.GetLength(0) - 1))
{
bludiste[i, j].konec = true;
bludiste[i, j].Pruchod[pruchod] = true;
bludiste[i, j].Pruchod[smer] = true;
bludiste[i, j].locked = true;
cesta.Push(bludiste[i, j]);
return;
}
}
bludiste[i, j].Pruchod[pruchod] = true;
bludiste[i, j].cesta = true;
bludiste[i, j].Pruchod[smer] = true;
bludiste[i, j].locked = true;
cesta.Push(bludiste[i, j]);
Point p = Bunka.getNewPosition(i, j, smer);
i = p.Y;
j = p.X;
if (i < bludiste.GetLength(0) && j < bludiste.GetLength(1))
{
VybourejCestu(i, j, Bunka.InverzniSmer(smer), konec, rnd);
}
else
{
if (i >= bludiste.GetLength(0))
{
i--;
}
if (j >= bludiste.GetLength(1))
{
j--;
}
bludiste[i, j].locked = false;
bludiste[i, j].konec = true;
bludiste[i, j].Pruchod[Bunka.Down] = true;
bludiste[i, j].locked = true;
return;
}
}
private void ProbourejSteny(Random rnd)
{
Bunka pokracovaciBunka = cesta.Pop();
do
{
if (pokracovaciBunka != null)
{
bool[] pouzite = pokracovaciBunka.vratPouzitiSousednichBunek(bludiste);
int count = 0;
for (int m = 0; m < pouzite.Length; m++)
{
if (pouzite[m])
{
count++;
}
}
if (count == 4)
{
pokracovaciBunka = null;
continue;
}
bool[] otestovano = new bool[4];
int nahodnysmer = rnd.Next(0, 3);
Point p3 = Bunka.getNewPosition(pokracovaciBunka.i, pokracovaciBunka.j, nahodnysmer);
do
{
int g = 0;
for (int k = 0; k < otestovano.Length; k++)
{
if (otestovano[k])
{
g++;
}
}
if (g == 4)
{
break;
}
int irandom = rnd.Next(0, 1000);
if (irandom <= 250)
{
nahodnysmer = 0;
}
else if (irandom <= 500)
{
nahodnysmer = 1;
}
else if (irandom <= 750)
{
nahodnysmer = 2;
}
else if (irandom <= 1000)
{
nahodnysmer = 3;
}
p3 = Bunka.getNewPosition(pokracovaciBunka.i, pokracovaciBunka.j, nahodnysmer);
int counter = 0;
int correctSmer = -1;
for (int c = 0; c < pouzite.Length; c++)
{
if (pouzite[c])
{
counter++;
}
else
{
correctSmer = c;
}
}
otestovano[nahodnysmer] = true;
if (counter == 3)
{
nahodnysmer = correctSmer;
}
} while (pouzite[nahodnysmer] || !Bunka.jsemVBludisti(p3, bludiste));
Point p4 = Bunka.getNewPosition(pokracovaciBunka.i, pokracovaciBunka.j, nahodnysmer);
if (!Bunka.jsemVBludisti(p4, bludiste))
{
pokracovaciBunka = null;
continue;
}
for (int a = 0; a < pouzite.Length; a++)
{
if (a != nahodnysmer)
{
if (!pouzite[a])
{
Point p = Bunka.getNewPosition(pokracovaciBunka.i, pokracovaciBunka.j, a);
if (Bunka.jsemVBludisti(p, bludiste))
{
cesta.Push(bludiste[p.Y, p.X]);
}
}
}
}
pokracovaciBunka.Pruchod[nahodnysmer] = true;
Point p2 = Bunka.getNewPosition(pokracovaciBunka.i, pokracovaciBunka.j, nahodnysmer);
pokracovaciBunka = bludiste[p2.Y, p2.X];
pokracovaciBunka.Pruchod[Bunka.InverzniSmer(nahodnysmer)] = true;
if (animovatbludiste)
{
Invalidate();
System.Threading.Thread.Sleep(zdrzeni);
Application.DoEvents();
}
}
else
{
pokracovaciBunka = cesta.Pop();
}
} while (cesta.Count != 0);
}
