Class Stav

java.lang.Object
  extended by Stav

public class Stav
extends Object

Trida Stav representuje uzel grafu

Version:
1.0 16. 10. 2006
Author:
Jiri Kremser

Field Summary
static boolean[][][] navstivene
           
 
Constructor Summary
Stav(int kan, int mis, boolean br)
          Konstruktor tridy Stav
 
Method Summary
 boolean isEnd()
          Zjisti, je-li stav konecny
static boolean jeNavstiven(int kan, int mis, boolean br)
          Zjisti, zda uz byl stav navstiven
static boolean jePripustny(int kan, int mis)
          Zjisti, je-li stav pripustny (pripustny ve smyslu pravidel daneho problemu, tj. vic misionaru nez kanibalu na brehu)
 int mozneMoznosti()
          Nalezne mozne smysluplne operace nad danym uzlem/stavem (op1 = 2^0, op2 = 2^1, op3 = 2^2, op4 = 2^3, op5 = 2^4)
 Stav operace(int kod)
          Realizace operace nad danym stavem / prechod z uzlu o uroven niz
 void pocitej()
          Spocita a vypise reseni problemu z daneho stavu
 String toStr()
          Prevede stav do textove podoby
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

navstivene

public static boolean[][][] navstivene
Constructor Detail

Stav

public Stav(int kan,
            int mis,
            boolean br)
Konstruktor tridy Stav

Parameters:
kan - pocet kanibalu
mis - pocet misionaru
br - kde je lodka
Method Detail

isEnd

public boolean isEnd()
Zjisti, je-li stav konecny

Returns:
true je-li stav konecny

jeNavstiven

public static boolean jeNavstiven(int kan,
                                  int mis,
                                  boolean br)
Zjisti, zda uz byl stav navstiven

Parameters:
kan - pocet kanibalu testovaneho uzlu
mis - pocet misionaru testovaneho uzlu
br - stav lodky testovaneho uzlu
Returns:
true byl-li navstiven

jePripustny

public static boolean jePripustny(int kan,
                                  int mis)
Zjisti, je-li stav pripustny (pripustny ve smyslu pravidel daneho problemu, tj. vic misionaru nez kanibalu na brehu)

Returns:
true je-li stav pripustny

mozneMoznosti

public int mozneMoznosti()
Nalezne mozne smysluplne operace nad danym uzlem/stavem (op1 = 2^0, op2 = 2^1, op3 = 2^2, op4 = 2^3, op5 = 2^4)

Returns:
soucet vsech moznych operatoru

operace

public Stav operace(int kod)
Realizace operace nad danym stavem / prechod z uzlu o uroven niz

Parameters:
kod - binarni soucet ntych mocnin dvojky, kde n je kod operace
Returns:
potomek/poduzel

pocitej

public void pocitej()
Spocita a vypise reseni problemu z daneho stavu


toStr

public String toStr()
Prevede stav do textove podoby

Returns:
textova podoba stavu