Bowling Simulation and making it distrubuted

[foxkm]

I had the crazy Idea to see how many iterations of bowling scores there are (its obvious there is 1 way to get a score of 0, 1 way to get a score of 300...) I have written a preliminary simulation which if you are interested, you can download HERE and play with.

Unfortunately, I have calculated that it will take a single 3200+ athlon PC almost 5000 years to complete this task running a 100% workload. I need to continue development on this so I can make it threaded as well as set up some sort of distrubuted network. Does anyone have any good suggestions which way to take this?

foxkm@586z.wox.org

 

[foxkm]

P.S. for benchmark results (on my Athlon 3200+ PC3200DC Nforce2), with the Athlon Optimized Win32 binary, I was getting between 13.4 - 16.9 Million Game simulations per second. What is everyone else getting?

 

[BlackMountainCow]

gonna try that later and tell you

 

[JonB]

There's a guy in Akron, Ohio who has already bowled every possible game. During the process, he consumed 32,000 gallons of beer, 12 tons of nachos, 9,000 hot dogs (some with chili and onions) and hit on at least 300 women bowling in the next four lanes.

 

[BlackMountainCow]

well, the athlon optimized version keeps crashing on me foxkm ... dunno why. FaD, LM and D2OL run fine here ...

 

[foxkm]

What CPU, OS, Memory... etc do you have?

 

[BlackMountainCow]

2500+ Barton @ 3200+ (rock solid), Xp pro, 1 GB TwinMOS Dual Chan 400 DDR, Shuttle AN35N-U mobo ...

When I open it, the windows just closes right away ...

 

[foxkm]

Weird, are you running the .exe file? Try running dropping to CMD and running the _athlon.exe from a command promt. If it gives out errors, list them. I have other people running it on athlon's, including me, which are having no problem.

foxkm

 

[Coolkid]

Workin ok here
This is the output im getting here:

- 1593590328 total games 9.5436e+006 games/sec YES
- 1662876864 total games 1.1168e+007 games/sec YES
- 1732163400 total games 1.1168e+007 games/sec YES
- 1801449936 total games 1.1168e+007 games/sec YES
- 1870736472 total games 1.1168e+007 games/sec YES
- 1940023008 total games 9.63116e+006 games/sec YES
- 2009309544 total games 1.34589e+007 games/sec YES
- 2078596080 total games 1.1168e+007 games/sec YES
- 2147882616 total games 1.1168e+007 games/sec YES
- 2217169152 total games 1.12881e+007 games/sec YES
- 2286455688 total games 1.12881e+007 games/sec YES
- 2355742224 total games 1.1168e+007 games/sec YES
- 2425028760 total games 1.34589e+007 games/sec YES

On a 2500+ @ 2.2ghz, 1GB 3200DC, A7N8X-Deluxe running WinXP Pro SP1.
How does that compare with your 13.4 - 16.9 Million Game simulations per second?

 

[Ken g6]

I haven't bowled much, so I have no idea how the scoring works. But to me this sounds like a relatively simple Combinatorics problem which should only take some brainpower to solve.

 

[foxkm]

Originally posted by: Coolkid
Workin ok here
This is the output im getting here:

- 1593590328 total games 9.5436e+006 games/sec YES
- 1662876864 total games 1.1168e+007 games/sec YES
- 1732163400 total games 1.1168e+007 games/sec YES
- 1801449936 total games 1.1168e+007 games/sec YES
- 1870736472 total games 1.1168e+007 games/sec YES
- 1940023008 total games 9.63116e+006 games/sec YES
- 2009309544 total games 1.34589e+007 games/sec YES
- 2078596080 total games 1.1168e+007 games/sec YES
- 2147882616 total games 1.1168e+007 games/sec YES
- 2217169152 total games 1.12881e+007 games/sec YES
- 2286455688 total games 1.12881e+007 games/sec YES
- 2355742224 total games 1.1168e+007 games/sec YES
- 2425028760 total games 1.34589e+007 games/sec YES

On a 2500+ @ 2.2ghz, 1GB 3200DC, A7N8X-Deluxe running WinXP Pro SP1.
How does that compare with your 13.4 - 16.9 Million Game simulations per second?

Well, thats about right, On my 3200+ I am getting constant 1.34589e+007's which just multipy that number by 7 to give you 13.4 Million Games/Second

 

[MoFunk]

Originally posted by: JonB
There's a guy in Akron, Ohio who has already bowled every possible game. During the process, he consumed 32,000 gallons of beer, 12 tons of nachos, 9,000 hot dogs (some with chili and onions) and hit on at least 300 women bowling in the next four lanes.

LMAO!!!!

 

[Baldy18]

I found out personally that:

7-XXXXXXXXX7- = 261

That was my best game ever.

 

[foxkm]

Update: Version .03a is out. Changes include:
1. Save state function - start where you left off when running application
2. Quick excel view file generated.

http://586z.wox.org/bowlsim

 

[kloostec]

Running your precompiled linux binary...

- 485005752 total games 1.49971e+07 games/sec YES
- 554292288 total games 1.49971e+07 games/sec YES
- 623578824 total games 1.49971e+07 games/sec YES
- 692865360 total games 1.49971e+07 games/sec YES
- 762151896 total games 1.31224e+07 games/sec YES
- 831438432 total games 1.49971e+07 games/sec YES
- 900724968 total games 1.31224e+07 games/sec YES
- 970011504 total games 1.49971e+07 games/sec YES

I can't get a binary I compile myself to run nearly as fast (maximum 1.1xe+07 games/sec) for some reason...

Mobile Athlon XP 2500+ @ 2333MHz, 1024 MB DDR333, KT400 chipset (shhh).

 

[dringdahl]

Im getting this from a Xeon 3.06 1mb Cache Box.

- 1524303792 total games 1.74966e+07 games/sec YES
- 1593590328 total games 1.74966e+07 games/sec YES
- 1662876864 total games 1.74966e+07 games/sec YES
- 1732163400 total games 1.74966e+07 games/sec YES
- 1801449936 total games 1.74966e+07 games/sec YES
- 1870736472 total games 1.74966e+07 games/sec YES

 

[dringdahl]

Can you compile a Xeon OPtimized version? And a Opteron one too? For Linux.

Thanks

 

[silverpig]

Couldn't you do this mathematically much faster?

 

[silverpig]

Just tried it out.

XP 2500+ @ 3200+
1 GB dual channel ram

In windows I got about 11 million games/sec
In linux using the precompiled binary I got 15 million games/sec
In linux using my own compiled version I got 9 million games/sec

 

[Ken g6]

Originally posted by: silverpig
Couldn't you do this mathematically much faster?

You'd think that. I thought that (see above), and I still do to some degree. But you need to understand the complexity of bowling scoring. See this tutorial on bowling scoring for more.

 

[Ken g6]

Eureka! I have solved it!

This program is a fully dynamic programming solution, and solves the entire problem in only .03 seconds:

- 5726805883325784576 total games 1.90894e+20 games/sec YES

I tested it by comparing smaller games (e.g. 3 sets) against programs I'd tested against Kyle's program. The full solution is:

 

[kmmatney]

OK, maybe I'm not thinking straight, but I can't see how you get this one:

1 20

I would think there are only 10 games that will get you a score of 1.

Edit - Nevermind. You can get the 1 pin on either the first or second ball, making 20 ways to do it.

 

[foxkm]

Well holy cow. I can't believe someone else put time to program this besides me. I'll have to go over the algorythm used in this method. Thanks much Ken!!!

Kyle