Tweening/Morphing effects are often used in Computer Animations to change the shape of an object by morphing an object from one shape into another. In tweening, key frames are provided and “in-between” frames are calculated to make a smooth looking…
The purpose of this post is to demonstrate a basic example of how machine learning works. In this example, the computer learns how to play a game of Top Trumps more effectively to increase its chance of winning the game.…
“A heuristic technique, often called simply a heuristic, is any approach to problem solving, learning, or discovery that employs a practical method not guaranteed to be optimal or perfect, but sufficient for the immediate goals. Where finding an optimal solution…
The A* Search algorithm (pronounced “A star”) is an alternative to the Dijkstra’s Shortest Path algorithm. It is used to find the shortest path between two nodes of a weighted graph. The A* Search algorithm performs better than the Dijkstra’s…
Dijkstra’s Shortest Path Algorithm is an algorithm used to find the shortest path between two nodes of a weighted graph. Before investigating this algorithm make sure you are familiar with the terminology used when describing Graphs in Computer Science. Let’s…
In this blog post we are investigating different formulas than can be used to simplify a Boolean expression. Double Negation ¬ ¬A = A Complement Laws A ∧ ¬A = 0 A ∨ ¬A = 1 Idempotent Laws A ∧…
The question we will try to answer in this blog post is as follows: How can we measure the effectiveness/performance of an algorithm? First let’s consider this quote from Bill Gates (Founder of Microsoft): “Measuring programming progress by lines of…
Graphs are a data structure that can be used in computer science in a variety of context. You can check the following Python challenges which are all being solved using a graph and a short path algorithm, one of the…
In our previous blog post, “Binary Additions using Logic Gates”, we investigated how logic gates can be used together to create a circuit used in the ALU (Arithmetic & Logic Unit of the CPU) to add two binary numbers together.…