Solitaire via Backtracking

[javafreak2]

Hallo,

Ich bin neu auf dem Forum und habe noch relativ wenig Ahnung von Java. Mein Vorhaben besteht darin, Solitaire mithilfe von Backtracking in Java zu lösen. Wie könnte man dies umsetzen?

 

[Marcinek]

Javabuch nehmen - Grundlagen lernen - Ansatz machen - Hier posten - Vorschläge anhören.

Warum Backtracking?

 

[Andi_CH]

Javabuch nehmen - Grundlagen lernen - Ansatz machen - Hier posten - Vorschläge anhören.

Warum Backtracking?

Warum nicht Bactkracking? Kartenlegen bis keine Zug mehr möglich ist - zurück - anderer Weg ausprobieren : Ist doch der häufigste Ansatz bei solchen Problemen - währe auch mein erster Ansatz

Java Buch nehmen - lesen - Vorschlag ausarbeiten - implementieren - feststellen dass es nicht so richtig tut - Vorschlag verbessern - impelementieren - Java Buch lesen - neuer Vor......
ist doch auch Backtracking

 

[timbeau]

Zumindest besser als Brute-Force

Idee haben -> Sprache mehr oder weniger zufällig aussuchen -> Projekt an Foren weitergeben

 

[Marco13]

Ich nehme an, es geht um Peg solitaire - Wikipedia, the free encyclopedia

 

[ARadauer]

Wie könnte man dies umsetzen?

ahhh da musst du schon etwas konkreter werden mit deiner frage...

 

[Marcinek]

Warum nicht Bactkracking? Kartenlegen bis keine Zug mehr möglich ist - zurück - anderer Weg ausprobieren : Ist doch der häufigste Ansatz bei solchen Problemen - währe auch mein erster Ansatz

Java Buch nehmen - lesen - Vorschlag ausarbeiten - implementieren - feststellen dass es nicht so richtig tut - Vorschlag verbessern - impelementieren - Java Buch lesen - neuer Vor......
ist doch auch Backtracking

Iwie dachte ich, dass er ein Solitär programmieren will daher war mir "Backtracking" als Lösungsansatz iwie Weltfremd.

Bin jetzt kein Solität freak, aber afaik kannst du das per backtracking nicht lösen.. Man kann nur beschränkt zurück gehen.

Und bei gegeben Zustand z1 hat man x legale Züge. Wenn man einmal so ein Zug macht, dann hast du Zustnd z2 und x2 legale Züge... Wobei nicht gewähleistet ist, dass du den Zug rückgänig machen kannst. (Wenn du eine Karte vom Stapel gezogen hast, kann man diese nicht legal zurück legen)

 

[Marco13]

Legal oder nicht ist da egal. Programmierer dürfen alles
Ich tippe darauf, dass es um das verlinkte Solitär ging, und nicht um das Windows-Solitär.