
cube files
Indexed Cube Lovers Archive
![]() |
cube archivesGAP filesBlogs
Forum topicsActive forum topics:New forum topics:User loginNavigation |
Discussions on the mathematics of the cube
Revisiting Korf's 3x3x3 Counts And Identifying Duplicate PositionsSubmitted by NoLongerUnsolve... on Fri, 06/10/2016 - 21:18.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.
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. » 3 comments | read more
5x5x5 Solving Programs: The list is growingSubmitted by NoLongerUnsolve... on Sun, 06/05/2016 - 22:06.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.
New 3x3x3 Corners Data Including CentersSubmitted by NoLongerUnsolve... on Sat, 06/04/2016 - 08:55.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.
I decided to create a database that: A. requires no single point of reference B. contains all 24 possible rotated states of the cube's corner arrangements C. measures the distance the corners are from the solved state with respect to the fixed centers IP address for forum changed to 69.165.220.244Submitted by cubex on Fri, 05/06/2016 - 23:57.Hi folks,
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. Cube archives changedSubmitted by cubex on Sat, 03/19/2016 - 07:40.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.
Confirmation of Results for Edges Only Cube, Face Turn Metric, Reduced by SymmetrySubmitted by Jerry Bryan on Tue, 02/23/2016 - 12:42.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. 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. » 6 comments | read more
Refining Bruce Norskog's 4x4x4 five stage analysisSubmitted by Clement Gallet on Fri, 12/11/2015 - 08:03.Bruce Norskog designed a five stage procedure 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.
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 his analysis, 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. 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: s1 * g * < H > * s1' * s2' 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. » 3 comments | read more
Router ProblemSubmitted by cubex on Mon, 08/31/2015 - 11:15.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.
Sorry about the outage. Just letting everyone know that the forum is still alive :) Mark 4x4x4 upper bounds: 57 OBTM confirmed; 56 SST and 53 BT calculated.Submitted by rokicki on Tue, 03/03/2015 - 02:14.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
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). 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: » 4 comments | read more
What is God's Number for WrapSlide?Submitted by Alewyn Burger on Wed, 10/22/2014 - 08:36.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.
First let me describe WrapSlide: 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) » 19 comments | read more
|
Browse archives
Pollwww.olympicube.com need cube lovers opinion on which cube to produce first olympic cube 6a 83% olympic cube 6b 17% Total votes: 23 Syndicate |