ano 2, nº1, novembro de 2016

boletim da extensão do imecc

Começamos este segundo ano de Boletim agradecendo a participação de todos em nossas atividades e parabenizando o ganhador do desafio de outubro, o aluno do IC, Guilherme Perrotta. A solução enviada pelo Guilherme foi 5-2-6-4-2-7-5-3-4-6-1-3-1-7.

Neste mês, teremos a última sessão do ano da cIneMatECCa, com o filme A Prova, e nas Palestras da Extensão, teremos como convidado o professor José Alves de Freitas Neto, do Instituto de Filosofia e Ciências Humanas, trazendo-nos o papel da dúvida no pensamento filosófico.

Venha e participe das oficinas de conservação de livros que serão oferecidas por nossa Biblioteca, com a participação da querida Dulce.

Sejam bem-vindos.

Laura Rifo

Coordenadora de Extensão

extensao@ime.unicamp.br

até onde você pode ir a cavalo?

O passeio do cavalo é um problema conhecido desde o século IX, no qual um cavalo deve passear por todas as casas de um tabuleiro de xadrez vazio, sem repetir nenhuma casa. Veja aqui uma solução do problema.

Existem várias estratégias para solucionar o problema com algumas condições adicionais, como por exemplo, traçando um caminho fechado: o cavalo deve terminar em uma casa atacando aquela em que começou (com mais um pulo, o cavalo fecha o caminho). Algumas destas estratégias envolvem teoria de grafos e algoritmos usando redes neurais. Outra condição, mostrada na figura (extraída daqui), é realizar o caminho mais longo possível sem auto-interseções com um cavalo. Você também pode se divertir resolvendo o problema com um camelo (que se move como um cavalo, mas com saltos 3x1), com uma zebra (com saltos 3x2) ou com uma girafa (com saltos 4x1).

Esta ideia foi usada pelo escritor francês Georges Perec, no livro A vida, modo de usar, ao construir o romance sobre um tabuleiro 10x10 (clique aqui para saber mais).