Skip to content

add extension set pruning to shadow play and word generation #15

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
andy-k merged 9 commits into from
Mar 28, 2026
Merged

add extension set pruning to shadow play and word generation #15

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
eb11085
add extension sets and wire into shadow play
andy-k Mar 26, 2026
952c7e7
fix extension sets: include blank bit when set is non-empty
andy-k Mar 26, 2026
6785731
single-pass GADDAG traversal for extension sets
andy-k Mar 26, 2026
72521e8
use both extension sets in both shadow play directions
andy-k Mar 26, 2026
62d28b0
combine left and right extension sets into one per direction
andy-k Mar 26, 2026
a1cbb68
skip shadow play when extension set is zero at anchor
andy-k Mar 26, 2026
8f4b221
reset extension sets in reset_for_another_kwg
andy-k Mar 26, 2026
3c939e7
split extension sets back to separate left and right arrays
andy-k Mar 27, 2026
011f76d
use extension sets in word generation
andy-k Mar 27, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
28 changes: 14 additions & 14 deletions src/movegen-test-baseline.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -191,16 +191,16 @@
13.0460 9B ROTOR 13
=== Case 11: rack=ST fen=ZONULE1B2APAID/1KY2RHANJA4/GAM4R2HUI2/7G6D/6FECIT3O/6AE1TOWIES/6I7E/1EnGUARD6D/NAOI2W8/6AT7/5PYE7/5L1L7/2COVE1L7/5X1E7/7N7 ===
18.1100 11F (PYE)T 9
14.1100 6F T(AE) 5
14.1100 B8 (EA)T 5
14.1100 6F T(AE) 5
14.0000 I10 ST 14
13.1100 N1 (I)T 4
13.1100 7N T(E) 4
13.1100 L3 (U)T 4
13.1100 7F T(I) 4
13.1100 5N T(O) 4
13.1100 7N T(E) 4
13.1100 D8 (GI)T 4
13.1100 D12 T(O) 4
13.1100 N1 (I)T 4
13.1100 D8 (GI)T 4
13.1100 7F T(I) 4
13.0000 N1 (I)TS 13
12.1100 K5 (TO)T 3
12.1100 B7 T(EA) 3
Expand All @@ -209,14 +209,14 @@
11.0000 2N OO 11
11.0000 7L OO 11
10.0000 7K OO 10
8.0000 10C OO 8
8.0000 I12 OO 8
8.0000 10C OO 8
7.0000 L6 (W)OO 7
6.5220 3G O(R) 9
6.0000 10D OO 6
5.0000 N8 OO 5
5.0000 C13 (C)OO 5
5.0000 A3 (G)OO 5
5.0000 N8 OO 5
4.0000 13H (L)OO 4
3.5220 1H (B)O 6
3.0000 A9 (N)OO 3
Expand All @@ -230,9 +230,9 @@
7.0000 L6 (W)OO 7
6.5220 3G O(R) 9
6.0000 10D OO 6
5.0000 A3 (G)OO 5
5.0000 N8 OO 5
5.0000 C13 (C)OO 5
5.0000 A3 (G)OO 5
4.0000 13H (L)OO 4
3.5220 1H (B)O 6
3.0000 15H (N)OO 3
Expand All @@ -243,15 +243,15 @@
1.5220 D12 O(O) 4
1.5220 D8 (GI)O 4
1.5220 A3 (G)O 4
1.5220 N1 (I)O 4
1.5220 5N O(O) 4
1.5220 N1 (I)O 4
0.5220 O1 (D)O 3
0.5220 4N O(D) 3
0.5220 M6 (I)O 3
0.5220 C7 O(nO) 3
0.5220 13H (L)O 3
0.5220 8N O(D) 3
0.5220 C7 O(nO) 3
0.5220 K5 (TO)O 3
0.5220 4N O(D) 3
0.0000 Exch. OO
-0.4780 15G O(N) 2
-0.4780 12H (L)O 2
Expand All @@ -265,13 +265,13 @@
-2.4780 Exch. O
-9.6960 Pass
=== Case 14: rack=VUAENRU fen=5MOZ6S/2FIREPOTS4p/2Y2UTA1HWAN1E/DAK8L2C/OWE1BIB4E2I/CADGE6U1PA/I4DOGY2R1aT/L2GLORIA1LOVIE/E1XI1TAED2N1N1/RAI8S1T1/13I1/13E1/13R1/15/15 ===
17.4770 12L UV(E)A 16
17.4770 M13 UVA 16
17.4770 12L UV(E)A 16
16.8870 12H UNREAV(E) 22
15.4770 5J UV(E)A 14
15.4770 5I UVA(E) 14
15.4770 K10 UVA 14
15.4770 5J UV(E)A 14
15.4770 12K UVA(E) 14
15.4770 5I UVA(E) 14
14.4390 12I AVENU(E) 18
12.8570 K10 URVA 16
12.4770 1L VAU(S) 11
Expand Down
Loading
Loading