Universidade Federal de São Carlos

Centro de Educação e Ciências Humanas

Departamento de Artes e Comunicação

Teoria dos Jogos – 28.119-0 - Turma A

Professor Leonardo A. de Andrade

Trabalho 3
Xadrez x Go - História, Estrutura, Conceitos e Inteligência Artificial

Alexandre Yukio Harano

R.A.: 254274

Carlos Eduardo Ki Lee

R.A.: 254282

Diogo Fernando Alves Kato

R.A.: 254398

São Carlos, Dezembro de 2007.

Sumário
RESUMO ......................................................................................................................... 1
1. INTRODUÇÃO ............................................................................................................ 1
1.1. HISTÓRIA.............................................................................................................. 1
1.1.1. XADREZ ............................................................................................................ 1
1.1.2. GO .................................................................................................................. 1
2. REGRAS ................................................................................................................... 2
2.1. XADREZ................................................................................................................ 2
2.1.1. DEFINIÇÕES ....................................................................................................... 2
2.1.2. PEÇAS E POSICIONAMENTO ..................................................................................... 2
2.1.2.1. PEÃO ............................................................................................................... 3
2.1.2.2. BISPO............................................................................................................... 3
2.1.2.3. TORRE.............................................................................................................. 3
2.1.2.4. CAVALO ............................................................................................................ 3
2.1.2.5. RAINHA ............................................................................................................ 3
2.1.2.6. REI .................................................................................................................. 4
2.1.3. TURNOS............................................................................................................ 4
2.1.4. OBJETIVO.......................................................................................................... 4
2.2. GO ..................................................................................................................... 4
2.2.1. DEFINIÇÕES ....................................................................................................... 4
2.2.2. PEÇAS E POSICIONAMENTO ..................................................................................... 5
2.2.3. TURNOS............................................................................................................ 5
2.2.4. OBJETIVO.......................................................................................................... 5
3. CARÁTER AGONÍSTICO ................................................................................................. 5
4. INTELIGÊNCIA ARTIFICIAL ............................................................................................. 5
4.1. ESTRATÉGIAS USADAS NO XADREZ................................................................................ 6
4.2. ESTRATÉGIAS USADAS NO GO ..................................................................................... 7
4.3. COMPARATIVO LÓGICO ............................................................................................. 7
5. CONCLUSÃO ............................................................................................................. 9
AGRADECIMENTOS............................................................................................................. 9
REFERÊNCIAS................................................................................................................... 9

RESUMO
Neste artigo, introduzimos os conceitos
relacionados aos jogos de Xadrez e Go, além da
história de ambos. Citamos também as pesquisas
desenvolvidas na área de inteligência artificial para
ambos, além de relacionar aos tópicos mostrados na
disciplina, como a classificação antropológica do jogo
por Roger Caillois.
Palavras-chave: xadrez, go, jogo, tabuleiro,
inteligência artificial.
1. INTRODUÇÃO
Os jogos são intrínsecos ao desenvolvimento
humano, pois freqüentemente são símbolos de luta,
seja luta entre homens ou contra obstáculos a serem
transpostos, segundo regras preestabelecidas (1).
A origem dos jogos de tabuleiro consiste na
tentativa de ligar o místico com a diminuição das
tarefas diárias do homem primitivo. Os “deuses-
oráculos” manifestavam-se através de “adivinhos” ou
“xamãs”. E estes últimos, em muitas religiões
formalizadas, tinham por símbolo uma "grade
quadriculada" que, obviamente nos remete aos atuais
tabuleiros de jogos, com suas “casas”.
Nos jogos de tabuleiro “atuais”, geralmente
são jogados por duas pessoas, mas existem alguns que
admitem até seis pessoas apinhadas em torno de um
tabuleiro, como o jogo de Damas Chinesa. Um jogo de
tabuleiro é um tipo de jogo que se joga em cima de
um tabuleiro, habitualmente com pinos que têm de
percorrer o número de quadrados (desenhados no
tabuleiro) que o lançamento de um ou dois dados
determina. Também há alguns que não funcionam
assim, como por exemplo, Xadrez e Go, jogos
puramente estratégicos, caso de estudo do artigo.
1.1. HISTÓRIA
1.1.1. XADREZ
A origem do Xadrez é muito discutida e
misteriosa. Alguns acreditam que ele tem origem de
um antigo jogo chinês, mas a grande maioria acredita
que a origem vem de um jogo antigo da Índia, o
Chaturanga (2). Nesta discussão uma definição é
unânime, que todos os tipos de Xadrez, hoje
existente, tiveram origem do mesmo jogo, sendo ele
chinês ou indiano. Esta conclusão surge diante da
grande semelhança de todo o tipo de Xadrez.
Partindo de sua suposta origem teria passado
à Pérsia aonde foi buscar o mundo islâmico, que por
sua vez o transmitira à Europa por duas vias distintas:
segundo uns, pela invasão muçulmana da Península
Ibérica, e segundo outros, durante seu confronto
Ocidente-Oriente quando da Primeira Cruzada.
Na Europa foi criado o Xadrez ocidental, ou
internacional, por volta da metade do século XV,
quando foi criada a peça “Rainha”, única peça
feminina do jogo.
Tal como é jogado atualmente, o xadrez, não
há dúvida, é medieval em seu caráter. Semelha uma
guerra convencional e um jogo da corte, conforme
pode ser visto pelos nomes e ação das peças. Foi jogo
dos reis e hoje é o Rei dos Jogos. Pode-se dizer que os
peões são os oficiais subalternos, cobrindo e
batalhando à frente da cavalaria, dos bispos e
personagens da realeza. Os cavalos, bispos, rei e
rainha (dama) são auto-explanatórios, enquanto as
torres representam as fortalezas dos nobres. Se todos
esses personagens titulados desapareceram de muitos
países do mundo, o xadrez permanece como um jogo
de distinção social, capaz de exigir da mente humana
o mais elevado esforço.
Hoje em dia o Xadrez é um dos jogos mais
populares do mundo inteiro, praticado por milhões de
pessoas. Como o jogo não desenvolve Alea1, ele é
puramente estratégico e estimula o raciocínio das
pessoas.
1.1.2. GO
O jogo de Go possui diversos nomes, devido
aos diversos países onde o jogo é muito jogado, como
Weiqi em mandarim, Igo ou Go em japonês e Baduk
em coreano (4). O jogo foi popularizado no ocidente
como Go e chamaremos como tal neste artigo.
O Go teria surgido na China por volta de 2000
a.C. e 200 a.C., mas pouco se pode afirmar a respeito
de seu aparecimento. Sua origem estaria ligada a
astrologia, comparando-se as pedras com as estrelas e
o tabuleiro com o céu. As pedras brancas
simbolizariam o bem e as pretas, ao contrário, o mal.
Como as pessoas eram quem colocavam as pedras,
1
Neste artigo definimos ‘Alea’, ‘Agôn’, ‘Mimicry’ e
‘Ilinx’ como descrito por Roger Caillois (3).
1
buscava-se um simbolismo no qual o jogador fazia seu
próprio destino e este lhe pertencia.
O jogo trilhou seu caminho pelo Oriente, os
tabuleiros e peças de Go eram equipamentos
obrigatórios entre a classe dos Samurais, durante as
campanhas militares.
Hoje em dia, a popularidade do jogo é tanta
no Japão, que jornais publicam problemas sobre ele,
além de colunas diárias. Existem jogadores
profissionais de Go, que sobrevivem exclusivamente do
jogo.
Go é reconhecido como um jogo que envolve
grande capacidade estratégica, também tendo grande
número de praticantes na Coréia, na China, nos EUA e
na Europa. Em outros lugares, como Brasil, é praticado
basicamente pelos descendentes asiáticos e curiosos.
2. REGRAS
2.1. XADREZ
2.1.1. DEFINIÇÕES
Notação algébrica - Notação na qual se
representa colunas por letras e linhas por números.
Figura 1. Notação algébrica no Xadez.
Cheque - A condição de cheque é quando uma
peça do adversário pode vir a capturar o rei do
jogador em questão. Associando ao motivo de um dos
objetivos ser a proteção do rei, torna-se óbvio a
condição de que qualquer jogada só pode ser realizada
desde que se mantenha a segurança do rei, ou seja, no
caso de o movimento desobstruir o caminho entre uma
peça do adversário e o seu próprio rei, então tal
jogada não é válida, bem como, no caso de um
movimento do adversário colocar o jogador corrente
em situação de cheque, é necessário realizar uma
jogada que proteja o rei, sendo a eliminação da peça
que o ameaçou ou o movimento da peça do rei ou o
movimento de uma peça para obstruir o caminho entre
a peça e o rei (essa última opção só é válida para
qualquer peça do adversário exceto o peão e o cavalo)
são os movimentos para sair da condição de cheque.
Cheque-mate - Quando um movimento do
adversário fez com que entrasse na situação de
cheque contra o jogador corrente e não seria possível
sair da condição de cheque com um único movimento,
então a situação na realidade é de cheque-mate,
havendo, então, o ganho da partida pelo adversário.
Um exemplo é quando duas ou mais peças estão
ameaçando o rei simultaneamente.
Roque - Um movimento especial de defesa
realizado pelo rei, porém envolve também uma peça
de torre. Para realizar o movimento de roque existem
algumas condições: o caminho entre o rei e a torre em
questão deve ser composto somente por casas vazias;
para a realização do movimento, nem o rei nem a
torre em questão poderiam ter realizado qualquer
movimentação prévia. A peça do rei se move duas
casas em direção da peça de torre escolhida e a peça
de torre fica adjacente ao rei no lado em que a peça
do rei se encontrava anteriormente. Para a
movimentação é requerido também que o rei não
entre em cheque nessas duas casas por onde ele
passa. Como o próprio nome do movimento em inglês
sugere (Castling), o roque é um movimento que
representa a defesa do rei através da torre e,
portanto, não seria permitido tal movimento se por
onde a peça do rei passa estivesse em cheque.
2.1.2. PEÇAS E POSICIONAMENTO
No jogo de xadrez há seis tipos diferentes de
peças: o peão, o bispo, a torre, o cavalo, a rainha e o
rei. O tabuleiro de xadrez consiste em um plano
quadrado de oito linhas por oito colunas, de modo que
as peças são posicionadas no meio dos quadrados
formados pelas linhas e colunas.
2

Figura 2. Distribuição inicial das peças do jogo.
O movimento das peças depende de acordo
com o tipo de peça.
2.1.2.1. PEÃO
Na configuração inicial existem oito peões
para cada jogador. O seu conjunto de movimentos é o
seguinte: pode-se mover em direção à posição inicial
das peças do adversário uma posição ou duas, sendo
essa última somente se a peça não foi movida ainda no
jogo, e somente se na posição desejada não haver
nenhuma peça; no caso de haver uma peça do
adversário em uma das duas diagonais em direção à
posição inicial das peças do adversário, o peão pode
realizar o movimento, capturando a peça em questão.
O peão possui uma característica peculiar:
caso a peça consiga alcançar a borda onde as peças do
adversário se encontravam inicialmente, o peão deve
ser substituido por um cavalo, uma torre, um bispo ou
uma rainha, representando uma melhoria de classe ao
cumprir o seu objetivo de tentar alcançar a borda
adversária.
Figura 3. Representação da peça de peão.
2.1.2.2. BISPO
Na configuração inicial existem dois bispos
para cada jogador. O seu conjunto de movimentos é
restrito ao movimento diagonal, sendo que só é
permitido movimentar se todas as casas entre a
posição inicial e a posição final forem casas vazias. A
posição final pode ser ou uma casa vazia ou uma casa
ocupada por uma peça do adversário. No caso de
mover para uma mesma casa em que está localizada
uma peça do adversário, é realizada a captura da
mesma.
Figura 4. Representação da peça de bispo.
2.1.2.3. TORRE
Na configuração inicial existem duas torres
para cada jogador. O seu conjunto de movimentos é
restrito ao movimento em linhas ou colunas, sendo
que só é permitido movimentar se todas as casas entre
a posição inicial e a posição final forem casas vazias. A
posição final pode ser ou uma casa vazia ou uma casa
ocupada por uma peça do adversário. No caso de
mover para uma mesma casa em que está localizada
uma peça do adversário, é realizada a captura da
mesma.
Figura 5. Representação da peça de torre.
2.1.2.4. CAVALO
Na configuração inicial existem dois cavalos
para cada jogador. O seu conjunto de movimentos é
restrito ao movimento em L, ou seja, uma combinação
de duas casas de distância na linha e uma casa de
distância na coluna ou uma combinação de duas casas
de distância na coluna e uma casa de distância. O
movimento é permitido somente no caso de a casa de
destino estiver vazia ou ocupada por uma peça do
adversário, sendo neste último caso realizada a
captura da peça do adversário.
Figura 6. Representação da peça de cavalo.
2.1.2.5. RAINHA
Na configuração inicial existe somente uma
rainha para cada jogador. O seu conjunto de
movimentos é amplo e permite realizar movimentos na
diagonal ou em linhas ou em colunas, sendo que só é
permitido movimentar se todas as casas entre a
posição inicial e a posição final forem casas vazias. A
posição final pode ser ou uma casa vazia ou uma casa
ocupada por uma peça do adversário. No caso de
mover para uma mesma casa em que está localizada
uma peça do adversário, é realizada a captura da
mesma.
3
 Pode-se dizer que a rainha é capaz de realizar
todos os movimentos das outras peças, exceto o
movimento de roque do rei e o movimento em L do
cavalo, e, por tal motivo, geralmente a escolha
quando o peão atravessa o tabuleiro é ou uma dama
ou um cavalo, dependendo da estratégia adotada.
Figura 7. Representação da peça de rainha.
2.1.2.6. REI
No jogo de xadrez existe somente um rei para
cada jogador. O seu conjunto de movimentos é o
seguinte: pode se mover uma casa em qualquer
direção e, caso as condições sejam atingidas, pode
realizar o movimento de roque, anteriormente
descrito. Capturar o rei do adversário é o objetivo do
jogo, então, portanto, defender o seu próprio rei
também possui uma grande importância para o
desenvolvimento do jogo.
Figura 8. Representação da peça de rei.
2.1.3. TURNOS
O primeiro turno do jogo é do jogador das
peças brancas, sendo a partir daí alternado entre os
dois jogadores.
2.1.4. OBJETIVO
O objetivo do jogo é derrotar o adversário sob
a condição de cheque-mate ou sob a condição de
desistência do adversário, sendo a condição de
cheque-mate definida anteriormente.
2.2. GO
Para todo o texto de regras e relacionados,
usaremos termos japoneses do jogo de Go.
2.2.1. DEFINIÇÕES
Territórios - Número de casas livres e/ou
peças mortas cercado pelas peças de um único
jogador.
Liberdade - Para um dado conjunto de peças
ligadas adjacentemente (considerando adjecente
como horizontal e/ou vertical), conta-se o número de
posições vagas adjacentemente ao redor desse
conjunto. O número de posições vagas contadas dessa
maneira é o grau de liberdade daquele conjunto de
peças.
Atari - Se, após o posicionamento de uma
peça do adversário, o grau de liberdade de um
conjunto de peças é igual a um, então aquele
conjunto de peças está “em atari”, ou seja, a menos
que o jogador em questão faça algo, o adversário está
a uma jogada de capturar todas as peças de tal
conjunto.
Jogada suicida - Uma jogada suicida é o caso
do posicionamento de uma peça sendo que tal
posicionamento acarretaria na redução de liberdade
somente dessa peça ou de um conjunto de peças do
próprio jogador de modo que a liberdade fosse zero,
ou seja, com esse movimento seria realizada a captura
de peças para o adversário. No jogo de Go, as jogadas
suicidas são inválidas, a menos no caso de capturar um
conjunto de peças do adversário.
Captura de peças - A captura de peças só é
realizada quando se reduz a liberdade de uma ou mais
peças a zero e, com isso, remove-as do tabuleiro e
separa-as para contagem de peças capturadas.
Olho - Um ‘olho’ é um aglomerado de
posições vazias e/ou composto de peças mortas que
seja cercado por esse conjunto de peças ligadas
adjacentemente.
Peças vivas e peças mortas - São necessários
dois ‘olhos’ em um conjunto de peças ligadas
adjacentemente para mantê-las ‘vivas’, pois, desse
modo, seriam necessário o posicionamento simultâneo
de duas peças para a captura desse conjunto de peças.
Caso o conjunto de peças não possua pelo menos dois
‘olhos’, então o aglomerado de peças é considerado
como peças mortas.
Regra de Ko - Considere que atualmente o
jogo se encontra na jogada X e o adversário realiza um
posicionamento na jogada X+1 que permita com que a
jogada X+2 retome o mesmo estado do tabuleiro da
jogada X. Para evitar que entre em um ciclo de
jogadas realizadas inutilmente, foi implantada a regra
de Ko, que impede tal ciclo. Ou seja, no caso anterior,
o jogador em questão precisa realizar uma jogada em
X+2 de modo que o tabuleiro não retome a
configuração da jogada X.
4
 2.2.2. PEÇAS E POSICIONAMENTO do adversário capturadas ganha.
No jogo de Go não há tipos diferentes de
peças. O tabuleiro de Go consiste em um plano
3. CARÁTER AGONÍSTICO

quadrado de dezenove linhas por dezenove colunas, de O próprio Callois (3) cita um exemplo

modo que as peças são posicionadas na interseção agonistico2 do aspecto do jogo de xadrez, ao citar a

dessas linhas. diferença das atribuições de cada peça de modo que o

seu bom uso influencie de modo que a estratégia a ser
desenvolvida seja uma característica agonística. Em
ambos os jogos, e, provavelmente, em todos os jogos
de tabuleiro, a análise da linha de raciocínio adotada
pelo adversário, inclusive a percepção de jogadas que
incitem a situações piores para a atual para o jogador
corrente, é uma característica agonística. Uma outra
característica agonística, nesse caso somente no jogo
de Go, é o desenvolvimento da habilidade de peceber
o traçado do andamento do jogo, como citado no item
“Peças e posicionamento” das regras do jogo de Go.
Quem possui a habilidade agonistica no jogo do Go
consegue perceber quem está ganhando, como na
figura 10. Como citado anteriormente, não há a
característica de Alea em nenhum dos jogos nem
Mimicry e Ilinx.
Figura 9. Imagem do tabuleiro de Go antes do
posicionamento de peças.

2.2.3. TURNOS
Primeiro decide-se qual jogador começa o
jogo, geralmente ao pegar um punhado de peças e
alguém decide se quer par ou ímpar. Quem ganhar
essa disputa começa o jogo, sendo a partir daí
alternado entre os dois jogadores. No jogo de Go é
permitido a não realização do posicionamento de
peças. Caso os dois jogadores passem as suas
respectivas vezes um logo após o outro, o jogo termina
e realiza-se a contagem de pontos, como descrito no
item OBJETIVO.

2.2.4. OBJETIVO
O objetivo do jogo é derrotar o adversário sob Figura 10. Um momento de um jogo de Go.

a condição de vitória numérica de pontos ou sob a

condição de desistência do adversário.
4. INTELIGÊNCIA ARTIFICIAL
O xadrez e o Go são jogos de informação
Para a contagem de pontos realiza-se o
perfeita (o que não acontece, por exemplo, em jogos
seguinte procedimento: removem-se as peças mortas,
de cartas em que um jogador não conhece o jogo dos
preenche as posições vazias que não foram cercadas
outros) e não probabilístico (sem a intervenção da
por nenhum jogador e conta-se o número de posições
sorte que interfere, por exemplo, no gamão, onde o
vazias cercadas pelas peças de cada jogador
(território). O jogador que possuir o maior número de 2
Como citado na nota de rodapé anterior, referências
posições vazias cercadas somado ao número de peças a ‘Alea’, ‘Agôn’, ‘Mimicry’ e ‘Ilinx’ são como descrito
por Roger Caillois (3).
5
lançamento dos dados determina uma parte da
evolução). A partir dessas características, podemos
verificar que é possível analisar todas as jogadas legais
partindo de um estado3 inicial fixo rumo a um
conjunto de estados finais, os quais já possuem status
determinados, como ganho, perda e empate dos
jogadores. A árvore de escolhas entre as jogadas legais
permitidas a partir de um dado estado é o que
chamamos de “espaço de estados”, sendo este último
o objeto de estudo nas aplicações de Inteligência
Artificial nos jogos de xadrez e de Go.
O método de escolha para a próxima jogada a
ser realizada a partir de um dado estado está
relacionado ao algoritmo adotado para tal análise.
Geralmente, a análise está relacionada à ponderação
de pesos, seja em posições, no caso do Go, quanto por
peças, como no caso do Xadrez. Existem alguns
métodos de análise através de jogadas futuras, como o
MinMax (5) ou até mesmo as buscas cegas (6). As
buscas cegas são as mais precisas e certeiras, pois elas
analisam todas as possibilidades do jogo
encontrar o melhor caminho. Mas elas exigem um
custo computacional muito grande.
Por isso, o fator NPS (“nós por segundo”,
nodes per second, na nossa notação: “estados por
segundo”) é muitas vezes considerado a principal
medida da força de um computador jogando xadrez.
Essa força, para um mesmo programa, varia com o
poder de cálculo da máquina. O problema é que,
havendo no xadrez um número astronômico de
posições legais e respectivas combinações em jogos
válidos, a busca exaustiva torna-se impraticável.
A força bruta, apesar de nos dar os lances
mais exatos possíveis, se torna impraticável a sua
aplicação tanto no xadrez, como no Go, tendo então a
necessidade do uso de heuristicas. A implementação
das heurísticas começa pela definição dos aspectos a
serem avaliados com base em padrões
posicionamento das peças; continua com a criação de
algoritmos para reconhecer tais padrões; passa para a
definição do peso que cada factor terá na avaliação
global. A função de avaliação posicional materializa
todo o processo, definindo como será atribuído um
único valor numérico a cada posição com base em
3
Um estado, para nosso artigo, consiste em um
arranjo de peças no tabuleiro, tanto para xadrez
quanto para Go.
todos os elementos considerados. O Deep Blue usava
uma “função de avaliação rápida” (para os aspectos
mais relevantes e mais fáceis de identificar) e uma
“função de avaliação lenta” (para os aspectos mais
sutís): se a primeira desse um resultado muito claro, a
segunda era dispensada (7).
No uso de heurísticas, tudo o que possa ser
importante e não esteja previsto ou esteja
subvalorizado na função de avaliação torna-se
“invisível” para o computador de xadrez. As situações
de maior risco são as posições instáveis, aquelas em
que o balanço material ou posicional pode ser alterado
abruptamente: um rei está em xeque, uma peça foi
tomada, há peões avançados na sexta ou sétima linha
(um peão que atinja a oitava linha pode ser
“promovido” a uma peça à escolha do jogador,
constituindo assim uma forte ameaça).
Sabe-se que já foram desenvolvidos muitos de
softwares de xadrez com diferentes heurísticas
implementadas. Portanto não é possível definir qual a
para
heurística exata que um software de xadrez usa. Mas
todas as heurísticas tanto usadas no xadrez como no
Go são diretamente baseadas nas estratégias gerais
desses jogos.
4.1. ESTRATÉGIAS USADAS NO XADREZ
O xadrez é considerado um jogo bastante
técnico e também bastante rico em estratégias. Ele
possui peças diferentes com movimentos diferentes,
por isso que ele é tecnicamente muito forte, pois o
jogador pode combinar a ação e força de diferentes
peças, como o alinhamento de torres, alinhamento
bispo-dama, e também explora muito a força dos seus
movimentos, por exemplo a cravada do bispo ou a
dupla intenção do cavalo. Também é possível
organizar posição de defesa para o rei, como o Roque
Curto, Roque Grande, e combinar peças no ataque.
de É certo que no começo do jogo, todas as
jogadas são baseadas nas aberturas de jogo, pois como
nos primeiros lances temos um número bem limitado e
conhecido de movimentos, então pode-se fazer uso
das aberturas como o Gambito da Dama, Rui Lopes,
Siciliana, Ornitorrinco (8). Apesar de estarem
implementadas e documentadas, ela apresenta um
número bastante grande de aberturas e muitas
variações. Os principais objetivos da abertura visam o
domínio do centro que é denominado pelas casas: D4
6
(na notação algébrica), D5, E4, E5, pelos peões
centrais, e desenvolvimento dos cavalos e bispos.
O planejamento do ataque deve ser feito de
forma bem cuidadosa e planejada, muitas vezes
implementadas em vários lances para que o ataque
seja feito de forma fulminante. Uma afobação no
ataque acarreta num ataque mal sucedido e um
enfraquecimento da defesa.
Basicamente, as estratégias básicas do xadrez
estão relacionadas em conseguir (9):
território imediatamente) pode ser mal globalmente,
pois o adversário pode ganhar outro tipo de vantagens.
Ao contrário do xadrez não existe nenhum “balanço
material”.
A união faz a força no Go: duas ou mais peças
podem unir-se formando blocos. Esses blocos de peças
são chamados grupos e têm tantas liberdades quanto à
soma das liberdades de cada peça que a forma. Um
bloco só se torna estável se ele contiver os dois olhos.

Superioridade em material

Superioridade na mobilidade das peças

Maior domínio de casas não ocupadas

Maior número de peças desenvolvidas

Superioridade na estrutura de peões

Superioridade espacial

Segurança na posição do Rei

Ao contrário do que se imagina, a estratégia

não exige uma análise profunda das jogadas seguintes,
mas sim na conquista e manutenção lenta de uma
Figura 11. Comparativo de números de peças necessárias para
pequena vantagem como por exemplo a captura de um
cercar 9 territórios.
peão dobrado.
Além de tentar cercar o maior número de
4.2. ESTRATÉGIAS USADAS NO GO territórios possíveis, as estratégias básicas do jogo de
No jogo de Go não existe a presença de alea. Go, consistem em (11):
O Go é como uma guerra em que temos que conquistar

Conexão: Tentar sempre fazer conexões entre
o maior número de territórios. Para tal, é necessário
as peças, assim o grupo fica mais forte, com
acrescentar sabiamente as peças no tabuleiro. As
mais facilidade tanto para defender um
jogadas, sempre levam em consideração a proteção do
território como para atacar.
território, união e formação de estruturas estáveis, e

Corte: Tentar impedir que o inimigo conecte
sempre tomando cuidado para o inimigo não eliminar
dois grupos, sendo assim, fazendo um grupo
uma peça ou um grupo.
mais forte.
Nos jogos de Go geralmente inicia-se a

Vida: Impedir que o inimigo elimine uma peça
partida disputando os cantos, depois as bordas e, por
fim, o meio do tabuleiro, mas por qual motivo? Para ou um grupo seu, tentando fazer “dois

um determinado número fixo de territórios, é olhos”, ou juntando o grupo com outro grupo.

necessário menos peças para cercar no canto, seguido
Morte: Eliminar, enfraquecer, ou impedir que
pela borda e, por fim no meio (10). Observando a um grupo do inimigo cresça, sendo assim
figura 11, podemos ver um exemplo disto: para nove fortalecendo a si mesmo.
territórios, no canto são necessárias seis peças, contra
nove peças para a borda e doze para o meio. 4.3. COMPARATIVO LÓGICO
O xadrez sempre foi um simbolo dos jogos de
O número de estratégias possíveis é enorme,
lógica, e o mais popular no mundo. Ele já possui uma
e aquilo que é bom a curto prazo (i.e. ganhar
teoria muito bem desenvolvida e extensa, sempre foi
7
um desafio para os especialistas em Inteligencia O Go, assim como o xadrez é um jogo
Artificial fazer algoritmos para o jogo de xadrez. Ao milenar, jogado apenas utilizando o raciocínio. Ele é
longo dos tempos, diversos programas de xadrez já muito impressionante pela sua simplicidade e ao
foram desenvolvidos como o Shredder, Fruit, Fritz, mesmo tempo pela complexidade das estratégias no
etc. para tentar superar o ser humano nesse jogo que jogo. Sabe-se que numa estimativa preliminar,
tanto simboliza a inteligencia. Até que em 1997 o IBM podemos considerar que 19x19 linhas produzem 361
Deep Blue vence o atual campeão mundial de xadrez, cruzamentos, e cada cruzamento pode apresentar 3
Garry Kasparov por 3x1 com 2 empates. estados distintos: pedra branca, pedra preta ou vazio.

Portanto, 3361 posições seria uma boa estimativa.

Possui uma ordem de 10132 mais possibilidades que o

jogo de xadrez, sendo esse um dos grandes
argumentos dos jogadores de Go, quando se trata da
comparação entre Go e Xadrez. Mas esse argumento é
erroneamente usado pois se fosse apenas analisar
todas as possibilidades, jogada por jogada, o
computador ganharia muito fácil do ser humano, pois
o poder de cálculo do computador é muito mais rápido
que a mente de um ser humano.

Sabemos então que o desempenho no jogo

Figura 12. IBM Deep Blue - Software e Hardware totalmente
implementado para jogar xadrez.
depende muito mais da parte heurística, do

O Deep Blue (12) foi criado para conhecimento e do raciocínio do que do cálculo em si.
Pois o computador possui um cálculo extremamente
especificamente para derrotar um humano num jogo
rápido se comparado com o ser humano, mas possui a
de xadrez - recorrendo para isso a meios
sua inteligência muito baixa, sendo ela proporcional
extraordinários. O Deep Blue usado no segundo
ao desempenho do algoritmo de Inteligencia Artificial
encontro com Kasparov tinha 480 processadores
implementado.
específicos para otimizar as buscas no jogo de xadrez
trabalhando em paralelo (13). Com este poder, O Go obteve uma notação muito maior depois
analisava em média 200 milhões de posições por que o Deep Blue derrotou o campeão mundial de
segundo (13). xadrez, pois, até hoje, não existe ao menos um
software de Go que consiga vencer um jogador de
Até hoje, não existe um cálculo preciso sobre
nível mediano. Mas sempre devemos levar em conta
o número de possibilidades de jogadas do xadrez, Em
que os softwares de xadrez já são desenvolvidos desde
1950, Shannon e Levy estimaram de que no Xadrez
1950 e o xadrez já possui uma base muito forte de
64!
podem ocorrer possibilidades, ou seja estudos voltados para o xadrez computacional, sendo
32!(8!) (2!)
2 6
que várias pessoas já implementaram e estudaram
43 diversas heuristicas de xadrez, diversos softwares de
cerca de 10 posições diferentes (14). Houve vários
erros nesse cálculo, entre os quais o mais xadrez já foram desenvolvidos ao longo dos anos,

evidentemente foi o fato de eles terem aceito peões inclusive existe um torneio anual de softwares de

na primeira e na oitava filas. Se levarmos em conta a xadrez. A grande diferença que faz com que softwares
de Go ainda não consiga superar o ser humano está no
estimativa de Victor Allis (14), o número de 10 50
desenvolvimento e criação de heurísticas mais
possibilidades, é factível que mesmo com as máquinas
eficazes. Do mesmo jeito que o Go tenha muito mais
com processadores mais poderosos, não consiga fazer
possibilidades que o xadrez, também por isso, o
a busca cega da solução de um jogo de xadrez. No
número de suas estratégias também tendem a serem
entanto, a combinação de processadores poderosos,
maiores. Isso também é um dos motivos que o
acesso a banco de dados e excelentes heurísticas,
computador ainda não ganha do homem no Go. Depois
fizeram a máquina ganhar do homem no xadrez.
8
que todas as heuristicas de Go já estiverem sido tão
intensamente estudadas e desenvolvidas como no
xadrez, o computador ganhará tão mais facilmente
quanto o computador ganha do homem no xadrez. Isso
se deve ao fato que os grandes mestres no xadrez já
têm seus jogos muito próximos da perfeição, é comum
que jogos dos grandes mestres empatem ou que a
maioria das vitórias ocorre com o jogador de brancas,
pois a simples vantagem de estar começando já é o
suficiente para ganhar o jogo. Enquanto que os jogos
de Go são muito complexos e tem um espaço de
jogadas extremamente grandes e não estão tão
próximos assim das jogadas perfeitas. Por isso, tendo o
desenvolvimento de heuristicas fortes no Go, e como
os computadores possuem mais rapidez no cálculo que
os homens então eles levariam vantagens em cima de
nós.
5. CONCLUSÃO
Os jogos apresentados neste artigo, apesar de
ambos serem puramente estratégicos, apresentam
diferentes objetivos. Como sabido, o Go é uma luta
por domínio territorial (e eventualmente a captura de
peças – as pedras), onde a busca pelo cerco (tomada
de território) fica bem caracterizada durante todo o
desenvolvimento da partida. O Xadrez é um jogo de
tomada de poder (representada pelo xeque-mate ao
rei). Uma partida será perdida (mesmo com grande
domínio territorial) se o rei for atacado e não puder
ser defendido. O Go, apesar de ser mais simples se
compararmos a diversidade de peças e tabuleiro, tem
muito mais possibilidade e uma infinidade de
estratégias, em consequência não temos heurísticas
eficientes que consigam ganhar de humanos. O Xadrez
é um jogo mais novo, de caráter medieval e sofreu
muitas modificações durante sua históra, já o Go
mesmo sendo mais antigo é praticamente jogado da
mesma forma que há dois, três mil anos atrás. Talvez
como o conjunto de regras de Go é menos restritivo
que o conjunto de regras do xadrez, a característica
de “livre arbítrio”, geralmente ausente nas
heurísticas, é mais presente no jogo de Go do que no
de Xadrez.
Saindo das diferenças, podemos notar, que os
dois jogos são uma ótima escolha para quem quer
estimular o raciocínio lógico e estratégico. Go e
Xadrez são mundialmente conhecidos e nomeados
como jogos clássicos, criações importantes do homem,
fazendo parte de nossa história.
AGRADECIMENTOS
Agradecemos ao professor Leonardo Andrade
pela disciplina oferecida e o conhecimento e diversão
que o senhor nos proporcionou.
REFERÊNCIAS
1. “VIDEOGAME: UM BEM OU UM MAL?”
(http://andredeabreu.com.br/site_antigo/txt_videoga
mebemoumal.htm)
2. Chess (http://en.wikipedia.org/wiki/Chess)
3. Tradução livre de parte do livro “Os Jogos e os
Homens” de Roger Caillois
(http://200.171.26.75/tjogos/class_ant_RC.pdf)
4. Go (board game)
(http://en.wikipedia.org/wiki/Go_(board_game))
5. MinMax (http://en.wikipedia.org/wiki/Minmax)
6. Uninformed Seach
(http://pages.cs.wisc.edu/~dyer/cs540/notes/search1
.html)
7. Deep Blue (http://www.math-info.univ-
paris5.fr/~bouzy/Doc/PJR/DeepBlue.pdf)
8. Abertura (xadrez)
(http://pt.wikipedia.org/wiki/Abertura_(xadrez))
9. Estratégia (xadrez)
(http://pt.wikipedia.org/wiki/Estratégia_(xadrez))
10. GO (BADUK ou WEICHI) no Brasil
(http://paginas.terra.com.br/esporte/go/)
11. Go (http://es.wikipedia.org/wiki/Go)
12. IBM Deep Blue
(http://www.research.ibm.com/deepblue/)
13. IBM Deep Blue
(http://en.wikipedia.org/wiki/IBM_Deep_Blue)
14. Shannon number
(http://en.wikipedia.org/wiki/Shannon_number)