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!

 

( 777 Hits )

 

  rubik_cube     newton_interpolation     button_tool     screensaveblocker     3d_puzzle     verzeichnung     einstein     fpc_depencies     logger     fir_iir     gebmanager     c_depencies     alt_f2     schachprobleme     project_uncollector     newton     multilanguage     knack     l_system     feder_masse     gpu_info     opengltruetypefont     sql     4_wins     bmp_font     kwirk     bww     formelparser     gc_solver     ntools     torus_chess     tasker     simple_font     shannon_fano_coding     pwm     motionblur     funkuhr     binaeruhr     gedanken_leser     anty_krypt     mandelbrot     rubik_cube2     tankplan     atmegaboard     induktion     diffusionsfilter     bitverknupfung     chunkmanager     send_get_file     dithering_filtering     waage     address_db     tokenizer     kartei     wuerfelzauber     funplay2     codecounter     dithering_mask     openglsphere     cpu_load     summe_n     tippsy3     sdl_tcp_ip     gefangenen_dilemma     8x8x8     basic     cleanup     imageinspector     rollenspiel     filetools     delforlaz     lzw     hoertest     passbildcreator     iq_block     wii_headtrack     picam     race_condition     stm     c_libs     desktop_lock     5ermedian     sudoku     crc     klab     fourier     uuart     turing_maschine     fouriersynthese     gorilla     ccm     clickomania     pingpong     ae20125     exp_func     suchen_dialog     tg12864b     mauskoordinaten     dcf77     clear_engine     parken     kollision     tbitstream     affenpuzzle     sprite_engine     updater     hilbert     reihen     wuerfel     balanced2     library     ascii     copycommander     serial     tetris     qprogrammer     2048     maw     partikelengine     codeviewer     pi     calender     socket     rent_it     balanced     proof2e1     sfxr