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!

 

(8080 Hits)

 

  xml     fir_iir     stm     bmp_font     passbildcreator     copycommander     dcf77     screeny     4_wins     loop     perlin_noise     suchen_dialog     sortieren2     gedanken_leser     delforlaz     verzeichnung     feder_masse     bww     proto     imageinspector     transparenz     codeviewer     shannon_fano_coding     calender     partikelengine     mandelbrot     nsudoku     8x8x8     clear_engine     gorilla     3d_puzzle     piemenue     io_serializer     wecker     euler     mastermind     rollenspiel     openglsphere     2048     opengl_spriteengine     trackball     turing_maschine     weihnachtsstern     gebmanager     dxtools     tbitstream     qprogrammer     greenfoot     balanced     knack     td     textfilter     induktion     numeric_instability     puzzle     cpu_load     sprite_engine     atmegaboard     zauber     dcommenter     binomial     hilbert     reihen     crc     klab     cubemap     pentago     funplay2     iq_block     rubik_cube     wii_whiteboard     pointer     hoertest     winkonfig     ccm     codecounter     filetools     boxmuller     tetris     balanced2     picking     c_libs     desktop_lock     farbspectrum     serial     network_bandwidth_limiter     episodenmanager     fouriersynthese     dithering_filtering     netzwerkprotokol     sudoku     fakenet     ae20125     wuerfel     tg12864b     diffusionsfilter     generische_liste     ascii     bignumber     proof2e1     bezier     steganographie     projizierte_schatten     fourier