Lecciones y el juego de aprendizaje

Acertijos de programación con Python

Los acertijos clásicos de programación, desde FizzBuzz hasta un verificador de Sudoku, resueltos por la tripulación de una estación espacial en una Raspberry Pi 4.

El curso

Acertijos de programación con Python es un curso de Programación para principiantes en siete lecciones, para quien acaba de terminar Python desde cero. Cada lección toma un acertijo famoso desde una primera respuesta hasta una buena, y explica por qué la buena es mejor: menos trabajo, menos casos especiales o datos en vez de código. Corre en el armado de la Pi con dos LEDs de la galería, amarillo en el GPIO27 para sí y rojo en el GPIO17 para no, y cada paso se comprueba contra lo que imprime la Pi o lo que hacen sus pines.

  1. FizzBuzz y compañía: el error en que 15 dice Fizz, la prueba más específica primero, cien respuestas contadas (27, 14, 6 y 53), las reglas como una lista para que una regla nueva sea una línea (105 es FizzBuzzBang), números granizo (97 toma 118 pasos) y el juego en dos LEDs sin ningún if.
  2. Primos: división por tentativa, detenerse en la raíz cuadrada (99 intentos para 9973 en vez de 9971), la criba de Eratóstenes (1,229 primos menores que 10,000), 35 pares de primos gemelos menores que 1,000, factores primos y un detector de primos donde escribes números.
  3. Palíndromos: invertir con reversed(), frases limpiadas a sus letras, dos punteros que rechazan "rocket" tras una comparación, el próximo año palíndromo (2112) y 198 palíndromos hasta 9999, el palíndromo más largo escondido en una cadena y una computadora de acople.
  4. Estrategia de adivinanza: un juego de adivinanzas ganado a base de mitades, un robot que juega búsqueda binaria, un peor caso de 7 y un promedio de 5.8 con todos los secretos, 20 intentos para un millón de números y la raíz cuadrada de 2 por bisección.
  5. 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.
  6. 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.
  7. Jefe final: un verificador de Sudoku: el final.

El 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 Recursión y retroceso.

Qué hace distinto el motor de la Pi

La Pi corre MicroPython 1.29, no CPython, y los rompecabezas chocan con sus límites:

  • Los slices con paso no son compatibles: word[::-1] lanza NotImplementedError, así que las cadenas se invierten con "".join(reversed(word)). Los slices normales como word[1:4] sí funcionan.
  • str.ljust, str.rjust and str.zfill are missing; f-string formats such as {month:02d} do the padding.
  • Un dict no conserva el orden en que entraron las llaves, así que los conteos se imprimen por nombre en vez de imprimir el dict.
  • El generador de random difiere del de CPython, así que el secreto sembrado del juego de adivinanza no es el mismo número en una Pi real.

datetime, calendar, los enteros grandes y el LED de gpiozero funcionan igual que en una Pi real.