2009: Random-State Scrambler for Pyraminx

Lucas (2009-02-05 10:23:05 +0000)
With some help from Michael Gottlieb, I have developed a [url=http://mzrg.com/miniSites/scramblers/megascrambler.html?scramble=pyrs:2g6omtk8]random-state scrambler for Pyraminx[/url:2g6omtk8]. [url=http://cube.garron.us/WCA/proposals/scramble/RSS_pyraminx.htm:2g6omtk8]Here[/url:2g6omtk8] is a page with the scrambler, based on maintaining the old WCA format. It does the following: [list:2g6omtk8] [*:2g6omtk8]Place a random edge at BL, ignoring centers (12 equal possibilities).[/*:m:2g6omtk8] [*:2g6omtk8]Place a random edge at BR, ignoring centers (10 equal possibilities). This should probably be condensed with the last step some time, but it's not too costly to have them separate for now.[/*:m:2g6omtk8] [*:2g6omtk8]Random L4E alg (96 equal equal possibilities) - list taken from [url=http://www.mzrg.com/rubik/solving/pyraminx/index.html:2g6omtk8]Michael's index[/url:2g6omtk8]. This doesn't ignore centers, so it can be optimized even further.[/*:m:2g6omtk8] [*:2g6omtk8]Randomly "AUF" each center piece and tip (3^8 equal possibilities).[/*:m:2g6omtk8][/list:u:2g6omtk8] Each of the 75582720 states is produced with equal probability, relying only on the PRNG for true randomness. I would like to see it become the WCA scrambler for pyraminx, unless someone finally takes the initiative to write a small optimal solver that gives random scrambles and images.
jbcm627 (2009-02-05 22:20:03 +0000)
Very nice. How difficult would it be to add a scramble image (like [url=http://www.worldcubeassociation.org/regulations/scrambles/scramble_pyraminx.htm?num=5&len=25&col=gryb:1cco2zvp]this[/url:1cco2zvp]?)
Lucas (2009-02-05 22:51:04 +0000)
[quote="jbcm627":2zuz5dxa]Very nice. How difficult would it be to add a scramble image (like [url=http://www.worldcubeassociation.org/regulations/scrambles/scramble_pyraminx.htm?num=5&len=25&col=gryb:2zuz5dxa]this[/url:2zuz5dxa]?)[/quote:2zuz5dxa] [quote="Lucas":2zuz5dxa][url=http://cube.garron.us/WCA/proposals/scramble/RSS_pyraminx.htm:2zuz5dxa]Here[/url:2zuz5dxa] is a page with the scrambler, based on maintaining the old WCA format.[/quote:2zuz5dxa]
jbcm627 (2009-02-06 00:28:20 +0000)
[quote="Lucas":5qfo6886][url=http://cube.garron.us/WCA/proposals/scramble/RSS_pyraminx.htm:5qfo6886]Here[/url:5qfo6886] is a page with the scrambler, based on maintaining the old WCA format.[/quote:5qfo6886] Ah whoops, missed that part...
Ron (2009-02-06 07:21:23 +0000)
Can anyone confirm that this is working correctly? Then we can use it for WCA Regulations 2009. Thanks, Ron
GunnarKrig (2009-02-06 10:37:24 +0000)
Hi! I already printed scrambles for this weekends competition. Does this mean I need to get new scrambles for some events for this weekends competition?
Ron (2009-02-06 14:57:47 +0000)
[quote:15o8bpya]Does this mean I need to get new scrambles for some events for this weekends competition?[/quote:15o8bpya] Yes, sorry.
Lucas (2009-02-06 18:58:12 +0000)
I see that [url=http://cube.garron.us/WCA/proposals/scramble/URSS_pyraminx2.htm:1609jsnj]this[/url:1609jsnj] has been made official. The first scrambler I posted does not work. This one averages about 17 moves. Today, I will try to post enough information to demonstrate that it generates a random state.
Lucas (2009-02-07 10:11:29 +0000)
Alright, I was going to do more, but I'll just post a simple explanation: [url=http://cube.garron.us/WCA/proposals/scramble/URSS_pyraminx2_explicated.htm:3i7rjiqq]Here[/url:3i7rjiqq] is a version of the official scrambler that lists the non-cancelled algs used to generate the scramble. The scrambling method goes: [list:3i7rjiqq] [*:3i7rjiqq]Place two random edges at DL and DR (F2E, 120 cases)[/*:m:3i7rjiqq] [*:3i7rjiqq]Permute the last four edges randomly (L4E, 96 cases)[/*:m:3i7rjiqq] [*:3i7rjiqq]Randomly "AUF" each center and tip.[/*:m:3i7rjiqq][/list:u:3i7rjiqq] [url:3i7rjiqq]http://cube.garron.us/WCA/proposals/scramble/URSS_pyraminx_algs.htm[/url:3i7rjiqq] gives a list of the algs used in each step, and what they do. As far as I have computed (and hand-checked some), the lists for both F2E and L4E should be complete and cover every case exactly once. Anybody can check these by hand or computer if they want to verify them.
TomZ (2009-02-07 18:38:07 +0000)
Using a set of algorithms to generate a random state isn't optimal, there is a possibility for more time to be saved. Please take no offense, but I've taken Jaap's optimal pyraminx solver and mixed it in with the current pyraminx scrambler to produce a random state optimal pyraminx scrambler. In theory it should work, but I have no clue on how to properly scramble a pyraminx, and the color scheme on mine seems to be different from the standard one so verifying the scrambles is hard for me. Could somebody please try it and tell me if the scrambles match the pictures? Link: http://www.zandenonline.nl/pyrascrambler.html
Lucas (2009-02-07 20:45:53 +0000)
[quote="TomZ":3bhouhrk]Using a set of algorithms to generate a random state isn't optimal, there is a possibility for more time to be saved. Please take no offense, but I've taken Jaap's optimal pyraminx solver and mixed it in with the current pyraminx scrambler to produce a random state optimal pyraminx scrambler. In theory it should work, but I have no clue on how to properly scramble a pyraminx, and the color scheme on mine seems to be different from the standard one so verifying the scrambles is hard for me. Could somebody please try it and tell me if the scrambles match the pictures? Link: http://www.zandenonline.nl/pyrascrambler.html[/quote:3bhouhrk] There's not only a possibility, it's a necessity. :P I didn't want to use Jaap's code, though, but I wasn't going to write a full solver myself. Anyhow, your pictures don't match.
TomZ (2009-02-07 21:21:59 +0000)
I think they should match now. Could you please give it another try?
jbcm627 (2009-02-07 22:46:54 +0000)
[quote="TomZ":19lyc2sp]I think they should match now. Could you please give it another try?[/quote:19lyc2sp] Still doesn't work for me, although it seems very close... I had to do an [l'] rotation before twisting the tips for it to match, and probably related, some of the colors were mixed up. And I knew IE had its advantages... why do the images look so funny in FF? Edit: I modified the draw_triangle function to make them appear ok: [code:19lyc2sp] function draw_triangle(pat, color, val) { var s = ""; if(pat == 1) { s += "<table border=0 cellpadding=0 cellspacing=0>"; s += "<tr>"; for(var c=1; c<=12; c++){ s += "<td width=1 height=2 bgcolor=" + colorList[colors[color] + 2] + ">" + val+ "</td>"; } s += "</tr>"; for(var i = 1; i <= 5; i++) { s += "<tr>"; s += "<td colspan=" + i + " width=" + i + " height=2 bgcolor=silver></td>"; s += "<td colspan=" + (12 - i * 2) + " width=" + (12 - i * 2) + " height=2 bgcolor=" + colorList[colors[color] + 2] + "></td>"; s += "<td colspan=" + i + " width=" + i + " height=2 bgcolor=silver></td>"; s += "</tr>"; } s += "</table>"; } else if(pat == 2) { s += "<table border=0 cellpadding=0 cellspacing=0>"; for(var i = 5; i >= 1; i--) { s += "<tr>"; s += "<td colspan=" + i + " width=" + i + " height=2 bgcolor=silver></td>"; s += "<td colspan=" + (12 - i * 2) + " width=" + (12 - i * 2) + " height=2 bgcolor=" + colorList[colors[color] + 2] + "></td>"; s += "<td colspan=" + i + " width=" + i + " height=2 bgcolor=silver></td>"; s += "</tr>"; } s += "<tr>"; for(var c=1; c<=12; c++){ s += "<td width=1 height=2 bgcolor=" + colorList[colors[color] + 2] + ">" + val+ "</td>"; } s += "</tr>"; s += "</table>"; } else { s += "&nbsp;"; } return s; } [/code:19lyc2sp]