enter image description here

I'm trying to find a way to take a tilemap like the top image and divide it into square spaces like the colored areas in the second image.

  • 1
    \$\begingroup\$ This has been discussed in StackOverflow. Do not expect game runtime-speed solving, will take seconds. Have a look at the accepted answer in: stackoverflow.com/questions/38963156/… \$\endgroup\$
    – Stormwind
    Nov 11 '17 at 21:48
  • \$\begingroup\$ An approach that doesn't use mixed integer programming might be to try and fit squares starting form NxN, (N-1)x(N-1), etc until there is no free space. \$\endgroup\$
    – Jay
    Nov 12 '17 at 5:40

You must log in to answer this question.

Browse other questions tagged .