Resoluo de problemas

Psicologia Cognitiva
peter.claessens@ufabc.edu.br
Roteiro

Pensamento

Resoluo de problemas introduo

Mtodos para resoluo de problemas:
algoritmos e heursticas

Insight

Analogias

Fixao funcional
Introduo

Pensamento: uma atividade mental

consciente que transforma uma
representao em uma outra

R1 R2
Input Output

Pensamento direcionado mediado por um
conjunto de operaes mentais que levam
 de um conjunto de premissas para uma
concluso, no caso de raciocnio
 de uma formulao de problema e um resultado
esperado a uma possvel soluo, no caso de
resoluo de problemas
 de um conjunto de opes de ao, possveis
resultados, probabilidades e valores dos
resultados, para uma deciso
Na cincia cognitiva tenta-se descobrir estas
operaes

s vezes existem sistemas normativos ex.
 Sistemas formais para silogismos ou lgica proposicional,
ou teoria de conjuntos
 Modelos de utilidade econmica para tomada de deciso
 Paradigmas Bayesianos para afirmaes probabilsticas

Modelos normativos vs. descritivos:
 Humanos (e outros animais) normalmente no se
comportam perfeitamente otimizados:

Vieses (ex. excesso de confiana, otimismo)

Limitaes estruturais (ex. capacidade memria de trabalho)

Estratgias suboptimais

Portanto, existem modelos de como deveramos pensar/agir

(normativos) e de como realmente pensamos/agimos
(descritivos)
 V. noo de racionalidade limitada
Resoluo de problemas

Qual distncia o pssaro ter viajado at que os trens se encontram?

Ilustrao Kantowitz, Roediger & Elms

 200 milhes de
posies por QI 135
segundo supermem
Banco de dados
gigantesco
Kasparov vs Deep Blue
1996: Kasparov ganhou (3/6 win, 1/6 loss, 2/6 draw)
1997: Deep Blue ganhou (1/6 win, 2/6 loss, 3/6 draw)

Como conseguimos?
Problemas

Caractersticas:
 Estado inicial
 Estado-objetivo
 Passos busca atravs do espao do problema:

Espao mental consistindo de representaes
simblicas de estados e operaes entre estados
Resoluo de problemas

Algoritmo:
 Mtodo sistemtico que sempre produzir uma
soluo
 Ex.

Problema: 2495 1953 = ?
Resoluo de problemas

Heurstica:
 Regra que usa partes selecionadas do problema
para produzir uma soluo
 Sub-tima somente parte do problema
considerado mas eficiente (velocidade &
recursos)
 Ex. anlise de meios-e-fins:

Determinar estado-objetivo (onde quer chegar)

Avaliar distncia entre estado atual e estado-objetivo

Escolher operador para reduzir a diferena
Tipos de problemas

Mal-definidos vs. bem-definidos
 Mal-definido: um problema que no possui um
processo bvio de soluo (ex. objetivo nebuloso,
opes de ao no so claras)

Ex.: ser feliz...
 Bem-definido: pelo menos um caminho claro para
soluo

Ex. silogismo

Knowledge-lean vs knowledge-rich:
 Knowledge-lean: ex. torre de Hanoi
 Knowledge-rich: ex. resolver um integral

NP-completo
 Estado inicial

Passos atravs do espao do problema

(estados + operadores)

Note:
Estado-objetivo Torre de Hanoi, como outros
problemas, possui mais que uma
soluo.
Mtodos de resoluo de problemas

Algortmicos:
 Busca exaustiva

Heurstica:
 Anlise de meios-e-fins

Sub-objetivos:
 Quando um obstculo encontrado, estabelecer o objetivo
intermedirio de remov-lo
 Sub-objetivo 'objetivo final temporrio'
 procedimento recursivo
problema There's a hole in the bucket,
Dear Liza, dear Liza
There's a hole in the bucket,
Dear Liza, there's a hole.
objetivo Then fix it, dear Henry,
...
With what shall I fix it,
...
Recurso...
With a straw, dear Henry, ...
But the straw is too long, ...
Then cut it, dear Henry, ...
With what shall I cut it, ...
With an axe, dear Henry, ...
The axe is too dull, ...
Then sharpen it, dear Henry, ...
With what shall I sharpen it, ...
With a stone, dear Henry, ...
The stone is too dry, ...
Then wet it, dear Henry, ...
With what shall I wet it, ...
With water, dear Henry, ...
How shall I get it, ...
In the bucket, dear Henry, ...
There's a hole in the bucket...
Sub-objetivos

Problema dos hobbits e dos orcs:
 Temos trs hobbits e trs orcs de um lado do rio.
O objetivo assegurar que os hobbits e orcs
chegam todos no outro lado em segurana,
usando um barco para o transporte. O barco s
pode levar at duas criaturas de uma vez. Os
orcs comem os hobbits, portanto o nmero de
orcs no pode exceder o nmero de hobbits em
cada lado do rio. Qual a consequncia de
atravessas que transportar todas as seis
criaturas sobre o rio sem causar danos aos
hobbits?

Noturno at aqui.
Distncia at soluo
6

4
5
3
4

2
4 Etapa mais difcil!

2 Pessoas tm problemas em aplicar sub-

3 objetivos que as distanciam do objetivo
final.
1 Cf. estratgia de reduo de diferena
2

0

Regras padro-ao
 Idia que o contedo da memria de trabalho
provoca uma reorganizao da informao
segundo duas maneiras:

Regras padro-ao progressivas ('forward'): foco em
mudana de estado

Regras padro-ao retrogressivas ('backward'):

reformulao do problema
Representao

Problemas de 'insight' (aha!): requerem ver

os problemas de um outro ngulo

Um homem que vivia em uma cidade

pequena casou 20 mulheres nessa cidade.
Todas as mulheres ainda esto vivas, e ele
nunca divorciou nenhuma. Mesmo assim o
homem no violou nenhuma lei. Como
possvel?
Conecte todos os pontos com 4 linhas retas sem levantar a sua caneta.

Problemas insight vs. non-insight: processos
diferentes
 Metcalfe & Wiebe:

Cada 15 segundos, pessoas julgaram quo perto
estavam da soluo

Insight: sem correlao

vespertina at aqui

Khler (psiclogo Gestalt): Aprendizagem
de insight com chimpanzs. (top-down)
v. http://www.youtube.com/watch?v=fPz6uvIbWZE

Contraste com aprendizagem por tentativa e

erro pelos gatos de Thorndike (lembra lei do
efeito) (bottom-up)
http://www.youtube.com/watch?feature=player_detailpage&v=Vk6H7Ukp6To

Matutino at aqui
Analogias / isomorfismos

Estudo clssico por Duncker (1945)
Suponha que voc seja um mdico com um paciente que tem um
tumor maligno no estmago. impossvel operar no paciente;
mas se o tumor no for destrudo o paciente morrer. Existe um
tipo de raio que pode ser usado para destruir o tumor. Se os
raios forem direcionados diretamente ao tumor com a
intensidade suficientemente alta o tumor ser destrudo.
Infelizmente, nesta intensidade o tecido saudvel atravs do qual
os raios passam no caminho para o tumor tambm ser
destrudo. Em intensidades mais baixas, os raios so sem perigo
para o tecido saudvel mas tambm no afetaro o tumor. Que
tipo de procedimento pode ser utilizado para destruir o tumor
com os raios, e ao mesmo tempo evitar a destruio do tecido
saudvel?

Um general queria capturar o forte do inimigo. Juntou
um grante exrcito para lanar uma ofensiva direta de
grande escala, mas aprendeu que todas as vias levando
imediatamente ao forte estavam minadas. As minas
eram desenhadas de tal forma que seria possvel para
grupos pequenos dos soldados inimigos passarem com
segurana, mas cada grupo grande desencadaria as
minas. Agora o general inventou o seguinte plano:
dividiu as tropas em diversos grupos menores e mandou
cada marchar por uma via diferente, cronometrado de
uma forma que todo o exrcito se reuniria exatamente
ao alcanar o forte e poderia ento atacar com toda a
fora.
Gick & Holyoak (1980, 83) usar estria-fonte requer:
Perceber a analogia
Mapear itens correspondentes
Aplicar o mapeamento para gerar uma soluo anloga

Sujeitos no usam informao analgica de
forma espontnea
 10% resolveu o problema da radiao sem a histria
do ataque
 30% depois de ler a histria do ataque
 75% depois da dica que podiam usar a histria do
ataque como inspirao

Gick & Holyoak interpretam influncias de
analogias como 'induo de esquemas'

Induo de esquema tambm pode ter
efeitos adversos
 Ex. Reusser com alunos de primeiro e segundo
grau

"H 26 ovelhas e 10 cabras no navio. Qual a idade do
capito?" (Crianas usam os nmeros.)
 Ex. Page and Simon

"O nmero de moedas de 25 centavos sete vezes o
nmero de moedas de 10 centavos. O valor das
moedas de 10c excede o valor das de 25c com R$2 e
50c. Quantas ele tem de cada moeda?
Fixao funcional

... quando a funo tradicional de um objeto
atrapalha solues criativas...

Ex problema das duas cordas

Como voc pe um n em duas cordas

penduradas do teto quando uma delas
fora de alcance enquanto voc segura a
outra?
(60% no encontram uma soluo
razovel)

Somos acostumados a pensar sobre uma
pina como uma ferramenta com uma funo
especfica, e no vemos outros possveis
usos.

Ex. Duncker: problema da vela
 Voc tem disposio uma vela, uma caixa de
preguinhos, e fsforos. A sua tarefa de montar a
vela verticalmente numa parede de madeira, para
que a vela servir como lmpada.

Problema da vela
 Exp Duncker:

Condio de controle: caixas vazias

Condio de fixao funcional: caixas continham objetos
relacionados ao problema

Condio neutra: caixas continham objetos no
relacionados soluo

Resultado:
 Condi de controle: 7/7 encontraram soluo
 Condio de fixao funcional: 3/7 ...
 Condio neutra: 1/7
 (replicado com grupos maiores por Adamson)
Resumo
* Pensamento direcionado, representao e operaes mentais
(sistemas normativos e descritivos)
* Resoluo de problemas como caminho no espao do problema
(estados e passos/operaes)
* Algoritmo vs. heurstica (ex. anlise meios-e-fins, sub-objetivos)
* Problemas bem- vs mal-definidos
* Estratgia de reduo de diferena
* Regras padro-ao: progressivas e retrogressivas
* Insight vs. tentativa-e-erro
* Uso de analogias e isomorfismos e induo de esquemas

* Fixao funcional