About: Optimal solutions for Rubik's Cube     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FOptimal_solutions_for_Rubik%27s_Cube&invfp=IFP_OFF&sas=SAME_AS_OFF&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

Optimal solutions for Rubik's Cube refer to solutions that are the shortest. There are two common ways to measure the length of a solution. The first is to count the number of quarter turns. The second is to count the number of outer-layer twists, called "face turns". A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric (FTM, or HTM "Half Turn Metric", or OBTM "Outer Block Turn Metric").

AttributesValues
rdfs:label
  • Soluciones óptimas para el cubo de Rubik (es)
  • Optimal solutions for Rubik's Cube (en)
  • Математика кубика Рубика (ru)
  • Математика кубика Рубіка (uk)
rdfs:comment
  • Las soluciones óptimas para el cubo de Rubik se refieren a las soluciones más cortas. Hay dos formas comunes de medir la longitud de una solución. La primera es contar el número de cuartos de vuelta. El segundo es contar el número de giros de la capa exterior, llamados "giros de cara". Un movimiento para girar una capa exterior dos cuartos de vuelta (90 °) en la misma dirección se contabilizaría como dos movimientos en la métrica de cuarto de vuelta (QTM), pero como un giro en la métrica de cara (FTM o HTM "Half Turn Metric", o OBTM" Métrica de giro del bloque exterior"). ​ (es)
  • Optimal solutions for Rubik's Cube refer to solutions that are the shortest. There are two common ways to measure the length of a solution. The first is to count the number of quarter turns. The second is to count the number of outer-layer twists, called "face turns". A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric (FTM, or HTM "Half Turn Metric", or OBTM "Outer Block Turn Metric"). (en)
  • Математика кубика Рубика — совокупность математических методов для изучения свойств кубика Рубика с абстрактно-математической точки зрения. Это направление математики изучает алгоритмы сборки кубика и оценивает их. Основана на теории графов, теории групп, теории вычислимости и комбинаторике. Алгоритм, который решает головоломку за минимально возможное количество ходов, называют алгоритмом Бога. (ru)
  • Математика кубика Рубіка — сукупність математичних методів для вивчення властивостей кубика Рубіка з абстрактно-математичної точки зору. Вивчає алгоритми складання кубика, оцінки алгоритмів його збірки та ін. Заснована на теорії графів, теорії груп, теорії обчислюваності, комбінаториці. Всі права на будь-який тривимірний відтворення, і навіть на будь-яке графічне або екранне уявлення цього об'єкта, залишаються за Ерно Рубіком і будуть актуальні аж до закінчення 70 років з дня смерті автора. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Rubik-3-facelet-kociemba.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Scramble.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • Las soluciones óptimas para el cubo de Rubik se refieren a las soluciones más cortas. Hay dos formas comunes de medir la longitud de una solución. La primera es contar el número de cuartos de vuelta. El segundo es contar el número de giros de la capa exterior, llamados "giros de cara". Un movimiento para girar una capa exterior dos cuartos de vuelta (90 °) en la misma dirección se contabilizaría como dos movimientos en la métrica de cuarto de vuelta (QTM), pero como un giro en la métrica de cara (FTM o HTM "Half Turn Metric", o OBTM" Métrica de giro del bloque exterior"). ​ El número mínimo de vueltas de caras necesarias para resolver cualquier instancia del cubo de Rubik es 20,​ y el número mínimo de cuartos de vuelta es 26.​ Estos números también son los diámetros de los correspondientes grafos de Cayley del grupo del cubo de Rubik. En STM (métrica de giro de corte) se desconoce. Hay muchos algoritmos para resolver cubos de Rubik codificados. Un algoritmo que resuelve un cubo en el número mínimo de movimientos se conoce como algoritmo de Dios. (es)
  • Optimal solutions for Rubik's Cube refer to solutions that are the shortest. There are two common ways to measure the length of a solution. The first is to count the number of quarter turns. The second is to count the number of outer-layer twists, called "face turns". A move to turn an outer layer two quarter (90°) turns in the same direction would be counted as two moves in the quarter turn metric (QTM), but as one turn in the face metric (FTM, or HTM "Half Turn Metric", or OBTM "Outer Block Turn Metric"). The maximal number of face turns needed to solve any instance of the Rubik's Cube is 20, and the maximal number of quarter turns is 26. These numbers are also the diameters of the corresponding Cayley graphs of the Rubik's Cube group. In STM (slice turn metric), the minimal number of turns is unknown. There are many algorithms to solve scrambled Rubik's Cubes. An algorithm that solves a cube in the minimum number of moves is known as God's algorithm. (en)
  • Математика кубика Рубика — совокупность математических методов для изучения свойств кубика Рубика с абстрактно-математической точки зрения. Это направление математики изучает алгоритмы сборки кубика и оценивает их. Основана на теории графов, теории групп, теории вычислимости и комбинаторике. Существует множество алгоритмов, предназначенных для перевода кубика Рубика из произвольной конфигурации в конечную конфигурацию (собранный куб). В 2010 году строго доказано, что для перевода кубика Рубика из произвольной конфигурации в собранную конфигурацию (часто этот процесс называют «сборкой» или «решением») достаточно не более чем 20 поворотов граней. Это число — диаметр графа Кэли группы кубика Рубика. В 2014 году доказано, что для решения кубика Рубика только с помощью поворотов граней на 90° всегда достаточно 26 ходов. Алгоритм, который решает головоломку за минимально возможное количество ходов, называют алгоритмом Бога. (ru)
  • Математика кубика Рубіка — сукупність математичних методів для вивчення властивостей кубика Рубіка з абстрактно-математичної точки зору. Вивчає алгоритми складання кубика, оцінки алгоритмів його збірки та ін. Заснована на теорії графів, теорії груп, теорії обчислюваності, комбінаториці. Всі права на будь-який тривимірний відтворення, і навіть на будь-яке графічне або екранне уявлення цього об'єкта, залишаються за Ерно Рубіком і будуть актуальні аж до закінчення 70 років з дня смерті автора. Існує багато алгоритмів, призначених для перекладу кубика Рубіка з довільної конфігурації в кінцеву конфігурацію (зібрану, всі грані одноколірні). У 2010 р. строго доведено, що для перекладу кубика Рубіка з довільної конфігурації в зібрану конфігурацію (часто цей процес називають «складанням» або «рішенням») достатньо не більше ніж 20 поворотів граней (ходів). Це число є діаметром графу Келі групи кубика Рубіка. Алгоритм, який вирішує головоломку за мінімально можливу кількість ходів, називають алгоритмом Бога. (uk)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software