Problem 45239. Checkmate-02

Created by Asif Newaz

Solve Later

This is an extension of the problem https://www.mathworks.com/matlabcentral/cody/problems/45238-checkmate

If the king is in check, examine the next move of the king. List all those possible moves by which king can avoid the check by the next move.

Otherwise 'checkmate'.

r = king's location
p = position of opponent's pieces

if the king is currently not in check, then he doesn't need to move. so return empty.

for simplicity, assume that the king cannot take out opponent's pieces.

Solve

Solution Stats

12 Solutions
3 Solvers

Last Solution submitted on Dec 30, 2019

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

William on 24 Dec 2019

Asif,
I think that several of the problem solutions need review.
1. In problem 2, 'Kf7' should not be in the solution since it is adjacent to 'Ke7'. Isn't the correct result {'Kh7',''Kg7','Kf5'}?
2. In problem 7, the king could take any of the knights. Is the solution listed as pos = [] because there are 3 knights on the board? If so, why is the solution to problem 9 listed as 'checkmate'? If not, a solution to problem 9 would be {'Ka3','Ka2'}. Similar questions apply
to problem 8.
3. Why is 'Kc7' not in the solution of problem 3?
I'm afraid I have a lot to learn about chess!

Asif Newaz on 24 Dec 2019

William,
thanks man. There was a bug in my code regarding the other king. i've corrected it. so
3. solution of 3 -- {Kc7,Kb8}.
1. solution of 2 -- {kg7,kf5} .. but not kh7 -- look out!!! there is a rook in the column-h.
2. In prob-7, the king is not currently in check.so he is not obliged to move. thats why empty.
2. in prob-9, yes the king can take out one of the knights & avoid check. Initially when i wrote this code, i didn't take into account the possibility of the king taking out another piece of the opponent. that would complicate the situation further. I kept it for 'checkmate-03'.

William on 26 Dec 2019

Asif,
Thanks for the clarifications.
In problem 2, I was aware of the rook at h3, but there is also a pawn at h5 that makes Kh7 a legitimate solution I think (one that is harder to detect programmatically). As in problem 9, it complicates the solution a little more than you intended.

Asif Newaz on 26 Dec 2019

william,
yes u're right.
my bad..i didn't see that pawn..there is a lot to look into i guess

Problem Recent Solvers3

Problem Tags