Escrevo este artigo só para me lembrar de algo que comi este ano (2009). Um dia fomos almoçar na casa dos meus pais em BH e meu pai, que é o cozinheiro da família, apresentou um ingrediente diferente.
Antes de continuar, digo que meu pai é um excelente cozinheiro, amador ainda, mas excelente. Sempre gostei dos pratos que ele faz e tento imitar o que consigo.
Nesse dia meu pai fez asas e coxas de frango assados e disse que era um frango especial. Qual não foi minha surpresa ao morder uma coxinha e descobrir que os ossos tinham sido substituídos por presunto picado! Fantástica idéia e delicioso! Ele não quis me dizer de jeito nenhum onde tinha comprado o tal frango.
Se alguém de BH souber, me avise. 
2 de Dezembro de 2009 às 12:07
Thiago
Estou usando o Eclipse Galileo no trabalho para programar em Java e de repente, no modo de Debug, nenhum breakpoint é respeitado: todos passam direto.
Procurei um pouco na net e descobri que é um problema do JDK 1.6.0.14.
Usem outra versão -> A 1.6.0.16 corrige esse problema.
Fonte
13 de Agosto de 2009 às 14:52
Thiago
Estou impressionado com o tanto que nossa cachorrinha já cresceu em menos de 4 meses!
20 de Junho de 2009 às 12:00
Heringer
Só pra manter a consistência…
Pelo terceiro segundo quatriênio seguido, Uzbequistão e Bahrein voltam a fazer uma partida decisiva valendo vaga na Copa do Mundo, após campanhas razoáveis na repescagem.
Na última vez, isso aconteceu na repescagem asiática. Dessa vez, entretanto, as seleções anteciparam a partida para a última rodada das eliminatórias asiáticas. O vencedor irá para a repescagem contra outra seleção asiática, onde o vencedor ainda terá que enfrentar uma seleção da América do Norte ou da América Central.
O jogo que ninguém quer acompanhar acontece hoje, 17/06/2009, às 13h, horário de Brasília.
Esse foi mais um post inútil para manter a coerência com o post de 4 anos 1 ano atrás .
17 de Junho de 2009 às 09:47
Heringer
Post-desabafo: O Rational Clear Case é o pior sistema de controle de versão de artefatos que já foi criado. Esse lixo é lento e entupido de bugs! Já teve caso aqui no trabalho de pessoas (plural!) que já perderam a pasta toda de código fonte de um projeto (tiveram que voltar o backup do servidor, pois os arquivos sumiram do repositório). Eu já perdi muitos arquivos e tive que refazer muito trabalho, pois é comum que o conteúdo de um arquivo seja apagado quando o mesmo é incluído no Clear Case.
Hoje já tem 2 horas que estou incluindo 2 mil arquivos de código fonte no Clear Case. Já travou 5 vezes. Já deu 4 tipos de erros diferentes. A exibição de status dos arquivos já tornou-se não determinística: cada vez que ativo o programa ele mostra estados diferentes para o mesmo arquivo.
As ferramentas da Rational são horríveis, credo.
20 de Março de 2009 às 12:35
Thiago
Ontem fiz um programa para resolver o 8 puzzle. Testei em casa com o puzzle presente no jogo Professor Layton e para minha tristeza o programa era lento demais. Deixei ligado por vários minutos e a resposta não apareceu. Logicamente precisava aumentar a performance e a maneira mais óbvia era trocar o algoritmo de busca, já que a busca em largura, apesar de dar a resposta correta, é muito lenta.
Dito isto, troquei para o algoritmo A*, que é o super bambambam dos algoritmos de busca. Para implementar este algoritmo, preciso de uma fila de prioridade e felizmente a biblioteca de Python já possui uma implementação no módulo heapq. Também é preciso associar um custo com cada configuração do tabuleiro e fiz da seguinte forma: o custo de um configuração é a soma da quantidade de movimentos até chegar nela mais a soma das distâncias Manhattan de cada quadrado até sua posição na configuração final. Usei uma matriz bacana para armazenar fácil essas distâncias, hehe!
Por fim, rodei o programa e dentro de poucos minutos ele deu uma resposta. Testei e a resposta está correta. Até que enfim resolvi esse puzzle terrível! O código está abaixo.
Yesterday I wrote a program to solve the 8 puzzle, but my implementation was too slow. I changed the search algorithm to A* and everyting worked just fine. I finally got through that pesky puzzle in the game.
"""
This is a solver for the 8 sliders puzzle.
A state is a snapshot of the game board. It is represented by a list of
9 items, eg. [0,1,2,3,4,5,6,7,8]. The positions in the list map to the
following positions on the board:
0 1 2
3 4 5
6 7 8
We assume the square labelled 0 is the empty square. It is possible
to have more of the same number on the board.
"""
# A Priority Queue implementation
import heapq
""" The allowed moves in the game. For example, 0:[1,3] means that
a square in position zero can be swapped with the square in position one
or the square in position three.
"""
SWAPS = {0:[1,3],
1:[0,2,4],
2:[1,5],
3:[0,4,6],
4:[1,3,5,7],
5:[2,4,8],
6:[3,7],
7:[4,6,8],
8:[5,7]}
def solve_eight_puzzle(begin, goal):
distance = calculate_distance(goal)
openlist = []
heapq.heappush(openlist, package_cost(begin, 0, distance))
closedlist = []
previous = {begin:None}
while len(openlist) > 0:
print len(openlist),
cost, state = heapq.heappop(openlist)
closedlist.append(state)
if state == goal:
s = goal
path = []
while previous[s] is not None:
path.append(s)
s = previous[s]
path.append(s)
path.reverse()
return path
nextstates = [s for s in possible_moves(state) if s not in closedlist]
for next in nextstates:
previous[next] = state
heapq.heappush(openlist, package_cost(next, cost + 1, distance))
return None
def package_cost(state, path_length, distance):
cost = path_length
for i in range(9):
cost += distance[state[i]][i]
return (cost, state)
def possible_moves(state):
izero = index_of_zero(state)
swaps = SWAPS[izero]
new_states = []
for swap in swaps:
new_state = list(state)
new_state[izero] = state[swap]
new_state[swap] = state[izero]
new_states.append(tuple(new_state))
return new_states
def instructions(state_list):
answer = []
previous = None
for state in state_list:
if previous is not None:
izero1 = index_of_zero(previous)
izero2 = index_of_zero(state)
if izero1 / 3 < izero2 / 3:
# zero went down
inst = "move a piece up"
elif izero1 / 3 == izero2 / 3:
if izero1 < izero2:
# zero went right
inst = "move a piece left"
else:
#zero went left
inst = "move a piece right"
elif izero1 / 3 > izero2 / 3:
# zero went up
inst = “move a piece down”
answer.append(inst)
previous = state
return answer
def index_of_zero(tup):
i = 0
while i < 9:
if tup[i] == 0:
return i
i += 1
print "Mega error: there is no ZERO in", tup
def calculate_distance(goal):
distance = {}
distance[goal[0]] = [0, 1, 2, 1, 2, 3, 2, 3, 4]
distance[goal[1]] = [1, 0, 1, 2, 1, 2, 3, 2, 3]
distance[goal[2]] = [2, 1, 0, 3, 2, 1, 4, 3, 2]
distance[goal[3]] = [1, 2, 3, 0, 1, 2, 1, 2, 3]
distance[goal[4]] = [2, 1, 2, 1, 0, 1, 2, 1, 2]
distance[goal[5]] = [3, 2, 1, 2, 1, 0, 3, 2, 1]
distance[goal[6]] = [2, 3, 4, 1, 2, 3, 0, 1, 2]
distance[goal[7]] = [3, 2, 3, 2, 1, 2, 1, 0, 1]
distance[goal[8]] = [4, 3, 2, 3, 2, 1, 2, 1, 0]
return distance
# Test
i = 1
print
for inst in instructions(solve_eight_puzzle((1,2,3,4,5,6,7,0,1),(1,2,3,4,0,7,6,5,1))):
print i, inst
i += 1
raw_input()
18 de Fevereiro de 2009 às 12:29
Thiago
O problema 8 puzzle é um quebra cabeça em que temos um tabuleiro 3 por 3 com 8 quadrados deslizantes e um espaço em branco. Dada uma posição inicial dos quadrados, pede-se para chegar em uma outra posição qualquer considerando que:
- Os quadrados podem ser deslizados para ocuparem a posição previamente em branco.
- Movimentos diagonais são proibidos.
- As peças só podem ser deslizadas, isto é, não pode-se tirá-las do tabuleiro.
Estava jogando o ótimo Professor Layton and the Curious Village quando emperrei num dos puzzles, que é um 8 puzzle (Puzzle 107: A Worm’s Dream). Depois de milhares de movimentos, desisti e resolvi escrever um programa para resolver o problema para mim, hehe. Apresento a solução abaixo, escrita em Python 2.5.
Adotei a abordagem mais simples, é uma busca em largura sem heurística no grafo onde os vértices são as diversas configurações do tabuleiro. Primeiro implementei a busca como uma função recursiva, mas estava estourando a pilha (Stack Overflow) então reescrevi a função de forma iterativa.
Conseguem ver como ela funciona? O que pode ser feito para melhorar a performance?
Alguém tem uma idéia melhor para como armazenar a seqüência de movimentos que o jogador tem que fazer?
This Python 2.5 program solves the 8 puzzle. It uses a simple breadth first search algorithm in a graph where the vertices are game board snapshots.
Can you see how it works? How can the performance be improved? Does someone have a better idea of how the answer should be stored or presented?
"""
This is a solver for the 8 sliders puzzle.
A state is a snapshot of the game board. It is represented by a list of
9 items, eg. [0,1,2,3,4,5,6,7,8]. The positions in the list map to the
following positions on the board:
0 1 2
3 4 5
6 7 8
We assume the square labelled 0 is the empty square. It is possible
to have more of the same number on the board.
"""
""" The allowed moves in the game. For example, 0:[1,3] means that
a square in position zero can be swapped with the square in position one
or the square in position three.
"""
SWAPS = {0:[1,3],
1:[0,2,4],
2:[1,5],
3:[0,4,6],
4:[1,3,5,7],
5:[2,4,8],
6:[3,7],
7:[4,6,8],
8:[5,7]}
def solve_eight_puzzle(begin, goal):
openlist = [begin]
closedlist = []
previous = {tuple(begin):None}
while len(openlist) > 0:
state = openlist.pop(0)
closedlist.append(state)
if state == goal:
s = tuple(goal)
path = []
while previous[s] is not None:
path.append(s)
s = previous[s]
path.append(s)
path.reverse()
return path
nextstates = [s for s in possible_moves(state) if s not in closedlist]
for next in nextstates:
previous[tuple(next)] = tuple(state)
openlist.extend(nextstates)
return None
def possible_moves(state):
izero = state.index(0)
swaps = SWAPS[izero]
new_states = []
for swap in swaps:
new_state = state[:]
new_state[izero] = state[swap]
new_state[swap] = state[izero]
new_states.append(new_state)
return new_states
# Test
print solve_eight_puzzle([0,1,3,4,2,5,7,8,6],[1,2,3,4,5,6,7,8,0])
17 de Fevereiro de 2009 às 17:27
Thiago
Farei aqui, agora, uma lista pessoal dos (aproximadamente) 7 melhores jogos que já joguei em cada hardware:
Atari
- Adventure
- Hero
- River Raid
- Keystone Keepers
- Enduro
- Frogger
- Q*bert
MSX
- Knightmare
- Penguin Adventure
- Magical Tree
- Payload
- The Castle
- Nemesis
- Atlantis
Master System
- Phantasy Star
- Psycho Fox
- Land of Illusion
- Alex Kidd in Miracle World
- Sonic
- California Games
- Lemmings
Mega Drive
- Phantasy Star 4
- Super Street Fighter 2
- Beyond Oasis
- Road Rash 2
- Sonic 3 & Knuckles
- Shinobi 3
- Jungle Strike
- Landstalker
- Flashback
- ToeJam & Earl
Saturn
- Guardian Heroes
- Dragon Force
- X-Men vs Street Fighter
- Virtual On
- Mr. Bones
- Panzer Dragoon Saga
- Radiant Silvergun
- Burning Rangers
- Nights into Dreams
Dreamcast
- Soul Calibur
- Shenmue
- Rez
- Jet Grind Radio
- Power Stone 2
- Crazy Taxi
- Skies of Arcadia
PC
- Planescape:Torment
- Fallout
- Baldur’s Gate 2
- Starcraft
- Duke Nukem 3D
- Grim Fandango
- Total Annihilation
às 14:25
Thiago
Têm-se falado muito sobre como a pirataria está afetando o mercado de jogos. Grandes produtoras estão procurando investir mais em consoles do que em PCs devido às proteções que existem.
As técnicas de proteção contra cópia em jogos acabam prejudicando justamente os compradores de jogos, pois sofrem com incompatibilidade, lentidão, com a incoveniência de ter que deixar o CD do jogo no drive, etc, coisa pela qual os usuários de jogos piratas não têm que passar. Mas vejam o experimento com World of Goo, jogo premiadíssimo, produzido por 2 pessoas. Este jogo foi lançado sem qualquer proteção contra cópia, como uma maneira dos autores analisarem se a existência de proteção influencia o nível de pirataria ou não. Descobriram que não, pois mesmo o jogo sendo barato, 85% dos jogadores usam cópias piratas.
A produção de jogos consome dinheiro. Se não ha incentivo financeiro para criar jogos, logicamente não haverá mais tantos jogos (seria uma nova bolha?).
Eu passei a acreditar que a única maneira de reduzir a pirataria é conscientizar os jogadores a comprarem jogos originais. Ao menos, aqueles que eles gostaram de verdade.
Obs: Isso não se aplica a MMORPGs, mas não é todo mundo que gosta deles.
13 de Fevereiro de 2009 às 08:17
Thiago
Numa aula de laboratório de física na faculdade, o Matheus e eu fizemos uma dupla. O tema na época era correntes elétricas, V = ri e coisas do gênero. A aula consistia em um exercício, que era encaixar capacitores, resistências e fios numa placa de forma que quando a corrente passasse por um osciloscópio a corrente mostrada no gráfico apresentasse certas formas. Estávamos com problema para conseguir exibir uma das dadas formas e pedimos ajuda ao professor depois de mais de meia hora de tentativas. Ele olhou, olhou e então começou o surto!!! Ele arrancava os fios loucamente e gritava: “Donde está la onda quadrada a derecha? DONDE ESTÁ LA ONDA QUADRADA A DERECHA ?!”. Depois disso, sem dizer mais nada, ele virou de costas e foi embora, deixando fios e componentes jogados para todo lado. O Matheus e eu ficamos estupefatos olhando um para o outro, sem acreditar no que acabamos de ver.
Depois disso o monitor do laboratório veio nos ajudar e identificou que um dos componentes estava com problema.
E juro que esse professor avaliava os trabalhos de acordo com a cara de cada aluno. Era só entregar os trabalhos para ele que ele dava uma olhada rápida para sua cara e já escrevia a nota na capa do trabalho. As garotas sempre tiravam boas notas.
(Digo que ele não lia porque alguns de nossos colegas rechearam o trabalho de frases sem sentido e palavrões. Tiraram a mesma nota de sempre…)
19 de Dezembro de 2008 às 16:48
Thiago
Publicações anteriores