Pesquisar na Comunidade

Palestra realizada pelo Lucas Garron, um dos principais desenvolvedores da WCA, no US Nationals 2016 Slides / Apresentação em video Pra quem ainda não sabia, os embaralhamentos (ao menos do 3x3x3) são gerados apartir 'Estado aleatório' e não a partir de 'Movimentos aleatórios'.

Bom dia, pessoas. Estou estudando bastante lógica de programação nesses últimos dias, aí resolvi tentar criar um embaralhador para as modalidades que treino. Planejo conseguir criar embaralhadores para as seguintes modalidades: 2x2 3x3 4x4 5x5+ Megaminx Square (Esse vai dar trabalho) Até agora, consegui um embaralhador de 2x2, que pode ser usado como um embaralhador 3-gen para 3x3, e também consegui criar um para o Megaminx, que não usa random-state, e sim uma notação que consegue ser gerada apenas com RNG(random number generator). O motivo da criação desse tópico é: Discutir algoritmos para gerar embaralhamentos para os puzzles aos quais não criei um embaralhador ainda. Também podemos discutir, começando pelo 2x2, como criar uma maneira de usar um estado aleatório das peças para gerar o scramble. Seguem os códigos, Ruby, que utilizei para criar os embaralhadores. Megaminx: def embaralha_mega 7.times { line = "" 5.times { move_R = ["R++", "R--"].shuffle.first move_D = ["D++", "D--"].shuffle.first line << move_R line << move_D } move_U = ["U", "U'"].shuffle.first line << move_U puts linha } end Exemplos gerados: 2x2: def embaralha_dois last = "" scramble = "" i = 0 while i < 12 sides = ["F", "R", "U"] current = sides.shuffle.first if current != last attribute = [" ", "' ", "2 "].shuffle.first move = "#{current}#{attribute}" scramble << move last = current i += 1 else loop end end puts scramble end Exemplos gerados:

Em resultado recente Tomas Rokicki e Morley Davidson provaram que o "número de Deus" para o cubo de Rubik é 26 se considerada a métrica do quarto de volta, isto é, somente com movimentos de 90o das faces. O mais curioso desse resultado é que usando essa métrica só existe uma posição (além de suas duas rotações) que está a 26 movimentos de distância do cubo resolvido. Ou seja, existe só um nível máximo de desorganização que o cubo pode atingir num scramble. Vejam mais detalhes em: http://www.cube20.org/qtm/

Então né, ja tem esse scramble no grupo do whats app do forum, mas pra quem ainda não viu: U' L2 U L2 U' R2 D B2 R2 B2 R2 D L2 B2 F L2 F' R D' R B2 U' Embaralhem com o Verde pra frente e o Branco pra cima. Postem os resultados xD O meu : 5.82 :v

Olá pessoal... Estudo programação na faculdade e estou começando a mexer com desenvolvimento Android. Tive a ideia de fazer um aplicativo voltado para o cubo, no geral ele teria várias funções, como por exemplo executar algoritmos, ensinar os metódos básico e avançado (Fridrich) e Timer. Entretanto, preciso começar pequeno e estava pensando em um simples aplicativo pra gerar scrambles aleatórios. Sempre que estou resolvendo o cubo é bem ruim ficar embaralhando da cabeça mesmo. Então pensei, como gerar scrambles aleatórios confiáveis? Dei uma olhada em alguns tópicos da speedsolving, como também nos scrambles do cronômetro do site do renan. Basicamente o que o conceito geral diz é que se não precisar ser algo confiável, ou seja, só pra treino mesmo, 25 movimentos aleatórios são suficientes. Já o scramble oficial utilizado nos campeonatos mundiais é bem complicado de se fazer. Teria que gerar uma posição aleatória do cubo e então gerar um número de movimentos que conseguisse chegar mais rápido a essa posição, se assim eu entendi bem. Gostaria de saber a opinião de vocês, o que acham sobre o assunto?