www.galad.com Über unsLeistungenReferenzenPublikationenKontaktExtrasSitemap
Analyse
Umsetzung
Erläuterung
Ergebnis
Download

  O O O  
O O O
O O O O O O O
O O O O O O O
O O O O O O O
  O O O  
O O O

Solitaire

Brute Force

  O O O  
O O O
O O O O O O O
O O O O O O O
O O O O O O O
  O O O  
O O O

Die Computerentwicklung schreitet rasend schnell voran. Das Mooresche Gesetz ist gültig und gültig und gültig und gültig und ein Ende ist nicht in Sicht. Heutige Rechner haben Gigabytes an Festplattenplatz, hunderte Megabytes an Arbeitsspeicher und hunderte Megahertz' bis Gigahertz' an Taktfrequenz. Was macht man mit der ganzen Rechnerkapazität, die dem Anwender von der neuesten Version des Betriebssystems übrig gelassen wird?

Der Titel dieses Dokuments gibt die Antwort auf diese Frage. Man befriedigt seine Neugier und lässt seinen Rechenknecht bei der Beantwortung einiger lebenswichtiger Fragen heißlaufen.

Die Spielregeln sind bekannt: Ausgangspunkt ist das linke Feld mit 32 Steinen. Gezogen wird, indem ein Stein einen anderen Stein waagerecht oder senkrecht überspringt und auf dem dahinter liegenden freien Feld landet. Der übersprungene Stein wird entfernt. Das Spiel ist beendet, wenn kein weiterer Zug mehr möglich ist. Das Spiel ist gelöst, wenn das Spielende das rechte Feld mit einem verbliebenen Stein in der Mitte liefert.

Die lebenswichtigen Fragen von Interesse sind:

  • Spielwege
    • Wie viele verschiedene Lösungswege gibt es, mit denen das Spielziel erreicht wird?
    • Wie viele Spielwege lassen einen Stein auf dem Feld zurück, der nicht in der Feldmitte liegt?
    • Wie viele Spielwege lassen 2, 3, ..., 32 Steine zurück?
    • Wie viele mögliche Spielwege gibt es damit insgesamt?
    • Wie viele Steine können maximal bei Spielende auf dem Feld liegen?
  • Feldmuster
    • Wie viele Muster gibt es bei einer bestimmten Anzahl von Steinen? Bei 32 Steinen ist nur das Startmuster möglich, bei einem Stein sind theoretisch 33 verschiedene Muster möglich. Können alle 33 erreicht werden?
    • Wie viele Muster sind damit insgesamt möglich?
    • Wie viele davon sind asymmetrisch, wie viele sind symmetrisch?
Top
 

  weiter