AffenPuzzle
bekanntes Problem.
Wenn man den Beweisen Glauben schenken will,
dann gibt es bei diesem Spiel 4^9*9! = 95126814720
Möglichkeiten die Karten zu legen. Was bedeuten würde
dass ein PC recht lange braucht, um die
Lösungen zu bestimmen.
Mein Programm schafft das allerdings in deutlich
unter 0.001 Sekunden, d.h. es ist mit normalen
Delphi-
Mitteln nicht mehr messbar.
Da das für Manche recht unglaublich klingt habe ich
mich dazu entschlossen auch den Source Code zu
veröffentlichen.
Aber der Leser sei gewarnt, um eine derartige
Beschleunigung zu erhalten, musste ich sehr tief in
die
Trickkiste der Informatik greifen. Der Source ist
aber dafür auch außerordentlich gut kommentiert. Ich
hoffe das hilft ;)
Für alle, denen die Komplexität dieses Spieles egal
ist, habe ich auch was eingebaut. Durch Klick auf die
einzelnen Teile kann man die Teile umgestalten und
so neue Puzzles erzeugen und lösen lassen. Allerdings
habe ich es bisher noch nicht gewagt, ein unlösbares
Puzzle zu erzeugen, bzw. ein immer Lösbares. Der
unlösbare Fall erzeugt unter Umständen nur sehr viel
CPU Load. Und ACHTUNG vor dem immer Lösbaren, da
alle Lösungen gespeichert werden, könnte dies sehr
schnell einen Speicherüberlauf verursachen!
( 702 Hits )