Veřejné metody | |
Node () | |
Node (PNode koren, usint mis, usint kan, usint lod, ulint vis) | |
void | GenStates () |
Metoda pro generovani novych stavu. | |
void | DumpPath () |
Metoda pro vypis postupu k vysledku. | |
Veřejné atributy | |
PNode | root |
vector< PNode > | children |
usint | misionari |
Pocet misionaru na pocatecnim brehu. | |
usint | kanibalove |
Pocet kanibalu na pocatecnim brehu. | |
usint | lodka |
Pocet lodek na pocatecnim brehu. | |
ulint | visited |
32bitovy integer reprezentujici uz navstivene stavy | |
Privátní metody | |
bool | CheckSezrani (usint misionari, usint kanibalove) |
Kazdy uzel stromu reprezentuje stav reseni. Listy stromu reprezentuji konecne stavy reseni naseho problemu, nas budou zajimat pouze koncove stavy (0,0,0).
Definice je uvedena na řádku 59 v souboru misionari.cpp.
Node::Node | ( | ) | [inline] |
Definice je uvedena na řádku 83 v souboru misionari.cpp.
Definice je uvedena na řádku 84 v souboru misionari.cpp.
void Node::DumpPath | ( | ) |
Metoda pro vypis postupu k vysledku.
Metoda vypise postup k dosazeni naseho stavu. Pro prehlednost jsou vypisovany oba brehy.
Definice je uvedena na řádku 100 v souboru misionari.cpp.
void Node::GenStates | ( | ) |
Metoda pro generovani novych stavu.
Nove stavy jsou potomky stavu ze ktereho jsou generovany, pricemz se nemuzeme dostat do stavu, ktery uz byl nasim predkem (primym/neprimym).
Definice je uvedena na řádku 123 v souboru misionari.cpp.
Odkazuje se na CheckSezrani(), children, kanibalove, lodka, misionari a visited.
vector<PNode> Node::children |
Pocet kanibalu na pocatecnim brehu.
Definice je uvedena na řádku 76 v souboru misionari.cpp.
Používá se v GenStates().
Pocet lodek na pocatecnim brehu.
Definice je uvedena na řádku 78 v souboru misionari.cpp.
Používá se v GenStates().
Pocet misionaru na pocatecnim brehu.
Definice je uvedena na řádku 74 v souboru misionari.cpp.
Používá se v DumpPath() a GenStates().
32bitovy integer reprezentujici uz navstivene stavy
Definice je uvedena na řádku 81 v souboru misionari.cpp.
Používá se v GenStates().