Anonymní profil H4wk.cz – Programujte.com

Rozšířené hledání ›

Nové články

27. 5.Stavebnice umělé inteligence 1

14. 9.Hybridní inteligentní systémy 2

21. 1.Jak vést kvalitně tým v IT oboru: Naprogramujte si ty správné manažerské kvality

16. 6.Síla týmů se na home office může vytrácet. Odborníci radí, jak z pracovních omezení vytěžit maximum

27. 3.Společnost Facebook ohlašuje změny ve fungování skupin. Chce zachovat jejich bezpečnost

11. 9.Konference: Moderní informační systémy podporují automatizaci

Stavba Laser Arény
Laser Game Brno

Příspěvky odeslané z IP adresy 195.113.21.–

H4wk.cz

C / C++ › C++ Cyklus datového pole

13. 10. 2011 #148599

#6 xgame
Jak psal liborb, je to mnohem složitější problém než si myslíš. Řeší se prohledáváním stavového prostoru, každá konfigurace hry je jeden stav. Posunutím kamenu nějakým směrem přecházíš z jednoho stavu do druhého. Pamatovat si konfigurace ve kterých jsi už byl je dost paměťově náročné, celkem je 9! permutací herního pole. Je dokázáno, že se nemůžeš do všech konfigurací dostat, ale jako horní odhad to slouží dobře. Takže bys v nejhorším případě potřeboval pamatovat si 362 880 stavů. Na wiki najdeš seznam nějakých vhodných algoritmů.

Hostujeme u Českého hostingu ISSN 1801-1586 ⇡ Nahoru