Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
Drexel University or The Math Forum.


Segla K.
Posts:
1
From:
Montreal
Registered:
8/23/13


Number Splitting: a new(?) kind, a game/research approach, and your feedbck
Posted:
Aug 23, 2013 3:09 PM


[I'm new here so I am really not sure I'm in the right forum but it seems to be the closest thing to what I'm looking for. My apologies in advance if I'm wrong.]
Hi all
It all started with a minor bug. I had a list of numbers to display followed by their sum. For example
Numbers: 1 57 23  Sum: 81
The bug? I forgot the space between the numbers and it gave something like this
Numbers 15723  Sum: 81
Being of a playful nature, I took it as a game and tried to retrieve the actual numbers based on their sum. I discussed it a bit with my Ph.D. supervisor. He never saw anything similar but thought it could be a NPcomplete problem (with possibly some link to the set cover problem).
I got back to serious stuff and forgot about the whole thing. A couple of months ago, I thought again about this and decided to make a game out of it (link 1). However, I feel that this could be worth some academic investigation. So far, I know that when the splits are restricted to at most 2 digits, the number of combinations for a sequence of length n is Fn+1 (Fibonacci). Fibonacci is also the common thread in the mathematical formulas for all the other game variants (noise digits, reverse definition, etc.).
I'm not a maths scholar so I am not sure whether the whole thing is new or not. I've been posting in maths forums to find out. I posted almost verbatim the above text on Reddit (link 2). It was relatively well received (7080%), generated 35+ comments, many of which were very insightful and well beyond my expectations. However, when it came to my core questions (novelty and NPcompleteness), I could not get definite answers. So I'm posting here, hoping that I can get the attention of maths researchers.
Thanks in advance for your feedback
[To Moderators: if links are forbidden, please just cut what's below]
link 1: https://play.google.com/store/apps/details?id=com.meanmath.meansumurai The game + an online versus mode and an arena to download best games from others
link2: http://www.reddit.com/r/math/comments/1jots6/number_splitting_a_new_kind_a_gameresearch/ Before posting, I was not expecting much. Turns out that the maths community @ Reddit is a very serious one.



