Bài học và trò chơi học tập

Câu đố lập trình với Python

Những câu đố lập trình kinh điển, từ FizzBuzz đến bộ kiểm Sudoku, được giải bởi phi hành đoàn trạm không gian trên một Raspberry Pi 4.

Khóa học

Câu đố lập trình với Python là khóa Coding cho người mới bắt đầu gồm bảy bài học, dành cho ai vừa học xong Python từ con số không. Mỗi bài học đưa một câu đố nổi tiếng từ một lời giải đầu tiên đến một lời giải tốt, và giải thích vì sao lời giải tốt hơn: ít công hơn, ít trường hợp đặc biệt hơn, hay dùng dữ liệu thay cho code. Khóa học chạy trên bản dựng Pi hai LED trong thư viện, LED vàng ở GPIO27 cho có và LED đỏ ở GPIO17 cho không, và mỗi bước đều được kiểm tra theo những gì Pi in ra hoặc chân của nó hoạt động ra sao.

  1. FizzBuzz và các biến thể: lỗi khiến 15 in ra Fizz, kiểm tra trường hợp đặc thù nhất trước, một trăm lời giải được đếm (27, 14, 6 và 53), các quy tắc đưa thành danh sách để thêm quy tắc mới chỉ mất một dòng (105 là FizzBuzzBang), số hailstone (97 mất 118 bước), và trò chơi trên hai LED mà không hề dùng if.
  2. Số nguyên tố: phép chia thử, dừng ở căn bậc hai (99 lần thử cho 9973 thay vì 9971), sàng Eratosthenes (1.229 số nguyên tố dưới 10.000), 35 cặp số nguyên tố sinh đôi dưới 1.000, ước nguyên tố, và một máy dò số nguyên tố để bạn gõ số vào.
  3. Chuỗi đối xứng: đảo ngược bằng reversed(), câu được lọc chỉ còn các chữ cái, hai con trỏ loại "rocket" ngay sau một lần so sánh, năm đối xứng kế tiếp (2112) và 198 chuỗi đối xứng đến 9999, chuỗi đối xứng dài nhất ẩn trong một xâu, và một máy tính ghép nối.
  4. Chiến thuật đoán số: trò đoán số thắng bằng cách chia đôi, một robot chơi tìm kiếm nhị phân, trường hợp tệ nhất là 7 và trung bình 5.8 trên mọi số bí mật, 20 lần đoán cho một triệu số, và căn bậc hai của 2 bằng phương pháp chia đôi.
  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. Trùm cuối: trình kiểm tra Sudoku: bài tổng kết.

Hồi kết

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 Đệ quy và quay lui.

Pi engine khác gì ở điểm nào

Pi chạy MicroPython 1.29, không phải CPython, và các puzzle sẽ chạm đến giới hạn của nó:

  • Cắt lát có bước nhảy không được hỗ trợ: word[::-1] ném NotImplementedError, nên chuỗi được đảo bằng "".join(reversed(word)). Các lát thông thường như word[1:4] vẫn chạy bình thường.
  • str.ljust, str.rjust and str.zfill are missing; f-string formats such as {month:02d} do the padding.
  • Dict không giữ thứ tự các khóa được đưa vào, nên các số đếm được in ra theo tên thay vì in cả dict.
  • Bộ sinh random khác với của CPython, nên con số bí mật đã gieo hạt của trò đoán số không phải là cùng một số trên Pi thật.

datetime, calendar, số nguyên lớn và LED của gpiozero chạy giống như trên Pi thật.