Java

Basically the idea is to create a map of all possible dice rolls and the number they occur. Then use that to iterate the recursion. Increase the wins by the multiple of the occurrence of the preceding dice rolls. Runs in ~500 ms.