I am giving a talk to fresh graduates of a coding bootcamp, I would like to show them that CS is more than coding, and that there can be a lot of fun applications, and how having fun can feed learning.
I have seeded my list with the following fun and unexpected applications, but I would appreciate more pointers:
* Applications of ML in art, e.g. DALL-E, DeepDream, OpenAI's MuseNet and JukeBox.
* Computational origami, highlighting some of the work of Erik Demaine.
* A couple of examples of how some ideas from CS can be applied to day-to-day life, inspired by "Algorithms to Live By" by Christian and Griffiths, e.g. looking at the exploit vs explore trade-off when selecting a restaurant in town.
* Knuth's papers on The Complexity of Songs, and The Toilet Paper Problem.
* A couple examples of esoteric languages.
The New Turning Omnibus : 66 Excersions in Computer Science by A.K. Dewdney.
Using AR glasses with  to get a "math equation" to send to a 3d printer.  https://www.quantamagazine.org/machine-scientists-distill-th...
Software coding is more flexible than hardware coding, just doesn't look as nice : https://www.youtube.com/watch?v=IvUU8joBb1QReply
I find animated sorting algorithms and game solvers (maze solving , tic tac toe , sliding puzzles ) using search algorithms fun to watch.Reply