Java подключение четырех битовых функций и ошибок платы - PullRequest
Новая
       61

Java подключение четырех битовых функций и ошибок платы

0 голосов
/ 24 января 2020

По сути, я пытаюсь создать соединение 4 Ai, и я наткнулся на статью , в которой используются битовые доски для оптимизации выполнения ходов и проверки на выигрыш. По сути, я взял несколько методов из git хаба readme , которые должны сделать ход и отменить ход на вашей битовой доске, к сожалению, похоже, что методы не работают должным образом, потому что он помещает их на конец строки битов вместо расстояния между ними 7. Я предполагаю, что это, вероятно, некоторая вещь java, которая мешает их правильной работе, и я разместил пример программы, ниже которой, я думаю, точно демонстрируется проблема. Например, если я установил длинную переменную так, чтобы в 5-й строке она имела четыре ряда, и отобразил ее. Он отображается правильно без начальных нулей, но с другой стороны, если я добавлю три жетона в первый столбец. А затем три жетона к третьему столбцу. Отображается как 111 и 111. Когда это должно быть 

000000000000000000000000011100000000000000
000000000000000000000000000000000000000111

и без начальных нулей, то 

11100000000000000
111

Тогда, если я запустил еще один тест с этими каплями 1,3, 1,3,2,4, что должно привести к этому состоянию платы. 

|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
| X |   | O |   |   |   |   |
| X | X | O | O |   |   |   |
-----------------------------

Отображает 10, 10, когда должно быть 

000000000000000000001000001100000000000000
000000000000000000000000000000000010000011

или 

1000001100000000000000
10000011

Вот некоторый тестовый код, который демонстрирует этот второй сценарий. На данный момент я в растерянности, потому что операции этих методов довольно элегантны и сложны, хотя они всего лишь 3 строки кода, и было бы очень полезно, если бы кто-нибудь мог сказать мне, что случилось с тем, что я делаю. Ура! 

public class EConnectFour {
    private static int[] height = {0, 0, 0, 0, 0, 0, 0};
    private static int counter = 0;
    private static int[] moves = new int[42];
    private static long[] bitBoard = new long[2];



    public static void main(String[] args) {
          long TOP = 0b0000000001000000100000010000001000000000000000000L;
          System.out.println(Long.toBinaryString(TOP));
          makeMove(1);
          makeMove(3);
          makeMove(1);
          makeMove(3);
          makeMove(2);
          makeMove(4);
          System.out.println(Long.toBinaryString(bitBoard[0]));
          System.out.println(Long.toBinaryString(bitBoard[1]));
    }

    private static boolean isWin(long board) {
        int[] directions = {1, 7, 6, 8};
        long bb;
        for(int direction : directions) {
            bb = board & (board >> direction);
            if ((bb & (bb >> (2 * direction))) != 0) return true;
        }
        return false;
    }

    private static void makeMove(int column) {
        long move = 1L << height[column]++;
        bitBoard[counter & 1] ^= move; 
        moves[counter++] = column;  
    }

    private static void undoMove() {
        int column = moves[--counter];
        long move = 1L << --height[column];
        bitBoard[counter & 1] ^= move;
    }
}

1 Ответ

0 голосов
/ 24 января 2020

Вы непреднамеренно продолжали сбрасывать токены в тот же первый слот.

Заменить: 

// long move = 1L << height[column]++;
long move = 1L << (height[column]++ + ((column-1) * height.length));

Ваша ссылка на column отключена на единицу (массивы в Java равны 0- индексированный). В конце пробега высота выглядит следующим образом: 

height = [0, 2, 1, 2, 1, 0, 0]

Это можно исправить с помощью: 

long move = 1L << (height[column-1]++ + ((column-1) * height.length));

Окончательная версия makeMove: 

private static void makeMove(int column) {
    long move = 1L << (height[column-1]++ + ((column-1) * height.length));
    bitBoard[counter & 1] ^= move; 
    moves[counter++] = column;  
}

Версия отмены перемещения: 

private static void undoMove() {
    int column = moves[--counter];
    moves[counter] = 0;  
    long move = 1L << (--height[column-1] + ((column-1) * height.length));
    bitBoard[counter & 1] ^= move;
}
...