cz.gyarab.util.teaser

Class HanoiSolver

java.lang.Object

cz.gyarab.util.teaser.HanoiSolver

public class HanoiSolver
extends java.lang.Object

Jednoduchá implementace řešení problému Hanojských věží postavená na rekurzivním volání metodou rozděl a panuj.

Since:

1.4

Constructor Summary

Constructors

Constructor and Description
HanoiSolver(Hanoi hanoi) Vytvoří novou instanci řešitele problému Hanojských věží.

Method Summary

Modifier and Type	Method and Description
void	disableTrace() Zakáže zápis tahů do konzole.
void	enableTrace(java.lang.String name) Povolí zápis tahů do konzole.
boolean	isTrace() Tahy je možné zaznamenat {zapsat do konzole).
void	solve(int count) Provede optimální řešení pro poskytnutý počet disků.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

HanoiSolver

public HanoiSolver(Hanoi hanoi)

Vytvoří novou instanci řešitele problému Hanojských věží. Řešitel je svázán s implementací pravidel, která by měla ověřit jejich dodržování. Pokud jsou pravidla instancí HanoiAnimator, pak jsou tahy vizualizovány, pokud instancí HanoiRemote, pak tahy kontroluje vzdálený server.

Parameters:

hanoi - implementace pravidel

Method Detail

isTrace

public boolean isTrace()

Tahy je možné zaznamenat {zapsat do konzole). Metoda zjistí, jestli je funkce povolena.

Returns:

true, pokud je trasování tahů povoleno

See Also:

enableTrace(java.lang.String), disableTrace()

enableTrace

public void enableTrace(java.lang.String name)

Povolí zápis tahů do konzole. Poskytnutý řetězec se použije jako prefix (pokud souběžně běží více řešitelů).

Parameters:

name - prefix při trasování

See Also:

disableTrace()

disableTrace

public void disableTrace()

Zakáže zápis tahů do konzole.

See Also:

enableTrace(java.lang.String)

solve

public void solve(int count)

Provede optimální řešení pro poskytnutý počet disků. Nejprve nastaví počet disků, pak vykoná nejmenší možný počet tahů a nakonec tahy ukončí. Pokud v průběhu hry nedošlo k porušení pravidel, skončí volání metody bez chyby, v opačném případě je vyvolána výjimka příslušející tomu porušení pravidel.

Parameters:

count - počet disků, pro který se hledá řešení