我正在寻找可以帮助设计理念的技术或算法。请记住,我提出的解决方案也可以进行修改 我有一系列适合网格的块(方形和矩形)。网格和部件是独特的,因为一些块可以适合多个位置而其他块只能适合有限数量的位置。如果有帮助的话,想想像#34; Battleship"这些部件有独特的连接器,限制了它们的位置 我把它想象成一个多维数组。使用一种碰撞或存储争用技术,我想设计一系列解决方案,所有部分都能够适应。最佳解决方案是允许大多数部件在任何时候都适合板上的解决方案。 我考虑了Interval Scheduling,各种二维碰撞检测算法,并研究了图论(例如Flow Network)。这些对于设计来说似乎都有点过分 我没有具体的术语来寻找我正在寻找的东西,因此寻找解决方案很困难。如果我不得不蛮力,那么,好的,但我必须相信有一个更优雅的解决方案。