android - 3x3 数字矩阵上可能的模式

Question

可能重复：
安卓锁密码组合

尊敬的先生，我遇到了一个问题，该问题要求在给定 3x3 矩阵的情况下找到所有可能的唯一模式，其中的数字为 1-9。这与android锁屏相同。你能帮我怎么找到它吗？？我在想我们可以为此使用弗洛伊德战争并在后续矩阵中的值发生变化时增加计数吗？

Answer 1

Android 图案锁屏的组合不会是从 1 到 9。相反，它们将是 4-9，因为锁定模式需要至少四个输入，并且低于该值的任何内容都是无效的（至少 2.3 开始。我相信 2.2 及以下允许 3 点锁定）。以下是组合的细分：

Moves = 4, combinations = 1624
Moves = 5, combinations = 7152
Moves = 6, combinations = 26016
Moves = 7, combinations = 72912
Moves = 8, combinations = 140704
Moves = 9, combinations = 140704

Total possibilities: 1624 + 7152 + 26016 + 72912 + 140704 + 140704 = 389112

可以在此处找到 Google 工程师给出的数学背后的完整细分。