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!

 

( 758 Hits )

 

  laufschrift     serial     5ermedian     4_gewinnt     ascii     ntools     tokenizer     gefangenen_dilemma     sql     picking     imageinspector     simple_cad     trackball     pointer     verzeichnung     pathfinder     wuerfel     ccm     projizierte_schatten     portal     hilbert     anty_krypt     transparenz     bitverknupfung     opengl_graphikengine     fir_iir     bigprim     newton_interpolation     balanced2     wuerfelzauber     jazzball     einstein     bmp_font     qprogrammer     proof2e1     l_system     perlin_noise     mauskoordinaten     basic     library     pingpong     shannon_fano_coding     partikelengine     kartei     kollision     openglsphere     trio     parken     proto     tg12864b     send_get_file     race_condition     minipaint     mandelbrot     tbitstream     stereoprojektion     io_adapter     simple_font     fingerspeed     rsa     clear_engine     textur_filterung     logger     codeviewer     button_tool     weihnachtsstern     network_bandwidth_limiter     torus_chess     multilanguage     network_delay     quadtree     motionblur     iq_block     sortieren2     info     zufall     maw     project_uncollector     farbspectrum     picturerotate     rollenspiel     wecker     loop     fourier     sudoku     funplay2     gorilla     feder_masse     dcf77     baum     kwirk     screeny     balanced     io_serializer     gedanken_leser     induktion     hex     alt_f2     opengltruetypefont     atmegaboard     cubemap     hoertest     copycommander     bignumber     file_transfer     calc     bezier     screensaveblocker     ae20125     genmathcalc     dithering_filtering     uuart     clickomania     digiman     vedische_multiplication