Universidade São Francisco Unidade Acadêmica da Área de Ciências Exatas e Tecnológicas Engenharia de Computação Itatiba Projeto Estruturas de Dados Suponha o seguinte jogo de tabuleiro: Regras: O ponto azul é o ponto inicial e o ponto verde indica o final do jogo. Deverá iniciar o jogo quem tirar o maior número de pontos no dado. A cada vez, um jogador deverá lançar o dado e andar o número de casas referente ao número de pontos indicado pelo dado. Há a possibilidade de se cair em um dos pontos marcado com a cor vermelha. Ao cair na casa vermelha, o jogador deverá retirar uma carta, que poderá ter um castigo ou uma ajuda. Os castigos são do tipo: volte ao início do jogo, fique uma rodada sem jogar, volte 1, 2, 3, 4, 5 ou 6 casas. As ajudas são do tipo: jogue novamente, ande 1, 2, 3, 4, 5 ou 6 casas, ande o mesmo número de pontos novamente, etc. Ganha o jogo aquele que chegar primeiro no final. Construa um algoritmo que simule o jogo acima. Deverá existir apenas um jogador, que deverá jogar contra o computador. Construa funções para lançar os dados, andar as casas, retirar a carta, etc. Simule o tabuleiro como uma lista e a pilha de cartas como uma pilha, que deverá ter seus itens embaralhados. Só será permitido retirar a carta que estiver no topo da pilha. Observações: • Utilize a linguagem C++ para a realização do projeto. • O trabalho deverá realizado em grupos de, no máximo, 4 (quatro) alunos. • Deverá ser entregue o código fonte do trabalho e o executável, zipados em um único arquivo. Entregar através do Moodle. Apenas um integrante do grupo precisa entregar.