Understanding algorithms and e-paper display - programming Tic-Tac-Toe on Badger 2040
This is a follow on from my earlier video on hacking a game on the Badger 2040, which is based on the same microcontroller as the Raspberry Pi Pico.
• Hack your ID badge with Badger 2040 -...
This video explains about the game I wrote Tic-Tac-Toe. How it's optimised for the RP2040 (Raspberry Pi Pico processor) and the e-ink display.
It explains some computer science concepts around algorithms. Including algorithm correctness and performance. I show this through different algorithms for drawing circles, including a simple circle drawing algorithm based around basic trigonometry, an approximation algorithm based on drawing a circle using straight lines and the mid-point circle drawing algorithm.
In addition to the code for the Badger 2040, I have used examples created in Pygame Zero which show how the algorithms work.
For more details, including the parts of source code see the following:
http://www.penguintutor.com/programmi...
For more information on the Badger 2040 see:
http://www.penguintutor.com/projects/...
Chapters:
00:00 Introduction to Badger 2040
01:29 Evaluating Algorithms
02:16 Drawing Circles
03:46 Using trigonometry for circle positions
05:38 Algorithm time complexity
07:51 Drawing circles with straight lines
10:45 Mid-point circle drawing algorithm
13:11 Algorithm correctness and performance
16:11 Coding for E-paper on Badger 2040
24:06 Future improvements
![[NRA 2019] NEW Beretta 92X Performance Pistol](https://images.videosashka.com/watch/SpWSjue_8G4)
