O curso
Quebra-cabeças de programação com Python é um curso de Programação para iniciantes em sete aulas, para quem acabou de terminar Python do zero. Cada aula pega um quebra-cabeça famoso, de uma primeira resposta até uma boa resposta, e explica por que a boa é melhor: menos trabalho, menos casos especiais ou dados em vez de código. Ele roda no projeto de Pi com dois LEDs da galeria, amarelo no GPIO27 para sim e vermelho no GPIO17 para não, e cada passo é conferido com o que o Pi imprime ou o que seus pinos fazem.
- FizzBuzz e amigos: o bug em que 15 diz Fizz, o teste mais específico primeiro, cem respostas contadas (27, 14, 6 e 53), as regras como uma lista para que uma regra nova seja uma linha (105 é FizzBuzzBang), números granizo (97 leva 118 passos) e o jogo em dois LEDs sem nenhum
if. - Primos: divisão por tentativa, parando na raiz quadrada (99 tentativas para 9973 em vez de 9971), o Crivo de Eratóstenes (1.229 primos abaixo de 10.000), 35 pares de primos gêmeos abaixo de 1.000, fatores primos e um detector de primos em que você digita números.
- Palíndromos: inverter com
reversed(), frases limpas até sobrarem as letras, dois ponteiros que rejeitam "rocket" após uma comparação, o próximo ano palíndromo (2112) e 198 palíndromos até 9999, o maior palíndromo escondido em uma string e um computador de acoplagem. - Estratégia de adivinhação: um jogo de adivinhação vencido por divisão ao meio, um robô que joga busca binária, pior caso de 7 e média de 5,8 entre todos os segredos, 20 palpites para um milhão de números e a raiz quadrada de 2 por bisseção.
- Grids and tic-tac-toe: a board as a list of lists, cells by row and column, all 8 winning lines, a two-player game over the Serial Monitor with every bad move answered, lights for the winner and a draw, and a computer that wins when it can and blocks when it must.
- Calendar math: the leap year rule that 1900 breaks, the day of the
year (November 11, 2026 is day 315), the Moon landing's weekday counted
from 1900 (a Sunday), Sputnik to the Moon in 4,307 days checked against
datetime, and the next Friday the 13th. - Chefe: um verificador de Sudoku: o final.
O gran final
The boss is a Sudoku referee. It draws the grid with box lines, checks rows, columns and 3 x 3 boxes with one shared test, and gives a verdict. On a broken grid it says exactly what is wrong (row 4, box 6 and column 7 each have a 5 twice, which points at one square). It checks a puzzle still being solved, with zeros for blanks, and lights yellow when nothing clashes. Then it takes typed moves, row, column and digit, and judges each one live, red for a clash. The next step, a solver, is the finale of Recursão e backtracking.
O que o motor do Pi faz de diferente
O Pi roda MicroPython 1.29, não CPython, e os quebra-cabeças esbarram nos limites dele:
- Slices com passo não são suportados:
word[::-1]levantaNotImplementedError, então strings são invertidas com"".join(reversed(word)). Slices simples comoword[1:4]funcionam. str.ljust,str.rjustandstr.zfillare missing; f-string formats such as{month:02d}do the padding.- Um dict não mantém a ordem em que as chaves entraram, então as contagens são impressas por nome em vez de imprimir o dict.
- O gerador de
randomé diferente do do CPython, então o segredo semeado do jogo de adivinhação não é o mesmo número num Pi de verdade.
datetime, calendar, inteiros grandes e o LED do gpiozero funcionam como funcionam num Pi de verdade.