14. The chess endgame King, Rook, and Bishop vs. King and Rook (KRBKR) has been called the “headache ending.” KRBKR was determined to require 59 moves to win in the longest winning position. The rules of chess normally allow only 50 moves to win where there are no pawn moves or captures and therefore had to be changed for such cases.

a. Although special databases contain all seven-piece chess endings, explain why it might be a challenge to develop a program that plays this endgame correctly for either side. That is, in won positions, it wins for the strong side, and in drawn positions, it holds the draw.

b. What AI methods might be used to develop such a program?