Page 3 of 4 FirstFirst 1234 LastLast
Results 21 to 30 of 36

Thread: Dragon Story Mining Guide

  1. #21
    Is it really too much to ask for a visible grid? I get the rules of mining but sometimes it looks like you are clicking 2 spots away diagonally but you waste a click clicking 1 spot away from the original click. Some clarity would be nice

  2. #22
    Executive Chef
    Join Date
    Mar 2013
    Posts
    2,123
    They again changed the grid... Looks like it's the original grid again...

  3. #23
    Rhino Keeper
    Join Date
    Jul 2014
    Posts
    111

    Minor correction?

    This is great! I'm working through some optimal mining strategies and statistics myself and this is a great foundation to work with.

    A couple things -

    In the example of picking a starting location that is Very Close, I think where the general principle is shown the strategy results in an average of 1/8 higher number of turns than the optimal strategy. Consider the following, where X represents the starting pick, numbers represent turn number, and V or N represent Very Close or Near respectively in previous turns.

    Code:
    V2   VV3   N2
    1     X    NV3
    VN3  VNV4  NN3
    For example, VNV4 represents the 4th move where the initiating move X was the Very Close creating the scenario, followed by 1 which was also Very Close; followed by V2 which was Near; followed by followed by VN3 which was Very Close, followed by VNV4 where success is certain.

    As it is written in your write up, N2 and NV3 and switched, and NN3 becomes NVN4, resulting in an extra move 1/8 of the time.

    By my reading of the fully mapped strategy, I think you follow the pattern I present. However because that strategy only works for the first fragment and the general principal needs to be followed on following fragments, I think it's worth having the optimal strategy clearly defined.

    Also, the average number of fragments per bomb (per entry to the mine?) given as 2.55 appears to be:
    Code:
    Average Fragments = Total Bombs / Average Bombs per Fragment
    However because successive fragments will already have additional information in the form of an average of 4.7 bombed locations where the fragment will not be found, would it make sense to say that 2.55 is a lower bound to the average? I haven't worked through the math of successive fragments to see whether the additional information really helps or if they somehow disrupt the optimal algorithm in some unforeseen way, but just wanted to check the assumption about the simple average given above.

    Hope I've understood this all correctly! Am I missing anything? Thanks again!

    Cheers,
    Z
    Last edited by zinj; 04-12-15 at 06:24 PM.

  4. #24
    Fashion Designer
    Join Date
    Apr 2013
    Location
    United States, Canada, Mexico, Panama, Haiti, Jamaica, Peru, Republic Dominican, Cuba, Carribbean,
    Posts
    898
    Okay, I finally put this game on my tablet, which has a far bigger screen than my phone. I figured I'd finally be able to use this guide effectively due to the larger size. However, after following the guide twice, I realized that the active area in the mine is smaller than the one used in this guide. The grid doesn't match up, so the guide is useless. Great. The grid is bigger by one section around the entire edge.

  5. #25
    Rhino Keeper
    Join Date
    Feb 2015
    Location
    New Orleans
    Posts
    466
    Could we please change the first post to state that this feature is available to all users? This must have changed at some point after the post was written, but Android users definitely do have the mining feature now.

  6. #26
    Rhino Keeper
    Join Date
    Jul 2014
    Posts
    111
    My mining simulator and search algorithm appears to be working. After an initial set of results that seemed soundly coded but improved more than expected on what I had arrived at through manual optimization, I took care of a couple bugs and I?m getting results that match the average of 4.7 bombs per first fragment described in the original post.

    The search algorithm is based on identifying the bomb location with the greatest number of potential fragment locations it can search and the greatest variance of the distances it can identify (Near, Very Near, or Too Far). This will give the greatest amount of information to shape next moves. I arrived at this through the manual optimization of cases where some positions were already bombed. It generalized what I observed in the first-fragment clean mine as well.

    The benefit of the approach is that it will work for new fragments in a bombed mine mine where a map will break down after the first fragment. It?s an open question whether there are possible improvements on the algorithm for already-bombed mines. For example, identifying the optimal approach when there are not enough bombs for a complete search. I haven?t had a chance to give thought to whether searching spaces with less available locations (bombed areas) offers any advantage over areas with more available locations (less bombed areas). More bombed areas will more quickly narrow down to a successful target, but have a lower chance of holding the target in the first place. I think this may come down to some machine learning approaches. Initial attempts to choose bombing sites based on reduced number of possible locations when bomb supply dwindles only decreased average number of hits.

    Without making any adjustments for a small number of bombs, the algorithm that matches the fresh mine statistics in the original post find an average of 2.263 +/- 0.010 fragments in each mine. This based on 20,000 iterations.

    I'm coding this in R and would be willing to share the scripts or perhaps package into a library if others are interested. I have a version that directs my bombing rather than simulating it, and I notice an increase in rounds with 3 successes while using it.

    Cheers,
    Z
    Last edited by zinj; 04-20-15 at 01:02 AM.

  7. #27
    Rhino Keeper
    Join Date
    Jul 2014
    Posts
    111
    Minor edit. Previous variance calculations included the 0 distance finding the target on the move in question. However this would not be a random variable when choosing the next move, which is what the search optimization is ultimately concerned with. Removing the zero distance location from the variance calculation increased the average number of fragments per mining session from 2.26 to 2.29 based on 10,000 iterations.
    Last edited by zinj; 04-23-15 at 02:45 PM.

  8. #28
    Executive Chef
    Join Date
    Dec 2013
    Location
    north coast Gulf of Mexico
    Posts
    2,128
    grid from an iPad2
    Click image for larger version. 

Name:	ipad grid.JPG 
Views:	33 
Size:	70.0 KB 
ID:	22221

    grid from an iPhone 5S
    Click image for larger version. 

Name:	iphone grid.JPG 
Views:	23 
Size:	67.2 KB 
ID:	22222

    As you can see, the background pictures are the same, but there is a difference in the where the grids are located. If you have a different device, you will have to determine your grid to make best use of this Mining Guide

  9. #29
    Rhino Keeper
    Join Date
    Feb 2013
    Location
    Amsterdam, Netherlands
    Posts
    108
    Quote Originally Posted by zinj View Post
    My mining simulator and search algorithm appears to be working. After an initial set of results that seemed soundly coded but improved more than expected on what I had arrived at through manual optimization, I took care of a couple bugs and I?m getting results that match the average of 4.7 bombs per first fragment described in the original post.

    The search algorithm is based on identifying the bomb location with the greatest number of potential fragment locations it can search and the greatest variance of the distances it can identify (Near, Very Near, or Too Far). This will give the greatest amount of information to shape next moves. I arrived at this through the manual optimization of cases where some positions were already bombed. It generalized what I observed in the first-fragment clean mine as well.

    The benefit of the approach is that it will work for new fragments in a bombed mine mine where a map will break down after the first fragment. It?s an open question whether there are possible improvements on the algorithm for already-bombed mines. For example, identifying the optimal approach when there are not enough bombs for a complete search. I haven?t had a chance to give thought to whether searching spaces with less available locations (bombed areas) offers any advantage over areas with more available locations (less bombed areas). More bombed areas will more quickly narrow down to a successful target, but have a lower chance of holding the target in the first place. I think this may come down to some machine learning approaches. Initial attempts to choose bombing sites based on reduced number of possible locations when bomb supply dwindles only decreased average number of hits.

    Without making any adjustments for a small number of bombs, the algorithm that matches the fresh mine statistics in the original post find an average of 2.263 +/- 0.010 fragments in each mine. This based on 20,000 iterations.

    I'm coding this in R and would be willing to share the scripts or perhaps package into a library if others are interested. I have a version that directs my bombing rather than simulating it, and I notice an increase in rounds with 3 successes while using it.

    Cheers,
    Z
    I would like to see you're scripts and statistics of this mining strategy!
    Send me a PM I your willing to share them, than can I give you my email address.
    Thanks!
    Playing the following games:
    Dragon Story
    Castle Story
    Fantasy Forest Story

  10. #30

    unable to view images

    Hi, just came to know about yr strategy. Hvn't gone thru the entire thing as yet as I'm unable to open any of the images. Any suggestions on how to view the images. Many thx in advance

Page 3 of 4 FirstFirst 1234 LastLast

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •