Skip to main content
Chess

Return to Answer

added 3 characters in body
Source Link
zaifrun
zaifrun
  • 227
  • 1
  • 7

Well, this is really 3 questions, not sure I am answering everything here.

But there is an 'algorithm' for this problem, but it is NP complete, that is basically brute force in essence although you can make some Optimizations. This is basically the table base generating algorithm. Of course with large number of pieces this becomes difficult to apply, even for a single position.

This Rule is basically there, so you can claim a draw in positions that are obviously drawn such as bishop and king vs bishoplone king with no pawn and similar positions.

Well, this is really 3 questions, not sure I am answering everything here.

But there is an 'algorithm' for this problem, but it is NP complete, that is basically brute force in essence although you can make some Optimizations. This is basically the table base generating algorithm. Of course with large number of pieces this becomes difficult to apply, even for a single position.

This Rule is basically there, so you can claim a draw in positions that are obviously drawn such as bishop and king vs bishop with no pawn and similar positions.

Well, this is really 3 questions, not sure I am answering everything here.

But there is an 'algorithm' for this problem, but it is NP complete, that is basically brute force in essence although you can make some Optimizations. This is basically the table base generating algorithm. Of course with large number of pieces this becomes difficult to apply, even for a single position.

This Rule is basically there, so you can claim a draw in positions that are obviously drawn such as bishop and king vs lone king with no pawn and similar positions.

Source Link
zaifrun
zaifrun
  • 227
  • 1
  • 7

Well, this is really 3 questions, not sure I am answering everything here.

But there is an 'algorithm' for this problem, but it is NP complete, that is basically brute force in essence although you can make some Optimizations. This is basically the table base generating algorithm. Of course with large number of pieces this becomes difficult to apply, even for a single position.

This Rule is basically there, so you can claim a draw in positions that are obviously drawn such as bishop and king vs bishop with no pawn and similar positions.