Turm von Hanoi

[Blup]

Mit der Darstellung und Steuerung der Anwendung sollte man sich eigentlich erst beschäftigen, wenn man ein fertiges Model der Daten hat.
Das ist aber ein Fehler den jeder Anfänger macht.

Welche Klassen werden benötigt, um jeden Zustand des Spiel darzustellen?
- Scheiben
- Türme

Zusätzlich eine eigene Klasse die Elemente des Spiels uns die fachliche Logik des Spiels zusammne hält.
Dadurch kann man die Darstellung und Steuerung von den Logik und den Methoden des Spiels besser trennen.
- HanoiGame

Welche Eigenschaften hat eine Scheibe?
Für die Grundfunktion des Spiels genügt einfach der Durchmesser im Verhältnis zu anderen Scheiben.
Dafür reicht eine Ganzzahl (z.B. 1 für die kleinste, 2 für die nächst größere, usw.).
Wie groß die eine Scheibe der Größe später gezeichnet wird ist Darstellung, nicht Teil der Spiellogik.

Delphi-Quellcode:

TScheibe = class(TObject)
private
  FSize: Integer;
published
  property Size: Integer read FSize write FSize;
end;

Wie stellt man einen Turm dar?
Das ist eigentlich nur eine Liste von Scheiben.
Die erste Scheibe liegt ganz unten, die nächste Scheibe darüber, usw. und die letze Scheibe ganz oben.

Delphi-Quellcode:

TTurm = class(TObjectList<TScheibe>)
end;

Die eigentliche Spielklasse definiert 3 Türme, Methoden die die Aktionen im Spiel darstellen und den Status des Spiels.
(alles ungetestet)

Delphi-Quellcode:

THanoiGame = class(TObject)
  constructor Create;
  destructor Destroy; override;
private
  FTurm0: TTurm;
  FTurm1: TTurm;
  FTurm2: TTurm;
public
  {gibt zurück, ob das Spiel erfolgreich beendet wurde, alle Scheiben auf Turm2}
  function IsFinished: Boolean;
  {bewegt die oberste Scheibe zwischen zwei Türmen}
  function Move(AFrom, ATo: TTurm): Boolean;
  {ACount gibt die Anzahl der Scheiben an, alle Scheiben auf Turm0}
  procedure NewGame(ACount: Integer);
published
  property Turm0: TTurm read FTurm0;
  property Turm1: TTurm read FTurm1;
  property Turm2: TTurm read FTurm2;
end;

implementation

constructor THanoiGame.Create;
begin
  inherited;
  FTurm0 := TTurm.Create;
  FTurm1 := TTurm.Create;
  FTurm2 := TTurm.Create;
end;

destructor THanoiGame.Destroy;
begin
  inherited;
  FTurm0.Free;
  FTurm1.Free;
  FTurm2.Free;
end;

procedure THanoiGame.NewGame(ACount: Integer);
var 
  n: Integer;
  Item: TScheibe;
begin
  FTurm0.Clear;
  FTurm1.Clear;
  FTurm2.Clear;
  for n := ACount downto 1 do
  begin
    Item := TScheibe.Create;
    Item.Size := n;
    FTurm0.Add(Item);
  end;
end;

function THanoiGame.IsFinished: Boolean;
begin
  Result := (FTurm0.Count = 0) and (FTurm1.Count = 0);
end;

function THanoiGame.Move(AFrom, ATo: TTurm): Boolean;
var 
  Item: TScheibe;
begin
  Result := False;
  if Assigned(AFrom) and Assigned(ATo) and (AFrom <> ATo) and (AFrom.Count > 0) then
  begin
    {die oberste Scheibe, muss kleiner sein als die oberste Scheibe des Ziels}
    Item := AFrom[AFrom.Count - 1];
    if ATo.Count = 0 then
      Result := True
    else
      Result := Item.Size < ATo[To.Count - 1].Size;

    if Result then
    begin
      AFrom.Extract(Item);
      ATo.Add(Item);
    end;
  end;
end;

Was bleibt ist die Klassen zu verstehen, die Spielklasse in der Oberfläche zu erzeugen und darzustellen und auf Eingaben des Spielers zu reagieren (Methoden der Spielklasse aufzurufen).
Wer das schafft hat sich so viel Hilfe bei den Hausaufgaben verdient und sollte bei der nächsten ähnlichen Aufgabe nicht scheitern.

[DieDolly]

Zitat:

Wer das schafft hat sich so viel Hilfe bei den Hausaufgaben verdient und sollte bei der nächsten ähnlichen Aufgabe nicht scheitern.

Dein Code wird vermutlich einfach nur kopiert und damit hat sich die Sache für den TE erledigt.

[QuickAndDirty]

Ja aber so sind wir ihn los.
Wie willst du einem der nichtmal Krabeln kann Stabhochsprung beibringen?
Er ist ja auch komplett lern unwillig.
Allerdings normalerweise geben wir fertige Lösungen nur an Mädchen, aber Blup ist vermutlich so alt , dass solche unbewusten Wertungen nicht mehr in seine Entscheidungen einfließen.

[Sinspin]

Fertig ist das was Blup geliefert hat nicht. Bei weitem nicht. Steht ja auch so geschrieben.

Ich glaube allerdings auch das Refoxs nur darauf wartet das wir hier aus lauter langer weile Hausaufgaben lösen.

[Sherlock]

Das die Jugend von heute™ nicht Googlen kann, ist schon fast traurig. Das "Problem" ist nach 5 Minuten erledigt.

[dummzeuch]

Zitat von Sherlock:

Das die Jugend von heute™ nicht Googlen kann, ist schon fast traurig. Das "Problem" ist nach 5 Minuten erledigt.

Haben die denn noch nie von KI gehört? Einfach der KI die Beschreibung der Aufgabe geben und sie machen lassen. Das ist doch die Zukunft aller Softwareentwickler, habe ich gehört. Das seit Jahrzehnten (mindestens seit 1991, damals von einem meiner Professoren gegenüber uns Erstsemestern) prophezeite "Computer programmieren sich bald selbst", tritt jetzt ein. Ganz bestimmt!

[DieDolly]

Das Schlimme ist, dass solche Leute später dann das Abitur bestehen - ohne Eigenleistung und nur durch Pfuschen.

[milos]

Ich finde es eher schlimm wie manche Leute hier offensichtlich jüngeren Anfängern antworten... Wenn man schon nichts Vernünftiges zur Frage beizusteuern hat, muss man wirklich solch dumme Kommentare stehen lassen? Wir wissen nicht wie sein Kenntnisstand bzgl. Delphi oder Computer allgemein ist und dürfen nicht von jedem erwarten alles einfach schon zu können. Mal ganz davon abgesehen das BB-Codes mittlerweile schon uralte Syntax ist und die Jugend von heute wenn dann nur Markdown kennt...

Delphipraxis ist mittlerweile das einzige deutschsprachige Delphi Forum und wenn man hier auch so blöde angemacht wird, kann ich gut verstehen wieso die heutige Jugend schon gar nicht erst mit Delphi anfangen will...

[gubbe]

Ich verstehe Euch nicht. Sich hier im Forum anzumelden und Fragen zu stellen, zeigt doch gerade, dass keine fertige Lösung über Google oder eine KI gesucht wurde.
Da kann ich nur unterstreichen, was milos schreibt. Wenn ich als Anfänger so überheblich begrüsst werde, würde ich dem Altherrenclub auch nicht beitreten wollen.

[Jasocul]

Zitat von gubbe:

Ich verstehe Euch nicht. Sich hier im Forum anzumelden und Fragen zu stellen, zeigt doch gerade, dass keine fertige Lösung über Google oder eine KI gesucht wurde.
Da kann ich nur unterstreichen, was milos schreibt. Wenn ich als Anfänger so überheblich begrüsst werde, würde ich dem Altherrenclub auch nicht beitreten wollen.

Du meinst sicher, dass keine gefunden wurde.
Ganz ehrlich: Ich habe es gerade einfach probiert und der zweite Treffer war eine Lösung in der DP aus dem Jahr 2007. Die anderen Treffer habe ich nicht weiter geprüft, werden aber sicher einige brauchbare dabei gewesen sein.
Eine Frage bei der KI liefert eine Lösung auf Basis eines DP-Eintrags von 2010.

Ja, ich bin auch ein alter Sack, habe aber schon Anwendungsentwickler ausgebildet in Delphi.
Was der TE als Ansatz abliefert, ist Arbeitsverweigerung.
Das Thema ist "rekursive Programmierung" und somit kein völliges Anfängerthema! Da erwarte ich, dass grundlegende Kenntnisse vorhanden sind. Die sind hier nicht erkennbar.

Betrachtet das mal insgesamt. Keine Eigenleistung (nicht mal danach gesucht), aber am liebsten eine fertige Lösung haben wollen.
Dass wir arroganten Altherrenclub-Mitglieder da etwas empfindlich reagieren, ist hoffentlich nachvollziehbar. Jeder der Einsatz zeigt und Eigenleistung bringt, bekommt hier auch Hilfe. Und Vorschläge, wie man mit dem Programm anfängt hat es mehrere gegeben.