Recent content by Bruce MacKenzie

  1. Bruce MacKenzie

    Optimal Solver Challenge: the Hermit position

    I uploaded the xCode project and executable to GITHUB several years ago. See Cube3x3x3 It's an older version and doesn't handle multitasking on symmetrical states as well but comparable to the latest in most respects. I am in the midst of upgrading my solver now. I'm trying to design a...
  2. Bruce MacKenzie

    Optimal Solver Challenge: the Hermit position

    Thank you. Some of the results shown in the links employ hefty machines with huge pruning tables. My solver makes do with a 1.6 Gb table. In order to fit the table in memory at that time I had to use symmetry reduction which adds a lot of overhead to the search. I should rewrite the code...
  3. Bruce MacKenzie

    Optimal Solver Challenge: the Hermit position

    Back around 2010, I wrote an IDA optimal cube solver. Both Rokicki and Kociemba had published optimal solver code on the web at that time and my effort was in the same ballpark. A bit slower but not that much. My solver is unusual in that it does not use solving the cosets of the <U, D, R2...
  4. Bruce MacKenzie

    The fastest Rubik's cube representations in programming

    Here's some background info on the representation of the Cubic Symmetry Group. I thought some readers might find it useful.
  5. Bruce MacKenzie

    The fastest Rubik's cube representations in programming

    Here's a test I just ran on my IMac M4 -(void)test3: (NSString *)input { NSDate *start; NSTimeInterval elapsed; NSInteger count; OSG_SYMTAG action[1000][20], state[1000][20]...
  6. Bruce MacKenzie

    The fastest Rubik's cube representations in programming

    No I don't. Could you propose a problem that I could time the solution?
  7. Bruce MacKenzie

    The fastest Rubik's cube representations in programming

    The cubiies of the cube arrive at their positions and orientations by a series of 90˚ rotations about the axes of the cube. The closure of these rotations is the Cubic Rotational Symmetry Group. I represent cube states with a 20 byte list of geometric transforms which will rotate each cubie...
  8. Bruce MacKenzie

    What is God's number for a 3-gen scramble?

    try http://forum.cubeman.org/?q=node/view/516
  9. Bruce MacKenzie

    What is God's number for a 3-gen scramble?

    I don't know what the problem is. If you want you can google "Domain of the Cube Forum" for a link to the site. Then, search for RUF group. There's a lot of neat stuff on the forum.
  10. Bruce MacKenzie

    What is God's number for a 3-gen scramble?

    Back in 2010 I did some work on the three face group and reported my results on the Cube Lovers Forum. Here's a LINK to that post. The above gives results in the qtm, for the ftm see this LINK
  11. Bruce MacKenzie

    Coding a cube solver

    I,ve never tried to index the cosets of the <U,D,L2,R2,F2,B2>. subgroup. My own optimal solver is based on indexing the cosets of the subgroup having the UP face solved, which is easy to do: all members of a coset have the same configuration of the UP face cubies. As part of my implementation...
  12. Bruce MacKenzie

    Coding a cube solver

    Actually, routines to convert my cubie based rep to a position based facelet pemutation, or a Kociemba like position/orientation rep are straightforward. Michael Reid who wrote the first (as far as I am aware) optimal 3x3 solver introduced a position based facelet perputation rep as a string: a...
  13. Bruce MacKenzie

    Coding a cube solver

    I have a unique way to represent a cube state based on the symmetry and geometry of the cube. The cubies are rearranged by 90˚ rotations about the principal axes of the cube. The closure of the group formed by combining 90˚ rotations is the 24 element cubic rotational group. There are 24 ways...
  14. Bruce MacKenzie

    [Member Intro] L U B’ U’ R L’ B R’ F B’ D R D’ F’

    Re L U B’ U’ R L’ B R’ F B’ D R D’ F’ One of my favorite patterns. I call it Ouroboros--the snake swallowing its tail. Randelshofer calls it Anaconda.
Back
Top