Exponential time algorithms

Problems

Name Solved / Tries Average tries Average tries to solve
A Social Advertising 17/65 (26%) 3.61 3.29
B Map Colouring 13/55 (24%) 3.44 2.62
C Holey N-Queens (Batman) 5/8 (62%) 1.33 1.40
D Rubik's Revenge in ... 2D!? 3D? 3/13 (23%) 3.25 2.33