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)

 

  desktop_lock     induktion     bignumber     binomial     piemenue     loop     filetools     clear_engine     openglsphere     8x8x8     picking     parken     screeny     imageinspector     pentago     fakenet     hex     funkuhr     greenfoot     proof2e1     network_bandwidth_limiter     2048     bezier     simple_cad     codecounter     fir_iir     zauber     euler     newton     screensaveblocker     balanced     uuart     zufall     gebmanager     trio     atmegaboard     td     ccm     matrix     calender     gorilla     trackball     shannon_fano_coding     hoertest     generische_liste     sortieren2     attributgrammatik     3d_puzzle     cpu_load     qprogrammer     suchen_dialog     io_serializer     mandelbrot     4_gewinnt     schachprobleme     wii_whiteboard     fpc_depencies     gedanken_leser     stm     dcf77     c_libs     bww     digiman     sql     dcommenter     mastermind     wuerfel     episodenmanager     cleanup     hilbert     fingerspeed     alt_f2     winkonfig     ym1602c     numeric_instability     gefangenen_dilemma     fouriersynthese     opengl_spriteengine     perlin_noise     copycommander     transparenz     maw     network_listener     delforlaz     crc     proto     verzeichnung     steganographie     turing_maschine     picam     4_wins     iq_block     textfilter     feder_masse     ctools     tg12864b     projizierte_schatten     stereoprojektion     farbspectrum     wecker     xml     knack     pointer     klab     serial     ascii     vokabel     puzzle     rsa     nsudoku     hough_transformation     dxtools     fourier     sudoku     funplay2     passbildcreator     rollenspiel     tbitstream     netzwerkprotokol     balanced2     button_tool     ntools