วิธีการแก้ปัญหาที่สง่างามสำหรับการระบายสีกระเบื้องหมากรุก

ฉันกำลังพัฒนาเกมหมากรุกที่ฉันเขียนขึ้นในจาวาอีกครั้งและสงสัยว่ามีอัลกอริทึมที่สง่างามในการระบายสีกระดานหมากรุกบนกระดานหมากรุกที่มีหมายเลขหรือไม่

ตอนนี้โซลูชันของฉันใช้คำสั่ง if เป็นอย่างอื่นเพื่อพิจารณาว่าไทล์อยู่ในแถวคู่หรือคี่และจากนั้นถ้ามันควรเป็นสี่เหลี่ยมจัตุรัสหรือสีเข้ม

วิธีที่หรูหราที่สุดที่ฉันสามารถนึกได้เมื่อคุณมีrowและcolumnดัชนีมีดังต่อไปนี้:

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

หรือตรงกันข้าม:

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

โดยพื้นฐานแล้วไทล์บนกระดานหมากรุกจะมีแสงในบริเวณที่ทั้งคอลัมน์และแถวคี่หรือคู่กันและจะมืด

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

แฮคเกอร์ร่วมกันดัชนีแถวและคอลัมน์และดูบิตที่มีนัยสำคัญน้อยที่สุด การเปลี่ยนดัชนีแถวหรือคอลัมน์ทีละรายการจะทำให้เกิดการกลับรายการดังนั้นจึงสร้างรูปแบบตัวตรวจสอบ

ข้อเสนอแนะอื่นตรงไปตรงมามาก:

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

การเพิ่มแถวและคอลัมน์ทำให้จำนวนขั้นตอนในแนวนอนและแนวตั้งห่างจากไทล์ซ้ายบน

แม้แต่จำนวนก้าวก็ให้สีอ่อน
จำนวนก้าวที่ผิดเพี้ยนจะทำให้สีเข้ม

อันนี้สมมติว่ากำลังสองของเราอยู่ในช่วง [0..63]

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

การหาสาเหตุว่าทำไมมันจึงใช้งานได้ครึ่งหนึ่งของความสนุก :)

1. หมายเลขกระเบื้อง คุณสามารถหาข้อมูลนี้ได้โดยการคำนวณคอลัมน์ * 8 + หรือสิ่งที่คล้ายกัน

2. รับโมดูลัส 16 ของหมายเลขกริด (มี 16 ตำแหน่งก่อนที่กระเบื้องจะทำซ้ำ)

3. สีกระเบื้องขึ้นอยู่กับว่ามันมีเลขคู่หรือคี่ พลิกสีกระเบื้องถ้าผลลัพธ์มากกว่า 7

รหัสสำหรับดัชนี zero-based:

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) ฉันจะเขียน class / component / อะไรก็ตามที่สามารถอ่านไฟล์นี้และสร้างวัตถุบางชนิดที่แสดงถึงรูปแบบของบอร์ด:

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]);
    }
}

นี่เป็นเรื่องยากกว่าที่จำเป็นสำหรับกระดานหมากรุก โดยทั่วไปฉันคิดว่าโดยทั่วไปเมื่อทำงานในโครงการที่ซับซ้อนมากขึ้นการหาวิธีแก้ปัญหาแบบทั่วไปเช่นนี้แทนที่จะเขียนโค้ดที่ยากที่จะเปลี่ยนในภายหลัง