Jogos baseados em torres de diferentes capacidade

Vol 55, 2023 - 160951
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O armazenamento e manipulação de produtos é uma questão crucial em cadeias logísticas e trazem importantes desafios teóricos. Em essência, princípios básicos do empilhamento com restrições de recursos, espaço e tempo podem ser bem estudados através do jogo da Torre de Hanoi (ToH), que na versão clássica consiste em três hastes e n discos com raios diferentes, empilhados em ordem crescente de tamanho, em uma haste origem. O objetivo do jogo é mover toda a pilha de uma haste origem para uma de destino. A Torre de Hanoi pode ser representada por um grafo simples, conexo e planar, baseado no Triângulo de Sierpinski. Neste trabalho o objetivo é o de investigar variações possíveis da ToH quando as hastes, ou pilhas de discos, tiverem capacidades distintas resultando na proposta de um jogo baseado no teste neurocognitivo conhecido por Torre de Londres e na variação proposta, intitulada jogo da Torre de Hanoi-Londres, sendo apresentados uma caracterização destes jogos e suas propriedades em grafos.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto Federal de Educação, Ciência e Tecnologia do Amazonas
  • 2 Universidade Federal do Amazonas
Eixo Temático
  • 19. TAG – Teoria e Algoritmos em Grafos
Palavras-chave
problemas de empilhamento; Teoria dos Grafos; Torre de Hanói