Avatar billede frostware Nybegynder
09. maj 2007 - 09:52 Der er 1 løsning

Minimax søgetræ

Hej

Jeg er ved at lave et minimax søgetræ. Indtil videre virker det ikke med skift af tur, hvilket også er underordnet i første omgang. Problemet er når jeg skal have "trukket" evalueringer op igennem træet.

Som start sættes evalueringer til 200, og nå den sidste dybde opnåes findes de rigtige værdier. Det er så de værdier der skal sammen lignes med parentNoden og derefter overskrive dennes evaluering.


Håber i kan hjælpe...


Mvh
Frost


Koden:

public static LinkedList nodeList = new LinkedList();
    public static double MiniMax (int maxDepth,int depth, boolean tur)
    {
        Node parentNode = (Node)nodeList.get(n);
        Node parentNode1;
        if (depth == maxDepth)
        {
            parentNode1 = (Node) nodeList.getLast();
            parentNode = parentNode1.clone();
            parentNode.setEvaluation(n);
        }
        else
        {
            LinkedList tempMoves = Moves1(parentNode.getNodeBoard(),tur);   
            depth++;
            for(int i = 0; i<tempMoves.size();i++)
            { 
                n++;
                nodeList.add((Object)new Node((byte[])tempMoves.get(i),parentNode.getId(),200,n));
                parentNode = (Node) nodeList.get(n);
                double eval = MiniMax(maxDepth,depth,tur);
                System.out.println("eval " + eval + " nodeID " + parentNode.getId());
                if (parentNode.getEvaluation() == 200)
                {
                    parentNode.setEvaluation(eval);
                }
                else if (parentNode.getEvaluation() < eval )
                {
                    parentNode.setEvaluation(eval);
                }
            }
        }
    return parentNode.getEvaluation();
    }
Avatar billede frostware Nybegynder
25. juni 2007 - 14:56 #1
Lukker
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester