551. Route map: 1- and 2-way roads

Easy

Medium

Hard

Extreme

Shown in the puzzle above are one- and two-way roads. In total, how many different routes are there from point A to point J? You may only move in the direction of the matchstick heads and only travel on the same road once during the route.

Show Answer

There are 12 routes in total:

1. ABCFJ
2. ABEFJ
3. ABEHJ
4. ADEBCFJ
5. ADEFJ
6. ADEHJ
7. ADGHEBCFJ
8. ADGHEFJ
9. ADGHJ
10. ABEDGHJ
11. ABCFEDGHJ
12. ABCFEHJ

Hide Answer