Генерирование псевдослучайных чисел на примере создания игры "Сапер"
{
int n = 0;
int row, col;
double a = Convert.ToInt64(Math.Exp((double)5 * Math.Log(7))), m = Convert.ToInt64(Math.Exp((double)31 * Math.Log(2))) - 1;
int x = 27011989, c = 19;
//расстановка мин
do
{
//для нахождения пвевдослучайного числа Х используется формула x(k+1)=(a * x(k) + c) mod m
x = (int)((a * x + c) % m);
//находится пвевдослучайный индекс клетки на [0,MR]
row =Convert.ToInt32( Math.Ceiling((double) MR * x / (m-1)));
x = (int)((a * x + c) % m);
//находится пвевдослучайный индекс клетки на [0,MС]
col = Convert.ToInt32(Math.Ceiling((double)MC * x / (m-1)));
if (Pole[row, col] != 9)
{
Pole[row, col] = 9;
n++;
}
}
while (n != NM);
}
private void BBS()//метод, основанный на использовании алгоритма Блюма, Блюма и Шуба
{
int n = 0;
int row, col;
int x = 2701;
int p=2047,q=8191;
int M = p * q;
//расстановка мин
do
{
//для нахождения пвевдослучайного числа Х используется формула x(k+1)=(x(k)^2) mod m
x = Math.Abs((int)((x * x) % M));
//находится пвевдослучайный индекс клетки на [0,MR]
row = Convert.ToInt32(Math.Ceiling((double)MR * x / (M - 1)));
x = Math.Abs((int)((x * x) % M));
//находится пвевдослучайный индекс клетки на [0,MС]
col = Convert.ToInt32(Math.Ceiling((double)MC * x / (M - 1)));
if (Pole[row, col] != 9)
{
Pole[row, col] = 9;
n++;
}
}
while (n != NM);
}
private void showPole(Graphics g, int status)//метод,отрисовывающий поле
{
for (int row = 1; row <= MR; row++)
{
for (int col = 1; col <= MC; col++)
{
this.kletka(g, row, col, status);//вызов метода kletka(Graphics g, int row, int col, int status)
}
}
}
private void kletka(Graphics g, int row, int col, int status)//метод,выводящий содержимое клетки
{
//координаты области вывода
int x = (col - 1) * W + 1, y = (row - 1) * H + 1 + 25;
//неоткрытые клетки - серые
if (Pole[row, col] < 100)
{
g.FillRectangle(SystemBrushes.ControlLight, x - 1, y - 1, x + W, y + H);
}
//открытые или помеченные клетки
if (Pole[row, col] >= 100)
{
//открываем клетку, открытые-белые
if (Pole[row, col] != 109)
g.FillRectangle(Brushes.White, x - 1, y - 1, x + W, y + H);
//подрыв на мине, клетка красная
else
g.FillRectangle(Brushes.Red, x - 1, y - 1, x + W, y + H);
//если рядом с клеткой есть мины, подписываем их кол-во
if ((Pole[row, col] >= 101) && (Pole[row, col] <= 108))
g.DrawString((Pole[row, col] - 100).ToString(), new Font("Tahoma", 20, FontStyle.Bold), Brushes.Blue, x + 3, y + 2);
}
// в клетке флаг
if (Pole[row, col] >= 200)
this.flag(g, x, y);
//отрисовываем границы клетки
g.DrawRectangle(Pens.Black, x - 1, y - 1, x + W, y + H);
// если игра завершена (status=2),показываем мины
if ((status == 2) && ((Pole[row, col] % 10) == 9))
this.mina(g, x, y);
}
private void open(int row, int col)//метод,открывающий текущую и все соседние клетки, в которых нет мин
{
//координаты области вывода
int x = (col - 1) * W + 1, y = (row - 1) * H + 1 + 25;
if (Pole[row, col] == 0)
{
Pole[row, col] = 100;
//отобразить содержимое клетки
this.Invalidate(new Rectangle(x, y, W, H));
//открыть примыкающие клетки слева, справа, сверху, снизу
this.open(row, col - 1);
this.open(row - 1, col);
this.open(row, col + 1);
this.open(row + 1, col);
//примыкающие диагонально
this.open(row - 1, col - 1);
this.open(row - 1, col + 1);
this.open(row + 1, col - 1);
this.open(row + 1, col + 1);
}
else
if ((Pole[row, col] < 100) && (Pole[row, col] != -3))
{
Pole[row, col] += 100;