Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
36Activity
0 of .
Results for:
No results containing your search query
P. 1
Jogos Estratégicos

Jogos Estratégicos

Ratings:

4.75

(4)
|Views: 14,100 |Likes:
Published by api-3742321
Primeira versão apostila
Primeira versão apostila

More info:

Published by: api-3742321 on Oct 16, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

Jogos Estrat\u00e9gicos \u2013 O que seriam?!1
Introdu\u00e7\u00e3o

A teoria dos jogos tem uma hist\u00f3ria complicada, sobretudo por estar em v\u00e1rias \u00e1reas distintas de estudo simultaneamente. Foram matem\u00e1ticos como John Nash, Morgenstern e von Neumann que elaboraram a teoria de jogos tradicionais \u2013 com dois ou mais participantes que tentam usar estrat\u00e9gias para maximizar seus desempenhos. Neste tipo de jogo \u201cganhar\u201d significa marcar mais ponto que o advers\u00e1rio. Ou, em outro sentido, ter uma vantagem militar ou monet\u00e1ria \u2013 por isso, essa teoria acaba sendo usada tamb\u00e9m para previs\u00f5es econ\u00f4micas e planejamentos militares.

Ela come\u00e7ou a se desenvolver na primeira metade do s\u00e9culo vinte (o que a faz bem nova). Com a inven\u00e7\u00e3o do computador ap\u00f3s a Segunda Guerra Mundial, esta teoria dos jogos p\u00f4de se desenvolver muito mais. Hoje, faz parte da Matem\u00e1tica Discreta que produz v\u00e1rios artigos mensais em revistas internacionais sobre este assunto.

Os jogos, em sentido mais geral, surgiram muito antes (o cap\u00edtulo anterior tratou disso) \u2013 e jogos estrat\u00e9gicos como oxadrez v\u00eam desde o primeiro mil\u00eanio. Damas \u00e9 um jogo mais simples e mais recente, mesmo assim, j\u00e1 \u00e9 jogado h\u00e1 300 anos.Go \u00e9 um jogo oriental e tem, aproximadamente, a mesma idade do xadrez.

Figura 1
Que jogos estrat\u00e9gicos vamos conhecer neste material?
Os jogos que ser\u00e3o apresentados nesta apostila s\u00e3o: Nim, Hex e
Domineering. Sendo todos eles jogos estrat\u00e9gicos, vamos definir agora \u2013 o que
vem a ser jogo estrat\u00e9gico.
\ue000
N\u00e3o existe empate
\ue000
Nem sempre h\u00e1 dois \u201cex\u00e9rcitos\u201d distintos, ou seja, no tabuleiro as pe\u00e7as
podem ser todas da mesma cor.
\ue000
A sorte n\u00e3o interfere no jogo
\ue000
Os jogadores alternam suas jogadas e, normalmente, h\u00e1 exatamente dois
jogadores (advers\u00e1rios)
\ue000
Os jogos envolvemsomente percep\u00e7\u00e3o, racioc\u00ednio e l\u00f3gica
1 Todo este cap\u00edtulo foi estruturado com base no material elaborado e apresentado pelo prof. Bryon R.
Hall na oficina de n\u00famero 33 na XII Jornada de Educa\u00e7\u00e3o Matem\u00e1tica do IME/UFG. Com a autoriza\u00e7\u00e3o
do mesmo.
\ue000
Quem ganha o jogo, normalmente, \u00e9 quem joga por \u00faltimo \u2013 mas, existe
a possibilidade do \u00faltimo a jogar ser tamb\u00e9m o perdedor.

Os jogos nos quais n\u00e3o existem ex\u00e9rcitos distintos s\u00e3o chamados imparciais, os outros jogos com dois times distintos s\u00e3o partesan (dama, xadrez, etc).

Entendendo o pouco mais \u2013 estes jogos matem\u00e1ticos.

Pense num jogo com dois jogadores A e B. Num jogo partesan dois ex\u00e9rcitos se enfrentam em combates que se desenvolvem ao longo do jogo, em jogadas alternadas de A e B. Cada jogada \u00e9 uma a\u00e7\u00e3o estrat\u00e9gica \u2013 com ou sem erro \u2013 e tamb\u00e9m uma resposta \u00e0 jogada que seu advers\u00e1rio acabou de realizar. H\u00e1 pessoas que jogam sem \u201cpensar\u201d, estas n\u00e3o estariam elaborando estrat\u00e9gias, n\u00e3o teriam um plano para vencer o jogo.

Num dado momento, o jogo chega a um est\u00e1gio no qual um dos jogadores n\u00e3o tem como responder aos ataques do seu advers\u00e1rio, pois est\u00e1 em posi\u00e7\u00e3o de desvantagem. Isso quer dizer que n\u00e3o importa a jogada daquele que est\u00e1 perdendo, o outro vai ganhar.

Para melhor compreens\u00e3o de configura\u00e7\u00f5es de jogos, vamos imaginar o
seguinte:
\ue000
Chamamos um jogo com vantagem de A \u2013 positivo (+)
\ue000
Chamamos um jogo com vantagem de B \u2013 negativo (-)

No in\u00edcio da partida, \u00e9 claro que n\u00e3o deve haver vantagem para ningu\u00e9m. Em cada momento do jogo o valor da configura\u00e7\u00e3o, ou seja, a situa\u00e7\u00e3o do tabuleiro pode ser positiva ou negativa. Formalmente, n\u00e3o existe \u201csorte\u201d num jogo matem\u00e1tico.

Na d\u00e9cada de trinta do s\u00e9culo XX foi provado um teorema sobre jogos matem\u00e1ticos por dois matem\u00e1ticos europeus, independemente, Sprague e Grundy. O teorema de Sprague-Grundy diz que \u201cem cada momento (configura\u00e7\u00e3o) de um jogo matem\u00e1tico, cada jogador ter\u00e1 uma estrat\u00e9gia otimal (ideal)\u201d. Os dois jogadores seguindo estas estrat\u00e9gias chegar\u00e3o sempre na situa\u00e7\u00e3o do quadro abaixo.

Se A come\u00e7a
A ganha
A perde
B perde
positivo
zero
Se B come\u00e7a
B ganha
\u201cfuzzy\u201d
negativo

\u201cFuzzy\u201d \u00e9 uma palavra inglesa que significa confusa. Nos jogos estrat\u00e9gicos ela indica que quem joga primeiro tem vantagem \u2013 tanto A como B. Em jogos imparciais o valor de uma configura\u00e7\u00e3o \u00e9 sempre ou zero ou fuzzy. Se

na existem times distintos, nenhum jogador pode ter vantagem completa; o tabuleiro de todos. Em alguns jogos os valores sempre s\u00e3o fuzzy. Em termos matem\u00e1ticos, os valores fuzzy n\u00e3o s\u00e3o n\u00fameros reais \u2013 s\u00e3o surreais.

Alguns jogos matem\u00e1ticos estrat\u00e9gicos
Nim
Figura 2

O jogo Nim parece ter sua origem na China. \u00c9 jogado na Europa desde o s\u00e9culo XVI. Podemos utilizar - para joga-lo \u2013 palitos, pedrinhas, favas, moedas ou quaisquer objetos distingu\u00edveis. Um n\u00famero arbitr\u00e1rio de pilhas destes objetos \u00e9 formado e algu\u00e9m \u00e9 escolhido para ser o primeiro a jogar.

A jogada consiste em remover de uma das pilhas um n\u00famero qualquer destes objetos \u2013 obrigatoriamente, pelo menos um. Quem ganha o Nim comum \u00e9 quem remove o \u00faltimo objeto da mesa.

Foi em um artigo, em 1901, que Charles L. Bouton esclareceu definitivamente o jogo, que ele batizou de Nim. Em 1910 o matem\u00e1tico Moore prop\u00f4s um jogo alternativo ao Nim, chamado Nim k publicando artigos que mostravam estrat\u00e9gias para jog\u00e1-lo.

Domineering

Activity (36)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Daniel Rocha liked this
Lívia Roberta liked this
Lívia Roberta liked this
Fabiana Cigolini liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->