szd.allapotter.kereso
Class HeurisztikusMinMax

java.lang.Object
  szd.allapotter.kereso.AbstractKereso
      szd.allapotter.kereso.HeurisztikusMinMax

public class HeurisztikusMinMax
extends AbstractKereso

Egy állapottérreprezentációval leírt kétszemélyes játék játékfáját felépítő és abban egy játékosnak lépést ajánló algororitmust megvalósító osztály. Ebben az esetben ez az osztály a MinMax lépésajánló algoritmust implementálja.

Author:

Hucker Dávid

Field Summary

Fields inherited from class szd.allapotter.kereso.AbstractKereso

dontShowTree, gameTree, gyokerElem, maximumDepth, operator, recursionCounter, rootNode, route, showTree, visualizeTree

Constructor Summary

HeurisztikusMinMax()

HeurisztikusMinMax(Game g, int depth, boolean treeVisualization)
Publikus konstruktor amely beállítja a keresés mélységét és a kiinduló gyökérelemet és felépítteti a játékfát.

Method Summary

protected double

createGameTree(int depth, javax.swing.tree.DefaultMutableTreeNode parentNode, Csucs actRoot) A játékfát felépítő metódus.

Methods inherited from class szd.allapotter.kereso.AbstractKereso

getGyokerElem, showTreeWindow

Methods inherited from class java.lang.Object

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

Constructor Detail

HeurisztikusMinMax

public HeurisztikusMinMax(Game g,
                          int depth,
                          boolean treeVisualization)

Publikus konstruktor amely beállítja a keresés mélységét és a kiinduló gyökérelemet és felépítteti a játékfát.

Parameters:

g - A kiinduló játékállapot

depth - A játékfa mélysége ameddig felépítjük

treeVisualization -

HeurisztikusMinMax

public HeurisztikusMinMax()

Method Detail

createGameTree

protected double createGameTree(int depth,
                                javax.swing.tree.DefaultMutableTreeNode parentNode,
                                Csucs actRoot)

A játékfát felépítő metódus. Rekurzívan minden újonnan létrehozott csomóponton elvégezhető összes operátort elvégzi mindaddig amíg célállapotot nem ér vagy el nem éri a maximális mélységet.

Specified by:

createGameTree in class AbstractKereso

Parameters:

depth - Az aktuális mélység

parentNode - Grafikus megjelenítésnél szereplő szülő csomópont

actRoot - Játékfában az aktuálisan létrehozott csomópont amelyen végrehajtjuk az összes lehetséges operátort