Dice reader, version 2

dice_reader_closeup.jpg

The last time we covered this neat die reading machine by Steve Hoefer, he had a very nice design that was starting to be able to determine the number of a die placed on it. Well, he swapped out his problematic photoresistor sensors for an infrared emitter/detector-based scheme to produce version 2, which he claims works with almost perfect accuracy. Another feature he added is to display the complement of the sensed number, so that the display shows the same number as the top of the die.

I find this project especially interesting because of the homemade sensing apparatus. Instead of going with a full-blown computer vision system to solve this problem, he used a bunch of simple sensors in a creative way, and was able to build the whole thing using a low-power microcontroller. In fact, his solution reduces the problem so well, that even the microcontroller could be eschewed for a straightforward set of logic gates. Anyone up for that project?

Challenge: Steve determined that he needs to look at five 'pip' (black dot) locations to uniquely identify each number. Can you explain why? Are there any other arrangements of five sensors that could work? Remember that each number could physically be rotated to four different positions, and you need to detect it no matter how it is stuck in. Answer on Monday.

[via Hacked Gadgets]

Update: Challenge answer
The first question is why you only need to look at five 'pip' locations. Rather than brute-forcing the whole solution (trying every answer until we find one that works), let's start by looking for some geometric relationships to make the problem easier.
Lo and behold, it turns out that each die face exhibits a 180 degree rotational symmetry, which is a fancy way of saying that if we turn it halfway around, we get the same arrangement of dots that we started with. This is nice, because it means half of the spaces are exactly the same as the others, so they can be eliminated because they are redundant. Now, we can't get rid of exactly half, because there are an odd number of squares, but it knocks off 4 right off the bat. A quick inspection of the remaining five squares shows that they are all necessary, because if any of them are removed, two of the numbers would be indistinguishable.
Just for kicks, we can verify that a die face rotated 90 degrees will still be uniquely distinguishable. It turns out that 1, 4, and 5 also exhibit 90 degree rotational symmetry, so they still look the same. Numbers 2, 3, and 6 do change, so they look different, but are still unique.
dice_answer.jpg

The second question was whether any other sensor arrangements would work. The answer to this is yes, because each sensor point could be rotated 180 degrees and see equivalent data. I count four unique sensor arrangements (the others are just rotated versions of these). So there you have it!
sensor_locations.jpg


Recent Entries

Comments

Oldest comments listed first.

Posted by: Steve Hoefer on September 19, 2009 at 2:13 PM

Challenge

I'll be very interested in the challenge answer since I spent quite a bit of time working it out.

(And if there's way to figure it out without brute-forcing it.)


Posted by: SeanECE on September 19, 2009 at 2:26 PM

Challenge

Steve, Shoot me an e-mail, we could make your great idea a very easy logic gated circuit.

Game on!!!


Posted by: Lon on September 19, 2009 at 2:54 PM

not too hard

5 sensors (A-E): so that the answer = ( A + B + C + D + E ) where A is center dot and has value of +1 if present; B and C are each adjacent corners and each has a value of +2 if present; D and E are center of adjacent sides (these can be independent of the corners chosen for B & C) and each has a value of +2. There is some logic behind this ;)


Leave a comment


Subscribe to MAKE!Subscribe to MAKE Magazine!

Subscribe today, save 42% and get web access to MAKE free. MAKE Digital Edition is available only to subscribers.

$34.95 / 1 year
(4 Quarterly Issues)

Subscribe now


Void your warranty, violate a user agreement, fry a circuit, blow a fuse, poke an eye out. Make: The risk-takers, the doers, the makers of things... Welcome to Make: Online!


CRAFT Maker Shed Maker Faire MAKE television




Check out more videos from MAKE.

MZ_Jameco-RobotBuild_RR.gif
MZ_DIYMovieMaking-RR.gif
Maker SHED

Connect with MAKE

Be a MAKE fan on Facebook MAKE on Facebook
Visit our Facebook page and become a fan of MAKE!
MAKE on Twitter MAKE on Twitter
Follow our MAKE tweets!
MAKE Flickr Pool MAKE on Flickr
Join our MAKE Flickr Pool!
    make_tips on Twitter



    MAKE Archives

    Make: Money

    Make: Science Room
    Subscribe to MAKE Magazine!

    Make: Online editors and authors!

    Gareth BranwynGareth Branwyn
    Editor-in-Chief


    Phillip TorronePhillip Torrone
    Senior Editor
    | Web | Twitter


    Becky SternBecky Stern
    Associate Editor
    | AIM | Twitter


    Marc de VinckMarc de Vinck
    Contributing Writer
    | AIM | Twitter


    John ParkJohn Park
    Contributing Writer
    | Twitter


    Sean RaganSean Ragan
    Contributing Writer
    | Twitter


    Matt MetsMatt Mets
    Contributing Writer
    | AIM | Twitter


    Dale DoughertyDale Dougherty
    Editor & Publisher
    | Twitter


    Shawn ConnallyShawn Connally
    Managing Editor
    | Twitter


    Goli MohammadiGoli Mohammadi
    Associate Managing Editor

    Kip KayKip Kay
    Weekend Projects
    | AIM | Twitter


    Collin CunninghamCollin Cunningham
    Contributing Writer
    | AIM | Twitter

    Adam FlahertyAdam Flaherty
    Contributing Writer
    | AIM | Twitter


    John BaichtalJohn Baichtal
    Contributing Writer
    | AIM | Twitter



    More contributors: Mark Frauenfelder (Editor-in-Chief, MAKE magazine), Kipp Bradford (Technical Consultant/Writer), Chris Connors (Education), Diana Eng (Guest Author), Peter Horvath (Intern), Brian Jepson (O'Reilly Media), Robert Bruce Thompson (Science Room)

    Suggest a Site!

    Advertise here with FM.

    Why advertise on MAKE?
    Read what folks are saying about us!

    Click here to advertise on MAKE!



    Current Podcast

    itunesdl.gif Weekend Project: Making the Weekend Projects Take a look "behind the scenes" as Kipkay shares what goes into shooting the Weekend Project videos and shares some tips to help you be a better movie maker. To download the Making The Weekend Projects video click here... More...

    Get the Make: Online sent via email
    Enter your email to receive Make: Online each day:



    Sign up for the Make: Newsletter

    Our Make: Newsletter covers news from maker Media, has original columns, Shed deals, and more! You can also read the archives of past issues.


     



    MAKE Fascination video series brought to you by Dow

    Make: Education
    MAKE: en EspaƱol MAKE: Japan
    Important please read


    Subscribe to MAKE Magazine!

    Recent Posts from the Craft: Blog