Mudrc zo supermarketu

Vytvorte znalostný systém, ktorý pomôže pri určení druhu ovocia alebo zeleniny. Báza znalostí sa skladá z otázok typu áno a nie a odpovedí.

Systém najprv načíta bázu otázok a odpovedí. Každá otázka alebo odpoveď sa nachádza na práve jednom riadku. Odpovede sú vyznačené hviezdičkou na začiatku riadka. Po otázke na najprv nasleduje načítanie ďalšieho kroku áno a potom kroku nie. Každý krok znalostného systému je alebo odpoveď alebo ďalšia otázka. Báza pravidiel je ukončená prázdnym riadkom.

Otázky a odpovede spolu tvoria binárny vyhľadávací strom zapísaný vo formáte pre-order.

Príklad bázy pravidiel s dvoma otázkami a troma druhmi tovaru:

Rastie to na strome?
*Jablko
Rastie to pod zemou?
*Mrkva
*Šalát

Po načítaní bázy pravidiel vypíšte počet tovarov v báze pravidiel. V prípade, že sa nedá správne načítať báza pravidiel vypíšte chybové hlásenie.

Ak sa bázu pravidiel podarilo načítať, spustite znalostný systém prvou otázkou. Ďalšie otázky alebo odpovede zobrazujte podľa toho, či používateľ odpovedá a pre prvú možnosť alebo n pre druhú. Ak systém nájde odpoveď, vypíšte správu a skončite program. Ak používateľ zadá nesprávny vstup, vypíšte správu a skončite program.

Príklad vstupu:

Je to ovocie alebo zelenina?
*Jablko
*Mrkva

n

Príklad výstupu:

MUDrC to vie.
Pozna 2 druhov ovocia a zeleniny.
Odpovedajte 'a' alebo 'n'
Je to ovocie alebo zelenina?
*Mrkva
Koniec