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.

65 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
  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
  7. Excellent quality articles are here. This is good site with useful info.
    Look for A Taste Of Shanghai Here

    ReplyDelete
  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. This blog is truly extraordinary in all aspects.
    Push Button for Debt Settlement

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

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

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

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

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

    ReplyDelete
  19. I continuously keep on coming to your site again just in case you have posted new contents.
    Advice by Ve Scans

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

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

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

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

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

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

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

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

    ReplyDelete
  28. 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
  29. I really wana thank you for providing such informative and qualitative material so often. Welcome to Bank First Union Wachovia

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

    ReplyDelete
  31. 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
  32. I never ever read such type of info before this was really incredible.
    automobile insurance quote

    ReplyDelete
  33. 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
  34. I feel happiness to read the content that you are posting.
    infographics design

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

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

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

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

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

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

    ReplyDelete
  41. I have visited lots of the blogs but this blog is truthfully wonderful.click here

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

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

    ReplyDelete
  44. Wasp dudes! Amazing stuff continues the good work. hacker un compte facebook

    ReplyDelete
  45. I love to read and appreciate your work. vietnam holiday

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

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

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

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

    ReplyDelete
  50. The information in this blog is extremely useful for the people.
    Buy Follistatin

    ReplyDelete
  51. While the admin of the web site is working, no question soon it will likely be famous, due to its feature blogs.
    vietnam holiday

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

    ReplyDelete
  53. 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
  54. I admired your helpful words. Top class contribution. I really hope you’ll write more. I'll continue looking vietnam travel

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

    ReplyDelete
  56. Hello, this is fastidious post I actually loved reading this.vietnam travel

    ReplyDelete
  57. 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
  58. Nice answers in replace of the question with real point of view and explaining about that.vietnam travel

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

    ReplyDelete
  60. We are dealing in superior quality of methylone, our research center takes very step to produce the best quality methylone.for more detail visit our site

    http://methyloneshoppe.com/

    ReplyDelete