Saturday, July 7, 2012

Calculation of the optimal darts strategy


In the game of darts, players throw darts at a board to score points.
The circular board has a 'bulls-eye' in the center and 20 slices
called sections, numbered 1 to 20, radiating out from the bulls-eye.
The board is also divided into concentric rings.  The bulls-eye has
two rings: an outer 'single' ring and an inner 'double' ring.  Each
section is divided into 4 rings: starting at the center we have a
thick single ring, a thin triple ring, another thick single ring, and
a thin double ring.  A ring/section combination is called a 'target';
they have names like 'S20', 'D20' and 'T20' for single, double, and
triple 20, respectively; these score 20, 40, and 60 points. The
bulls-eyes are named 'SB' and 'DB', worth 25 and 50 points
respectively.

There are several variants of darts play; in the game called '501',
each player throws three darts per turn, adding up points until they
total exactly 501. However, the final dart must be in a double ring.


Often there are several ways to achieve a total.  You must return a
shortest possible list.

It was tasked to create a program to solve this problem. I used Python  and Google Application Engine for this. First of all I've defined shortest way to win from each point of the game. For example , your current score is 170 and the program calculates that the shortest way to win is T20,T20 and DB (bull-eye)  . But real darts players have different accuracy. I've used the simple test for the player's accuracy. He should hit bull-eye 100 times and calculate his correct hits. The program recalculates this value in Gaussian deviation and defines probability of hitting each target on the darts board. After that the program shows optimal targets for a next turn. If  your accuracy more than 50% the program show the shortest way to win, but if you're not a such experienced player  the program will recommend  a more likely way to achieve the win.
I've implemented the optimal strategy algorithm in the small web application in GAE. You can see it here Darts Strategy  I think it will work on Android and iPhone too.

188 comments:

  1. Thanks for sharing this information its really nice.
    event management software

    ReplyDelete
  2. The quality of your articles and contents is great.
    payday advance online

    ReplyDelete
  3. Thanks for sharing this information its really nice.
    dwi help

    ReplyDelete
    Replies
    1. How to Buy Sleeping Tablets Online
      Hi! Thanks for the great information you havr provided! You have touched on crucuial points!

      Delete
  4. It’s never too late to improve your information and your contents inspire me.
    Valentine Love

    ReplyDelete
  5. Pretty remarkable post. I simply came across your blog and desired to say that I have really enjoyed searching your blog posts.
    Healthy Relationship with Herbal Tips

    ReplyDelete
  6. I sent your articles links to all my contacts and they all love it including me.
    Go to D Glaa

    ReplyDelete
    Replies
    1. Hey there! Ive been following your weblog for a long time now and finally got the courage to go ahead and give you a shout out from Porter Tx! Just wanted to mention keep up the good work!
      Buy Sleeping Tablets

      Delete
  7. Excellent quality articles are here. This is good site with useful info.
    Look for A Taste Of Shanghai Here

    ReplyDelete
    Replies
    1. zolpidem online
      It’s nearly impossible to find knowledgeable folks on this topic, however, you appear to be there’s more you are talking about! Thanks

      Delete
  8. I conclude, have selected a smart and surprising website with fascinating material.
    instant payday loans

    ReplyDelete
  9. I am dreadfully thankful to all of your team for sharing such motivating information.
    online payday loan lenders

    ReplyDelete
  10. This article has some vast and valuable information about this subject. Relationship Issues With Brock And Skelly

    ReplyDelete
  11. The vital information in this blogs has allured me.
    Tips by T2 Studio HK

    ReplyDelete
  12. It’s really very informative that I wanted ever, thanks for this.
    Healthy Relationship with Wocnadop Tastop

    ReplyDelete
  13. I absolutely feel delighted once I realize articles appropriate to my work and my subject.
    reclaim ppi

    ReplyDelete
  14. This blog is further than my expectations. Nice work guys!!!
    accident claims

    ReplyDelete
  15. Your blogs and every other content are thus interesting and helpful it makes me return back again. PPI

    ReplyDelete
  16. The caliber of information that you're offering is merely wonderful. Click for DJ Posse-e

    ReplyDelete
  17. Cool blog site friend I'm about to suggest this to all my listing contacts. Blog PTR Website

    ReplyDelete
  18. Your blogs are easily accessible and quite enlightening so keep doing the amazing work guys. web statics

    ReplyDelete
  19. I’m flattened by your contents keep up the excellent work.
    Advice by Actu Agence Referencement

    ReplyDelete
  20. Thanks for sharing out this content it are really fastidious.
    Art Studio Haiti Love Tips

    ReplyDelete
  21. I have been getting a lot of useful and informative material in your website.
    click here

    ReplyDelete
  22. I think this is the best blog I have been through all this day.
    Relationship with Grow Your Charity

    ReplyDelete
  23. These blogs are quite incredible that have provided the best knowledge. Welcome to Belone

    ReplyDelete
  24. I really delight in whilst I go through your blogs and articles.
    SDJN 16Z Relationships

    ReplyDelete
  25. I wonder why other professionals don’t notice your website much m glad I found this.
    Welcome to Football Meme

    ReplyDelete
  26. This article is actually remarkable one it helps many new users that desire to read always the best stuff.
    Click for Forum E-Democratie

    ReplyDelete
  27. I really wana thank you for providing such informative and qualitative material so often. Welcome to Bank First Union Wachovia

    ReplyDelete
  28. Your contents are too simple to read and easy to understand. Welcome to TJZ Hens Heng

    ReplyDelete
  29. If somebody wants expert take on the main topic of blogging next I advise him/her to go to this site, continue the fussy job.best free root Galaxy S4 guide

    ReplyDelete
  30. I never ever read such type of info before this was really incredible.
    automobile insurance quote

    ReplyDelete
  31. This is my very first time that I am visiting here and I’m truly pleasurable to see everything at one place.infographic design

    ReplyDelete
    Replies
    1. latest fashion
      i was just browsing along and came upon your blog. just wanted to say good blog and this article really helped me.

      Delete
  32. I feel happiness to read the content that you are posting.
    infographics design

    ReplyDelete
  33. I've been trying to find hours and now I have got such splendid work.
    infographic

    ReplyDelete
  34. I further than doubtfulness revalue your articles and blogs.
    infographics design

    ReplyDelete
  35. Pretty! It was really a wonderful blog. Thanks for the provided information. infographic design

    ReplyDelete
  36. I want more and more articles and blogs please post soon such informative information.social media infographics

    ReplyDelete
  37. Awesome work! That is quite appreciated. I hope you’ll get more success.car insurance

    ReplyDelete
  38. Your articles support me a lot in all mediums of subjects.
    http://www.SelfDirectedGoldIRAPlan.com

    ReplyDelete
  39. Informative article, precisely what I wanted.
    seo services

    ReplyDelete
  40. Hey buddies, such a marvelous blog you have made I’m surprised to read such informative stuff.
    click here

    ReplyDelete
  41. Your blogs have allured me a lot. I’ll again visit this great site to get more valuable stuff.working tax credits number

    ReplyDelete
    Replies

    1. Sleeping Tablets Online
      This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information..

      Delete
  42. I love to read and appreciate your work. vietnam holiday

    ReplyDelete
  43. I have seen so many sites but never saw this type of work that has won my heart!!
    Android App in Pakistan

    ReplyDelete
  44. Your blogs are truly awesome I have no words to praise for your blogs.
    mango exporter pakistan

    ReplyDelete
  45. Totally unique stuff is here really amazing!!!
    click here

    ReplyDelete
  46. I think I have really come on the right place for getting the perfect info.
    courier services in London

    ReplyDelete
  47. ving such type of incredible blogs provoking the people to come and visit this site and comment. Thanks for all
    vietnam holiday

    ReplyDelete
  48. If somebody wants expert take on the main topic of blogging next I advise him/her to go to this site, continue the fussy job.exposed skin care reviews

    ReplyDelete
  49. I admired your helpful words. Top class contribution. I really hope you’ll write more. I'll continue looking vietnam travel

    ReplyDelete
  50. I'd like to take the power of thanking you for that specialized guidance I've constantly enjoyed viewing your blog.vietnam tour

    ReplyDelete
  51. This is my very first time that I am visiting here and I’m truly pleasurable to see everything at one place. vietnam holiday

    ReplyDelete
  52. Every day I visit a number of blog sites to see content, however this offers quality based content.vietnam tour

    ReplyDelete
  53. Really informative and useful information. luxury Villas Marrakech

    ReplyDelete
  54. The content on your website never confuses me villas online

    ReplyDelete
  55. Your writers are enormously tremendous. villas online

    ReplyDelete
  56. Your articles are purely enough for me. best electric shavor 2014

    ReplyDelete
  57. I’m glad to find so many useful and informative data on your website. best electric shavor reviews

    ReplyDelete
  58. Your writers are enormously tremendous. best panasonic Electric reviews

    ReplyDelete
  59. I Love your articles guys keep it up. best blog post

    ReplyDelete
    Replies
    1. Thanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with more informaHayCompras
      tion? It is extremely helpful for me.

      Delete
  60. This is so lovely! I can't wait to cut these out and set them up with my niece. Just wanted to say thank you for taking the time!
    Buy Sleeping Tablets Online

    ReplyDelete
  61. Buy 1 Million Facebook Fans
    Thanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with more information? It is extremely helpful for me.

    ReplyDelete
  62. where to buy stilnox
    Useful information.I am actual blessed to read this article.thanks for giving us this advantageous information.I acknowledge this post.and I would like bookmark this post.Thanks

    ReplyDelete
  63. It’s nearly impossible to find knowledgeable folks on this topic, however, you appear to be there’s more you are talking about! Thanks
    latest fashion

    ReplyDelete
  64. This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information. Keep it up. Keep blogging. Looking to reading your next post.
    Generate BP in PUBG Mobile

    ReplyDelete
  65. Hi! Thanks for the great information you have provided! You have touched on crucuial points!
    Secure money transfer to Gambia

    ReplyDelete
  66. Your blog provided us with valuable information to work with. Each & every tips of your post are awesome. Thanks a lot for sharing. Keep blogging.
    κριση πανικου

    ReplyDelete
  67. I think that thanks for the valuabe information and insights you have so provided here.
    Avoir la géoposition d'un téléphone

    ReplyDelete
  68. Wow what a Great Information about World Day its very nice informative post. thanks for the post.
    myspinfree

    ReplyDelete
  69. I have read your article. it is very informative and helpful for me.I admire the valuable information you offer in your articles. Thanks for posting it..
    visit this website

    ReplyDelete
  70. Yes i am totally agreed with this article and i just want say that this article is very nice and very informative article.I will make sure to be reading your blog more. You made a good point but I can't help but wonder. what about the other side? !!!!!!THANKS!!!!!!
    coin master free spin link

    ReplyDelete
  71. Nice to read your article! I am looking forward to sharing your adventures and experiences.
    sell my house fast Florida

    ReplyDelete
  72. Your website is really cool and this is a great inspiring article.
    Asbestos Claims

    ReplyDelete
  73. i read a lot of stuff and i found that the way of writing to clearifing that exactly want to say was very good so i am impressed and ilike to come again in future..
    accountants in birmingham

    ReplyDelete
  74. I would like to say that this blog really convinced me to do it! Thanks. very good post.
    St Louis Jewelers

    ReplyDelete
  75. Positive site. where did u come up with the information on this posting? I'm pleased I discovered it though. ill be checking back soon to find out what additional posts you include.
    blue blocking glasses

    ReplyDelete
  76. This is such a great resource that you are providing and you give it away for free. I love seeing blog that understand the value of providing a quality resource for free.
    mens weekend bag leather

    ReplyDelete
  77. I wanted to thank you for this great read!! I definitely enjoying every little bit of it I have you bookmarked to check out new stuff you post.
    consultant billing software

    ReplyDelete
  78. Your blog provided us with valuable information to work with. Each & every tips of your post are awesome. Thanks a lot for sharing. Keep blogging.
    website design in Buffalo

    ReplyDelete
  79. Nice Informative Blog having nice sharing..
    Omega 3 fish oil

    ReplyDelete
  80. i read a lot of stuff and i found that the way of writing to clearifing that exactly want to say was very good so i am impressed and ilike to come again in future..
    Curaprox

    ReplyDelete
  81. Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work.
    the sims mobile cheats android

    ReplyDelete
  82. Nice to read your article! I am looking forward to sharing your adventures and experiences.
    Check this website

    ReplyDelete
  83. You know your projects stand out of the herd. There is something special about them. It seems to me all of them are really brilliant!
    Sell my truck

    ReplyDelete
  84. I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit.
    Houston SEO

    ReplyDelete
  85. I would like to say that this blog really convinced me to do it! Thanks. very good post.
    winter fashion

    ReplyDelete
  86. Wonderful article. thanks for putting this together! This is obviously one great post. Thanks for the valuable information and insights you have so provided here.
    먹튀검증

    ReplyDelete
  87. This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...
    messages Bonne année WhatsApp

    ReplyDelete
  88. Wow what a Great Information about World Day its very nice informative post. thanks for the post.
    사다리타기

    ReplyDelete
  89. This is really a nice and informative. containing all information and also has a great impact on the new technology. Thanks for sharing it.
    Asbestos Claims

    ReplyDelete
  90. very interesting post.this is my first time visit here.i found so many interesting stuff in your blog especially its discussion..thanks for the post!
    Diesel Generators

    ReplyDelete
  91. It was wondering if I could use this write-up on my other website. I will link it back to your website though.Great Thanks.
    אסקורט בסביון

    ReplyDelete
  92. This is such a great resource that you are providing and you give it away for free. I love seeing websites that understand the value of providing a quality resource for free. It is the old what goes around comes around routine.
    small business accountant near me

    ReplyDelete
  93. The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface.
    leather hip bag

    ReplyDelete
  94. Your website is really cool and this is a great inspiring article. Thank you so much.
    Köp billigt Barstolar och Barpallar

    ReplyDelete
  95. This is my first time i visit here and I found so many interesting stuff in your blog especially it's discussion. thank you.
    Map network drive windows 10

    ReplyDelete
  96. I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit.
    Locksmith Allentown

    ReplyDelete
  97. The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface.
    토토

    ReplyDelete
  98. Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects. Would like to see some other posts on the same subject!
    Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects. Would like to see some other posts on the same subject!
    Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects. Would like to see some other posts on the same subject!
    atx vs micro atx

    ReplyDelete
  99. Wow what a Great Information about World Day its very nice informative post. thanks for the post.
    먹튀검증

    ReplyDelete
  100. Wonderful article. thanks for putting this together! This is obviously one great post. Thanks for the valuable information and insights you have so provided here.
    simscitybuilditclub

    ReplyDelete
  101. This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles. I guess I am not the only one having all the enjoyment here! keep up the good work
    stainless steel bento box leak proof

    ReplyDelete
  102. Great article Lot's of information to Read...Great Man Keep Posting and update to People..Thanks
    Общежитие МГУ

    ReplyDelete
  103. Wow i can say that this is another great article as expected of this blog.Bookmarked this site..
    Йельcкий Университет обзор

    ReplyDelete
  104. This is very educational content and written well for a change. It's nice to see that some people still understand how to write a quality post!
    Coin Master Free Spins cheat

    ReplyDelete
  105. thanks for the tips and information..i really appreciate it..
    mobile legends hack

    ReplyDelete
  106. This is my first time i visit here and I found so many interesting stuff in your blog especially it's discussion. thank you.
    http://monsterlegendzfree.com

    ReplyDelete
  107. I love this blog!! The flash up the top is awesome!!
    free PSN codes

    ReplyDelete
  108. Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects. Would like to see some other posts on the same subject!
    free fortnite skins

    ReplyDelete
  109. What a fantabulous post this has been. Never seen this kind of useful post. I am grateful to you and expect more number of posts like these. Thank you very much.
    best soundbar review

    ReplyDelete
  110. Wow i can say that this is another great article as expected of this blog.Bookmarked this site..
    winstrol depot for sale Ireland

    ReplyDelete
  111. I think this is an informative post and it is very useful and knowledgeable. therefore. I would like to thank you for the efforts you have made in writing this article.
    moncomptegratuit

    ReplyDelete
  112. Thanks for posting this info. I just want to let you know that I just check out your site and I find it very interesting and informative. I can't wait to read lots of your posts.
    nemorlenne

    ReplyDelete
  113. Thanks you very much for sharing these links. Will definitely check this out..
    Lifestyle management

    ReplyDelete
  114. Thanks you very much for sharing these links. Will definitely check this out..
    Mobizen Screen Recorder Pro Apk

    ReplyDelete
  115. Thanks for this article very helpful. thanks.
    Asbestos Claims

    ReplyDelete
  116. This is such a great resource that you are providing and you give it away for free. I love seeing websites that understand the value of providing a quality resource for free. It is the old what goes around comes around routine.
    digital agency Chester

    ReplyDelete
  117. The information you have posted is very useful. The sites you have referred was good. Thanks for sharing..
    free playstation code

    ReplyDelete
  118. Thanks For sharing this Superb article.I use this Article to show my assignment in college.it is useful For me Great Work.
    QuistBuilder

    ReplyDelete
  119. thanks for the tips and information..i really appreciate it..
    Metal Sheds

    ReplyDelete
  120. These are some great tools that i definitely use for SEO work. This is a great list to use in the future..
    iTunes Gift Card Codes

    ReplyDelete
  121. The information you have posted is very useful. The sites you have referred was good. Thanks for sharing...
    Velcro Shoes for Seniors

    ReplyDelete
  122. The information you have posted is very useful. The sites you have referred was good. Thanks for sharing..
    Dahua CCTV Supplier in Dubai

    ReplyDelete
  123. This is highly informatics. crisp and clear. I think that everything has been described in systematic manner so that reader could get maximum information and learn many things.
    nbalivecheatz.com

    ReplyDelete
  124. Thanks for the blog post buddy! Keep them coming...
    war robots cheat 2020

    ReplyDelete
  125. Thanks you very much for sharing these links. Will definitely check this out..
    Six Guns Mod Apk Latest Version

    ReplyDelete
  126. Thanks for the post and great tips..even I also think that hard work is the most important aspect of getting success..
    printing montreal

    ReplyDelete
  127. Thanks for this article very helpful. thanks.
    Visit here today

    ReplyDelete
  128. Thanks for sharing the info. keep up the good work going.... I really enjoyed exploring your site. good resource...
    snapchat lenses

    ReplyDelete
  129. Thanks For sharing this Superb article.I use this Article to show my assignment in college.it is useful For me Great Work.
    water shoes for men

    ReplyDelete
  130. Thanks for posting this info. I just want to let you know that I just check out your site and I find it very interesting and informative. I can't wait to read lots of your posts.
    rubbish removal london

    ReplyDelete
  131. Thanks for the blog post buddy! Keep them coming...
    yoga training for teachers

    ReplyDelete
  132. Thanks for sharing the post.. parents are worlds best person in each lives of individual..they need or must succeed to sustain needs of the family.
    teak wood furniture

    ReplyDelete
  133. thanks for the tips and information..i really appreciate it..
    fitness & health coupons

    ReplyDelete
  134. Wow what a Great Information about World Day its very nice informative post. thanks for the post.
    locksmith portland

    ReplyDelete
  135. Thanks For sharing this Superb article.I use this Article to show my assignment in college.it is useful For me Great Work.
    Organic skin care

    ReplyDelete
  136. Thanks for posting this info. I just want to let you know that I just check out your site and I find it very interesting and informative. I can't wait to read lots of your posts.
    tips

    ReplyDelete
  137. This is really a nice and informative. containing all information and also has a great impact on the new technology. Thanks for sharing it.
    xe cẩu 3 tấn

    ReplyDelete
  138. thanks for the tips and information..i really appreciate it..
    aesthetic courses

    ReplyDelete
  139. Im no expert. but I believe you just made an excellent point. You certainly fully understand what youre speaking about. and I can truly get behind that.
    Disidentification

    ReplyDelete
  140. Thanks for the blog post buddy! Keep them coming...
    Bet Bonus

    ReplyDelete
  141. Thanks for sharing the info. keep up the good work going.... I really enjoyed exploring your site. good resource...
    Geek Vape Mods

    ReplyDelete
  142. The information you have posted is very useful. The sites you have referred was good. Thanks for sharing...
    learn C#

    ReplyDelete
  143. These are some great tools that i definitely use for SEO work. This is a great list to use in the future..
    Travel agency in karachi Islamabad Pakistan

    ReplyDelete
  144. This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information...
    Morocco desert tours

    ReplyDelete
  145. Thanks for your information. it was really very helpfull..
    Parking management company

    ReplyDelete
  146. Thanks for posting this info. I just want to let you know that I just check out your site and I find it very interesting and informative. I can't wait to read lots of your posts.
    www.mogigod.com

    ReplyDelete
  147. Thank you very much for this great post.
    paper writing

    ReplyDelete
  148. Positive site. where did u come up with the information on this posting? I'm pleased I discovered it though. ill be checking back soon to find out what additional posts you include.
    kitten care

    ReplyDelete
  149. Nice Informative Blog having nice sharing..
    turntable bearing

    ReplyDelete
  150. Your blog provided us with valuable information to work with. Each & every tips of your post are awesome. Thanks a lot for sharing. Keep blogging.
    free spins coin master

    ReplyDelete
  151. Thanks for sharing the info. keep up the good work going.... I really enjoyed exploring your site. good resource...
    outdoor teak furniture

    ReplyDelete
  152. This is really a nice and informative. containing all information and also has a great impact on the new technology. Thanks for sharing it.
    https://idleminertycoonmoneyhacks.com

    ReplyDelete
  153. This is highly informatics. crisp and clear. I think that everything has been described in systematic manner so that reader could get maximum information and learn many things.
    cheapest smm panel list

    ReplyDelete
  154. Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work.
    nandrolone decanoate results

    ReplyDelete
  155. Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects. Would like to see some other posts on the same subject!
    buy testosterone

    ReplyDelete
  156. I have read your article. it is very informative and helpful for me.I admire the valuable information you offer in your articles. Thanks for posting it..
    low code

    ReplyDelete
  157. Very useful post. This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. Really its great article. Keep it up.
    sell my house fast

    ReplyDelete
  158. Thanks you very much for sharing these links. Will definitely check this out..
    鑽石搜尋

    ReplyDelete