Binary decision diagram

A binary decision diagram (BDD) is like a map. It helps solve problems. It is made up of boxes and arrows. Each box represents a different decision (or choice). The arrows show what happens if you make that decision. With a BDD you can work out the best path to reach a given goal. For example, you could use a BDD to see what the best way is to get to the store.