Hra- hádáni zvířat - binární strom / heapsort - Java - Fórum - Programujte.com

ahoj ,chtěl jsem se zeptat, jestli někdo neví, jak zacit s timto programem, vůbec nevím jak ho implementovat.

tady je zadání: přiklad č.8
http://www.cs.vsb.cz/dvorsky/Download/Zal/SemestralniProjekt.pdf

díky

To ath.hvc : Víš, nechci ti rozhodně brát iluze, ale pochybuji, že se tady najde někdo, kdo by se z fleku pustil do řešení nějakého příkladu úplně od začátku. Každý má asi své práce dost. Takže odpověď na tvou otázku zda někdo nevíme jak začít s tímto programem zní, víme:

Sednout si k tomu a zamyslet se. ;)

A pokud je to tvá semestrální práce, tak bys to měl vědět i ty, jelikož to není tak složité a jelikož vás to učí. My ti tady rádi poradíme s konkrétním problémem, ale tu část, kde se musí sednout k nepopsanýmu listu, zapojit mozek a vymyslet aspoň nějaké hrubé řešení, za tebe nikdo neudělá. ;-)

Program je pripojený ako príloha.

Ukážkový beh programu

Radoslav Rabara 2008

----------------------

Mysli si zviera a ja budem hadat.

Ma nohy?ano

Je to macka? 

ano

Vyhral som!

Pokracovat? 

ano

Mysli si zviera a ja budem hadat.

Ma nohy?ano

Je to macka? 

nie

Som porazeny! Co to bolo za zviera? 

pes

Napis mi, prosím, otázku na ktoru je pre pes odpoved ano a pre macka nie: 

steka?

Dakujem, Pokracovat? 

ano

Mysli si zviera a ja budem hadat.

Ma nohy?ano

steka?ano

Je to pes? 

ano

Vyhral som!

Pokracovat? 

ano

Mysli si zviera a ja budem hadat.

Ma nohy?nie

Je to had? 

nie

Som porazeny! Co to bolo za zviera? 

zizala:D

Napis mi, prosím, otázku na ktoru je pre zizala:D odpoved ano a pre had nie: 

zije pod zemou?

Dakujem, Pokracovat? 

ano

Mysli si zviera a ja budem hadat.

Ma nohy?nie

zije pod zemou?nie

Je to had? 

nie

Som porazeny! Co to bolo za zviera? 

ryba

Napis mi, prosím, otázku na ktoru je pre ryba odpoved ano a pre had nie: 

zije vo vode?

Dakujem, Pokracovat? 

ano

Mysli si zviera a ja budem hadat.

Ma nohy?nie

zije pod zemou?nie

zije vo vode?ano

Je to ryba? 

ano

Vyhral som!

Pokracovat? 

nie



Ahoj

To Radike : On ale asi bude potřebovat i zdroják... :smile1:

To MaSo : Az taky samaritan niesom. :smile9:

Tak aspoň popíš princíp, ako si to robil. Usporiadal si to do stromu? Bude jednoduché pridať napríklad tisíc zvierat? Alebo si to robil princípom "if then else", kde si postupne vypísal čo to má robiť pre tých pár zvierat? Veľmi som nad tým nerozmýšľal, ale celkom by ma zaujímalo, ako usporiadať tie zvieratá do stromu.

To Nightsorrow : Ok, ok.

Vytvorime si triedu ANIMAL alebo ZVIERA. Bude obsahovat MENO_ZVIERATA a INFORMACIE o zvierati. MENO_ZVIERATA myslim netreba komentovat. :smile1: INFORMACIE-bude to pole otazok na ktore musi uzivatel odpovedat kladne aby si myslel toto zviera. napr. macka(kocka) ma v INFORMACIACH "ma nohy?", ale had ma v INFORMACIAH "null".

Vsetky zvierata mam ulozene v arrayListe VSETKY alebo ZVIERATA atd. Do tohto arrayListu budeme aj pridavat zvierata, pokial ho neuhadneme a teda nam uzivatel povie o ake zviera ide a poskytne nam novu informaciu.

ZACIATOK HRY: skopyrujeme nas arrayList VSETKY do ineho arrayListu napriklad TEMP. Prva otazka je "ma nohy?". Pokial uzivatel odpovie kladne, tak v zozname nechame vsetky zvierata, ktore maju v INFORMACIE ulozenu tuto otazku. Teda pokial mame v zozname len macku a hada, tak nam v TEMP zostane len macka.

DALSIA OTAZKA: len prva otazka je ulozena. Dalsie otazky si program zisti z INFORMACII zvierat ktore zostali v arrayListe. Zisti ktore zviera ma ako prve najmenej otazok a zobrazi jeho poslednu otazku.

KONIEC HRY: nastane ak v arrayListe TEMP zostane len jedno zviera, cize TEMP.size()==1. Vtedy zoberieme to jedno zviera a spytame sa uzivatela ci je to ono.
-Pokial ano, tak sme VYHRALI :smile3: .
-Pokial nie, tak sa ho spytame o ake zviera ide a o dalsiu otazku. Pridame zviera do arrayListu VSETKY, ale INFORMACIE budu tvorit INFORMACIE zvierata, ktore sme mu ponukli ako spravnu odpoved + otazka/informacia ktoru zadal uzivatel.

To Radike : Pěkné řešení, ale zřejmě nebude vyhovovat zadaní, jelikož tam nemáš použitou dynamickou strukturu binární strom...

To Radike : Pekné riešenie. Porozmýšľam, či by sa to nedalo ešte kúsok jednoduchšie. Ja som pre kamoša robil tú úlohu s množinami a to bolo na pár minút.