rubiks.c 2.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123
  1. #include <stdlib.h>
  2. #include <string.h>
  3. #include "rubiks.h"
  4. /**
  5. * Transform: [ axis, offset, dir ]
  6. * Axis: X | Y | Z
  7. * 5
  8. * +---+
  9. * +Y / 2 /|
  10. * | +---+1/
  11. * | 3| 0 |/
  12. * | +---+
  13. * 4
  14. * ---> +X
  15. * /
  16. * /
  17. * -Z
  18. *
  19. * +--+
  20. * |5 |
  21. * +--+
  22. * |2 |
  23. * +--+--+--+
  24. * |3 |0 |1 |
  25. * Y +--+--+--+
  26. * |4 |
  27. * | +--+
  28. * |
  29. * +--> X
  30. *
  31. * offset: '1' >= '3'
  32. * dir: '+' : '-' (+: trigonometric direction)
  33. **/
  34. void rubik_applyVect(t_rubiks *r, char v[3])
  35. {
  36. switch (v[0])
  37. {
  38. case 'X':
  39. rubik_applyX(r, v); break;
  40. case 'Y':
  41. rubik_applyY(r, v); break;
  42. case 'Z':
  43. rubik_applyZ(r, v); break;
  44. default:
  45. break;
  46. }
  47. }
  48. void rubik_reverse(t_rubiks *r, char m)
  49. {
  50. char mov[3] = { 0, 0, 0 };
  51. int init_m = (int) m;
  52. mov[2] = (char)(m % 2) ? '-' : '+';
  53. m /= 2;
  54. mov[1] = '0' + ((char)(m % 3));
  55. m /= 3;
  56. mov[0] = 'X' + ((char)(m % 3));
  57. rubik_applyVect(r, mov);
  58. }
  59. void rubik_apply(t_rubiks *r, char m)
  60. {
  61. char mov[3] = { 0, 0, 0 };
  62. int init_m = (int) m;
  63. mov[2] = (char)(m % 2) ? '+' : '-';
  64. m /= 2;
  65. mov[1] = '0' + ((char)(m % 3));
  66. m /= 3;
  67. mov[0] = 'X' + ((char)(m % 3));
  68. rubik_applyVect(r, mov);
  69. }
  70. t_rubiks *rubik_createempty()
  71. {
  72. t_rubiks *result;
  73. int i;
  74. result = (t_rubiks *)malloc(sizeof(*result));
  75. bzero(result, sizeof(*result));
  76. return result;
  77. }
  78. t_rubiks *rubik_create(char matrix[54])
  79. {
  80. t_rubiks *result;
  81. int i;
  82. for (i=0; i < 54; i++)
  83. if (matrix[i] < '0' || matrix[i] > '5')
  84. return NULL;
  85. if (matrix[54] != '\0')
  86. return NULL;
  87. result = (t_rubiks *)malloc(sizeof(*result));
  88. memcpy(result->grid, matrix, sizeof(*matrix) * 54);
  89. return result;
  90. }
  91. int rubik_isDone(const t_rubiks *r)
  92. {
  93. char current;
  94. char first;
  95. int i, j, k;
  96. for (i = 0; i < 6; ++i)
  97. {
  98. first = 1;
  99. for (j = 0; j < 3; ++j)
  100. for (k = 0; k < 3; ++k)
  101. {
  102. if (first)
  103. current = r->grid[i][j][k];
  104. else if (current != r->grid[i][j][k])
  105. return 0;
  106. first = 0;
  107. }
  108. }
  109. return 1;
  110. }