Slashdot Mirror


The Harvard Network Accessible Dartboard

These guys hacked a dartboard to serve scores over a wireless network. There is an OpenGL client that grabs the scores, runs the games, stores the results in a database, and suggests moves based on player's past performance. On top of all this, the client looks exactly like the dartboard, so it can be projected over the real thing.

33 of 109 comments (clear)

  1. stats by terradyn · · Score: 2, Funny

    lol, they keep stats on ppl!? Not only can ppl know how badly I suck at CS; they can also know how bad at darts I am, with a picture to boot!

  2. I want one of those! by Hektor_Troy · · Score: 4, Insightful

    Not because I can play darts - I probably couldn't even hit the board - but because it's cool. I wonder if you could do something similar for a pool table. It would probably be quite a bit harder, as you'd need to be able to recognize each ball rather quickly. Maybe you could even build a program to recognize each ball and suggest the best shot and project it onto the table? Something new to do for these guys :-)

    --
    We do not live in the 21st century. We live in the 20 second century.
    1. Re:I want one of those! by benjymous · · Score: 3, Insightful

      That's something I've thought of in the past, and I can't see why it couldn't be done.

      You'd need

      1) A camera mounted above the table, so it gets a fairly flat view of the table, and can see all 6 pockets

      2) A Projector also mounted above the table, which can project over the whole area of the table (ceiling height would probably make this difficult)

      3) A pc in between that runs some kind of image recognition system to spot the balls (I'd think recognising circles of distinct colours would be easy if you're playing english style pool with red and yellow balls. Spots and stripes may be harder to recognise). It could then hook this into a pool simulation engine to work out which is the best ball to aim for, and then plot lines of the ball paths, which would be projected onto the table.

      Al made one of these for Sam in an episode of Quantum Leap :o)

      --
      Help me! I'm turning into a grapefruit!
    2. Re:I want one of those! by Space_Nerd · · Score: 3, Insightful

      Im just ranting here, but here is what i think:

      1- Put a camera that focuses on the table and tune it so it just distinguishes circles, not colors.
      2- If you put all the balls in a standard formation in which all the balls are ALWAYS in the same place (for example, number 1 with stripes is always on the tip of the triangle facing the player), so after a shot has been made it shouldnt be too hard for a computer to track all the circles movements so it knows which circle is which ball.

      My guess for calculating the circles movement is to calculate each circle's center for each frame, and if your're using a fast enough camera you should be to calculate the balls movement...

      Disclaimer: I'm not a good pool player neither have i any experience with image recognition systems.

      Me not know english? that's unpossible

      --
      Everybody has a purpose in life, maybe mine is to lurk in slashdot.
    3. Re:I want one of those! by Hektor_Troy · · Score: 2

      Maybe you could work out somekind of "handicap" for the program. The bigger the handicap the better hints you'd get. All new players start out with a handicap of, say, 100, and as you play, the computer works out how "good" you are, and manipulates the standard of the hints it gives you. Of course this requires you to register with the computer, but hey - what's the harm in that?

      --
      We do not live in the 21st century. We live in the 20 second century.
    4. Re:I want one of those! by blibbleblobble · · Score: 2, Informative

      Did I not see a colour detector as part of the LegoMindstorms set, or does that require one digital camera for each pool pocket?

      If you're using red/yellow balls, plus white cueball and black 8-ball, you should be able to detect all of those using 2 light-sensors, a red filter, and a yellow filter.

      Of course, you can just play pool at games.yahoo.com if you really need the bounce-angles calculated and displayed on the table

    5. Re:I want one of those! by rm-r · · Score: 2, Interesting

      This could easily be done on a monochromed and thresholded (thresheld?) image to give white balls on a black background and then using Hough transforms to give the ball positions. The area detected could then be sampled from the original image to obtain the ball colour. This is cool! If only I had a pool table so I could do this ;-(

      --

      J-aims
      --
      Yo, whatever happened to peas? Join T( H)GS
    6. Re:I want one of those! by nat5an · · Score: 2, Interesting

      Actually, given that you know the positions of the balls at the beginning of the game (assuming that you specify what game you're playing), it's pretty easy to track them if you know where they start. This can even be done fairly well with people, who are much more complex in their movement patterns than billard balls.

      In fact, you could do LOTS of useful things with a system like this. Combine it with two other cameras that get side views of the table, and the computer can get the angle and location of your cue and predict what will happen if you hit the cue ball at this angle with varying levels of force.

      The only thing you'd have a problem with is predicting what would be affected by varying levels of chalk on the tip of the cue, but if you played consistently, the system could be trained to predict very well.

      Hey, this would be a good topic for my thesis, and a lot more fun than some other topics :-D

      --
      Head down, go to sleep to the rhythm of the war drums...
    7. Re:I want one of those! by JohnPM · · Score: 2, Informative

      Nice idea, but tracking the ball movements is not going to be feasible unless you have a very fancy high-speed high-bandwidth camera and a lot of computing power to process images many times a second. The problem is mostly with the break, I should think. The balls are moving essentially at random all over the place in just a fraction of a second. The ball tracker would also have to understand the basic physics of the game, because otherwise even two balls colliding head on would present a big problem. The moving ball may appear to pass through a stationary ball for example.

      But all is not lost. I don't see why you can't just track the balls on colour. In pool, each ball has a unique colour and at least some of it is always visible - even on the "stripes" balls (aka bigs or halves). Since you're not tracking movement, you can do all the image processing between shots, taking several seconds if necessary.

      Finally, may I suggest, instead of an expensive projector, you could rig up a laser pointer reflected off some kind of servoed mirror. If your computer could manipulate the mirror accurately and quickly enough it could draw out the line along which you should hit. You may well be able to buy these mirror components as they are already used in laser displays for rock bands, museums, etc.

      --
      Karma police, I've given all I can, it's not enough, I've given all I can, but we're still on the payroll.
    8. Re:I want one of those! by Hektor_Troy · · Score: 2

      You a mirrored setup as in most lasershows? Kinda like this: http://www.laser-light-show.com/syst.htm

      "Total system cost is only $8995 complete (Low power 5mw).
      Medium power 50mw system $9995 complete.
      High power 100mw system $10,995 complete.
      Includes Pent III desktop computer. Laptop available at additional cost"

      Not entirely sure that this is a bargain ... hehe :-)

      --
      We do not live in the 21st century. We live in the 20 second century.
    9. Re:I want one of those! by JohnPM · · Score: 2, Informative

      Nah those are with huge lasers for open-air displays. All you would need is a good laser pointer. The page you want is here where they have a bunch of cheap components like mirrors and "General scanning 124 Galvo" for a couple hundred.

      Also they have a "hackers special" which includes the laser and stuff for $2700, which is almost getting down to the price-range. It looks like the galvo (motors) + mirror subsystem goes for around $1000 though - still pricey.

      --
      Karma police, I've given all I can, it's not enough, I've given all I can, but we're still on the payroll.
    10. Re:I want one of those! by Hektor_Troy · · Score: 2

      Cool. But that doesn't help out the spectators, if they were to get any benefits of it. Unless you want to spend a ton of money for head-up-displays and wearable computers for all spectators.

      --
      We do not live in the 21st century. We live in the 20 second century.
  3. Re:Very interesting, but... by Hektor_Troy · · Score: 2, Informative

    It _is_ a digital dartboard, as you can see by looking at the pictures:
    1) The board has obvious cavaties: http://www.people.fas.harvard.edu/~sander/dip/proj board.jpg
    2) I've never noticed anything like this on a regular dartboard: http://www.people.fas.harvard.edu/~sander/dip/boar d.jpg

    Read the article, look at all the purdy pictures and _then_ post :-)

    Not that I bother doing that of course ... hehe

    --
    We do not live in the 21st century. We live in the 20 second century.
  4. Announcements by Maiko · · Score: 3, Funny

    I know from UK Darts TV coverage that the announcer says the scores after each set of darts thrown. Does the machine spout "Whon Hunderud hand eIIIIIIghty!" every so often?

    --
    I am the breaker of Chairs!
  5. Geez! by Tazzy531 · · Score: 3, Funny

    Geez..they go to harvard and they have enough free time to build a "wireless dartboard" ... meanwhile I'm still up a 7am working on my Programming Languages and Translator class project...UGH!

    --


    _______________________________
    "I'm not Conceited...I'm just a realist..."
  6. Watch out for... by mikeage · · Score: 3, Funny

    ...network accessible _darts_. Now those had better be secured-- I don't want anyone cracking into my sharp pointy object collection

    --
    -- Is "Sig" copyrighted by www.sig.com?
  7. Bonus scores? by Frank+of+Earth · · Score: 3, Funny

    How many points is it when you get the dart to hit the parallel cable. [looks like shielding doesn't cover everything completely]

    Very cool guys.

  8. Re:Just what we need... by benjymous · · Score: 2, Informative

    Nope, this is real. if you read the article they say "Our first goal was to understand how our Sportcraft dartboard translates a single dart hit to an electronic signal..."

    and a quick search of sportcraft on google finds www.sportcraft.com

    Which has electronic darts boards exactly like the one they've hacked.

    --
    Help me! I'm turning into a grapefruit!
  9. Cool hack but not so good players by CProgrammer98 · · Score: 2, Insightful

    This is so cool, although the guys are obviously not that great at darts strategy - look at the stas for the doubles. Double 20 is at the top as expected but double 16 is way down the bottom. Watch the pros play, they will always try and leave themselves double 20 or double 16 to finish. The logic should be obvious to most slashdotters - you can keep splitting the double 16 all the way down to double one if you miss the double and hot the single. Double 1 is the next highest double in the stats so maybe they are doing tjis, but just not very good at getting the doubles!!!

    --
    And the people shall be oppressed, every one by another, and every one by his neighbour Isaiah 3:5
  10. Two things we can notice here: by ksp · · Score: 3, Interesting

    1)
    "Pedro V. Sander" desperately needs to get a life according to the stats!

    2)
    You can be no good at darts as long as you play alone, it is easy to cheat since the PC never notices when you miss the board altogether.

    BTW: Pedro, I am not suggesting that there is a link between 1) and 2).

    --
    What is the sound of one hand clapping?
    cat /dev/null > /dev/audio
  11. We can even track the slashdot effect. by Hektor_Troy · · Score: 3, Funny

    When I read the article the first time, the counter (at the very bottom) said 865 visitors, now (~50 minutes later) it says 4589. That's obviously not enough to slashdot the server, so let's show them what we can really do - slashdot the server. Or just slashdot the fastcounter.bcentral.com server (they're the ones hosting the counter) :-)

    --
    We do not live in the 21st century. We live in the 20 second century.
  12. Imaginitive! by squaretorus · · Score: 2

    We built a parallel port onto a dartboard. We connected the dartboard to an old laptop, which we call the dartboard server

    I'd have thought they could have come up with a better name than 'the dartboard server'. How about 'Jocky', 'Eric', or 'Tricia'

  13. Security concerns, anti-cheat mechanisms by Xerion · · Score: 2, Interesting

    Seems like every great game will eventually be ruined by cheaters, see Starcraft, CounterStrike, ARC... I wonder if this wireless dartboard can detect cheaters (e.g stand in front of the board and stab it point blank, in order to up your stats). Hope the AI is smart enough to /ban such users. And maybe literally "kick" them by ways of a 10 ton hydrolic metal boot nailed behind the player's spot.

  14. How Ingenious! by Quarters · · Score: 2

    >> the client looks exactly like the dartboard

    I heard that version 1.0 was done as a dodecahedron. When that didn't work too well they tried the classic "Circle with some pie-slices" approach and found success.

  15. Re:Then maybe they should create a 'tutorial mode' by mcarbone · · Score: 2

    It actually does do this. If you look at this image, you'll see a box that says "Aim for Triple 20" in the bottom right corner. When playing 301, the computer calculates the best next move using a simple dynamic programming algorithm and displays it there (assuming perfect players -- we are working on a version that considers a player's probability distribution).

    --

    The only true currency in this bankrupt world is what we share with someone else when we're uncool. -Crowe
  16. Someone I know finally made it onto slashdot by DoorFrame · · Score: 4, Funny

    Ok, so I've known a number of people in my life, but this is the first time any of them have ever did anything which warranted their appearance on the infamous slashdot. So, with my knowledge of a grand total of TWO of the players, I want to ask you, what do you think this guy is up to?

    Ok, sure, it's a cool hack... blah blah blah, but you're all missing the most important point of discussion, does or does not Marco Carbone look like Jon Favreau (of Swingers fame):

    Picture of Marco Carbone: here.
    Picture of Jon Favreau: here.

    There's almost certainly some sort of conspiracy afoot.

    PS. I attempted to find a picture of Marco Carbone as a dog, but alas the wayback machine failed me.

  17. Also some game theory on the matter... by mcarbone · · Score: 4, Interesting

    We also applied some game theory to the game 301 and to a game we invented called 30-Block, which you can read about here. We can solve 301 fairly easily, but 30-Block turns out to be quite intractable.

    The more interesting part of this paper discusses probability models we use to predict where players will hit based on where they aim. It's interesting: if you are a perfect player, you have the highest expected value when aiming for Triple-20 (obviously), but the worse you get, the best place to aim in the boards spirals inward until it gets to double bulls-eye (which minimizes how often you miss the board).

    --

    The only true currency in this bankrupt world is what we share with someone else when we're uncool. -Crowe
  18. deamon by davidhan · · Score: 2, Funny
    We wrote a dart deamon to poll for dart hits. The deamon accepts multiple simultaneous TCP connections and sends the dart hits to all connected clients.


    And these guys go to Harvard?
  19. "Monkey Quotes" stock server by Ukab+the+Great · · Score: 2

    A while back, the wall street journal did an experiment they had group consisted of seasoned investment managers square off against chimpanzees who would select stocks by throwing a dart at a dartboard. 50% of the time, the chimpanzees picked better stocks.

    The Harvard guys should get themselves a few good chimps and use their networked dartboard to serve up a website that well-informed chimp-picked stock tips. They can then sell ad space to financial

    Hey, there have been crazy dot.com business schemes.

  20. Re:Just what we need... by Knobby · · Score: 2

    You could use a horse hair dart board using a pair of cameras and a little triangulation algorithm. The result would be a little bulkier, but probably more fun (soft darts suck!)..

  21. Re:Then maybe they should create a 'tutorial mode' by Usquebaugh · · Score: 2

    I'd like to see what they think is the shortest way to finish 501, nine darts is the answer. saw John Lowe do this once :-) Two darts from 101 etc.

    I also wonder if the tutor is smart enough to realise that John is crap and should always aim at triple 19s. Clive is playing and it just lights the whole board up as a guide:-) etc

    Lastly, whatever happened to KISS, there is more hardware here than they took to the moon :-)

  22. Blindfold? by Hektor_Troy · · Score: 2

    "Think HMD .."

    Is that some kind of blindfold?

    --
    We do not live in the 21st century. We live in the 20 second century.
  23. Re:Someone I know finally made it onto slashdot by mcarbone · · Score: 2

    Who doesn't?

    --

    The only true currency in this bankrupt world is what we share with someone else when we're uncool. -Crowe