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!

 

( 553 Hits )

 

  balanced2     cubemap     picking     tippsy3     transparenz     motionblur     library     filetools     mandelbrot     weihnachtskalender     tbitstream     balanced     chunkmanager     stereoprojektion     sql     pingpong     trackball     mastermind     perlin_noise     sortieren2     delforlaz     dithering_filtering     maw     calc     opengl_graphikengine     piemenue     logger     pathfinder     waage     sdl_tcp_ip     affenpuzzle     labyrintcreator     opengl_spriteengine     clickomania     sprite_engine     textur_filterung     mauskoordinaten     tokenizer     uuart     opengltruetypefont     8x8x8     openglsphere     galton_brett     gorilla     send_get_file     baum     binaeruhr     game_of_life     clear_engine     info     portal     feder_masse     partikelengine     serial     hough_transformation     fourier     newton_interpolation     rubik_cube2     newton     socket     farbspectrum     simple_font