Елегантне рішення для фарбування шахових плиток

Я переробляю шахову гру, яку я писав на Java, і мені було цікаво, чи є елегантний алгоритм кольорової шахової плитки на нумерованій шаховій дошці.

Зараз моє рішення використовує, якщо йнакше, твердження, щоб визначити, чи є плитка на парному чи непарному рядку, і на основі цього, чи має бути світлий або темний квадрат.

Найелегантніший спосіб, про який я можу придумати, враховуючи, що у вас є rowі columnіндекси, є наступний:

bool isLight = (row % 2) == (column % 2);

або, навпаки:

bool isDark = (row % 2) != (column % 2);

В основному, плитка на шаховій дошці світла там, де і стовпчик, і ряд взаємно непарні або парні, інакше темно.

bool isLight = ((row ^ column) & 1) == 0;

XOR разом індекси рядків і стовпців і подивіться на найменш значимий біт. Якщо змінити індекс рядка чи стовпця на один, то це перетворить результат, отже, він створить шаблон шашки.

Ще одна пропозиція, дуже відверта:

isLight = (row + column) % 2 == 0;

Додавання рядка та стовпця дає кількість горизонтальних та вертикальних кроків від лівої верхньої плитки.

Рівна кількість кроків дає світлий колір.
Непарні числа кроків надають темний колір.

Цей передбачає, що наші квадрати пронумеровані в діапазоні [0..63].

bool IsLight(int i)
{
    return 0!=(i>>3^i)&1;
}

З'ясувати, чому це працює, - це половина задоволення. :)

1. Пронумеруйте плитки. Ви можете отримати цю інформацію, обчисливши рядок * 8 + стовпець або щось подібне.

2. Візьміть модуль 16 числа сітки. (Перед повторенням плитки є 16 позицій.)

3. Пофарбуйте плитку на основі, якщо вона має парне або непарне число. Переверніть колір плитки, якщо результат більший за 7.

Код для нульових індексів:

int cellNum = (row*8+column) % 16;
bool isSecondRow = cellNum > 7;
if(cellNum % 2 == 0 ^ isSecondRow){ //XOR operator
    setColor(Color.White);
}else{
    setColor(Color.Charcoal);
}

Хоча цей підхід насправді не потрібен для чогось такого простого, як шахова дошка, коли я думаю про елегантний спосіб зробити щось, що стосується виду, я хочу зробити якомога простіше змінити винесений вигляд. Наприклад, припустимо, що ви вирішили, що хочете чергувати чорно-біле в кожному рядку, але не в кожному стовпчику. Однокласники, які використовувались у відповідях до цих пір, доведеться переписати.

Якби я пішов так далеко, як міг із цим, і полегшив переробку шаблону на шаховій дошці, ось що я б робив:

1) Я зробив би файл, який вказує, якого кольору має кожен квадрат у шаховій дошці.

Наприклад, я міг би створити файл, chess_board_pattern.configякий виглядає приблизно так:

bwbwbwbw
wbwbwbwb
bwbwbwbw
wbwbwbwb
bwbwbwbw
wbwbwbwb
bwbwbwbw
wbwbwbwb

2) Я б написав клас / компонент / все, що може прочитати цей файл, і створити якийсь об'єкт, який представляє шаблон дошки:

public class BoardPattern {
    private Color[][] pattern;

    public BoardPattern(File patternFile)
    {
        pattern = new Color[8][8];
        //Parse the file and fill in the values of pattern
    }

    public Color[][] getPattern {
        return pattern;
    }
}

3) Я б тоді використовував цей клас у функції, яка фактично малює дошку.

File patternFile = new File("chess_board_pattern.ini");
Color[][] pattern = new BoardPattern(patternFile).getPattern();
ChessBoardDrawable chessBoard = new ChessBoardDrawable();

for(int row = 0; row < 8; row++) {
    for(int column; column < 8; column++) {
        chessBoard.drawSquare(row, column, Color[row][column]);
    }
}

Знову ж таки, це набагато важче, ніж це потрібно для шахової дошки. Я думаю, що в цілому, працюючи над більш складними проектами, краще придумати узагальнені рішення, як це замість написання коду, який важко змінити згодом.