An educational paradigm that has improved problem-solving capacity is computational thinking, which uses characteristics such as decomposition, abstraction, pattern recognition, and algorithmic thinking. However, most of the resources developed under this paradigm are deterministic. However, the current world is not linear. Non-deterministic dynamics play a vital role in today's world. Decisions about the same fact can cause different events, and students must be prepared to live with such uncertainties. This article discusses challenges and possibilities in the development of non-deterministic computational thinking resources. This work shows a large field of research yet to be worked on, with new possibilities and a great potential to connect new resources with the students' daily lives.