de.hska.java.aufgaben.backtracking
Class Solitaer

java.lang.Object
  de.hska.java.aufgaben.backtracking.Solitaer

public class Solitaer
extends java.lang.Object

Löst das Englische Solitär mit 32 Feldern und 31 Spielsteinen mit Hilfe von Backtracking. Die Lösung habe ich nicht komplett überprüft, sondern nur die ersten paar und letzten paar Schritte. Ich hoffe, die dazwischen sind auch richtig.

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

Solitaer()
Erzeugt ein neues Solitaer mit "leerer" Lösung (Spielbretter haben alle die Startposition).

Method Summary

static void	main(java.lang.String[] args) Ruft den Lösungsalgoritmus auf und gibt die Lösung als Folge der einzelnen Spielergebnisse nach jedem Sprung aus.
boolean	sucheLoesung(int zug) Backtrackingalgorithmus für die Lösungssuche.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solitaer

public Solitaer()

Erzeugt ein neues Solitaer mit "leerer" Lösung (Spielbretter haben alle die Startposition).

Method Detail

main

public static void main(java.lang.String[] args)

Ruft den Lösungsalgoritmus auf und gibt die Lösung als Folge der einzelnen Spielergebnisse nach jedem Sprung aus.

sucheLoesung

public boolean sucheLoesung(int zug)

Backtrackingalgorithmus für die Lösungssuche.

Parameters:

zug - erste Zugnummer, muss 1 sein