Estruturas de Dados com Jogos

Estruturas de Dados com Jogos

C0075.indd i

27/05/14 4:50 PM

C0075.indd ii

27/05/14 4:50 PM

Estruturas de Dados

com Jogos

Roberto Ferrari Marcela Xavier Ribeiro

Rafael Loosli Dias Maur?cio Falvo

C0075.indd iii

27/05/14 4:50 PM

? 2014, Elsevier Editora Ltda.

Todos os direitos reservados e protegidos pela Lei n? 9.610, de 19/02/1998. Nenhuma parte deste livro, sem autoriza??o pr?via por escrito da editora, poder? ser reproduzida ou transmitida sejam quais forem os meios empregados: eletr?nicos, mec?nicos, fotogr?ficos, grava??o ou quaisquer outros.

Copidesque: Ivone Teixeira Revis?o: Carmem Becker Editora??o Eletr?nica: Thomson Digital

Elsevier Editora Ltda. Conhecimento sem Fronteiras Rua Sete de Setembro, 111 ? 16? andar 20050-006 ? Centro ? Rio de Janeiro ? RJ ? Brasil

Rua Quintana, 753 ? 8? andar 04569-011 ? Brooklin ? S?o Paulo ? SP

Servi?o de Atendimento ao Cliente 0800-026 5340 ? atendimento1@

ISBN: 978-85-352-7804-0 ISBN (vers?o digital): 978-85-352-7805-7

Nota: Muito zelo e t?cnica foram empregados na edi??o desta obra. No entanto, podem ocorrer erros de digita??o, impress?o ou d?vida conceitual. Em qualquer das hip?teses, solicitamos a comunica??o ao nosso Servi?o de Atendimento ao Cliente, para que possamos esclarecer ou encaminhar a quest?o.

Nem a editora nem o autor assumem qualquer responsabilidade por eventuais danos ou perdas a pessoas ou bens, originados do uso desta publica??o.

CIP-BRASIL. CATALOGA??O NA PUBLICA??O SINDICATO NACIONAL DOS EDITORES DE LIVROS, RJ

E85

Estruturas de dados com jogos / Roberto Ferrari ... [et al.]. - 1. ed. - Rio de Janeiro : Elsevier, 2014.

24 cm.

ISBN 978-85-352-7804-0

1. Jogos por computador. 2. Anima??o por computador. 3. Estruturas de dados (Computa??o). 4. Programa??o (Computadores). 5. Computa??o. I. Ferrari, Roberto. II. T?tulo.

14-10205

CDD: 005.1 CDU: 004.42

C0080.indd iv

20/05/14 10:20 AM

Apresenta??o

Conhece um jogo chamado FreeCell? ? um jogo de paci?ncia, muito conhecido, em que voc? precisa manipular as cartas de um baralho, com o objetivo de coloc?-las em sequ?ncia. As cartas s?o armazenadas em Pilhas e s? podem ser movimentadas de acordo com regras bem espec?ficas. Como voc? desenvolveria um jogo como o FreeCell? Como faria para armazenar as cartas em Pilhas e garantir que elas sejam movimentadas de acordo com as regras do jogo?

E jogos do tipo Snake, voc? j? jogou? O personagem principal desse jogo ? uma cobra composta por diversos pedacinhos coloridos. Ao se movimentar e comer alguma coisa, a cobra vai ganhando ou perdendo pedacinhos, crescendo ou diminuindo, e tornando o jogo cada vez mais dif?cil. ? um jogo de habilidade. Se voc? fosse desenvolver um jogo do tipo Snake, como representaria no programa a cobra e cada um de seus pedacinhos? Como faria para retirar ou acrescentar os pedacinhos e para mant?-los na sequ?ncia correta?

Pense agora em um jogador humano disputando contra o computador. O jogo em si pode ser simples, como um Jogo da Velha, por exemplo, mas n?o um jogo da velha

qualquer; um jogo inteligente, no qual o computador escolhe a melhor jogada em fun??o da jogada do advers?rio, sempre visando situa??es com as maiores chances de vit?ria. Como voc? implementaria essa intelig?ncia em um jogo? Como faria o seu jogo prever todas as poss?veis jogadas e depois escolher, conscientemente, a melhor op??o?

Objetivos do livro

O livro Estruturas de dados com jogos tem por objetivo prepar?-lo para implementar estruturas de dados para representa??o e armazenamento de conjuntos de informa??es em um programa. Conjuntos de informa??es como uma pilha de cartas, uma fila de espera, uma lista de passageiros ou de compras, por exemplo.

O foco do livro n?o s?o os jogos em si. A ideia ? que voc? aprenda estruturas de dados -- desenvolva habilidades s?lidas de programa??o, enquanto cria alguns jogos. Os jogos tornar?o seu crescimento mais divertido!

C0085.indd v

v

23/05/14 3:29 AM

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download