{"entities":{"Q968801":{"pageid":970649,"ns":120,"title":"Item:Q968801","lastrevid":50977796,"modified":"2026-01-16T01:29:27Z","type":"item","id":"Q968801","labels":{"en":{"language":"en","value":"Twenty-two moves suffice for Rubik's Cube\\(^{\\circledR }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5706109"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$B1E03DAF-BF3C-4DFE-BA99-821F6C6DCA69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8f8ac7765f28cf5847221f8abeefa97a340264e","datavalue":{"value":{"text":"Twenty-two moves suffice for Rubik's Cube\\(^{\\circledR }\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968801$3BCF4880-4D48-4917-BDD4-E52680D4DCC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5929076d936126da2cdebe748183262cf009f33","datavalue":{"value":"1192.00010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$97A5742E-3BB2-4E30-BA81-B941A9662AFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4aabd4a603b4f2f00e1389dd9146915ca563566","datavalue":{"value":{"entity-type":"item","numeric-id":968800,"id":"Q968800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$BB011C0A-C936-4FC0-B53D-B0C75EC736C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$BDF4EDD1-6CFA-46C7-844C-6DC8AFC738D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4e1db7385ea3a6adf9e2f60c35e705761478f9b","datavalue":{"value":{"time":"+2010-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968801$3EF75577-48F9-41AE-9413-817302FC7A0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"301e74b25a2dd1c65597faffa0628366d2af0b73","datavalue":{"value":"The Rubik's cube is, as virtually everyone is aware, a mechanical puzzle with remarkable connections to finite groups. Indeed, its approximately \\(4.3\\times 10^{19}\\) distinct configurations may be put in a natural one-to-one correspondence with the elements of a group \\(G\\). Denote the faces of our cube puzzle by \\(F\\), \\(B\\), \\(L\\), \\(R\\), \\(U\\), \\(D\\). The group \\(G\\) is generated by the ``quarter-turn'' moves which rotates a given face of the puzzle by \\(90^o\\). Abusing notation, we denote these six generators by their corresponding face. The Cayley graph of the group with respect to the generators \\({\\mathcal{Q}}=\\{F,F^{-1},\\dots, D, D^{-1}\\}\\) gives rise to a notion of a distance function \\(d_{\\mathcal{Q}}\\) on \\(G\\) called the ``quarter-turn metric''. If \\(g,h\\in G\\) then \\(d_{\\mathcal{Q}}(g,h)\\) is the length of the shortest word expressing \\(gh^{-1}\\) in the generators \\({\\mathcal{Q}}\\). The Cayley graph of the group with respect to the generators \\({\\mathcal{F}}=\\{F,F^2,F^3=F^{-1},\\dots, D, D^2, D^3=D^{-1}\\}\\) gives rise to a notion of an analogous distance function \\(d_{\\mathcal{F}}\\) on \\(G\\) called the ``face-turn metric''. It is not (yet) known what the values of  \\[ D_{\\mathcal{Q}} = \\max_{g,g'\\in G} d_{\\mathcal{Q}}(g,g'), \\quad\\text{and}\\quad D_{\\mathcal{F}} = \\max_{g,g'\\in G} d_{\\mathcal{F}}(g,g'), \\]  are, at the time of this writing. Sometimes the determination of these is referred to as ``finding God's number,'' the analog of climbing Mt. Everest in computational group theory. Previously (i.e., before Rokicki arrived on the scene), it was known that  \\[ 26 \\leq D_{\\mathcal{Q}} \\leq 34,\\quad \\text{ and }\\quad 20\\leq D_{\\mathcal{F}} \\leq 26. \\]  The author of the paper under review, Tomas Rokicki, has, to this date, come closer than anyone else towards ``scaling this peak''. He (thanks to the render farm at Sony Imageworks) has shown, using massive computer computations and his own improvement of algorithms of Herbert Kociemba, that  \\[ D_{\\mathcal{Q}} \\leq 29,\\quad\\text{ and }\\quad D_{\\mathcal{F}} \\leq 22. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q968801$9580885A-ABAC-4435-942A-9BEC55BDE77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$85B2AE4F-4DF5-4FF1-952E-B5867AB520D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"654b667013631be85bc45fdfe776d3b9ed2e5330","datavalue":{"value":"00A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$64F952AE-479F-484C-A863-DD7AB18B11FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4f9096d4cf9ed414f3e51c21ea57cb935bda2","datavalue":{"value":"97A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$87C8E77A-574D-4DBA-897A-62E5B6BB92BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$FA18762E-A9D3-4362-8062-124B0405FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$69DAB0FF-4FE0-417A-A4A0-4A41AC28A109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd0aded213c1bd89e9e816805810e50437ed91d","datavalue":{"value":"5706109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$DB1E8851-4F18-4FC2-BE4A-C8884428BAFA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$D58C63E4-4069-4307-AF5A-9CB13406C5FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2326afbe64b788dbdd9775d19f6c7a252d9bf11","datavalue":{"value":{"entity-type":"item","numeric-id":1675044,"id":"Q1675044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$3039A2B0-88B7-4197-BA04-A9DFE5125670","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$2F771BCF-7B44-40F9-96A9-9FBEB25A3965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7426a63e31f57c409db8c1d2367647b030fb3df5","datavalue":{"value":"https://doi.org/10.1007/s00283-009-9105-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q968801$F354562D-34EF-4AE3-8D0D-16DEE5AB7D93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b81a0f8ec7d21f77e718ad55b80854c325392882","datavalue":{"value":"W2011989328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$05CC80DB-E1AD-4EA1-8E73-D866ABFCB9B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"244f60730cb0b49fb0270a7feeee561a6dd869e3","datavalue":{"value":"Q60691922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$B4A750E3-097E-4E8A-A6E2-795613D57CF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c3c51e45345e1441644c692bda57d186be664c","datavalue":{"value":{"entity-type":"item","numeric-id":3589864,"id":"Q3589864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$B52651DC-34E9-4CC3-92E9-8921813C090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c19a91d76097ba093e97c2fd62ece407d7e056","datavalue":{"value":{"entity-type":"item","numeric-id":5301676,"id":"Q5301676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968801$BCD70C88-2BC2-41F4-A1B8-F64EC9B5F47A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6766812b485673229c0b9487222bbf4d2a01c51b","datavalue":{"value":"10.1007/S00283-009-9105-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968801$A8769979-E5EF-476B-BD66-F7E8C24AE4D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65425eb697b9435312c87e0ca13dc43391da1f7","datavalue":{"value":{"entity-type":"item","numeric-id":5891178,"id":"Q5891178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a7c85e9c17a9ab58a8584fed1db2aa7827076f","datavalue":{"value":{"amount":"+0.8794028162956238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968801$49FAA71B-0B35-4C13-9426-00962E796065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac0c6bf957db46dc61ab7e86da987c013d5584a","datavalue":{"value":{"entity-type":"item","numeric-id":5892035,"id":"Q5892035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1843ffcef75cdf9279b79faaaa2da47cace48e50","datavalue":{"value":{"amount":"+0.8781241774559021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968801$15667299-09F7-4885-8761-7852D9F30811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fb7ff3cb214e85610a4607940bb3dce4e627a4","datavalue":{"value":{"entity-type":"item","numeric-id":5301676,"id":"Q5301676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424eb37653c173371c68ebc8c980dcc0a8c3f957","datavalue":{"value":{"amount":"+0.8640331029891968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968801$EC18C8E0-55EE-4AC8-B776-3EAFE9CB488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e967e4f0c7046f03138bcfdcbb33e4f88ac03dea","datavalue":{"value":{"entity-type":"item","numeric-id":3195413,"id":"Q3195413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89133dc4bff2ded6f807c816dbce997dc29ca1","datavalue":{"value":{"amount":"+0.8104086518287659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968801$2F1168D0-F017-405E-B42A-13503FFD9C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c84f611c379180babe9d2ecf3f6431a67cd1f55","datavalue":{"value":{"entity-type":"item","numeric-id":3092271,"id":"Q3092271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cbcfdc157d45c763182db33b5352fd1ee3ba57","datavalue":{"value":{"amount":"+0.7889882922172546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q968801$8E221E84-01D5-4EFE-B774-AB4434A86071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968801"}}}}}