Generalização do problema do cubo mágico

Monteiro, Gustavo Ribeiro

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Menasché, Daniel Sadoc	-
dc.contributor.author	Monteiro, Gustavo Ribeiro	-
dc.date.accessioned	2024-08-06T17:52:42Z	-
dc.date.available	2024-08-08T03:00:23Z	-
dc.date.issued	2020-07-28	-
dc.identifier.uri	http://hdl.handle.net/11422/23362	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Cubo Mágico	pt_BR
dc.subject	Generalização	pt_BR
dc.subject	Rubik’s Cube	pt_BR
dc.subject	Generalization	pt_BR
dc.title	Generalização do problema do cubo mágico	pt_BR
dc.type	Trabalho de conclusão de graduação	pt_BR
dc.contributor.referee1	Paixão, João Antônio Recio da	-
dc.contributor.referee2	Silva, João Carlos Pereira da	-
dc.description.resumo	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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto de Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.embargo.terms	aberto	pt_BR
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

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository