Как установить do ... в то время как для итерации узла - PullRequest
Новая
       65

Как установить do ... в то время как для итерации узла

0 голосов
/ 04 ноября 2019

Моя цель - повторить созданную мной логику поиска узла. Для этого я реализовал условие do ... while. В do {} я говорю «выберите действие, которое удовлетворяет предварительному условию с более низкой стоимостью» из начального состояния и начального узла. Когда он найден, установите начальное состояние и узел с новыми. В while () я выражаю условие «пока состояние не будет равно целевому состоянию».

Проблема в том, что когда я запускаю это, печатается только результат первой итерации, но кажется, чтопродолжает вычислять без остановки.

Это код 

private static Node nodeStatus;

static  Action loadPlaneP1 = new Action("loadPlaneP1",pkg1Location[1], pkg2Location[0], truckLocation[0], planeLocation[0], cityLocation[0], 30);
static  Action loadPlaneP2 = new Action("loadPlaneP2", pkg1Location[0], pkg2Location[1], truckLocation[0], planeLocation[0], cityLocation[0], 40);
....//other actions



 State state = new State(0, pkg1Location[0], pkg2Location[0], truckLocation[0], planeLocation[0], cityLocation[0]);
 State newState = new State(0, pkg1Location[0], pkg2Location[0], truckLocation[0], planeLocation[0], cityLocation[0]);
 static State goal = new State(0, pkg1Location[5], pkg2Location[4], truckLocation[3], planeLocation[2], cityLocation[1]);

 static Action[] acts = {loadPlaneP1, loadPlaneP2, fly, unloadPlaneP1, unloadPlaneP2, loadTruckP1, loadTruckP2, drive, unloadTruckP1, unloadTruckP2 };

Node startNode = new Node(state, 0);

int[] costs = {loadPlaneP1.getActionCost(), loadPlaneP2.getActionCost(), fly.getActionCost(), unloadPlaneP1.getActionCost(), unloadPlaneP2.getActionCost(), loadTruckP1.getActionCost(), loadTruckP2.getActionCost(), drive.getActionCost(), unloadTruckP1.getActionCost(),unloadTruckP2.getActionCost()};      



 do{

         if(nodeStatus != startNode) {
               nodeStatus = startNode;
            }
             else {
               nodeStatus = startNode;
                  }


         if(nodeStatus == startNode) {


         System.out.println("Old state parameters are " + "pkg1Location: " + state.getStateParameter1() + " pkg2Location: " + state.getStateParameter2() + " truckLocation: "+ state.getStateParameter3() + " planeLocation: " + state.getStateParameter4() + " cityLocation:"+ state.getStateParameter5());




            for(int i = 0; i < acts.length; i++) {


                if(acts[i].getActionCost() == getMinValue(costs)) {

                   System.out.println("PRE The first parameter is : " + acts[i].getActParameter1() + acts[i].name +" "+ acts[i].actionCost);



                      if(acts[i].loadPlaneP1Precondition() == true) {

                          System.out.println("POST The first parameter is : " + acts[i].getActParameter1());
                          System.out.println("Precondition satysfied" + " with action name: " + acts[i].name);

                      if(acts[i].getActParameter1() != state.getStateParameter1()) {

                          newState.setStateParameter1(acts[i].getActParameter1());
                         }

                      if(acts[i].getActParameter2() != state.getStateParameter2()) {
                         if(acts[i].getActParameter2() != State.pkg2Location[1]) {

                         newState.setStateParameter2(acts[i].getActParameter2());
                            } 
                         }

                      if(acts[i].getActParameter3() != state.getStateParameter3()) {

                         newState.setStateParameter3(acts[i].getActParameter3());
                         }

                      if(acts[i].getActParameter4() != state.getStateParameter4()) {

                         newState.setStateParameter4(acts[i].getActParameter4());
                         }

                      if(acts[i].getActParameter5() != state.getStateParameter5()) {

                         newState.setStateParameter5(acts[i].getActParameter5());
                         }

                         acts[i].setActCost(100);
            } 

               ................................//checking other preconditions



            Node child = new Node("Node "+ i, newState, startNode, acts[i].getActionCost(), acts[i].name);



            startNode = child;
            state = newState;




            System.out.println("Costs array: "+  Arrays.toString(costs));
            System.out.println("ActionID" +" " +  i);
            System.out.println("The action choosen is " + acts[i].name +" "+ acts[i].actionCost +" "+ acts[i].getActParameter1());
            System.out.println("State parameters updated are " + "pkg1Location: " + state.getStateParameter1() + " pkg2Location: " + state.getStateParameter2() + " truckLocation: "+ state.getStateParameter3() + " planeLocation: " + state.getStateParameter4() + " cityLocation:"+ state.getStateParameter5());
            System.out.println("The node created is : " + child.getNodeName());
                }


            }


        }



    }while(state == goal);

Как вывести результат для каждой итерации?

Ответы [ 2 ]

1 голос
/ 04 ноября 2019

В конце вашего цикла вы проверяете while(state == goal).
Попробуйте что-то вроде while (state.equals(goal));.

. Вы должны использовать метод equals при сравнении экземпляров объекта (кроме случаев, когда ониПеречисления, это не ваш случай, кажется).

Кстати, вы сказали "пока состояние не будет равно целевому состоянию", продолжайте .
Это будетперевести на while (!state.equals(goal)); (не равно).

ОБНОВЛЕНИЕ:
Кроме того, в начале вашего цикла у вас есть следующий код: 

if(nodeStatus != startNode) {
               nodeStatus = startNode;
            }
             else {
               nodeStatus = startNode;
                  }


         if(nodeStatus == startNode) {

Прежде всего, также здесь вы сравниваете 2 объекта с помощью знака равенства вместо метода равенства.
Кроме того, в любом случае вы присваиваете startNode nodeStatus. Условие if впоследствии всегда будет истинным.

0 голосов
/ 04 ноября 2019

Вам следует попробовать решение Роберта Кока.

Вам необходимо проверить:

  1. Если класс State создан вами, вы должны переопределить метод equals (так что вы нене сравнивать адреса объектов).
  2. и следовать решению Роберта Кока while (!state.equals(goal));
...