Skip to content

Instantly share code, notes, and snippets.

@coolcomputery
Created August 25, 2021 20:22
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/aeb670c647b061dd7c1668bb558bcd13 to your computer and use it in GitHub Desktop.
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
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());
}
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