zur Startseite zum Inhalt zur Navigation

AffenPuzzle

 

Das AffenPuzzle ist ein in der Informatik allgemein 
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!

 

( 737 Hits )

 

  balanced     jazzball     alt_f2     proto     8x8x8     dxtools     ntools     rubik_cube     screeny     send_get_file     simple_cad     fakenet     balanced2     ascii     opengl_graphikengine     serial     gefangenen_dilemma     clickomania     hilbert     induktion     affenpuzzle     binomial     cpu_load     sprite_engine     graphen_algos     minipaint     torus_chess     numeric_instability     fouriersynthese     xml     cleanup     dcf77     summe_n     passbildcreator     formelparser     4_gewinnt     c_libs     multilanguage     file_transfer     mauskoordinaten     mastermind     button_tool     ae20125     info     filetools     zauber     pingpong     opengltruetypefont     imageinspector     bitverknupfung     bignumber     labyrintcreator     copycommander     library     screensaveblocker     mandelbrot     ccm     l_system     uuart     codeviewer     weihnachtsstern     knack     ym1602c     tg12864b     gorilla     sql