Computing 3bv distribution

Want to calculate something or share your results?
Post Reply
aradesh
Posts: 90
Joined: Sat Aug 29, 2009 3:37 pm

Computing 3bv distribution

Post by aradesh » Fri Jul 04, 2014 8:19 pm

Hi guys

I've been absent from the community for a while now, so I just wanted to check if anyone has managed to do calculations to compute the exact number of boards of certain 3bv? I know tjips did this for beginner via brute-force, but I have an idea which I think might be strong enough to handle intermediate and expert boards. However if anyone else has succeeded in doing this already, then I obviously don't want to bother!

Cheers,
Aradesh.

User avatar
Tjips
Posts: 72
Joined: Sat Apr 18, 2009 1:15 am
Location: South Africa

Re: Computing 3bv distribution

Post by Tjips » Sun Jul 06, 2014 11:33 pm

Hi aradesh,

Good to hear other people are also toying with some MS-related stuff :).

I've not been working on finding the exact distribution for the higher levels, but I have been working on finding the avg. 3BV for them. So far I think I've at best succeeded in predicting the avg. 3BVO (=3BV-openings), but haven't taken the calculations to their conclusion just yet. To be honest I hadn't given much thought to the distribution as it seemed a bit ambitious to me, but now that you mention it I'll think some more on whether my approach could get there. I doubt it can though.

In summary: No, I haven't calculated the exact 3BV distributions :).

Good luck!
The number of minesweeper boards:
Exp: 140055249834355336357264746443955277014822625680974475320364702381803619892657792049596418323789908370400 (1.4e104)
Int: 13115156192346373485000211099954895788134532256 (1.3e46) &
Beg: 18934455246 (1.9e10)
:D

aradesh
Posts: 90
Joined: Sat Aug 29, 2009 3:37 pm

Re: Computing 3bv distribution

Post by aradesh » Mon Jul 07, 2014 6:52 pm

Good to hear you're interested! I've been playing around a little with my ideas and I'm beginning to conclude that getting up to nx16 boards is a bit difficult. I might at least attempt to reproduce your results for the beginner board by a different method, that would be something at least.

Post Reply