The Black and White Bishop Covering Problem can be stated as follows:

What is the smallest total number of black and white bishops needed on an MxN chessboard, M<N so that no bishop attacks a bishop of the opposite color, and every unoccupied square is under attack by bishops of both colors?

This problem, and several other covering problems, can be found at www.contestcen.com/chess.htm.

       The repeating cycle for 8xN boards begins with the 8x7 board. From that point on the pattern adds 28 bishops for every 16 columns. Two full cycles of the repeating pattern are shown side-by-side so that the progression can be easily seen.
       If you are unable to see the full width of these patterns, you may wish to select a smaller type size for your browser. In Internet Explorer, click on View and then click on Type Size.
  
8x7  24                                        8x23  52
B - - - - - W                                  B B - - - - - W W - - - - - - - B - - - - - W
B B - - - W W                                  - B B - - - W W - - - - - - - - B B - - - W W
- B B - W W -                                  - - B B - W W - - - - - - - - - - B B - W W -
- - B - W - -                                  - - - B - W - - - - - - - - - - - - B - W - -
- - W - B - -                                  - - - W - B - - - - - - - - - - - - W - B - -
- W W - B B -                                  - - W W - B B - - - - - - - - - - W W - B B -
- W - - - B B                                  - W W - - - B B - - - - - - - - W W - - - B B
W B - - - - B                                  W W - - - - - B B - - - - - - - W - - - - - B

8x8  26                                        8x24  54
B - - - - - W W                                B - - - - - W W - - - - - - - B B - - - - - W W
B B - - - W W -                                B B - - - W W - - - - - - - - - B B - - - W W -
- B B - W W - -                                - B B - W W - - - - - - - - - - - B B - W W - -
- - B - W - - -                                - - B - W - - - - - - - - - - - - - B - W - - -
- - W - B - - -                                - - W - B - - - - - - - - - - - - - W - B - - -
- W W - B B - -                                - W W - B B - - - - - - - - - - - W W - B B - -
W W - - - B B -                                W W - - - B B - - - - - - - - - W W - - - B B -
W - - - - - B B                                W - - - - - B B - - - - - - - W W - - - - - B B

8x9  28                                        8x25  56
B B - - - - - W W                              B B - - - - - W W - - - - - - - B B - - - - - W W
- B B - - - W W -                              - B B - - - W W - - - - - - - - - B B - - - W W -
- - B B - W W - -                              - - B B - W W - - - - - - - - - - - B B - W W - -
- - - B - W - - -                              - - - B - W - - - - - - - - - - - - - B - W - - -
- - - W - B - - -                              - - - W - B - - - - - - - - - - - - - W - B - - -
- - W W - B B - -                              - - W W - B B - - - - - - - - - - - W W - B B - -
- W W - - - B B -                              - W W - - - B B - - - - - - - - - W W - - - B B -
W W - - - - - B B                              W W - - - - - B B - - - - - - - W W - - - - - B B

8x10 30                                        8x26  58
B B - - - - - W W B                            B B - - - - - W W - - - - - - - B B - - - - - W W B
- B B - - - W W - -                            - B B - - - W W - - - - - - - - - B B - - - W W - -
- - B B - W W - - -                            - - B B - W W - - - - - - - - - - - B B - W W - - -
- - - B - W - - - -                            - - - B - W - - - - - - - - - - - - - B - W - - - -
- - - W - B - - - -                            - - - W - B - - - - - - - - - - - - - W - B - - - -
- - W W - B B - - -                            - - W W - B B - - - - - - - - - - - W W - B B - - -
- W W - - - B B - -                            - W W - - - B B - - - - - - - - - W W - - - B B - -
W W - - - - - B B W                            W W - - - - - B B - - - - - - - W W - - - - - B B W

8x11 32                                        8x27  60
B W W - - - - - B B W                          B W W - - - - - B B - - - - - - - W W - - - - - B B W
- - W W - - - B B - -                          - - W W - - - B B - - - - - - - - - W W - - - B B - -
- - - W W - B B - - -                          - - - W W - B B - - - - - - - - - - - W W - B B - - -
- - - - W - B - - - -                          - - - - W - B - - - - - - - - - - - - - W - B - - - -
- - - - B - W - - - -                          - - - - B - W - - - - - - - - - - - - - B - W - - - -
- - - B B - W W - - -                          - - - B B - W W - - - - - - - - - - - B B - W W - - -
- - B B - - - W W - -                          - - B B - - - W W - - - - - - - - - B B - - - W W - -
W B B - - - - - W W B                          W B B - - - - - W W - - - - - - - B B - - - - - W W B

8x12 36                                        8x28  64
B W W - - - - - B B W W                        B W W - - - - - B B - - - - - - - W W - - - - - B B W W
- - W W - - - B B - - W                        - - W W - - - B B - - - - - - - - - W W - - - B B - - W
- - - W W - B B - - - -                        - - - W W - B B - - - - - - - - - - - W W - B B - - - -
- - - - W - B - - - - -                        - - - - W - B - - - - - - - - - - - - - W - B - - - - -
- - - - B - W - - - - -                        - - - - B - W - - - - - - - - - - - - - B - W - - - - -
- - - B B - W W - - - -                        - - - B B - W W - - - - - - - - - - - B B - W W - - - -
- - B B - - - W W - - B                        - - B B - - - W W - - - - - - - - - B B - - - W W - - B
W B B - - - - - W W B B                        W B B - - - - - W W - - - - - - - B B - - - - - W W B B

8x13  40                                       8x29  68
B B W W - - - - - B B W W                      B B W W - - - - - B B - - - - - - - W W - - - - - B B W W
B - - W W - - - B B - - W                      B - - W W - - - B B - - - - - - - - - W W - - - B B - - W
- - - - W W - B B - - - -                      - - - - W W - B B - - - - - - - - - - - W W - B B - - - -
- - - - - W - B - - - - -                      - - - - - W - B - - - - - - - - - - - - - W - B - - - - -
- - - - - B - W - - - - -                      - - - - - B - W - - - - - - - - - - - - - B - W - - - - -
- - - - B B - W W - - - -                      - - - - B B - W W - - - - - - - - - - - B B - W W - - - -
W - - B B - - - W W - - B                      W - - B B - - - W W - - - - - - - - - B B - - - W W - - B
W W B B - - - - - W W B B                      W W B B - - - - - W W - - - - - - - B B - - - - - W W B B

8x14  40                                       8x30  68
B B B B - - - - - - W W W W                    B B B B - - - - - - - W W - - - - - B B - - - - - - W W W W
B B B - - - - - - - - W W W                    B B B - - - - - - - - - W W - - - B B - - - - - - - - W W W
B B - - - - - - - - - - W W                    B B - - - - - - - - - - - W W - B B - - - - - - - - - - W W
B - - - - - - - - - - - - W                    B - - - - - - - - - - - - - W - B - - - - - - - - - - - - W
W - - - - - - - - - - - - B                    W - - - - - - - - - - - - - B - W - - - - - - - - - - - - B
W W - - - - - - - - - - B B                    W W - - - - - - - - - - - B B - W W - - - - - - - - - - B B
W W W - - - - - - - - B B B                    W W W - - - - - - - - - B B - - - W W - - - - - - - - B B B
W W W W - - - - - - B B B B                    W W W W - - - - - - - B B - - - - - W W - - - - - - B B B B

8x15  40                                       8x31  68
B B B B - - - - - - - W W W W                  B B B B - - - - - - - W W - - - - - B B - - - - - - - W W W W
B B B - - - - - - - - - W W W                  B B B - - - - - - - - - W W - - - B B - - - - - - - - - W W W
B B - - - - - - - - - - - W W                  B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W
B - - - - - - - - - - - - - W                  B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W
W - - - - - - - - - - - - - B                  W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B
W W - - - - - - - - - - - B B                  W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B
W W W - - - - - - - - - B B B                  W W W - - - - - - - - - B B - - - W W - - - - - - - - - B B B
W W W W - - - - - - - B B B B                  W W W W - - - - - - - B B - - - - - W W - - - - - - - B B B B

8x16  44                                       8x32  72
B B B B - - - - - - W W - - W W                B B B B - - - - - - - W W - - - - - B B - - - - - - W W - - W W
B B B - - - - - - - - W W - - W                B B B - - - - - - - - - W W - - - B B - - - - - - - - W W - - W
B B - - - - - - - - - - W W - B                B B - - - - - - - - - - - W W - B B - - - - - - - - - - W W - B
B - - - - - - - - - - - - W - B                B - - - - - - - - - - - - - W - B - - - - - - - - - - - - W - B
W - - - - - - - - - - - - B - W                W - - - - - - - - - - - - - B - W - - - - - - - - - - - - B - W
W W - - - - - - - - - - B B - W                W W - - - - - - - - - - - B B - W W - - - - - - - - - - B B - W
W W W - - - - - - - - B B - - B                W W W - - - - - - - - - B B - - - W W - - - - - - - - B B - - B
W W W W - - - - - - B B - - B B                W W W W - - - - - - - B B - - - - - W W - - - - - - B B - - B B

8x17  44                                       8x33  72
B B B B - - - - - - - W W - - W W              B B B B - - - - - - - W W - - - - - B B - - - - - - - W W - - W W
B B B - - - - - - - - - W W - - W              B B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - W
B B - - - - - - - - - - - W W - B              B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B
B - - - - - - - - - - - - - W - B              B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B
W - - - - - - - - - - - - - B - W              W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W
W W - - - - - - - - - - - B B - W              W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W
W W W - - - - - - - - - B B - - B              W W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - B
W W W W - - - - - - - B B - - B B              W W W W - - - - - - - B B - - - - - W W - - - - - - - B B - - B B

8x18  44                                       8x34  72
B B B B - - - - - - - W W - - - - W            B B B B - - - - - - - W W - - - - - B B - - - - - - - W W - - - - W
B B B - - - - - - - - - W W - - - B            B B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - - B
B B - - - - - - - - - - - W W - B B            B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B B
B - - - - - - - - - - - - - W - B -            B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B -
W - - - - - - - - - - - - - B - W -            W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W -
W W - - - - - - - - - - - B B - W W            W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W W
W W W - - - - - - - - - B B - - - W            W W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - - W
W W W W - - - - - - - B B - - - - B            W W W W - - - - - - - B B - - - - - W W - - - - - - - B B - - - - B

8x19  46                                       8x35  74
B B B B - - - - - - - W W - - - - - B          B B B B - - - - - - - W W - - - - - B B - - - - - - - W W - - - - - B
B B B - - - - - - - - - W W - - - B B          B B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - - B B
B B - - - - - - - - - - - W W - B B -          B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B B -
B - - - - - - - - - - - - - W - B - -          B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B - -
W - - - - - - - - - - - - - B - W - -          W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W - -
W W - - - - - - - - - - - B B - W W -          W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W W -
W W W - - - - - - - - - B B - - - W W          W W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - - W W
W W W W - - - - - - - B B - - - - - W          W W W W - - - - - - - B B - - - - - W W - - - - - - - B B - - - - - W

8x20  48                                       8x36  76
B B B B - - - - - - - W W - - - - - B B        B B B B - - - - - - - W W - - - - - B B - - - - - - - W W - - - - - B B
B B B - - - - - - - - - W W - - - B B -        B B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - - B B -
B B - - - - - - - - - - - W W - B B - -        B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B B - -
B - - - - - - - - - - - - - W - B - - -        B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B - - -
W - - - - - - - - - - - - - B - W - - -        W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W - - -
W W - - - - - - - - - - - B B - W W - -        W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W W - -
W W W - - - - - - - - - B B - - - W W -        W W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - - W W -
W W W W - - - - - - - B B - - - - - W W        W W W W - - - - - - - B B - - - - - W W - - - - - - - B B - - - - - W W

8x21  48                                       8x37  76
B - - - - B B - - - - - - - W W - - - - W      B - - - - B B - - - - - - - W W - - - - - B B - - - - - - - W W - - - - W
W - - - B B - - - - - - - - - W W - - - B      W - - - B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - - B
W W - B B - - - - - - - - - - - W W - B B      W W - B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B B
- W - B - - - - - - - - - - - - - W - B -      - W - B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B -
- B - W - - - - - - - - - - - - - B - W -      - B - W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W -
B B - W W - - - - - - - - - - - B B - W W      B B - W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W W
B - - - W W - - - - - - - - - B B - - - W      B - - - W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - - W
W - - - - W W - - - - - - - B B - - - - B      W - - - - W W - - - - - - - B B - - - - - W W - - - - - - - B B - - - - B

8x22  50                                       8x38  78
B - - - - B B - - - - - - - W W - - - - - B    B - - - - B B - - - - - - - W W - - - - - B B - - - - - - - W W - - - - - B
W - - - B B - - - - - - - - - W W - - - B B    W - - - B B - - - - - - - - - W W - - - B B - - - - - - - - - W W - - - B B
W W - B B - - - - - - - - - - - W W - B B -    W W - B B - - - - - - - - - - - W W - B B - - - - - - - - - - - W W - B B -
- W - B - - - - - - - - - - - - - W - B - -    - W - B - - - - - - - - - - - - - W - B - - - - - - - - - - - - - W - B - -
- B - W - - - - - - - - - - - - - B - W - -    - B - W - - - - - - - - - - - - - B - W - - - - - - - - - - - - - B - W - -
B B - W W - - - - - - - - - - - B B - W W -    B B - W W - - - - - - - - - - - B B - W W - - - - - - - - - - - B B - W W -
B - - - W W - - - - - - - - - B B - - - W W    B - - - W W - - - - - - - - - B B - - - W W - - - - - - - - - B B - - - W W
W - - - - W W - - - - - - - B B - - - - - W    W - - - - W W - - - - - - - B B - - - - - W W - - - - - - - B B - - - - - W
  



Quick Links
Interactive Online Games
<<< PREV HOME MAP NEXT >>>


© Copyright 2004 The Contest Center