Autor Beitrag
mattl
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 77

Win Xp Pro
Deplphi 3 Pro,Delphi 2005 PE
BeitragVerfasst: Do 03.08.06 10:06 
Ich habe im letzten Schuljahr mal als Einzelprojekt ein kleines Spiel programmiert... funktioniert zu meiner Zufriedenheit… hab ja auch ne 1 darauf bekommen

Bin jetzt nur am überlegen wie ich den Computer dazu bringen könnte das Spiel selbst(wenn möglich am schnellsten Weg) zu lösen

Ich habe das Projekt angehängt vll hat ja jemand lust sich das anzusehen
Einloggen, um Attachments anzusehen!
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Do 03.08.06 10:27 
Klasse!

Eine Möglichkeit wäre das 'Backtracking', das garantiert zum Ziel führt, aber leider verdammt lange dauern kann. Backtracking muss irgendwann gegen die Wand fahren, also in einer Sackgasse landen (oder das Spiel ist fertig).

Um das zu schaffen, müsstest Du alle Spielstellungen zwischenspeichern. Wenn eine Stellung schonmal erreicht wurde, dann ist das eine Sackgasse.

Prinzipiell geht Backtracking so:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
Procedure Backtrack (aSpielFeld : TSpielfeld);
Begin
  Foreach Move do Begin
    aSpielFeld.ZugAusfuehren (Move)
    If aSpielFeld.Fertig Then
      ShowMEssage('Hurra! Fertig!')
    Else If Not aSpielfeld.SchonBesucht Then Begin
      FuegeZurListeDerSchonBesuchtenSpielfelderHinzu (aSpielfeld);
      Backtrack (aSpielfeld);
      End
   aSpielFeld.ZugRueckgaengingMachen (Move)
   End
End


Klar: Man probiert einfach alle Zugkombinationen durch, allerdings ist man nicht so blöd, und versucht eine Spielstellung, die vorher schonmal erreicht wurde, nochmal durch.

Hierbei kann man noch optimieren, denn Spielstellungen sind auch dann identisch, wenn sie um 90,180 oder 270 Grad gedreht werden...

Wenn Du DAS schaffst, kannst Du dir beinhame die ersten beiden Semester im IT-Studium (Algorithmen und Programmieren) sparen.

_________________
Na denn, dann. Bis dann, denn.
freak4fun
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 604
Erhaltene Danke: 4

Win 7 Pro
VS 2013 Express, Delphi, C#, PHP, Java
BeitragVerfasst: Do 03.08.06 11:36 
Warum soll der Computer das lösen können?

Wie bringst du denn die Steine durcheinander? Kann man das nicht "aufzeichnen" und rückwärts laufen lassen?

MfG
freak

_________________
"Ich werde auf GAR KEINEN Fall…!" - "Keks?" - "Okay, ich tu's."
i++; // zaehler i um 1 erhoehen
mattl Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 77

Win Xp Pro
Deplphi 3 Pro,Delphi 2005 PE
BeitragVerfasst: Do 03.08.06 12:09 
@freak4fun ich möchte aber das er es löst wie wenn er es spielen würde, also die Steine nicht uneingeschränkt umsetzen kann