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 )

 

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