Generalização do problema do cubo mágico

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/23362

Type:	Trabalho de conclusão de graduação
Title:	Generalização do problema do cubo mágico
Author(s)/Inventor(s):	Monteiro, Gustavo Ribeiro
Advisor:	Menasché, Daniel Sadoc
Abstract:	O Cubo Mágico vem desde os anos 80 encantando pessoas por misturar uma simplicidade aparente com uma complexidade desafiadora. O cubo originalmente é um exemplo de um problema com muitos casos possíveis e apenas um caso desejado. Ao longo do tempo foram criados diversos métodos para resolver esse quebra cabeça. Alguns métodos foram feitos para humanos, o que permitiu o chinês Yusheng Du bater o record e resolver o cubo em 3,47 segundos em 2018. Já outros métodos foram feitos para máquinas, permitindo que pesquisadores descobrissem que qualquer estado do cubo possa ser resolvido em até 20 movimentos. O presente trabalho tem como objetivo expandir o problema do Cubo Mágico e criar um meio eficiente de levar um estado qualquer do cubo a qualquer outro estado do cubo. Para isso utilizaremos uma rede neural já treinada chamada DeepCubeA que de forma rápida consegue resolver o cubo gerando soluções curtas e por vezes soluções ótimas.
Keywords:	Cubo Mágico Generalização Rubik’s Cube Generalization
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Production unit:	Instituto de Computação
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	28-Jul-2020
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
GRMonteiro.pdf		698.09 kB	Adobe PDF	View/Open

Pantheon Institutional repository