O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

O perfil e as motivações do visitante gastronómico e do enoturista de Guimarães

Dissertação de mestrado em Geografia (área de especialização em Planeamento e Gestão do Território)

Mito, lenda e história em Matrinchã do Teles Pires: a construção do terreno ficcional

Pós-graduação em Letras - IBILCE

Estância Hidromineral de Águas de São Pedro (SP) e a construção de um espaço voltado ao termalismo

Este trabalho discorre sobre como o município de Águas de São Pedro, situado no centro do Estado de São Paulo, constituído na década de 1930 como um espaço voltado à atividade turística, destaca-se pelo potencial termal. Até hoje a estância hidromineral tem no turismo a principal atividade econômica; entretanto, nossa pesquisa busca compreender se o atrativo primordial do Município está atrelado às águas medicinais, ou se outras características singulares da pequena cidade, como tranquilidade, beleza paisagística e segurança, o tornam um lugar propício ao passeio. Buscamos entender por que, dentre tantas opções de cidades interioranas disponíveis em São Paulo, Águas de São Pedro é escolhida como local de residência fixa, lugar de estabelecimento de casas de veraneio, sendo palco de um grande crescimento imobiliário; assim, desvendamos quais fatores da estância são responsáveis por atrair os turistas e veranistas/turistas de segunda residência. Os dados da pesquisa foram obtidos por meio de pesquisa bibliográfica, observação direta, conversas informais, aplicação de questionários e entrevistas com vários atores socioeconômicos, tais como moradores, turistas, veranistas, rede hoteleira, comércios, imobiliárias e gestores municipais. Os resultados apontam que o município já passou por vários ciclos turísticos e, apesar de a estância hidromineral de Águas de São Pedro ser uma referência regional e até nacional de águas termais, e do poder público estar investindo para apresentar à sociedade um lugar cheio de qualidade de vida, símbolo de bem-estar, grande parcela dos turistas procura a cidade pelo passeio, gastronomia e compras, caracterizando um turismo excursionista, sem pernoite. Este é o motivo pelo qual a cidade vem passando por grande reestruturação paisagística, orquestrada pelo poder público e porque recebe incrementos do poder privado no que se refere à variedade de produtos e serviços ofertados. Percebemos que a maior parcela de moradores e turistas não têm o hábito de utilizar as águas medicinais, mesmo sabendo que a água sulfurosa, também chamada de \"Fonte da Juventude\", utilizada para ingestão e banhos terapêuticos, é a segunda melhor do mundo, superada apenas pela fonte de Pergoli, em Tabiano, na Itália (CAMARGO, 1990), porém o reconhecimento da Cidade como cidade das águas, cidade termal, cidade saúde, é resiliente.