You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: posts/solving-queuedle.md
+3-3Lines changed: 3 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -19,11 +19,11 @@ In Queuedle, there's a 5x5 grid of letters:
19
19
20
20
- 5 rows and 5 columns
21
21
- For each row: 2 possible moves (left, right)
22
-
- For each column: 2 possible moves (left, right)
22
+
- For each column: 2 possible moves (up, down)
23
23
- Total possible moves per state (before restrictions):
24
24
- (5 rows × 2) + (5 columns × 2) = 10 + 10 = 20
25
25
26
-
At the start of the game, the branching factor is 20 (compared to chess, where the average branching factor is ~35). It drops when moves get restricted (rows and columns may only slide one way).
26
+
At the start of the game, the branching factor is 20 (compared to chess, where the average branching factor is ~35). It drops when moves get restricted (rows and columns can't slide back).
27
27
28
28
The search space is in the quintillions. With a letter queue of 15 and a branching factor starting around 20, we're looking at roughly 20^15 ≈ 3×10^19 possible move sequences (including duplicate board states).
29
29
@@ -60,7 +60,7 @@ I've put together an example journey below.
0 commit comments