]>
Domain of the Cube Forum - Cube lovers returns
http://cubezzz.dyndns.org/drupal
To promote mathematical discussions about the Rubik's Cube and related puzzles.enIs there a way to evenly distribute face turns for 12 flip?
http://cubezzz.dyndns.org/drupal/?q=node/view/553
Back in Jan 1995 Mike Reid found this process for the 12 flip:<br />
<br />
R3 U2 B1 L3 F1 U3 B1 D1 F1 U1 D3 L1 D2 F3 R1 B3 D1 F3 U3 B3 U1 D3 24q<br />
<br />
This process has 24 q turns, so I'm wondering could there be a 24 q turn process that evenly distributes the turns so that each side turns 4 q? The idea just seemed elegant to me, 6 faces each turning 4 q turns. <br />
<br />
MarkMon, 14 Nov 2016 22:17:19 -0500Super Group Cosets of the Centers Subgroup
http://cubezzz.dyndns.org/drupal/?q=node/view/552
<p align="justify">Continuing my work with the 3x3x3 super group, I have written a coset solver for cosets of the pure center cubie subgroup.
This subgroup is made up of the 2048 even parity center cubie configurations composed with the identity edge and corner configurations.
The super group may be partitioned into cosets of the pure centers subgroup, g * [CTR] , where g is an element of the super group and
[CTR] is the centers subgroup. The centers subgroup is a normal subgroup of the super group, g * [CTR] = [CTR] * g, and the standard
cube group is the quotient group of the super group and the centers subgroup.</p>Mon, 20 Jun 2016 07:52:11 -0400Finally hitting depth 13 consistently with my 5x5x5 solver
http://cubezzz.dyndns.org/drupal/?q=node/view/551
<img src ="http://i.imgur.com/cq9J6SC.jpg"><br />
<br />
It finally occurred to me why my hash table was sometimes not finding the shortest solutions 100% of the time. When I upgraded my computer to one with 128 GB of RAM, I had enough to load more positions into RAM. The number of hash table entries exceeded 4.2 billion, which is more than 32 bits. I never adjusted all of my access code to use 64-bit indices which were now necessary. All I had to do was change the data type, and, lo and behold, it found a 13-move solution to this arrangement, which previously it was reporting required 14 moves!<br />
<br />
A very happy day for me.Fri, 17 Jun 2016 19:52:37 -0400Super Cube States at Depth
http://cubezzz.dyndns.org/drupal/?q=node/view/550
<p align="justify">Super Cube States at Depth</p>
<p align="justify">I've been working with the super cube group (the 3x3x3 cube with center cubie orientation).
There are two earlier threads here dealing with this group,
<a href="http://cubezzz.dyndns.org/drupal/?q=node/view/536" target="_parent">Lower bounds for the 3x3x3 Super Group</a>
and <a href="http://cubezzz.dyndns.org/drupal/?q=node/view/120" target="_parent">Supergroup knowledge</a>.
Neither of these contain any states at depth information. To test my model I have performed a breadth first states
at depth enumeration of the group out to depth 10 in the qtm. Can anybody confirm these numbers for me?
</p>Wed, 15 Jun 2016 11:36:42 -0400Revisiting Korf's 3x3x3 Counts And Identifying Duplicate Positions
http://cubezzz.dyndns.org/drupal/?q=node/view/549
A while ago I generated a corners database for the 3x3x3 subset of positions that are applicable to the 5x5x5 cube. I used a move generator that generated 27 moves at depth 1 instead of the commonly reported 18. My move generator also spawned the middle slice turns along with the familiar turns of the outer faces. The total positions reported for the corners database agreed in the end.<br />
<br />
Recently I decided to implement the Korf move generator. In my mind, it is really more akin to a 2x2x2 move generator, since every move sequence that is generated can also be played out on a 2x2x2 cube. (Contrast that to some 5x5x5 moves which clearly have no counterpart of smaller cubes.) My move generator started with the solved cube, counted nodes as a function of depth, and placed each unique cube in a hash table, flagging all of the duplicate positions that came next.Fri, 10 Jun 2016 22:18:56 -04005x5x5 Solving Programs: The list is growing
http://cubezzz.dyndns.org/drupal/?q=node/view/548
As of June 5, 2016, there are 3 different 5x5x5 solving programs that I know of: one is a robot that solves a physical 5x5x5 cube, one is a java program, and mine is written in C running under Windows 10. I know this forum caters specifically to those interested in "numbers" associated with the various cubes, and I do have some nodes-per-depth data that might be of interest to the group. As for those who might wish to submit test scrambles or other queries to the 5x5x5 programs, my guess is that this is outside of the domain of interest here. So as to not "step on any toes," I have a separate discussion board set up so as to not distract anyone from here. If you'd like more info about that, you can email me at edwardtrice at mail dot com.Sun, 05 Jun 2016 23:06:26 -0400New 3x3x3 Corners Data Including Centers
http://cubezzz.dyndns.org/drupal/?q=node/view/547
I think almost everyone here is familiar with the Corner Distance data that is used for pruning brute force searches for the 3x3x3 cube. This database features using one cubie as a "reference point" about which to orient the cube, and the relative disposition of the other corners is determined after hunting for that fixed frame of reference. <br />
<br />
I decided to create a database that:<br />
<br />
A. requires no single point of reference<br />
B. contains all 24 possible rotated states of the cube's corner arrangements<br />
C. measures the distance the corners are from the solved state with respect to the fixed centersSat, 04 Jun 2016 09:55:14 -0400IP address for forum changed to 69.165.220.244
http://cubezzz.dyndns.org/drupal/?q=node/view/546
Hi folks,<br />
<br />
My upstream has changed my ip address so now the numeric ip is 69.165.220.244. All the links should work as before once all the dns changes have propagated.Sat, 07 May 2016 01:00:31 -0400Cube archives changed
http://cubezzz.dyndns.org/drupal/?q=node/view/545
To improve security I've removed ftp access from the forum. We'll use http instead of ftp. I've also moved the Thistlethwaite files over so they can be accessed by http as well.Sat, 19 Mar 2016 08:43:00 -0400Confirmation of Results for Edges Only Cube, Face Turn Metric, Reduced by Symmetry
http://cubezzz.dyndns.org/drupal/?q=node/view/544
<p>
Even though it's only confirmation of some rather ancient results,
I would like to report that I have succeeded in replicating Tom
Rokicki's 2004 results concerning the edges only cube in
the face turn metric reduced by symmetry. My goal was not
really to solve that particular problem. Rather, it was
to use that problem as a way to prototype some ideas I have had
for improving my previous programs that enumerate cube space.
</p>
<p>
The base speed of my program is that
I am now able to enumerate about 1,000,000 positions per second
per processor core when not reducing the problem by symmetry,
and I am now able to enumerate about 150,000 symmetry representatives
per second per processor core when reducing the problem
by symmetry.
</p>Tue, 23 Feb 2016 12:42:25 -0500Refining Bruce Norskog's 4x4x4 five stage analysis
http://cubezzz.dyndns.org/drupal/?q=node/view/543
Bruce Norskog designed a <a href="http://cubezzz.dyndns.org/drupal/?q=node/view/62">five stage procedure</a> to solve 4x4x4 positions, where the last stage is solving inside the squares subgroup. When I rewrote the code in Java to be used for the official WCA scrambler program, I found a few improvements on coordinate representation and symmetry reduction that I think is worth sharing.<br><br>Except for the last stage where centers need to be solved, every other stage needs to place 8 centers from a single axis (RL, FB or UD centers) in their correct faces (RL, FB or UD faces), in one of the 12 positions that can then be solved using only half turns. However, as pointed by Shuang Chen in <a href="http://cubezzz.dyndns.org/drupal/?q=node/view/525">his analysis</a>, we don't need to store the exact colours of centers but only if two centers have the same or different colours. This reduces the number of center coordinates by 2.<br><br>Also, as opposed to the 3x3x3, 4x4x4 does not have fixed centers, which allows us to do more symmetry reduction. I'm representing a sym-coordinate as:<br>s1 * g * < H > * s1' * s2'<br>where g * < H > is a coset, s1 and s2 are symmetries from subgroups S1 and S2 of the group M of symmetries of the cube. s1 is the usual conjugated symmetry, and s2 correspond to a rotation of the cube, which is possible on the 4x4x4. Using carefully chosen subgroups S1 and S2 for each stage, more symmetry reduction is achieved. I will be using the Schoenflies symbols for subgroups of M in the following.Fri, 11 Dec 2015 08:03:06 -0500Router Problem
http://cubezzz.dyndns.org/drupal/?q=node/view/542
There was a router problem last night, possibly due to memory corruption. I disconnected and reset everything on the router and DSL modem and now it's working again.<br />
<br />
Sorry about the outage. Just letting everyone know that the forum is still alive :)<br />
<br />
MarkMon, 31 Aug 2015 12:18:17 -04004x4x4 upper bounds: 57 OBTM confirmed; 56 SST and 53 BT calculated.
http://cubezzz.dyndns.org/drupal/?q=node/view/541
I have replicated Shaung Chen's upper bound result of 57 moves in the OBTM (outer block turn metric), reproducing his numbers and calculating depth counts without symmetry reduction. His results are here: http://cubezzz.dyndns.org/drupal/?q=node/view/525
<p>
I have also calculated, with the same code, results in two other metrics: SST (single slice turn) and BT (block turn). The final results lower the upper bounds in these metrics to 56 and 53 (respectively).
<p>
The sequence of subsets chosen is identical to that used by Chen. The maximum distance for each stage, the sum, and the current lower bound is shown here:Tue, 03 Mar 2015 02:14:52 -0500What is God's Number for WrapSlide?
http://cubezzz.dyndns.org/drupal/?q=node/view/540
I developed a slide-puzzle called WrapSlide that reminds of Rubik's Cube. I am interested in determining God's number for WrapSlide. I think my initial approach is too naive and may be I should leave it to the experts.<br />
<br />
First let me describe WrapSlide:<br />
<br />
The main puzzle is a 6x6 grid of colored tiles which are separated into four quadrants of 3x3 tiles. When it is unmixed all the tiles in a quadrant have the same colour. A move consists of sliding either the top, bottom, left or right two quadrants of tiles 1 to 5 units horizontally or vertically. Stated differently, a move consists of sliding either the top, bottom, left of right half (consisting of 3 rows or 3 columns) relative to the other half, thus giving 4x5 possible moves to choose from. As with Rubik's cube the puzzle is to return it to its unmixed state after it is scrambled. (For the unmixed state we don't care which color goes into which quadrant)Wed, 22 Oct 2014 09:36:39 -0400The Void Cube to 13q
http://cubezzz.dyndns.org/drupal/?q=node/view/539
<pre>Breadth First Enumeration
2014-09-27 19:58:23.094 VoidCubeClient[508:5903] 0 1 1
2014-09-27 19:58:23.095 VoidCubeClient[508:5903] 1 1 12
2014-09-27 19:58:23.099 VoidCubeClient[508:5903] 2 5 114
2014-09-27 19:58:23.101 VoidCubeClient[508:5903] 3 17 1,068
2014-09-27 19:58:23.105 VoidCubeClient[508:5903] 4 130 9,951
2014-09-27 19:58:23.133 VoidCubeClient[508:5903] 5 1,018 92,592
2014-09-27 19:58:23.333 VoidCubeClient[508:5903] 6 9,204 860,852
2014-09-27 19:58:25.033 VoidCubeClient[508:5903] 7 83,789 7,991,856
2014-09-27 19:58:40.300 VoidCubeClient[508:5903] 8 774,323 74,114,319
2014-09-27 20:01:03.984 VoidCubeClient[508:5903] 9 7,159,250 686,774,712
2014-09-27 20:25:47.908 VoidCubeClient[508:5903] 10 66,273,224 6,360,091,030
Coset Enumeration
Void Cube Model 1.0
Group: R, U, F, TR, TU, TF
Coset Base Subgroup: Subgroup with solved corner cubies and the
UF and UR cubies in the solved position regardless of orientation.
484,989,120 cosets of size 7,431,782,400
Coset Symmetry Reduction: Oh+
Cosets solved since launch: 3,429,943
Average time per coset: 0:00:00.068
Server Status:
Void Cube Enumerator Server
Enumeration to depth: 13
Snapshot: Friday, October 3, 2014 at 6:56:34 PM Central Daylight Time
Depth Reduced Elements
0 1 1
1 2 12
2 18 114
3 50 1,068
4 447 9,951
5 2,008 92,592
6 19,000 860,852
7 124,184 7,991,856
8 1,136,806 74,114,319
9 9,028,936 686,774,712
10 82,411,850 6,360,091,030
11 711,657,402 58,868,124,048
12 6,507,640,604 544,562,369,684
13 58,275,341,089 5,033,855,951,932
Sum 65,587,362,397 5,644,416,382,171
484,989,120 of 484,989,120 cosets solved
Elapsed Time: 0:12:14:50
</pre>
<p align="justify">This work was performed using the <R, U, F, TR, TU, TF> group model.
This model was discussed in a <a href="http://cubezzz.dyndns.org/drupal/?q=node/view/229" target="_self" title="The Void Cube in GAP">previous thread</a>.
It must be pointed out here that the <R, U, F, TR, TU, TF> metric is exactly the same as the <R, U, F, L, D, B> metric
since TR = L , TU = D and TF = B on the void cube. It makes no difference if the left face is rotated holding the rest of the cube rigid or if the left face
is held rigid and the rest of the cube is rotated in the opposite direction, the rearrangement of the cubies is the same. If a distinct
state of the void cube is at say depth 13 in the <R, U, F, TR, TU, TF> metric it will be at depth 13 in the <R, U, F, L, D, B>
metric.</p>Fri, 03 Oct 2014 20:12:29 -0400