1 year ago

#388645

test-img

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:

enter image description here

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

Accepted video resources