Pré-visualização parcial do texto
Baixe Exercício programa 3 (MAC 110) e outras Exercícios em PDF para Programação em C, somente na Docsity!
MAC110 Introdução à Computação EPno. 3 Prof. Dr. Paulo Miranda Instituto de Matemática e Estatística (IME) Universidade de São Paulo (USP) Sokoban (zelador do armazén) é um tipo de jogo de transporte e movimentação de caixas ou engradados em um armazém. O objetivo é pegar e estocar os engradados em determinadas posições. Sokoban foi criado em 1981 por Hiroyuki Imabayashi, e publicado em 1982 por Thinking Rabbit, uma emrpesa de software localizada em Takarazuka. Regras: * Os únicos movimentos que o trabalhador pode realizar são andar e empurrar caixas que somente se deslocam nos sentidos horizontal e vertical. Nenhuma caixa pode ser puxada, sendo assim, quando são colocadas nos cantos do cenário não podem mais serem movidas. * Apenas uma caixa pode ser movimentada por vez. Não é permitido empurrar duas ou mais caixas juntas de uma só vez. * O jogador não poderá ocupar o mesmo lugar da caixa ou andar nos muros. * Ojogo é finalizado quando as caixas são colocadas nas posições predeterminadas Para melhor entender a dinâmica do jogo, nada melhor do que jogar a versão online disponível em: http:/Iwww game-sokoban.com/ Atividade: Faça um programa em C que implementa uma versão em modo texto no terminal do jogo Sokoban. O seu programa deve ler uma fase do jogo (cenário/mapa do jogo) de um arquivo texto fornecido pelo usuário, mostrar no terminal o cenário correspondente, solicitar a entrada de uma lista de comandos (string), processar os comandos, guardar o histórico de movimentos realizados, permitir que movimentos sejam desfeitos (undo), e finalizar o jogo com uma mensagem de vitória, quando as caixas forem colocadas nas posições predeterminadas (locais de armazenamento). Os formatos de arquivo texto contendo os cenários serão os mesmos que são usados pelos sites: http:/Amww.game-sokoban.com/ e hitp:/Awww.sokoban-online.de/ gamesokabenom Level soa Colecion: asnigma Published: 07 0ct2008 06:40 Crested by: aan tem E fp a Code: Soto: url gaourrraricrau dada ur Md eita ud tour Semton: garra Figura 1: Informações sobre a codificação do cenário podem ser obtidas através do ícone “2” (Show Level Data) no site http://www.game-sokoban.com/