C++ Cyklus datového pole – C / C++ – Fórum – Programujte.com

Zdravím,

vytvářím hru s přesouváním osmi kamenů v devíti rozměrném poli a mám nastavenou strategii (v céčku). Mám ale problém, který nemůžu vyřešit. Kameny se přemísťují podle pravidel a jakmile kámen dojde do rohu hracího pole tak se zacykluje a zbytek programu jen běží mezi dvěma místy. Potřeboval bych hodit podmínku, která mi zabraní posunu kamene na jeho předchozí pozici,aby mohl jet dále a nezacyklil se..Prosíííím Heeeelp:)

Tak si tu předchozí pozici ulož a pak testuj, jestli se na ni vracíš.

#1 xgame
Tak si pro každou pozici pamatuj, zda-li jsi tam už byl nebo ne. Jakou máš strategii? Používáš nějaké prohledávání? Nevím jakou hru vytváříš, ale dost často se pro strategie používá reprezentace grafem a jeho prohledávání (nějaké info).

On je v podstatě problém vtom, že si vážně nevím rady a potřeboval bych polopaticky poradit. Vytvářím hru "Lišák" jestli vám to něco říká. Normální pole 3*3 ve kterém je 8 čísel zpřeházených a vy musíte posouváním seřadit čísla do určitého požadovaného pořadí. Moje strategie pracuje právě s prázdným políčkem a přesouvá jej podle pravidel - 1) Když není prázdné pole úplně nahoře, tak jde nahoru. 2)Když není pole úplně vpravo tak jde doprava. 3) Dolů 4)Doleva..podmínka zní, že dokud se nerovná aktuální pole tomu cílovému tak jedu pořád dokola tyto pravidla v tomto pořadí v závislosti na tom kde se nachází prázdné pole v každém kroku..Jenže jsem prostě blbej a nevím jak a kde tam hodit podmínku aby nemohla vzniknout totožní pozice čísel třeba více než dvakrát..

Ono to není tak jednoduché, jak by se mohlo zdát. Tvoje strategie je vlastně o náhodě - nejde o systematické prohledávání stavového prostoru. To se dělá sofistikovaněji. Bez znalosti předchozího tahu resp. předchozích tahů to řešit nelze. Ukládání posledního stavu (jak ti radil zlz) by ti třeba mohlo pomoci nebo se ti ten cyklus rozšíří na 2 tahy, takže si budeš pamatovat poslední 2 tahy atd. až nakonec skončíš u stromu ;)

No jde v podstate o to, ze nejsem schopen vytvorit prislusny prikaz, ktery by i tohle resil,proste fakt nevim jak dat dokupy zdrojak,ktery mi zaruci nacitani stavu a kontrolu zda ke stavu nedoslo a zda doslo az se vykona jiny pohyb..jsem vystavenyy a potrebuju fakt help..

#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ů.