由于8球比赛的台球球拍可以在多个规则下完成，因此以下是我所指的球拍:
即8球必须在中间，并且条纹和实物必须沿着侧面交替。剩下的两个球(条纹和实心)无关紧要。
假设您刚完成一场比赛，收集球，将它们放在架子上，然后安排它们开始一个新的球。它们现在处于随机顺序。你如何进行？
免责声明:跟随绘画艺术
一种简单的方法是按顺序开始，即顶部->底部和左侧->右侧。
因此，例如，我们假设1在正确的位置。 5不是，我们将其与2交换，然后将4与3(或与8)交换，但是由于我们已经将4移至中心或将8移至4的位置，因此这本来就效率不高-它必须在最后。
我们还要决定要在角上制作哪种类型的球。您如何预先决定？您是否应该考虑已经放置了多少个球？在我的示例中，如果您想在拐角处使用灰色，则已经有3个位置(球1,10,14)。如果您想要白色的角落，则只需放置2个(2,11)。这应该重要吗？
要对此进行形式化，我们可以假设可以执行两个三个操作:
由于我们可以用两只手，因此假设我们可以并行化第一个操作(一次交换2对球)，而一次只能交换两个不相邻的球。
哪种方法最适合此任务，并且可以最大程度地减少时间(以所述的时间单位)？贪婪是最好的吗？ (我猜想这是我将它们叠起来时的方法)
编辑:根据现有的(或先前的答案)-您可能会假设拐角处的条纹多于实体，这意味着跨步会更喜欢拐角-并不是说这不是真的，但是如果您做出此假设，请证明这一点。
最佳答案
注意!这个答案是在轮换要求之前写的。请谨慎操作:)
这是我对问题的初步了解。
首先要做的是计算外部的奇偶性-如果适合“角部条纹”，则为+1；如果适合“固体角部”，则为-1；如果是8球，则为+0。这使我们的范围从+12到-12，我们的目标是接近我们的极限。 (如果为+0，则随机选择+12)
例如，这是+1 +1 +1 -1 -1 +1 -1 -1 -1 +1 +0 -1，因此它是-1倾斜于拐角处的实体:
x o x x o
x o x o
8 x o
o x
o
接下来要做的是将8球移到中心。如果您可以用它进行两个相邻的交换，从而将两个球移动到位，而不是单个相邻的交换将一个球移动到位(或者在不相邻的情况下将单个球移动到一个角)，请这样做。
x o x x o
x 8 x o
o x o
o x
o
移动8个球后，一个不相邻的交换可以完全相同地产生共享一个球的两个相邻交换的所有组合，因此我们必须立即考虑少得多的复杂性。
按此优先级排序所有剩余的移动:
-外侧两个相邻球之间的交换为“值4”(如果是我们的最后一个，则为2)
-在两个相邻球之间进行交换，其中一个在外部，为“值得2”(如果是我们的最后一个，则为1)
-外面两个球之间的交换是“值(value)2”
-在两个球之间进行交换，其中一个在外部，值(value)“1”
并从上到下执行它们。
因此，我们将顶部的o移动到左侧(4)，在(2)的右侧移动o，在(2)的左侧底部移动o，然后将x的顶部与中间的o交换(2) 。我们最终以2-2-1系列进行了五次互换，因此进行了三步。
o x o x o
x 8 x x
o o o
x x
o
(值得注意的是，如果我们针对拐角处的条纹，这一问题将很快得到解决。)
x x o o x
o 8 o x
o x o
x o
x
我认为不可能需要转四圈，但是我还没有向自己证明过。
另一个可行的示例:
奇偶校验为+1，因此我们的目标是角落的条纹:
8 o o o x
o o o x
o x x
x x
x
用中心x交换8球
(1-)
x o o o x
o o o x
o 8 x
x x
x
交换两个相邻的外部4点
(1-1)
x o o o x
o o o x
x 8 x
o x
x
将相邻边交换成中心点，即2点
(1-2-)
x o o o x
o o x o
x 8 x
o x
x
边到边交换，2点
(1-2-1-)
x o x o x
o o x o
x 8 x
o o
x
3招。
编辑:这对于开头文章中的示例非常有效，可以通过两个步骤解决:
奇偶校验为+1，因此我们的目标是角落的条纹:
x x o o x
o o x o
o o 8
x x
x
交换8，使x处于边缘，然后以o为中心(求解两个边缘)
(2-)
x x o o x
o o x o
o 8 x
x o
x
在左上和左下交换相邻的o和x(求解四个边)
(2-2-)
x o x o x
o o x o
x 8 x
o o
x
2招。