Autor Beitrag
Baphomet
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 20


Delphi 7
BeitragVerfasst: Do 11.01.07 18:24 
hallo leute
ich hab da mal ne frage
und zwar bin ich dabei das Damenproblem (ich denke mal es ist weitgehend bekannt: n Damen sollen auf eine Schachbrett mit nxn Feldern so hingestellt werden, dass sie sich gegenseitig nicht schlagen können.
Ich probiere jetzt schon ziemlich lang herum, wäre echt toll wenn mir jemand helfen könnte.
Das Feld wo die dame letztendlcih steht soll sich rot färben.
Wenn ich mein Programm laufen lasse tut sich jedoch rein gar nichts und ich weiß nicht wo der Fehler liegt

Quelltext:

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
procedure TMainForm.DameSetzen(x, y : Integer);
begin
  Damenbesetzung[x,y]:= true;
end;

procedure TMainForm.DameLoeschen(x, y : Integer);
begin
  Damenbesetzung[x,y]:= false;
end;

procedure TMainForm.NeueZeile(Zeile : Integer);
var Spalte : Integer;
begin
  if Zeile < SpinEdit1.Value then
  begin
    for Spalte:= 0 to (SpinEdit1.Value-1) do
    begin
      DameLoeschen(Spalte,Zeile);
      if (FeldBedroht(Spalte,Zeile) = false) then
      begin
        DameSetzen(Spalte, Zeile);
        NeueZeile(Zeile+1);
        exit;
      end;
      if (FeldBedroht(Spalte,Zeile) = true) and (Spalte = SpinEdit1.Value-1) then
      begin
        if Zeile > 0 then
         NeueZeile(Zeile-1);
        exit;
      end;
    end;
  end
  else GrafischeAusgabe;
end;

procedure TMainForm.GrafischeAusgabe;
var i, j : Integer;
begin
  for i:= 0 to (SpinEdit1.Value-1) do
   for j:= 0 to (SpinEdit1.Value-1) do
     begin
       if Damenbesetzung[i,j] = true then
       Schachbrettfarbe[i,j]:= clred;
       DrawGrid1.Canvas.Brush.Color:= Schachbrettfarbe[i,j];
       DrawGrid1.Canvas.Rectangle(DrawGrid1.CellRect(i,j));
     end;
end;

function TMainForm.FeldBedroht(x, y : Integer) : Boolean;
var i, j : Integer;
    Gefahr1, Gefahr2, Gefahr3 : boolean;
begin
  Gefahr1:= false;
  Gefahr2:= false;
  Gefahr3:= false;
  i:= y;
  j:= x;
  while (Gefahr1 = false) and (i > 0) do
   if Damenbesetzung[i,j] = true then
    Gefahr1 := true
   else dec(i);

   i:= y;
   j:= x;

  while (Gefahr2 = false) and (i > 0) and (j > 0) do
   if Damenbesetzung[i,j] = true then
    Gefahr2:= true
   else
   begin
     dec(i);
     dec(j);
   end;

   i:= y;
   j:= x;

  while (Gefahr3 = false) and (i > 0) and (j < 9) do
   if Damenbesetzung[i,j] = true then
    Gefahr3:= false
   else
   begin
     dec(i);
     inc(j);
   end;

  if (Gefahr1 = true) or (Gefahr2 = true) or (Gefahr3 = true) then
   Result:= true;
end;



hoffe mir kenn jemand helfen

ich denke dass Problem bei der Funktion Feld bedroht liegt...


greetz Baph

Moderiert von user profile iconChristian S.: Quote- durch Delphi-Tags ersetzt