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!

 

(8081 Hits)

 

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