obrigado pela ajuda a configuração do tabuleiro traiangular é : 01 03 02 06 05 04 10 09 08 07 15 14 13 12 11 -----Mensagem original----- De: Juliana Freire <[EMAIL PROTECTED]> Para: [EMAIL PROTECTED] <[EMAIL PROTECTED]> Data: Sexta-feira, 5 de Abril de 2002 18:34 Assunto: [obm-l] Re: [obm-l] resta um -táticas" ajuda "
>"Como determinar" eu não sei... >Na verdade não tenho a menor idéia de qual a lógica por trás disto, >mas quando eu era criança uma vez meu avô conseguiu resolver sem >querer, e eu decorei a solução. >Vamos numerar as casas do tabuleiro assim: > > 1 2 3 > 4 5 6 > 7 8 9 10 11 12 13 >14 15 16 17 18 19 20 >21 22 23 24 25 26 27 > 28 29 30 > 31 32 33 > >A casa do meio, 17, é a que começa vazia. >Eu vou escrever 19 -> 17 significando, "a peça que está na casa 19 pula para a casa 17, comendo a peça que está no meio". >Para resolver, faça esta sequencia de movimentos: > >19 -> 17 >30 -> 18 >27 -> 25 >13 -> 27 >24 -> 26 >27 -> 25 >22 -> 24 >31 -> 23 >33 -> 31 >16 -> 28 >31 -> 23 > 4 -> 16 > 7 -> 9 >21 -> 7 >10 -> 8 > 7 -> 9 >12 -> 10 > 3 -> 11 > 1 -> 3 >18 -> 6 > 3 -> 11 >16 -> 4 > 4 -> 6 > 6 -> 18 >18 -> 30 >30 -> 28 >28 -> 16 >17 -> 5 >15 -> 17 >24 -> 10 > 5 -> 17 > >Ufa! Espero não ter digitado nenhum número errado... > >A outra configuração eu não entendi como é, poderia fazer um desenho para eu ver se consigo resolver? > > >- Juliana > >----- Original Message ----- >From: "haroldo" <[EMAIL PROTECTED]> >To: <[EMAIL PROTECTED]> >Sent: Thursday, April 04, 2002 7:50 PM >Subject: [obm-l] resta um -táticas" ajuda " > > >como determinar um algoritmo para vencer sempre em um jogo de resta um com 15 posições(14 peças) em formato de número triangular e >no resta um tradicional com um tabuleiro (33 casas em forma de cruz com 32 peças ) > > >========================================================================= >Instruções para entrar na lista, sair da lista e usar a lista em >http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html >O administrador desta lista é <[EMAIL PROTECTED]> >========================================================================= > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é <[EMAIL PROTECTED]> =========================================================================