Comments on: A Kakuro Solver http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/ A blog for odd things and odd thoughts. Fri, 21 Nov 2008 13:32:44 +0000 http://wordpress.org/?v=2.6.2 By: OddThinking » Solving the Circuit Game http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-145457 OddThinking » Solving the Circuit Game Wed, 17 Sep 2008 06:29:48 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-145457 [...] readers will be familiar with my approach to puzzle-solving, and will remember a number of different puzzles that I automated in the [...] [...] readers will be familiar with my approach to puzzle-solving, and will remember a number of different puzzles that I automated in the [...]

]]> By: Kakuro ATK http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-115410 Kakuro ATK Thu, 01 May 2008 14:01:06 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-115410 There are many techniques to solve a Kakuro puzzle. When the simple techniques don't work, you need to use a more complicated solve technique. This can get to a point where it almost looks but not impossible to solve and may take a long time using a automatic solver let alone solving it by hand. Just as long that there is only one solution that will work. Try this online game: <a href="http://www.atksolutions.com/games/kakuro.html" title="kakuro" rel="nofollow">Kakuro</a> There are many techniques to solve a Kakuro puzzle. When the simple techniques don’t work, you need to use a more complicated solve technique. This can get to a point where it almost looks but not impossible to solve and may take a long time using a automatic solver let alone solving it by hand. Just as long that there is only one solution that will work. Try this online game: Kakuro

]]> By: pptpin1 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-115172 pptpin1 Wed, 30 Apr 2008 16:22:19 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-115172 I'm sorry ,but I don't understand the Algorithm well enough .Could you give me some more drtails asap? Thanks a lot! I’m sorry ,but I don’t understand the Algorithm well enough .Could you give me some more drtails asap? Thanks a lot!

]]> By: OddThinking » Happy Third Anniversary, OddThinking! http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-107973 OddThinking » Happy Third Anniversary, OddThinking! Thu, 10 Apr 2008 21:43:49 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-107973 [...] A Kakuro Solver [...] [...] A Kakuro Solver [...]

]]> By: OddThinking » Message-Passing in my Puzzle-Solving Architecture http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-85588 OddThinking » Message-Passing in my Puzzle-Solving Architecture Fri, 04 Jan 2008 02:46:16 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-85588 [...] past, I have blogged about a several projects to solve some puzzles with a common theme: Nonograms, Kakuro, Sudoku, Solitaire Battleships and Slitherlinks [in [...] [...] past, I have blogged about a several projects to solve some puzzles with a common theme: Nonograms, Kakuro, Sudoku, Solitaire Battleships and Slitherlinks [in [...]

]]> By: Donnie http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-36578 Donnie Wed, 25 Apr 2007 03:38:03 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-36578 I have a kakuro puzzle that my friends and I believe to be impossible to solve (bad puzzle?). Anyone want to take a crack at it? I have a kakuro puzzle that my friends and I believe to be impossible to solve (bad puzzle?). Anyone want to take a crack at it?

]]> By: OddThinking » Happy Birthday OddThinking http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-34719 OddThinking » Happy Birthday OddThinking Tue, 10 Apr 2007 11:57:24 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-34719 [...] Finally another topic to rival Sudoku in search popularity: Kakuro. [...] [...] Finally another topic to rival Sudoku in search popularity: Kakuro. [...]

]]> By: OddThinking » Happy Second Anniversary, OddThinking! http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-34705 OddThinking » Happy Second Anniversary, OddThinking! Tue, 10 Apr 2007 10:33:00 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-34705 [...] A Kakuro Solver* [...] [...] A Kakuro Solver* [...]

]]> By: Alan B http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-28034 Alan B Sat, 10 Feb 2007 12:39:02 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-28034 When solving Kakuro puzzles by hand, a useful technique is to first determine the possible range of values for each cell. The lowest possible value for each cell occurs when the values for the other cells are maximum. Conversely, the highest possible value for any cell occurs when all the other cells are at their lowest value. Combining the ranges in both the horizontal and vertical positions will reduce the range of possible values still further. Using this technique will reduce possible numbers in a large proportion cells in a puzzle to 4 numbers or less. Use of other techniques then becomes a much quicker route to the solution. A fully detailed description of this method can be seen on www.kakuronerd.com. When solving Kakuro puzzles by hand, a useful technique is to first determine the possible range of values for each cell. The lowest possible value for each cell occurs when the values for the other cells are maximum. Conversely, the highest possible value for any cell occurs when all the other cells are at their lowest value. Combining the ranges in both the horizontal and vertical positions will reduce the range of possible values still further.

Using this technique will reduce possible numbers in a large proportion cells in a puzzle to 4 numbers or less. Use of other techniques then becomes a much quicker route to the solution.

A fully detailed description of this method can be seen on http://www.kakuronerd.com.

]]> By: Julian http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-12195 Julian Sat, 05 Aug 2006 14:09:19 +0000 http://www.somethinkodd.com/oddthinking/2006/02/12/a-kakuro-solver/#comment-12195 I pondered whether to start deleting this "semi-relevant, come-visit-my-site almost-spam", but I visited the second of the two links and played one game. It posed a Kakuro with two legal solutions! It tries to assist by listing all the possible variants, but gets it wrong! So rather than delete the second link, I will just pooh-pooh it. Haven't even bothered with the first link. I pondered whether to start deleting this “semi-relevant, come-visit-my-site almost-spam”, but I visited the second of the two links and played one game.

It posed a Kakuro with two legal solutions! It tries to assist by listing all the possible variants, but gets it wrong! So rather than delete the second link, I will just pooh-pooh it. Haven’t even bothered with the first link.

]]>