SIMULAÇÃO DE ROTA ESTRATÉGICA PARA UM JOGO DE TABULEIRO BASEADO EM GRAFOS DOURADO, CAMILA F.; MORAES, MEXWENDELL G. DE; BRITO, GEORGE L. R. Coordenação de Ciência da Computação, Universidade Federal do Tocantins, Avenida NS 15, 109 Norte - Plano Diretor Norte - Palmas - TO, 77001-090 Brasil E-mails: camilafdourad@mail.uft.edu.br, mewendell@gmail.com, gbrito@uft.edu.br Abstract This work shows the creation of a graph and its statements within a strategy game based on the game board of War- riors and Traders, which bears who acquire the most victory points (VPs), acquired by defeating an enemy and conquering other provinces. The earning more VPs are the capitals and centers of commerce. From there, we made a program that results in the shortest paths to the capital, leaving the capital or any user selected province, thus enabling the creation and clearer view of the strategies and best paths to the follow. Keywords Strategic route, graphs, game, better path. Resumo Este trabalho mostra a criação de um grafo e suas demonstrações dentro de um jogo de estratégia baseado no jogo de tabuleiro Warriors and Traders, o qual vence aquele que adquirir mais Pontos de Vitoria (VPs), adquiridos ao derrotar um inimi- go e conquistando outras províncias. As que rendem mais VPs são as capitais e os Centros de Comercio. A partir daí, fizemos um programa que resulta nos menores caminhos para as capitais, partindo da capital do usuário ou qualquer província selecio- nada, possibilitando assim a criação e visualização mais clara das estratégias e melhores caminhos para se seguir. Palavras-chave Rota estratégica, grafos, jogo, melhor caminho. 1 Introdução Com a ideia de pontos interligados por li- nhas, a representação por grafos pode facilitar o en- tendimento e a resolução de problemas. Desta forma, mapas que representam a estrutura organizacional de uma empresa, rotas de transporte, redes de comuni- cação, distribuição de produtos, assim como a estru- tura química de moléculas, podem ser expressos atra- vés de grafos. (OSTROSKI E MENONCINI, 2008) Ao se implementar um jogo de estratégia baseado em um jogo de tabuleiro, foi proposta a cria- ção do grafo que simulasse a rota estratégica de acor- do com a sua posição no tabuleiro, baseado em uma regra de vitória, tendo em vista suas aplicações efica- zes e algoritmos definidos para determinar o caminho mais curto entre dois ou mais pontos. A aplicação foi baseada do jogo Warriors and Tranders, desenvolvido pela NSKN Legendary Games. È um jogo estratégico de tabuleiro, que pode acontecer em dois mapas, o Mapa Leste e o Mapa Oeste, cujo objetivo é tomar as províncias, construir exércitos e unificar países, adquirindo pontos de vitó- ria durante todo o jogo. O jogo é finalizado em 10 turnos ou quando um jogador consegue a quantidade de pontos de vitó- ria suficientes, se após os 10 turnos ninguém alcan- çou a quantidade de VPs preestabelecida, vence aquele com maior pontuação. (BOARD GAME, 2011) O programa foi implementado no Blender, ferramenta que torna possível criações de conteúdos em 3D, versão 2.69, cuja linguagem de script é Python, e utilizando a biblioteca de grafos Networkx, que é utilizada para a criação, manipulação e estudo de estruturas dinâmicas e funções de redes complexas (HAGBERG et al., 2013). O objetivo do programa é traçar rotas estratégicas para um jogador, cuja capital pertencente será a origem e as demais capitais serão seus destinos. Vale ressaltar que, para o presente tra- balho, foi utilizado o lado Leste do Mapa. 2 O Jogo: Warriors & Traders O jogo se inicia com dois a seis participantes, os quais devem escolher seus países, na Europa Ociden- tal ou Oriental e criar um império, pode ser jogado individualmente ou com aliança entre os seus partici- pantes. (GRECA, 2011) As capitais são cercadas por bárbaros que se es- tabeleceram nas terras, mas em cada jogador há a intenção de conquistar essas províncias, porque assim elas valeriam muito mais. Para isso é necessário de- senvolver a sua produção e se envolver no comércio para reunir recursos preciosos que lhe permitirão reivindicar as terras que são legitimamente suas. Após o crescimento do exército a guerra é inevitável. (BOARD GAMING, 2011). Alcança a vitória o jogador com o maior núme- ro de Pontos de Vitória (VPs) no fim do turno quan- do já tem os pontos suficientes para ganhar, ou ao final dos 10 turnos, o máximo que o jogo pode durar. Toda captura de Capital vale 3 VPs, enquanto Cen- tros de Comércio valem 2 e províncias comuns valem apenas 1 VP. (NKSN, 2011)