Talk:Kakuro

message: Does anyone else feel that far too many "Play kakuro here" links are being added? The point of external links is more to provide additional reference to the the article, not advertise a bunch of sites related to the topic that could just as easily be found with a Google search. Confusing Manifestation 01:10, 4 May 2006 (UTC)
replies: text: Right, I am proposing removing all of the links save for: kakuro.com and kakuro.fluctuat.net. Why these two? Because they have semi-decent Alexa rankings and focus on the game. I will also add a link to Nikoli, which is currently absent. The rest of the links are just advertising and don't enhance the article in any way. Any complaints? Confusing Manifestation 11:43, 24 May 2006 (UTC)
thread_title:  Too many links 

message: In Variants you write Arrow Numbers as a variant.
But I search in internet and I couldn’t find any Arrow Numbers with characteristics as you describe.
Where I find this Arrow Numbers? Miguel Monsanto 13:57, 25 Jul 2006
I'd like to second this.  When I first found "Cross Sums" puzzles (mid 1980s in the UK), they had this additional non-repeating constraint.  Where does the name "Arrow Numbers" come from? [David Brain]
Since I found one publisher that still has the constraint but does not use a separate name for it, I inserted a mention in the main descriptive section and removed the undocumented Arrow Number 'variant' name. Lhmathies (talk) 15:21, 27 January 2009 (UTC)
thread_title:  Arrow Numbers 

message: The name Kakuro seems to be used more commonly now than the name Cross Sums (or the two are combined into Kakuro Cross Sums), so this article title should probably be changed to either Kakuro or Kakuro Cross Sums.  If you search for Kakuro and "Cross Sums" on Google, there are more results for Kakuro, and most of the results for "Cross Sums" are from websites with Kakuro in the title, or the sites mention Kakuro.
:Reluctantly, I have to agree.  The name Kakuro has penetrated the market rather completely at this point.  --Suttkus 16:16, 9 November 2006 (UTC)
replies: text: I support this motion.  I've only ever seen it listed as "Kakuro", and most of the other language Wikipedias list it under that name too. FreakyFlyBry 05:26, 2 January 2007 (UTC)

text: I agree, too.  I'm going to go ahead and make the change -- if anyone has any problem with it, feel free to revert. Roman à clef 22:36, 5 January 2007 (UTC)
replies: text: Done.  Insert complaining here. :) --Roman à clef 23:01, 5 January 2007 (UTC)
thread_title: Change article title to Kakuro

message: The only reference that Google knows to the claimed proof of NP-completeness of Kakuro is in this article. It references a pdf file that is no longer found. Is this a hoax?
:The NP-completeness of Kakuro is proved in this article . --Pitan 23:03, 28 November 2006 (UTC)
thread_title:  NP complete? 

message: I added some tables to the kakuro sums [] but they were rejected quite fast. It's an extension of the tables in Killer Soduko.
In all honesty the Kakuro#Possible sums sections in the present Kakuro-page are of very little value for a Kakuro player.
Anyone that does Kakuros will know that using the full tables are the most common tool for solving Kakuros. You're practically lost without them. (With practice you won't need them after a while though.)
If the full tables take up so much space, then maybe they can somehow be reduced here. They are nonetheless a key trait of playing kakuro. You will find them in most Kakuro books on the first pages...
I would like to hear what others have to say to this....?
129.206.101.136 16:36, 28 March 2007 (UTC)
replies: text: Please put them back if you think they're appropriate.  I felt that they were unnecessary but that's just one opinion. --Tony Sidaway 22:23, 28 March 2007 (UTC)

text: Individual aptitudes vary widely. Until I saw the tables in the article I'd no idea that such things had been tabulated, or that they were of use.  To me it has always looked like a simple matter of mental arithmetic.  I've just added an external link to a table of combinations. --Tony Sidaway 18:45, 5 April 2007 (UTC)
thread_title:  Detailed Kakuro Tables 

message: Right now the following text is present in the first paragraph:
In principle, Kakuro puzzles are integer programming problems, and can be solved using matrix techniques,...
I can't agree with this statement. Yes, making a sum of the block equal to the specified number is a restriction allowed in linear programming. But you have to enforce the inequality of every two numbers inside a horizontal or vertical block. Thus you need a restriction of a form a_{ij} \neq a_{kl}. This type of restriction is not allowed is linear programming problems.
I will now delete the sentence mentioning linear programming, and please let me know if I'm wrong in my argumentation.
 
Actually, there is a fundamental reason why Kakuro is not a linear programming problem:
Linear programming restrictions always specify a convex polytop of vectors, whereas a set of answers to a specific Kakuro puzzle might not be convex:
1 2 4 5 - is a valid block
1 3 3 5 - is an invalid block
1 4 2 5 - is a valid block,
the convexity fails.
Thus, there is no simple reduction from Kakuro to linear programming.
:To whom it may concern, I've added back a reference to integer programming.  Integer programming is a subcase of linear programming, where the solutions are limited to integer values.  Mathematically, the concern about whether a programming "system" can be called by that name has to do with whether or not the problem can be posed in such a way as to match the general form.  Kakuro can be formulated as a linear programming problem with special constraints.  It is more easily formulated as an integer programming problem, since that naturally requires integer solutions (as a special constraint) on the linear programming problem.  Having said that, Kakuro is not identical to a generic integer programming problem.  It is a special case, with special constraints, such as being limited to integers 1 to 9, no row/column repeats, etc.  Those special constraints can be formulated fairly easily as boolean-valued integer (0 or 1) constraints.  In other words, there's nothing fundamentally disqualifying about the special constraints required of Kakuro beyond integer programming in general that would mean that it's not an integer programming problem.  — Preceding unsigned comment added by 70.247.163.191 (talk) 16:07, 17 June 2016 (UTC)
thread_title:  Kakuro is not a linear programming problem 

message: Hi. I wrote a kakuro helper javascript application at http://www.kakurohelper.com. It can be a great help when solving the puzzles, but is easier to read than the complicated tables. It's not software that needs to be purchased or downloaded or anything, it's just a webpage that calculates the sums in javascript. If there are no objections, I'd like to add it to the External Links section. There doesn't appear to be anything like this linked right now, just places to play or tables or strategies. This is something different.
http://www.kakurohelper.com 
Thanks!
:How is a webpage that calculates the sums in javascript not software that needs to be [] downloaded ? Is this some new sort of Zen koan like the sound of one hand clapping?
:Sniping aside ... the reason I came here was because I wondered if anyone had ever seen a Kakuro-like which uses the hexadecimal digits rather than the decimal digits? Such variants are (relatively) common for Sudoku, and it appears an obvious step for Kakuro, so I'd be a little surprised if it had never been done. OK, these are done for fun and a "hexa-doku" takes about 4 times more time than 4 similar Sudokus, so I'd expect similar scaling for "hexa-kuro".
Aidan Karley (talk) 10:57, 27 October 2008 (UTC)
thread_title:  Link for review: kakurohelper.com website (javascript tool) 

message: Not to diminish the awesomeness of Cross Sums, but the cite http://www.conceptispuzzles.com/articles/kakuro/index.htm claiming "Kakuro" is second only to Sudoku is actually quoting this article, thus it is circular and should be removed.  —Preceding unsigned comment added by Penguinwithin (talk • contribs) 04:01, 8 April 2008 (UTC)
thread_title: First cite

message: I proposed the following tutorial for the links section (I am the creator of it): Learn by example: Step-by-step kakuro tutorial. The tutorial was removed as spam, however I think it could be a beneficial guide for people who want to see how to solve a puzzle step-by-step. I'm sorry it was perceived as spam - that is not the intent. I only want it posted if people find it beneficial. Anyone have any feedback on it?  —Preceding unsigned comment added by 24.245.27.77 (talk) 21:19, 19 April 2009 (UTC)
replies: text: It's still a link to an ad-driven website that you yourself created, so it's still spam. DreamGuy (talk) 23:11, 19 April 2009 (UTC)

text: The kakuro combinations link was submitted by the individual who created it and there are ads on that page. By that definition it would be "spam". However, others agreed that it was a helpful tutorial... Is that the threshold? Just trying to better understand. Thanks. Also, if I removed ads from the tutorial pages would that "help" at all? Thanks, again.  —Preceding unsigned comment added by 24.245.27.77 (talk) 13:58, 26 April 2009 (UTC)
thread_title: Proposed tutorial

message: Android Kakuro application mentionned at the end of the article is a dead link : https://play.google.com/store/apps/details?id=by.squareroot.kakuro . It would be great to update link with an existing application. You can find a lot of Kakuro Android applications from Google Play Store : https://play.google.com/store/search?q=Kakuro . Ssaurel (talk) 08:13, 1 April 2015 (UTC)
thread_title:  Dead link for Android Kakuro application mentionned 

message: The first Kakuro's I met had light shading of some cells, to contain odd digits, while white cells should contain even digits. I do not know if this is a common variant, deserving a mention in the Variants section.--Nø (talk) 15:34, 30 September 2017 (UTC)
thread_title:  Odd/even