Home/ Questions/Q 1958350
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-17T08:18:18+00:00

I have a question. I want to write a chess like program applying the

  • 0

I have a question. I want to write a chess like program applying the rules as follows:

  • It should have just a king and a queen on one side and the other side should have just a king.
  • The first side should mate the second side with the lowest number of moves possible.

I want to know your thoughts about how to make this project. For example I want to know about which way of writing code is easier (object oriented or structured, …) (I have a little information about object oriented) and can say me about writing its algorithm? For example from where I should begin to write the codes?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The good news here is that your problem is quite restricted in scope, as you only have three pieces to contend with. You’re not really implementing a game so much here, as solving a logical puzzle. I’d approach it like this:

    1. Figure out how to represent the three pieces in a simple way. You really don’t need a UI here (other than for testing), since you’re just trying to solve a puzzle. The simplest way is probably a simple Row,Column position for each of the three pieces.

    2. If you haven’t written an object-oriented program before, you’ll probably want to stick with a procedural model and simply define variables for the data you’ll need to represent. The problem scope is small, so you can get away with this. If you have some OOP experience, you can split up the problem appropriately, though you probably won’t need any inheritance relationships.

    3. Write the code for generating possible moves and determine whether a given move makes any sense at all. A legal King move is any move that does not check the King. Most queen moves should be permissible, but you probably also want to exclude moves that would allow the enemy King to take the Queen.

    4. Now you need to determine a strategy for how to put together a sequence of moves that will solve the puzzle. If you need to find the true optimal solution (not merely a good solution), you may need to do a brute-force search. This may be feasible for this problem. You’ll probably want to perform a depth-first search (if you don’t know what this means, that’s your first topic to research), as once you find a possible solution, that limits the depth at which all other solutions must be considered.

    5. If you can get brute force functional and need to make things faster, consider if there are moves you can prove will have no benefit. If so, you can exclude these moves immediately from your search, saving on the number of branches you need to consider. You can also work to optimize your evaluation functions, as a faster evaluation is very beneficial when you are doing billions of them. Finally, you might come up with some heuristics to evaluate which of the branches to try first. The faster you can converge to a ‘good’ solution, the less cases you need to consider to find the optimal solution.

    One side note I realized is that the problem is very different if you assume that the enemy King is trying to avoid checkmate. The simple depth-first pruning only works if you are allowed to move the enemy King in the way that best checkmates it. If the enemy King is attempting to avoid checkmate, that complicates the problem, as you have conflicting optimization goals (you want it to occur in as few moves as possible, yet your enemy King wants to postpone as long as possible.) You might be limited to characterizing a range of possibilities (say, 3 moves best case if King is perfectly cooperative, 8 moves best worst-case if King is perfectly evasive.)

    • 0