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)

 

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