Dokumentace souboru misionari.cpp

#include <iostream>
#include <deque>
#include <vector>

Zobrazit zdrojový text tohoto souboru.

Třídy

class  Node
 Trida reprezentujici uzel stromu. ...

Definice typů

typedef NodePNode
 Pointer na Node objekt.
typedef unsigned short int usint
typedef unsigned long int ulint

Funkce

int main ()


Detailní popis

Implementace resiciho programu pro problem Misionaru a kanibalu.

Zadani popisuje stav jako dvojici trojic cisel: dva brehy, na kazdem brehu 0-3 misionaru a 0-3 kanibalu + prezence lodky. Po blizsim zkoumani ale zjistime ze stav je jednoznacne urcen jednim brehem, tudiz celkovy pocet stavu systemu je pouze 4*4*2=32. Vytvorime strom vsech moznych reseni problemu (bez opakovani stejnych stavu). Nasledne prohledavanim do sirky najdeme a vypiseme vsechny reseni. Reseni jsou vypisovana ve forme seznamu stavu systemu (pro lepsi citelnost jsou vypisovany oba brehy).

Definice v souboru misionari.cpp.


Dokumentace definic typů

typedef Node* PNode

Pointer na Node objekt.

Definice je uvedena na řádku 45 v souboru misionari.cpp.

typedef unsigned long int ulint

Definice je uvedena na řádku 51 v souboru misionari.cpp.

typedef unsigned short int usint

Definice je uvedena na řádku 50 v souboru misionari.cpp.


Dokumentace funkcí

int main (  ) 

Definice je uvedena na řádku 226 v souboru misionari.cpp.


Generováno Thu Oct 5 20:35:31 2006 pro projekt Misionari a Kanibalove programem  doxygen 1.4.7