Advertisement
Lavi04

Untitled

Feb 4th, 2025
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.58 KB | None | 0 0
  1. Discussion: I was curious too, so I checked. Forgive my brute force method.
  2.  
  3. Rules: Place 5 stars in a 5x5 grid. No stars can be in the same row, column, nor adjacent to each other.
  4.  
  5. I started with a star in the left most column, C1 and went column by column after that. The numbers represent the order in which I placed the stars. If the numbers stop, that means there's no more branches after that number. Xs indicate there's no valid solution to this setup.
  6.  
  7.  
  8. ~~~
  9. Group1 (1st row group) (2 possibilities):
  10.  
  11. 1)
  12. 1----
  13. -----
  14. -2---
  15. -----
  16. --3--
  17.  
  18. 2)
  19. 1----
  20. --3--
  21. -----
  22. -2---
  23. -----
  24.  
  25. X
  26. 1----
  27. --3--
  28. -----
  29. -----
  30. -2---
  31.  
  32. X
  33. 1----
  34. -----
  35. --3--
  36. -----
  37. -2---
  38.  
  39.  
  40. G2 (2nd row group) (3 possibilities):
  41.  
  42. 1)
  43. --3--
  44. 1----
  45. ---4-
  46. -2---
  47. -----
  48.  
  49. 2)
  50. --3--
  51. 1----
  52. -----
  53. -2---
  54. ---4-
  55.  
  56. X
  57. --3--
  58. 1----
  59. ---4-
  60. -----
  61. -2---
  62.  
  63. X
  64. --3--
  65. 1----
  66. -----
  67. ---4-
  68. -2---
  69.  
  70. 3)
  71. -----
  72. 1----
  73. --3--
  74. -----
  75. -2---
  76.  
  77.  
  78. G3 (4 possibilities) (Note that half of these are mirrors over the middle row):
  79.  
  80. 1)
  81. -2---
  82. -----
  83. 1----
  84. --3--
  85. -----
  86.  
  87. 2)
  88. -2---
  89. -----
  90. 1----
  91. -----
  92. --3--
  93.  
  94. 3)
  95. -----
  96. --3--
  97. 1----
  98. -----
  99. -2---
  100.  
  101. 4)
  102. --3--
  103. -----
  104. 1----
  105. -----
  106. -2---
  107.  
  108. G4 (3 possibilities): G4 group is the mirror of G2 over the middle row.
  109.  
  110. G5 (2 possibilities): G5 is the mirror of G1 over the middle row.
  111.  
  112. Total: 14 possibilities
  113. ~~~
  114. > Translations
  115.  
  116. If we start at "1" then move to "2" then "3" and so on, of the 14 possibilities, I see 6 translation groups:
  117. T1 - D2R1 (Down 2, Right 1).
  118. G1#1, G2#1, G3#3, G4#3 and G5#2
  119.  
  120. T2 - D3R1 (Down 3, Right 1)
  121. G1#2, G2#3, G3#1, G4#1, and G5#1
  122.  
  123. T3 - (D2R1x2 + D4R1 + D3R1)
  124. G2#2
  125.  
  126. T4 - (D3R1x2 + D1R1 + D2R1)
  127. G4#2
  128.  
  129. T5 - (D3R1+D4R1+D2R1x2)
  130. G3#2
  131.  
  132. T6 - (D2R1+D1R1+D3R1x2)
  133. G3#4
  134.  
  135. > Mirrors
  136.  
  137. The mirror (over the middle row) of D2R1 is D3R1. Mirror of D3R1 is D4R1. This means T1 and T2 are mirrors, T3 and T4 are mirrors, and T5 and T6 are mirrors. Thus we have 3:
  138. ```
  139. M1 - The five translations of G1#1 times 2 for its mirror, gives 10 possibilities from this group.
  140. 1----
  141. ---4-
  142. -2---
  143. ----5
  144. --3--
  145.  
  146. M2 - The one instance of this translation (G2#2) and its mirror gives 2 possibilites for this group.
  147. --3--
  148. 1----
  149. ----5
  150. -2---
  151. ---4-
  152.  
  153. M3 - The one instance of this translation (G3#2) and its mirror gives 2 possibilites for this group.
  154. -2---
  155. ---4-
  156. 1----
  157. ----5
  158. --3--
  159. ```
  160. > Rotations
  161.  
  162. If we include 180 degree rotations around the center, M2 and M3 become related (G2#2 is G3#2 rotated), giving us 2 only groups: Rot1 (from M1) and Rot2 (M2 + M3)
  163.  
  164.  
  165. If anyone has a big brain or non-brute force way of solving this, I'd be very happy to hear it!
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement