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 7xN boards begins with the 7x6 board. From that point on the pattern adds 24 bishops for every 14 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.
  
7x7  22                                      7x21  46
B - - - - - W                                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 - 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

7x8  24                                      7x22  48
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 W - - - B B - - - - - - - W W - - - B B W

7x9  26                                      7x23  50
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 - -
B W W - - - B B W                            B W W - - - B B - - - - - - - W W - - - B B W

7x10  28                                     7x24  52
B B W - - - - W B 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 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                          W W B - - - - B W - - - - - - W B - - - - B W W

7x11  32                                     7x25  56
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

7x12  32                                     7x26  56
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

7x13  32                                     7x27  56
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

7x14  36                                     7x28  60
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

7x15  36                                     7x29  60
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

7x16  36                                     7x30  60
B - B - - W - - - - W - - 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 B - W - - - - - - - - W - B B              B B - W - - - - - - - - W - B B - W - - - - - - - - W - B B
- - - - - - - - - - - - - - - -              - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
W W - B - - - - - - - - B - W W              W W - B - - - - - - - - B - W W - B - - - - - - - - B - W W
W W - - B - - - - - - B - - W W              W W - - B - - - - - - B - - W W - - B - - - - - - B - - W W
W - W - - B - - - - B - - W - W              W - W - - B - - - - B - - W - - W - - B - - - - B - - W - W

7x17  39                                     7x31  63
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

7x18  40                                     7x32  64
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 - - - W - - - - W - - - B B - - - W - - - - W - - - B B -
B - - B - W - - - - - - W - B - - B          B - - B - W - - - - - - W - B - - B - W - - - - - - W - B - - B
- - - - - - - - - - - - - - - - - -          - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
W - - W - B - - - - - - B - W - - W          W - - W - B - - - - - - B - W - - W - B - - - - - - B - W - - 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 W - - - - B - - B - - - - W W - - - - B - - B - - - - W W W

7x19  42                                     7x33  66
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 B - - W - - - - - - W - - B B - - W - - - - - - W - - B B - - W
B B - W - - - - - - - - W - B B - W -        B B - W - - - - - - - - W - B B - W - - - - - - - - W - B B - W -
- - - - - - - - - - - - - - - - - - -        - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
W W - B - - - - - - - - B - W W - 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 - - B
W - W - - B - - - - B - - W - - W - B        W - W - - B - - - - B - - W - - W - - B - - - - B - - W - - W - B

7x20  44                                     7x34  68
B - - - B - - W - - - - W - - B - - - B      B - - - B - - W - - - - 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 - - - - - - - - W - B B - W - - - - - - - - W - B 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 - - W W - B
W - - - W - - B - - - - B - - W - - - W      W - - - W - - B - - - - B - - W - - W - - B - - - - B - - W - - - W
  



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


© Copyright 2003 The Contest Center