Class Stav

java.lang.Object
  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