The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » geometry.puzzles

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Number Splitting: a new(?) kind, a game/research approach, and your feedbck
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List   Topics: [ Previous | Next ]
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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

[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 NP-complete 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 (70-80%), generated 35+ comments, many of which were very insightful and well beyond my expectations. However, when it came to my core questions (novelty and NP-completeness), 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:
The game + an online versus mode and an arena to download best games from others

Before posting, I was not expecting much. Turns out that the maths community @ Reddit is a very serious one.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.