n-dimens/pascalabcnet: The new generation Pascal programming language for .NET

TestSamples/CompilationSamples/MazeGen.pas
109 строк3 KB
Бондарев Иван
initial commit
14 май 2015, 22:35
14 май 2015, 22:35e6e67c1
// ��������� ��������� ��������� ����������
uses GraphABC;

const
  szw=70;      // ������ ���������
  szh=50;
  cellsz=10;   // ������ ������

type
  point=record
    x,y: integer;
  end;

var
  maze: array [0..szw-1] of array [0..szh-1] of integer;
  todo: array [0..szw*szh-1] of point;
  todonum: integer;

//const
  dx: array [0..3] of integer;//=(0, 0, -1, 1);
  dy: array [0..3] of integer;//=(-1, 1, 0, 0);

procedure init;
var
  x,y,n,d: integer;
begin
  for x:=0 to szw-1 do
  for y:=0 to szh-1 do
    if (x=0) or (x=szw-1) or (y=0) or (y=szh-1) then
      maze[x][y]:=32
    else maze[x][y]:=63;

  x := Random(szw-2)+1;
  y := Random(szh-2)+1;

// �������� ������ ��� ������������� ���������
  maze[x][y]:= maze[x][y] and not 48;

// ������� � ������ todo ��� ��������� �������������� ������
  for d:=0 to 3 do
    if (maze[x + dx[d]][y + dy[d]] and 16) <> 0 then
    begin
      todo[todonum].x:=x + dx[d];
      todo[todonum].y:=y + dy[d];
      Inc(todonum);
      maze[x + dx[d]][y + dy[d]] := maze[x + dx[d]][y + dy[d]] and not 16;
    end;

   // ���� �� ���������� ��� ������
   while todonum > 0 do
   begin
       // ������� �� ������ todo ������������ ������
       n:= Random(todonum);
       x:= todo[n].x;
       y:= todo[n].y;

       // ������� �� ������ ������������ ������
       Dec(todonum);
       todo[n]:= todo[todonum];

       // ������� �����������, ������� ����� � ���������
       repeat
           d:=Random (4);
       until not ((maze[x + dx[d]][y + dy[d]] and 32) <> 0);

       // ������������ ��������� ������ � ���������
       maze[x][y] := maze[x][y] and not ((1 shl d) or 32);
       maze[x + dx[d]][y + dy[d]] := maze[x + dx[d]][y + dy[d]] and not (1 shl (d xor 1));

       // ������� � ������ todo ��� ��������� �������������� ������
       for d:=0 to 3 do
           if (maze[x + dx[d]][y + dy[d]] and 16) <> 0 then
           begin
             todo[todonum].x := x + dx[d];
             todo[todonum].y := y + dy[d];
             Inc(todonum);
             maze[x + dx[d]][y + dy[d]] := maze[x + dx[d]][y + dy[d]] and not 16;
           end;
   end;

   maze[1][1] := maze[1][1] and not 1;                 // ������ ��������� - � ����� ������� ����
   maze[szw-2][szh-2] := maze[szw-2][szh-2] and not 2; // ����� ��������� - � ������ ������ ����
end;

procedure Draw;
var x,y: integer;
begin
  for x:=1 to szw-2 do
  for y:=1 to szh-2 do
  begin
   if ((maze[x][y] and 1) <> 0) then // ������� �����
       Line(x * cellsz, y * cellsz, x * cellsz + cellsz , y * cellsz);
   if ((maze[x][y] and 2) <> 0) then // ������ �����
       Line(x * cellsz, y * cellsz + cellsz, x * cellsz + cellsz , y * cellsz + cellsz);
   if ((maze[x][y] and 4) <> 0) then // ����� �����
       Line(x * cellsz, y * cellsz, x * cellsz, y * cellsz + cellsz );
   if ((maze[x][y] and 8) <> 0) then // ������ �����
       Line(x * cellsz + cellsz, y * cellsz, x * cellsz + cellsz, y * cellsz + cellsz );
  end;
end;

begin
  SetWindowCaption('��������� ���������');
  SetWindowSize(800,600);
  dx[2]:=-1;dx[3]:=1;
  dy[0]:=-1;dy[1]:=1;
  init;
  draw;
end.