Skip to content

Instantly share code, notes, and snippets.

@coolcomputery

coolcomputery/code_used.txt

Last active August 23, 2021 14:59
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save coolcomputery/5e4bee64ddbe5cdebdbc4b8319adb54b to your computer and use it in GitHub Desktop.
Save coolcomputery/5e4bee64ddbe5cdebdbc4b8319adb54b to your computer and use it in GitHub Desktop.
Download ZIP
6x6: 4x4->4x5->5x5 GN <= 26
Raw
code_used.txt
LoopoverBFS.java: https://github.com/coolcomputery/Loopover-Brute-Force-and-Improvement/blob/db7ad5ee6e6c916a40c90f85dd4827557d4093dc/LoopoverBFS.java
LoopoverBFSImprove.java: https://github.com/coolcomputery/Loopover-Brute-Force-and-Improvement/blob/db7ad5ee6e6c916a40c90f85dd4827557d4093dc/LoopoverBFSImprove.java
change main method:
public static void main(String[] args) {
long st=System.currentTimeMillis();
LoopoverBFSImprove.improve(6,6,"000011x000011","000001x000001",
26,
new String[] {
"000011x000001",
},
true
);
System.out.println("total program time="+(System.currentTimeMillis()-st));
}
Raw
stdout.txt
/Users/coolcomputery/Library/Java/JavaVirtualMachines/openjdk-16.0.1/Contents/Home/bin/java -javaagent:/private/var/folders/8c/clq2thnn1jdcdvbmmvhlvb8m0000gn/T/AppTranslocation/FE97FD05-DBA8-41C3-B19A-1E67C4503334/d/IntelliJ IDEA CE.app/Contents/lib/idea_rt.jar=49438:/private/var/folders/8c/clq2thnn1jdcdvbmmvhlvb8m0000gn/T/AppTranslocation/FE97FD05-DBA8-41C3-B19A-1E67C4503334/d/IntelliJ IDEA CE.app/Contents/bin -Dfile.encoding=UTF-8 -classpath /Users/coolcomputery/IdeaProjects/Loopover/out/production/Loopover LoopoverBFSImprove
6x6: 000011x000011 --> ... --> 000001x000001
threshold=26, midstates=[000011x000001]
X X X X '0 1
X X X X '2 3
X X X X '4 5
X X X X '6 7
8 9 10 11 12 13
14 15 16 17 18 19
ncombos=116280
0:1 1:2 2:6 3:25 4:82 5:254 6:800 7:2356 8:6498 9:15370 10:27218 11:32295 12:22767 13:7720 14:871 15:15
#reached=116280
D=16
total BFS time=104
X X X X X 0
X X X X X 1
X X X X X 2
X X X X X 3
'4 '5 '6 '7 '8 9
10 11 12 13 14 15
ncombos=524160
0:1 1:2 2:6 3:21 4:58 5:156 6:441 7:1165 8:2945 9:7508 10:17927 11:38631 12:72472 13:108595 14:123522 15:99620 16:43574 17:7258 18:256 19:2
#reached=524160
D=20
total BFS time=278
total tree preprocessing time=561
000011x000001:7747057906
main midstate=000011x000001
total combos to improve=7,747,057,906
memoizing scramble actions: 0 ms
8,19: ncombos=12,996
elapsed ms #combos
max depth-->1 (#scrambles=8)
max depth-->2 (#scrambles=48)
62 12,996
memoizing scramble actions: 1 ms
9,18: ncombos=3,934,720
elapsed ms #combos
max depth-->3 (#scrambles=276)
9,381 3,934,720
memoizing scramble actions: 0 ms
9,19: ncombos=30,740
elapsed ms #combos
49 30,740
memoizing scramble actions: 11 ms
10,17: ncombos=197,548,244
elapsed ms #combos
max depth-->4 (#scrambles=1552)
10,000 4,147,037
56,568 21,779,078
max depth-->5 (#scrambles=8552)
155,884 61,472,395
320,000 124,693,872
486,552 197,548,244
memoizing scramble actions: 0 ms
10,18: ncombos=6,967,808
elapsed ms #combos
10,000 3,316,491
18,682 6,967,808
memoizing scramble actions: 1 ms
10,19: ncombos=54,436
elapsed ms #combos
143 54,436
memoizing scramble actions: 62 ms
11,16: ncombos=1,407,222,330
elapsed ms #combos
10,000 4,192,624
56,568 21,871,137
155,884 58,293,086
max depth-->6 (#scrambles=46288)
320,000 120,988,667
559,016 209,737,341
881,816 329,388,342
max depth-->7 (#scrambles=247328)
1,296,418 472,798,461
1,810,193 641,711,787
2,430,000 909,290,687
3,162,277 1,194,866,359
3,549,801 1,407,222,330
memoizing scramble actions: 11 ms
11,17: ncombos=234,397,110
elapsed ms #combos
10,000 2,793,006
56,568 15,669,932
155,884 43,807,985
320,000 83,006,676
559,016 150,987,326
802,847 234,397,110
memoizing scramble actions: 0 ms
11,18: ncombos=8,267,520
elapsed ms #combos
10,000 2,454,781
31,107 8,267,520
memoizing scramble actions: 0 ms
11,19: ncombos=64,590
elapsed ms #combos
194 64,590
memoizing scramble actions: 129 ms
12,15: ncombos=2,268,048,540
elapsed ms #combos
10,000 3,440,882
56,568 17,353,529
155,884 50,597,163
320,000 114,223,066
559,016 184,159,733
881,816 270,415,584
1,296,418 415,568,070
1,810,193 553,572,431
max depth-->8 (#scrambles=1306635)
2,430,000 728,168,975
3,162,277 941,449,065
4,013,115 1,169,117,439
4,988,306 1,546,864,527
6,093,381 1,957,454,111
6,779,379 2,268,048,540
memoizing scramble actions: 59 ms
12,16: ncombos=992,049,258
elapsed ms #combos
10,000 2,101,449
56,568 12,320,576
155,884 36,109,439
320,000 76,300,601
559,016 125,909,213
881,816 202,544,034
1,296,418 286,723,071
1,810,193 392,536,350
2,430,000 511,185,675
3,162,277 730,980,541
3,981,575 992,049,258
memoizing scramble actions: 11 ms
12,17: ncombos=165,242,886
elapsed ms #combos
10,000 1,494,529
56,568 10,026,422
155,903 25,899,112
320,000 50,403,712
559,016 85,698,482
881,816 162,216,919
891,801 165,242,886
memoizing scramble actions: 0 ms
12,18: ncombos=5,828,352
elapsed ms #combos
10,001 1,613,986
32,473 5,828,352
memoizing scramble actions: 0 ms
12,19: ncombos=45,534
elapsed ms #combos
198 45,534
memoizing scramble actions: 149 ms
13,14: ncombos=953,589,840
elapsed ms #combos
10,000 2,531,408
56,568 19,588,446
155,884 52,859,153
320,000 86,167,581
559,016 148,127,404
881,816 223,068,966
1,296,418 320,905,930
1,810,193 453,822,107
2,430,000 639,614,118
3,162,277 889,762,637
3,369,700 953,589,840
memoizing scramble actions: 131 ms
13,15: ncombos=769,066,400
elapsed ms #combos
10,000 1,666,400
56,568 13,280,239
155,884 39,808,818
320,000 63,503,310
559,016 103,243,335
881,816 155,209,424
1,296,420 227,744,372
1,810,193 308,260,854
2,430,000 412,438,207
3,162,277 601,253,003
3,805,490 769,066,400
memoizing scramble actions: 59 ms
13,16: ncombos=336,391,280
elapsed ms #combos
10,000 1,419,316
56,568 9,954,785
155,884 24,308,831
320,002 45,149,605
559,016 71,437,546
881,831 106,976,129
1,296,418 158,814,339
1,810,193 252,561,418
2,225,001 336,391,280
memoizing scramble actions: 11 ms
13,17: ncombos=56,031,760
elapsed ms #combos
10,000 1,280,065
56,568 6,230,527
155,887 16,449,165
320,000 31,111,063
471,751 56,031,760
memoizing scramble actions: 1 ms
13,18: ncombos=1,976,320
elapsed ms #combos
10,000 1,021,927
15,851 1,976,320
memoizing scramble actions: 0 ms
13,19: ncombos=15,440
elapsed ms #combos
96 15,440
memoizing scramble actions: 119 ms
14,13: ncombos=94,586,245
elapsed ms #combos
10,000 3,169,770
56,568 11,544,657
155,884 34,477,849
320,000 80,062,118
377,607 94,586,245
memoizing scramble actions: 147 ms
14,14: ncombos=107,587,662
elapsed ms #combos
10,000 2,941,568
56,570 8,183,544
155,887 24,802,911
320,002 48,845,040
559,016 99,198,235
603,756 107,587,662
memoizing scramble actions: 123 ms
14,15: ncombos=86,769,020
elapsed ms #combos
10,000 2,279,333
56,568 6,313,308
155,884 18,105,619
320,000 34,020,421
559,016 73,684,897
656,468 86,769,020
memoizing scramble actions: 58 ms
14,16: ncombos=37,952,954
elapsed ms #combos
10,000 1,242,037
56,568 5,430,793
155,884 12,144,153
320,000 32,400,433
368,795 37,952,954
memoizing scramble actions: 11 ms
14,17: ncombos=6,321,718
elapsed ms #combos
10,000 787,602
56,570 4,338,562
75,784 6,321,718
memoizing scramble actions: 0 ms
14,18: ncombos=222,976
elapsed ms #combos
2,368 222,976
memoizing scramble actions: 0 ms
14,19: ncombos=1,742
elapsed ms #combos
13 1,742
memoizing scramble actions: 74 ms
15,12: ncombos=1,087,080
elapsed ms #combos
5,822 1,087,080
memoizing scramble actions: 127 ms
15,13: ncombos=1,628,925
elapsed ms #combos
10,000 1,367,333
12,221 1,628,925
memoizing scramble actions: 142 ms
15,14: ncombos=1,852,830
elapsed ms #combos
10,000 1,046,761
18,803 1,852,830
memoizing scramble actions: 123 ms
15,15: ncombos=1,494,300
elapsed ms #combos
10,000 858,693
18,347 1,494,300
memoizing scramble actions: 60 ms
15,16: ncombos=653,610
elapsed ms #combos
9,417 653,610
memoizing scramble actions: 11 ms
15,17: ncombos=108,870
elapsed ms #combos
1,814 108,870
memoizing scramble actions: 1 ms
15,18: ncombos=3,840
elapsed ms #combos
57 3,840
memoizing scramble actions: 0 ms
15,19: ncombos=30
elapsed ms #combos
1 30
improvement time=28625100
mean # alternate attempted solutions per scramble=19140922072/7747057906=2.4707343489940348
maximum # attempts on a scramble=1152611
total program time=28625784
Process finished with exit code 0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment