Project

General

Profile

Download (15.9 KB) Statistics
| Branch: | Tag: | Revision:

magiccube / src / main / java / org / distorted / solvers / SolverCuboid323.java @ 468e1760

1 d0852c9c Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
2
// Copyright 2023 Leszek Koltunski                                                               //
3
//                                                                                               //
4
// This file is part of Magic Cube.                                                              //
5
//                                                                                               //
6
// Magic Cube is proprietary software licensed under an EULA which you should have received      //
7
// along with the code. If not, check https://distorted.org/magic/License-Magic-Cube.html        //
8
///////////////////////////////////////////////////////////////////////////////////////////////////
9
10
package org.distorted.solvers;
11
12
import android.content.res.Resources;
13
14
import org.distorted.main.R;
15
import org.distorted.objectlib.helpers.OperatingSystemInterface;
16
import org.distorted.objectlib.main.ObjectSignatures;
17
import org.distorted.objectlib.main.TwistyObject;
18
import org.distorted.objectlib.tablebases.ImplementedTablebasesList;
19 53a38b07 Leszek Koltunski
import org.distorted.objectlib.tablebases.TBCuboid323;
20 673c1a11 Leszek Koltunski
import org.distorted.objectlib.tablebases.TablebaseHelpers;
21 d0852c9c Leszek Koltunski
import org.distorted.objectlib.tablebases.TablebasesAbstract;
22
23
///////////////////////////////////////////////////////////////////////////////////////////////////
24
25
public class SolverCuboid323 extends SolverTablebase
26
{
27
  private static final int ERROR_CORNER_MISSING = -1;
28
  private static final int ERROR_EDGE_MISSING   = -2;
29
  private static final int ERROR_CORNERS_CANNOT = -3;
30
  private static final int ERROR_EDGE_TWISTED   = -4;
31
  private static final int ERROR_CORNER_TWISTED = -5;
32
33
  TablebasesAbstract mSolver;
34
  private final int[] mFaceColors;
35
  private int mErrorColor1, mErrorColor2, mErrorColor3;
36 8c8a9fb9 Leszek Koltunski
  private boolean mUpper;
37 d0852c9c Leszek Koltunski
38
///////////////////////////////////////////////////////////////////////////////////////////////////
39 53a38b07 Leszek Koltunski
// true or false, depending on if the 'half-fixed' front edge is in its place or not.
40
// if the 'half-fixed' edge is the upped front one (i.e. mUpper==true) than it can be in its
41 673c1a11 Leszek Koltunski
// place or not; if mUpper==false it always must be in its place.
42 d0852c9c Leszek Koltunski
43 673c1a11 Leszek Koltunski
  private boolean isFrontEdgeInItsPlace(int[][] edges)
44 d0852c9c Leszek Koltunski
    {
45 673c1a11 Leszek Koltunski
    return (!mUpper || edges[3][1]==mFaceColors[2]);
46 8c8a9fb9 Leszek Koltunski
    }
47 d0852c9c Leszek Koltunski
48 8c8a9fb9 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
49 d0852c9c Leszek Koltunski
50 8c8a9fb9 Leszek Koltunski
  public SolverCuboid323(OperatingSystemInterface os, Resources res, TwistyObject object)
51
    {
52
    super(os,res,object);
53
    mFaceColors = new int[6];
54
    }
55 d0852c9c Leszek Koltunski
56 8c8a9fb9 Leszek Koltunski
////////////////////////////////////////////////////////////////////////////////////////
57 d0852c9c Leszek Koltunski
58 8c8a9fb9 Leszek Koltunski
  private int findCorner(int[][] corners, int c1, int c2)
59
    {
60
    for(int i=0; i<8; i++)
61 d0852c9c Leszek Koltunski
      {
62 8c8a9fb9 Leszek Koltunski
      int[] c = corners[i];
63
64
      if( c[0]==c1 && c[1]==c2 ) return c[2];
65
      if( c[1]==c1 && c[2]==c2 ) return c[0];
66
      if( c[2]==c1 && c[0]==c2 ) return c[1];
67
      }
68
69
    return ERROR_CORNERS_CANNOT;
70
    }
71
72
////////////////////////////////////////////////////////////////////////////////////////
73
74
  private int missingColor()
75
    {
76
    boolean[] present = new boolean[6];
77
    for(int i=0; i<5; i++) present[mFaceColors[i]] = true;
78
79
    int indexFalse = -1;
80
81
    for(int i=0; i<6; i++)
82
      if( !present[i] )
83 d0852c9c Leszek Koltunski
        {
84 8c8a9fb9 Leszek Koltunski
        if( indexFalse<0 ) indexFalse=i;
85
        else return ERROR_CORNERS_CANNOT;
86 d0852c9c Leszek Koltunski
        }
87 8c8a9fb9 Leszek Koltunski
88
    return indexFalse;
89
    }
90
91
////////////////////////////////////////////////////////////////////////////////////////
92
93
  private int edgePresent(int[][] edges, int f0, int f1)
94
    {
95
    int c0 = mFaceColors[f0];
96
    int c1 = mFaceColors[f1];
97
98 673c1a11 Leszek Koltunski
    for(int i=0; i<8; i++ )
99 8c8a9fb9 Leszek Koltunski
      {
100 673c1a11 Leszek Koltunski
      int[] edge = edges[i];
101
102
      if( edge[0]==c0 && edge[1]==c1 ) return i;
103 8c8a9fb9 Leszek Koltunski
      if( edge[0]==c1 && edge[1]==c0 )
104 d0852c9c Leszek Koltunski
        {
105 8c8a9fb9 Leszek Koltunski
        mErrorColor1 = c0;
106
        mErrorColor2 = c1;
107
        return ERROR_EDGE_TWISTED;
108 d0852c9c Leszek Koltunski
        }
109
      }
110
111 8c8a9fb9 Leszek Koltunski
    mErrorColor1 = c0;
112
    mErrorColor2 = c1;
113
    return ERROR_EDGE_MISSING;
114
    }
115 d0852c9c Leszek Koltunski
116 8c8a9fb9 Leszek Koltunski
////////////////////////////////////////////////////////////////////////////////////////
117 d0852c9c Leszek Koltunski
118 8c8a9fb9 Leszek Koltunski
  private int cornerPresent(int[][] corners, int f0, int f1, int f2)
119
    {
120
    int c0 = mFaceColors[f0];
121
    int c1 = mFaceColors[f1];
122
    int c2 = mFaceColors[f2];
123
124 673c1a11 Leszek Koltunski
    for(int i=0; i<8; i++)
125 8c8a9fb9 Leszek Koltunski
      {
126 673c1a11 Leszek Koltunski
      int[] corner = corners[i];
127
128
      if(  corner[0]==c0 && corner[1]==c1 && corner[2]==c2 ) return i;
129 8c8a9fb9 Leszek Koltunski
      if( (corner[0]==c1 && corner[1]==c2 && corner[2]==c0 ) ||
130
          (corner[0]==c2 && corner[1]==c0 && corner[2]==c1 )  )
131
        {
132
        mErrorColor1 = c0;
133
        mErrorColor2 = c1;
134
        mErrorColor3 = c2;
135
        return ERROR_CORNER_TWISTED;
136
        }
137
      }
138
139
    mErrorColor1 = c0;
140
    mErrorColor2 = c1;
141
    mErrorColor3 = c2;
142
    return ERROR_CORNER_MISSING;
143 d0852c9c Leszek Koltunski
    }
144
145 8c8a9fb9 Leszek Koltunski
////////////////////////////////////////////////////////////////////////////////////////
146 d0852c9c Leszek Koltunski
147 673c1a11 Leszek Koltunski
  private int retEdgePermutation(int[] output, int[][] edges)
148 d0852c9c Leszek Koltunski
    {
149 673c1a11 Leszek Koltunski
    int[][] e = { {5,3}, {4,3}, {5,2}, {4,2}, {1,3}, {1,2}, {0,3}, {0,2} };
150
151
    for(int i=0; i<8; i++)
152
      {
153
      int[] ee = e[i];
154
      output[i] = edgePresent(edges,ee[0],ee[1]);
155
      if( output[i]<0 ) return output[i];
156
      }
157 d0852c9c Leszek Koltunski
158 8c8a9fb9 Leszek Koltunski
    return 0;
159
    }
160 d0852c9c Leszek Koltunski
161 8c8a9fb9 Leszek Koltunski
////////////////////////////////////////////////////////////////////////////////////////
162 d0852c9c Leszek Koltunski
163 673c1a11 Leszek Koltunski
  private int retCornerPermutation(int[] output, int[][] corners)
164 8c8a9fb9 Leszek Koltunski
    {
165 673c1a11 Leszek Koltunski
    int[][] c = { {5,1,3}, {1,4,3}, {1,5,2}, {4,1,2}, {0,5,3}, {4,0,3}, {5,0,2}, {0,4,2} };
166
167
    for(int i=0; i<8; i++)
168
      {
169
      int[] cc = c[i];
170
      output[i] = cornerPresent(corners,cc[0],cc[1],cc[2]);
171
      if( output[i]<0 ) return output[i];
172
      }
173 8c8a9fb9 Leszek Koltunski
174
    return 0;
175 d0852c9c Leszek Koltunski
    }
176
177 8c8a9fb9 Leszek Koltunski
////////////////////////////////////////////////////////////////////////////////////////
178 d0852c9c Leszek Koltunski
179 8c8a9fb9 Leszek Koltunski
  private int computeFaceColors(int[][] corners, int[][] edges, int[] centers)
180 d0852c9c Leszek Koltunski
    {
181 8c8a9fb9 Leszek Koltunski
    mFaceColors[2] = centers[0];
182
    mFaceColors[3] = centers[1];
183
184
    if( edges[1][1]==mFaceColors[2] )
185
      {
186
      mUpper = true;
187
      mFaceColors[4] = edges[1][0];
188
      }
189
    else if( edges[3][1]==mFaceColors[2] )
190
      {
191
      mUpper = true;
192
      mFaceColors[4] = edges[3][0];
193
      }
194
    else
195
      {
196
      mUpper = false;
197
      mFaceColors[4] = edges[3][0];
198
      }
199
200
    mFaceColors[0] = findCorner(corners,mFaceColors[4],mFaceColors[2]);
201
    if( mFaceColors[0]<0 ) return mFaceColors[0];
202
203
    mFaceColors[1] = findCorner(corners,mFaceColors[2],mFaceColors[4]);
204
    if( mFaceColors[1]<0 ) return mFaceColors[1];
205
206
    mFaceColors[5] = missingColor();
207
    if( mFaceColors[5]<0 ) return mFaceColors[5];
208
209
    return 0;
210 d0852c9c Leszek Koltunski
    }
211
212
///////////////////////////////////////////////////////////////////////////////////////////////////
213
214
  private void getCorners(TwistyObject object, int[][] corners)
215
    {
216 8c8a9fb9 Leszek Koltunski
    corners[0][0] = object.getCubitFaceStickerIndex(0,5);
217
    corners[0][1] = object.getCubitFaceStickerIndex(0,1);
218
    corners[0][2] = object.getCubitFaceStickerIndex(0,3);
219 d0852c9c Leszek Koltunski
220
    corners[1][0] = object.getCubitFaceStickerIndex(1,3);
221 8c8a9fb9 Leszek Koltunski
    corners[1][1] = object.getCubitFaceStickerIndex(1,5);
222
    corners[1][2] = object.getCubitFaceStickerIndex(1,1);
223 d0852c9c Leszek Koltunski
224
    corners[2][0] = object.getCubitFaceStickerIndex(2,5);
225 8c8a9fb9 Leszek Koltunski
    corners[2][1] = object.getCubitFaceStickerIndex(2,1);
226
    corners[2][2] = object.getCubitFaceStickerIndex(2,3);
227 d0852c9c Leszek Koltunski
228 8c8a9fb9 Leszek Koltunski
    corners[3][0] = object.getCubitFaceStickerIndex(3,5);
229
    corners[3][1] = object.getCubitFaceStickerIndex(3,1);
230
    corners[3][2] = object.getCubitFaceStickerIndex(3,3);
231 d0852c9c Leszek Koltunski
232
    corners[4][0] = object.getCubitFaceStickerIndex(4,1);
233 8c8a9fb9 Leszek Koltunski
    corners[4][1] = object.getCubitFaceStickerIndex(4,3);
234
    corners[4][2] = object.getCubitFaceStickerIndex(4,5);
235 d0852c9c Leszek Koltunski
236 8c8a9fb9 Leszek Koltunski
    corners[5][0] = object.getCubitFaceStickerIndex(5,5);
237
    corners[5][1] = object.getCubitFaceStickerIndex(5,1);
238
    corners[5][2] = object.getCubitFaceStickerIndex(5,3);
239 d0852c9c Leszek Koltunski
240 8c8a9fb9 Leszek Koltunski
    corners[6][0] = object.getCubitFaceStickerIndex(6,5);
241
    corners[6][1] = object.getCubitFaceStickerIndex(6,1);
242
    corners[6][2] = object.getCubitFaceStickerIndex(6,3);
243 d0852c9c Leszek Koltunski
244
    corners[7][0] = object.getCubitFaceStickerIndex(7,1);
245 8c8a9fb9 Leszek Koltunski
    corners[7][1] = object.getCubitFaceStickerIndex(7,3);
246
    corners[7][2] = object.getCubitFaceStickerIndex(7,5);
247 d0852c9c Leszek Koltunski
    }
248
249
///////////////////////////////////////////////////////////////////////////////////////////////////
250
251
  private void getEdges(TwistyObject object, int[][] edges)
252
    {
253
    edges[0][0] = object.getCubitFaceStickerIndex(8,5);
254
    edges[0][1] = object.getCubitFaceStickerIndex(8,3);
255
    edges[1][0] = object.getCubitFaceStickerIndex(9,3);
256
    edges[1][1] = object.getCubitFaceStickerIndex(9,5);
257
    edges[2][0] = object.getCubitFaceStickerIndex(10,3);
258
    edges[2][1] = object.getCubitFaceStickerIndex(10,5);
259
    edges[3][0] = object.getCubitFaceStickerIndex(11,5);
260
    edges[3][1] = object.getCubitFaceStickerIndex(11,3);
261
    edges[4][0] = object.getCubitFaceStickerIndex(12,3);
262
    edges[4][1] = object.getCubitFaceStickerIndex(12,5);
263
    edges[5][0] = object.getCubitFaceStickerIndex(13,5);
264
    edges[5][1] = object.getCubitFaceStickerIndex(13,3);
265
    edges[6][0] = object.getCubitFaceStickerIndex(14,3);
266
    edges[6][1] = object.getCubitFaceStickerIndex(14,5);
267
    edges[7][0] = object.getCubitFaceStickerIndex(15,5);
268
    edges[7][1] = object.getCubitFaceStickerIndex(15,3);
269
    }
270
271
///////////////////////////////////////////////////////////////////////////////////////////////////
272
273
  private void getCenters(TwistyObject object, int[] centers)
274
    {
275
    centers[0] = object.getCubitFaceStickerIndex(16,4);
276
    centers[1] = object.getCubitFaceStickerIndex(17,4);
277
    }
278
279
///////////////////////////////////////////////////////////////////////////////////////////////////
280
281
  public int tablebaseIndex(TwistyObject object)
282
    {
283
    int[][] corners= new int[8][3];
284
    int[][] edges  = new int[8][2];
285
    int[] centers  = new int[2];
286
287
    getCorners(object,corners);
288
    getEdges(object,edges);
289
    getCenters(object,centers);
290
291 b6f55b25 Leszek Koltunski
//for(int i=0; i<8; i++) android.util.Log.e("D", "corner: "+i+" : "+corners[i][0]+" "+corners[i][1]+" "+corners[i][2]);
292
//for(int i=0; i<8; i++) android.util.Log.e("D", "edge: "+i+" : "+edges[i][0]+" "+edges[i][1]);
293 8c8a9fb9 Leszek Koltunski
294 d0852c9c Leszek Koltunski
    int result0 = computeFaceColors(corners, edges, centers);
295
    if( result0<0 ) return result0;
296 8c8a9fb9 Leszek Koltunski
297 673c1a11 Leszek Koltunski
    int[] corner_perm = new int[8];
298
    int result1 = retCornerPermutation(corner_perm,corners);
299 8c8a9fb9 Leszek Koltunski
    if( result1<0 ) return result1;
300
301 b6f55b25 Leszek Koltunski
//android.util.Log.e("D", "upper: "+mUpper);
302
//for(int i=0; i<6; i++) android.util.Log.e("D", "face color: "+mFaceColors[i]);
303 d0852c9c Leszek Koltunski
304
    int[] edge_perm = new int[8];
305
    int result2 = retEdgePermutation(edge_perm,edges);
306
    if( result2<0 ) return result2;
307
308 b6f55b25 Leszek Koltunski
//    TablebaseHelpers.displayTable(corner_perm, "CORNER PERM");
309
//    TablebaseHelpers.displayTable(edge_perm, "EDGE PERM");
310 673c1a11 Leszek Koltunski
311 53a38b07 Leszek Koltunski
    int[] edge_perm2 = TBCuboid323.edgePermTo7(edge_perm,mUpper); // edge1 (lower) or edge3 (upper) is fixed!
312 d0852c9c Leszek Koltunski
313
    int corner_perm_num = TablebaseHelpers.computePermutationNum(corner_perm);
314
    int edge_perm_num = TablebaseHelpers.computePermutationNum(edge_perm2);
315 673c1a11 Leszek Koltunski
    boolean inPlace = isFrontEdgeInItsPlace(edges);
316 d0852c9c Leszek Koltunski
317 b6f55b25 Leszek Koltunski
//android.util.Log.e("D", "corner_perm_num: "+corner_perm_num+" edge_perm_num: "+edge_perm_num+" inPlace: "+inPlace);
318 468e1760 Leszek Koltunski
//android.util.Log.e("D", "index="+(corner_perm_num + 40320*( (inPlace?0:1) + 2*edge_perm_num)));
319 d0852c9c Leszek Koltunski
320 5738edae Leszek Koltunski
    TBCuboid323.setUpper(mUpper, mUpper^inPlace);
321 53a38b07 Leszek Koltunski
322 468e1760 Leszek Koltunski
    return corner_perm_num + 40320*( (inPlace?0:1) + 2*edge_perm_num);
323 d0852c9c Leszek Koltunski
    }
324
325
///////////////////////////////////////////////////////////////////////////////////////////////////
326
327 8c8a9fb9 Leszek Koltunski
  private int getColorIndex4(int color)
328 d0852c9c Leszek Koltunski
    {
329 8c8a9fb9 Leszek Koltunski
    switch(color)
330 d0852c9c Leszek Koltunski
      {
331
      case 0: return R.string.color_yellow4;
332
      case 1: return R.string.color_white4;
333
      case 2: return R.string.color_blue4;
334
      case 3: return R.string.color_green4;
335
      case 4: return R.string.color_red4;
336
      case 5: return R.string.color_orange4;
337
      }
338
339
    return -1;
340
    }
341
342
///////////////////////////////////////////////////////////////////////////////////////////////////
343
344 8c8a9fb9 Leszek Koltunski
  private int getColorIndex3(int color)
345 d0852c9c Leszek Koltunski
    {
346 8c8a9fb9 Leszek Koltunski
    switch(color)
347 d0852c9c Leszek Koltunski
      {
348
      case 0: return R.string.color_yellow3;
349
      case 1: return R.string.color_white3;
350
      case 2: return R.string.color_blue3;
351
      case 3: return R.string.color_green3;
352
      case 4: return R.string.color_red3;
353
      case 5: return R.string.color_orange3;
354
      }
355
356
    return -1;
357
    }
358
359
///////////////////////////////////////////////////////////////////////////////////////////////////
360
361 8c8a9fb9 Leszek Koltunski
  private int getColorIndex5(int color)
362
    {
363
    switch(color)
364
      {
365
      case 0: return R.string.color_yellow5;
366
      case 1: return R.string.color_white5;
367
      case 2: return R.string.color_blue5;
368
      case 3: return R.string.color_green5;
369
      case 4: return R.string.color_red5;
370
      case 5: return R.string.color_orange5;
371
      }
372
373
    return -1;
374
    }
375
376
///////////////////////////////////////////////////////////////////////////////////////////////////
377
378
  private int getColorIndex6(int color)
379 d0852c9c Leszek Koltunski
    {
380 8c8a9fb9 Leszek Koltunski
    switch(color)
381 d0852c9c Leszek Koltunski
      {
382
      case 0: return R.string.color_yellow6;
383
      case 1: return R.string.color_white6;
384
      case 2: return R.string.color_blue6;
385
      case 3: return R.string.color_green6;
386
      case 4: return R.string.color_red6;
387
      case 5: return R.string.color_orange6;
388
      }
389
390
    return -1;
391
    }
392
393
///////////////////////////////////////////////////////////////////////////////////////////////////
394
395 8c8a9fb9 Leszek Koltunski
  private String edgeTwistedError(Resources res, int color0, int color1)
396
    {
397
    int j0 = getColorIndex3(color0);
398
    int j1 = getColorIndex6(color1);
399
400
    String c0 = res.getString(j0);
401
    String c1 = res.getString(j1);
402
403
    return res.getString(R.string.solver_generic_twisted_edge,c0,c1);
404
    }
405
406
///////////////////////////////////////////////////////////////////////////////////////////////////
407
408
  private String cornerTwistedError(Resources res, int color0, int color1, int color2)
409
    {
410
    int j0 = getColorIndex3(color0);
411
    int j1 = getColorIndex3(color1);
412
    int j2 = getColorIndex5(color2);
413
414
    String c0 = res.getString(j0);
415
    String c1 = res.getString(j1);
416
    String c2 = res.getString(j2);
417
418
    return res.getString(R.string.solver_generic_twisted_corner,c0,c1,c2);
419
    }
420
421
///////////////////////////////////////////////////////////////////////////////////////////////////
422
423
  private String edgeMissingError(Resources res, int color0, int color1)
424 d0852c9c Leszek Koltunski
    {
425 8c8a9fb9 Leszek Koltunski
    int j0 = getColorIndex3(color0);
426
    int j1 = getColorIndex6(color1);
427 d0852c9c Leszek Koltunski
428
    String c0 = res.getString(j0);
429
    String c1 = res.getString(j1);
430
431
    return res.getString(R.string.solver_generic_missing_edge,c0,c1);
432
    }
433
434
///////////////////////////////////////////////////////////////////////////////////////////////////
435
436 8c8a9fb9 Leszek Koltunski
  private String cornerMissingError(Resources res, int color0, int color1, int color2)
437 d0852c9c Leszek Koltunski
    {
438 8c8a9fb9 Leszek Koltunski
    int j0 = getColorIndex3(color0);
439
    int j1 = getColorIndex3(color1);
440
    int j2 = getColorIndex4(color2);
441 d0852c9c Leszek Koltunski
442
    String c0 = res.getString(j0);
443
    String c1 = res.getString(j1);
444
    String c2 = res.getString(j2);
445
446
    return res.getString(R.string.solver_generic_missing_corner,c0,c1,c2);
447
    }
448
449
///////////////////////////////////////////////////////////////////////////////////////////////////
450
451
  public String error(int index, Resources res)
452
    {
453
    switch(index)
454
      {
455 8c8a9fb9 Leszek Koltunski
      case ERROR_CORNER_MISSING : return cornerMissingError(res,mErrorColor1,mErrorColor2,mErrorColor3);
456
      case ERROR_EDGE_MISSING   : return edgeMissingError(res,mErrorColor1,mErrorColor2);
457 d0852c9c Leszek Koltunski
      case ERROR_CORNERS_CANNOT : return res.getString(R.string.solver_generic_corners_cannot);
458 8c8a9fb9 Leszek Koltunski
      case ERROR_EDGE_TWISTED   : return edgeTwistedError(res,mErrorColor1,mErrorColor2);
459
      case ERROR_CORNER_TWISTED : return cornerTwistedError(res,mErrorColor1,mErrorColor2,mErrorColor3);
460 d0852c9c Leszek Koltunski
      }
461
462
    return null;
463
    }
464
465
///////////////////////////////////////////////////////////////////////////////////////////////////
466
467
  public int[][] solution(int index, OperatingSystemInterface os)
468
    {
469
    if( mSolver==null )
470
      {
471 468e1760 Leszek Koltunski
      mSolver = ImplementedTablebasesList.createPacked(os,ObjectSignatures.CU_323);
472
      //mSolver = ImplementedTablebasesList.createUnpacked(ObjectSignatures.CU_323);
473
      //if( mSolver!=null ) mSolver.test();
474 d0852c9c Leszek Koltunski
      }
475
476 468e1760 Leszek Koltunski
    return mSolver!=null ? mSolver.solution(index,null,os) : null;
477 d0852c9c Leszek Koltunski
    }
478
}