1 year ago
#388645

user14617379
Backtracking problem managing figures on a board
I have a problem which must be solved using backtracking, but i cannot figure out how to do it. So, i have a board and some figures (rectangles and squares). I know the dimensions for every figure and the column where it starts. But the problem is that I have to manage them so they will not overlapping each other. Here is an exemple of photo on how they should look like:
I repeat, i know the position(column) where the figure must start and the dimension. For example: i know A1 will start at second column, will have 2 rows height and 6 columns width. I just can't think on how to solve this problem.
algorithm
backtracking
0 Answers
Your Answer