Как получить направление для робота из метода в классе датчиков? - PullRequest
Новая
       37

Как получить направление для робота из метода в классе датчиков?

5 голосов
/ 30 января 2012

Я делаю программу, используя алгоритм LRV (последнее посещение). По сути, я разрабатываю алгоритм для робота, проходящего через сетку (которая является двумерным массивом символов). Робот, проходя через сетку, проверяет, является ли каждая ячейка либо EMPTY (определяется как 'O'), OCCUPIED (определяется как 'S'), либо BLOCKED (определяется как 'X'). Ячейки могут быть заняты только объектом, известным как Датчик (у этого есть свой собственный класс). BLOCKED ячейки не могут быть пройдены. Каждый раз, когда робот должен двигаться, он получает направление от датчика. Таким образом, вначале робот будет помещен в сетку, и он уронит датчик и получит от него направление, или получит направление от уже существующего датчика.

Теперь, когда я объяснил свою программу, мой конкретный вопрос, У меня есть класс Sensor, который имеет метод getVisitingDirection, который возвращает INT. У меня есть счетчик для каждого направления (Север, Юг, Восток и Запад типа INT) Вот класс. 

package ITI1121A;
public class Sensor {

private int cColumns;
private int cRows;
private int North;
private int South;
private int West;
private int East;

public Sensor(int sX, int sY) { 

cColumns = sX;
cRows = sY;
South= -1;
North = -1;
West = -1;
East = -1;

}
/* ADD YOUR CODE HERE */
public int getX ()
{return cColumns;}
public int getY ()
{return cRows;}

public int getVisitingDirection(GridMap g1)
  boolean temp;
{
  if(cRows==0){
  //top row
    if(cColumns==0){
    temp=g1.isCellBlocked(cColumns+1,cRows);
    if (temp=false){
    return West++;
    }

    }

  }

}

public void increaseCounter(int direction)
{}

}

Теперь, когда я застрял в getVisitingDirection, я попытался сделать if, чтобы проверить левый верхний край сетки (координаты 0,0), и да, вот и все. Я хочу, чтобы метод дал направление роботу, а затем увеличил счетчик этого направления. Имея реальные трудности, даже получить концепцию здесь. Любая помощь будет высоко оценена! Спасибо Варуна

1 Ответ

3 голосов
/ 30 января 2012

Я поместил в псевдокод функцию, которая должна указывать правильный путь. 

// lets assume binary code where 0000 represents top, right, bottom, left 
// (0011 would mean can go bottom or left)
public int getVisitingDirection()
{
    String tmpBinary = "b"; // to initialize the field

    // check if can go up
    tmpBinary += (cCollums>0&&checkIfUpIsBlocked()) "1" : "0";
    // TODO check if can go right (compare with size + 1)
    // check if can go bottom (compare with size +1 )
    // check if can go left (check if > 0)

    // when this runs tmpBinary will be in the form of a binary representation
    // this will be passed to the robot that can then chooses where to go
    // 1111 would mean that all squares are clear to go
    // 1101 would mean top, right and left
    // etc...

}

private boolean checkIfUpIsBlocked()
{
    // TODO must check if the cell is blocked
    return true;
}

Обратите внимание, что вам нужно создать методы checkIfUpIsBlocked +.

Вдобавок к этому швы довольно хороши.
Возможно, вы захотите изменить поля int на перечисления, поскольку они легче читаются и менее подвержены человеческим ошибкам.

Каквернуть направления с целым числом?
Вы можете использовать двоичную логику и вернуть одно целое для представления нескольких направлений.

0000 (int 0)  => no possible direction
0001 (int 1)  => left direction
0010 (int 2)  => bottom direction
0011 (int 3)  => left and bottom
0100 (int 4)  => right direction
(...)
1111 (int 15) => all directions possible
...