我是这个论坛的新手，希望能找到下一个假设问题的提示或答案：有9个箱子。三排三个。我选一个作为开始。从那开始，我必须把它和另外三个盒子结合起来。启动框中包含了因此总共4个。组合必须是所有的盒子都通过至少一侧相互连接。所以我猜最大组合/排列搜索不会起作用？然后我得到了不允许的组合。只需要提示一下从哪里/如何开始。
将方框及其空间关系定义为
0 1 2
3 4 5
6 7 8
只有9个框，您将有9! / (5! * 4!) == 126可能的组合。
你可以把它们全部列举出来，过滤掉无效的。
- 给定一个组合(4个整数，每个都是一个框号(
- 如果它不包含您随机选择的框，则无效
- 如果任何成员不是其他成员的+/-1或+/-3，则无效