Desquebra-Cabeça dos Palitos
Publicado por Washington Luis de O Santos (última atualização em 25/04/2019)
[ Hits: 2.207 ]
Eu não sei se esta palavra, Desquebra-Cabeça, existe no nosso dicionário, mas se não existe eu acho que vou patenteá-la.
Bem, mas vamos ao que interessa.
O objetivo deste programa é resolver o problema do "quebra-cabeça das operações de subtração ou adição", onde a pessoa só pode mover um único palito para que o resultado da conta seja verdadeira. O programa poderá encontrar várias formas diferentes de resolver o problema classificando os resultados como doador/receptor e ou mutante. Pra isto, basta o usuário entrar com a expressão que é para ser resolvida.
Com este programa, então, vocês não vão ter mais que ficar quebrando a cabeça. Eu já fiz isto por vocês... eu já quebrei a minha cabeça ao desenvolvê-lo.
Observações:
- O programa roda com o python 3
- Não é necessário importar nenhuma biblioteca externa
- Use um terminal (eu uso o konsole do kde) com o máximo de linhas e de colunas e com a frente branca e o fundo preto para melhor visualizar as cores definidas pelo programa
- Talvez funcione no Windows, ou não, só sei que eu não quero nem saber
Divirtam-se...
#!/usr/bin/env python3 # -*- coding:UTF-8 -*- ''' toothpick.py (palito em portugues) Este programa tem como objetivo resolver o problema do "quebra-cabeça das operações de subtração ou adição" onde a pessoa só pode mover um único palito para que o resultado da conta seja verdadeira. O programa podera encontrar várias formas diferentes de resolver o problema classificando os resultados como doador/receptor e ou mutante Observações: - O programa roda com o python3 - Não é necessário importar nenhuma biblioteca externa - Use um terminal (eu uso o konsole do kde) com o maximo de linhas e de colunas e com a frente branca e o fundo preto para melhor visualizar as cores definidas pelo programa - Talvez funcione no RWindows, ou não, só sei que eu não quero nem saber Copyright (c) 2008-2009 Washington Luis de O. Santos < owashington[arroba]terra.com.br > This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. POR: Washington Luis de Oliveira Santos Taubate - SP, 17 de abril de 2019 ''' # Define variáveis usadas para mostrar cores no terminal RESET = '\x1b[0m' BOLD = '\x1b[1m' BLINK = '\x1b[5m' REVERSE = '\x1b[7m' RST = '\033[00m' RED = '\033[31m' GREEN = '\033[32m' WHITE = '\033[37m' GRAY = '\033[30m' class Fonte: def __init__(self, entrada): self.entrada = entrada data = {'0':( ' _ ', '| |', '|_|'), '1':( ' ', ' |', ' |'), '2':( ' _ ', ' _|', '|_ '), '3':( ' _ ', ' _|', ' _|'), '4':( ' ', '|_|', ' |'), '5':( ' _ ', '|_ ', ' _|'), '6':( ' _ ', '|_ ', '|_|'), '7':( ' _ ', '| |', ' |'), '8':( ' _ ', '|_|', '|_|'), '9':( ' _ ', '|_|', ' _|'), '-':( ' ', ' __', ' '), '=':( ' ', ' __', ' __'), '+':( ' ', ' ', ' '+chr(9532)+' ')} def gera(self): saida = [] if self.entrada != '': for line in range(3): segment_line = '' for caracter in self.entrada: segment_line = segment_line + (''.join(self.data[caracter][line]) + ' ') saida.append(segment_line) return saida def display(self): txt = self.gera() for x in txt: print(x, end='\n') class Toothpick(Fonte): # O dicionario abaixo define os nºs e sinais que podem receber um seguimento/palito e # se transformar em um outro nº ou sinal válido segmentreceptor = {'0':('8'), '3':('9'), '5':('6','9'), '6':('8'), '9':('8'), '-':('+','=')} # O dicionario abaixo define os nºs e sinais que podem doar um seguimento/palito e # se transformar em um outro nº ou sinal válido segmentdoador = {'6':('5'), '8':('0','6','9'), '9':('3','5'), '+':('-'), '=':('-')} # O dicionario abaixo define os nºs e sinais que podem se transformar em um outro nº ou sinal válido segmentmutante = {'0':('6','9'), '2':('3'), '3':('2','5'), '4':('7'), '5':('3'), '6':('0','9'), '7':('4'), '9':('0','6'), '=':('+'), '+':('=')} def __init__(self, entrada): self.entrada = entrada def sreceptor(self, entrada): saida = "" pos = 0 for digito in entrada: try: for ndigit in self.segmentreceptor[digito]: RESULT = entrada[:pos] + ndigit + entrada[pos+1:] if RESULT.__contains__('=') and eval(RESULT.replace('=', '==')): saida = RESULT except: pass pos += 1 return saida def sdoador(self): saida = [] pos = 0 for digito in self.entrada: try: for ndigit in self.segmentdoador[digito]: RESULT = self.entrada[:pos] + ndigit + self.entrada[pos+1:] saida.append(self.sreceptor(RESULT)) except: pass pos += 1 return saida def smutante(self): saida = [] pos = 0 for digito in self.entrada: try: for ndigit in self.segmentmutante[digito]: RESULT = self.entrada[:pos] + ndigit + self.entrada[pos+1:] if RESULT.__contains__('=') and eval(RESULT.replace('=', '==')): saida.append(RESULT) except: pass pos += 1 return saida def stringdiff(self, original, resultado): try: for line in range(3): col = 0 for x, y in zip(original[line], resultado[line]): if x == y: print(y, end='') else: #print('\"%s\" é diferente de \"%s\" na linha %d, col %d' % (x, y, line, col)) if y == ' ': # Posição de onde saiu o "segmento/palito" print('%s%s%s%s%s' % (BLINK, RED, '.', RST, RESET), end='') #print('%s%s%s%s%s' % (REVERSE, RED, x, RST, RESET), end='') else: # Posição aonde entrou o "segmento/palito" print('%s%s%s' % (RED, y, RST), end='') col += 1 print(end='\n') except: #print('%sERRO: stringdiff%s' % (RED, RST)) pass def result(self): try: print('='*80) print ('%sEntrada original:%s' % (RED, RST)) eo = Fonte(self.entrada) eo.display() print('-'*80) print ('Resultado(s) doador/receptor:') rd = self.sdoador() for x in rd: ft = Fonte(x) self.stringdiff(eo.gera(),ft.gera()) print('-'*80) print ('Resultado(s) mutante:') rm = self.smutante() for x in rm: ft = Fonte(x) self.stringdiff(eo.gera(),ft.gera()) print('-'*80) except: print('%sERRO: expressão mal formada%s' % (RED, RST)) return if __name__ == "__main__": print ('\nAbaixo temos alguns exemplos:\n') tst = Toothpick('248+66=394') tst.result() #248+86=334 resultado doador tst = Toothpick('6+4=4') tst.result() #8-4=4 resultado doador #0+4=4 resultado mutante tst = Toothpick('1+1=2-1') tst.result() #1=1=2-1 resultado doador #1+1=3-1 resultado mutante while True: print ('%sUse o padrão abaixo:' % (GREEN)) Fonte('0123456789-=+').display() print ('%s' % (RST)) expression = input('%sEntre com a sua expressão ou de enter para sair:%s ' % (GREEN, RST)) if not expression: break expression = expression.replace(' ','') tst = Toothpick(expression) tst.result() #print(tst.sdoador()) #print(tst.smutante())
Algoritmo de Dijkstra em Python com visualização em PyGraphviz
Troca de wallpaper temporizado para LXDE
Nenhum comentário foi encontrado.
Agora temos uma assistente virtual no fórum!!! (247)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
redirecionando saida de comando touch para o AWK[AJUDA] (4)
Microfone do meu headset não é recinhecido. Meu notebook é um Acer Asp... (1)
iso de sistema 32 bit em atividade (18)