-
-
Save coolcomputery/aeb670c647b061dd7c1668bb558bcd13 to your computer and use it in GitHub Desktop.
5x5 NRG phase (top+bottom rows solved) --> (everything except central 3x3 square solved) GN <= 124
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
sanme as https://github.com/coolcomputery/Loopover-NRG-Upper-Bounds/blob/ba525233e4c62ee05623887100de7795471473f2/LoopoverNRGDijkstra.java, but replace main function with the following: | |
public static void main(String[] args) { | |
int N=5; | |
LoopoverNRGSetup[] bfss=new LoopoverNRGSetup[] {LoopoverNRGSetup.cyc3(N), LoopoverNRGSetup.cyc2n2(N)}; | |
for (LoopoverNRGSetup bfs:bfss) LoopoverNRGSetup.verify(bfs); | |
boolean[][] state0=tobmat("00000,11111,11111,11111,00000".split(",")), | |
state1=tobmat("00000,01110,01110,01110,00000".split(",")); | |
System.out.println(new LoopoverNRGDijkstra(2,2,state0,state1,bfss).test()); | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
32:1536 33:384 34:2592 35:1632 36:4512 37:2688 38:6720 39:3552 40:4800 41:2880 42:2112 43:288 44:288 | |
final distribution: | |
32:768 33:192 34:1176 35:792 36:1704 37:1248 38:2352 39:1392 40:1296 41:648 42:504 43:48 44:24 | |
N=5,tP=[1, 2, 0],diameter=44,BFS time=523 | |
30:3840 31:512 32:15360 33:4736 34:29568 35:25984 36:72448 37:50048 38:170880 39:86016 40:301568 41:123392 42:355456 43:90880 44:187648 45:23424 46:28288 | |
final distribution: | |
30:480 31:64 32:3552 33:864 34:6400 35:6160 36:15440 37:11944 38:33072 39:20000 40:50544 41:25120 42:47728 43:15808 44:14656 45:2080 46:1112 | |
N=5,tP=[1, 0, 3, 2],diameter=46,BFS time=13164 | |
verification time=37 | |
verification time=707 | |
X X X X X | |
'0 1 2 3 '4 | |
'5 6 g7 8 '9 | |
'10 11 12 13 '14 | |
X X X X X | |
ncombos=32432400 | |
list of allowed positions for gripped piece after solving: 7 | |
0:1 1:2 2:2 30:6 31:18 32:96 33:232 34:316 35:262 36:517 37:908 38:1004 39:1054 40:987 41:1074 42:1046 43:617 44:265 45:82 46:54 47:2 61:22 62:322 63:1420 64:4975 65:13650 66:24258 67:30932 68:48928 69:71572 70:74551 71:85078 72:102222 73:109101 74:105049 75:91309 76:74625 77:57876 78:40820 79:27316 80:16367 81:9120 82:4164 83:1763 84:838 85:304 86:61 87:22 88:22 89:8 93:972 94:5240 95:28748 96:95450 97:256082 98:475168 99:636582 100:855586 101:1004060 102:888010 103:830552 104:827684 105:777350 106:701741 107:627972 108:530542 109:412640 110:301426 111:209044 112:138668 113:89332 114:53983 115:29555 116:15472 117:7910 118:3698 119:1348 120:460 121:188 122:72 123:19 124:6 | |
# combos reached=10810800 | |
Warning: ncombos=32432400!=reached=10810800 (could be the result of a restriction on parity or reachable locations of the gripped piece). | |
diameter=124 | |
BFS time (ms)=27992794 | |
tscrm=[9, 10, 11, 12, 13, 14, 0] | |
test scramble to solve | |
..... | |
T.... | |
....M | |
FJKOP | |
..... | |
LULURULURURDLUULDRURULURULULDRUURD L URURDLDRDLDRULUURULDRDLDRDLURUULLD L LURULDRDLDRDLURUULURDLDRDLDRULUR | |
Process finished with exit code 0 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment