FAQ

Kakuro

Known as: Kakkuro, Cross additions, Cross sum 
Kakuro or Kakkuro (Japanese: カックロ) is a kind of logic puzzle that is often referred to as a mathematical transliteration of the crossword. Kakuro… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2003-2017
012320032017

Related topics

Related topics

9 relations
Bitwise operationConstraint satisfactionConstraint satisfaction problemCrossword
(More)

Related mentions per year

Related mentions per year

1952-2018
1960198020002020
Kakuro
Integer programming
Constraint satisfaction problem
Constraint satisfaction
Bitwise operation
Sudoku

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
D Abstract : Multi - Objective Decision - Theoretic Planning
Decision making is hard. It often requires reasoning about uncertain environments, partial observability and action spaces that… (More)
  • figure 1
Is this relevant?
2013
2013
Deterministic and metaheuristic approaches to solving Kakuro puzzles
This research study introduces two new approaches to solving Kakuro puzzles. One of them is metaheuristic and is based on Harmony… (More)
  • figure 3
  • figure 2
  • figure 5
  • figure 6
Is this relevant?
2011
2011
Perspective Isoconjugate Triangle Pairs, Hofstadter Pairs, and Crosssums on the Nine-Point Circle
The r-Hofstadter triangle and the (1 − r)-Hofstadter triangle are proved perspective, and homogeneous trilinear coordinates are… (More)
  • figure 1
  • figure 2
Is this relevant?
2010
2010
The Computational Complexity of the Kakuro Puzzle, Revisited
We present a new proof of NP-completeness for the problem of solving instances of the Japanese pencil puzzle Kakuro (also known… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
The Use of Problem Domain Information in the Automated Solution of Kakuro Puzzles
Kakuro puzzle grids consist of overlapping continuous runs (collections of adjoined white cells) that are either exclusively… (More)
  • figure 1
  • table 1
  • table 2
  • table 4
  • table 3
Is this relevant?
2010
2010
"Solution Path": The Structure of the Solution Steps for Pencil Puzzle
Many puzzles can be solved as a state-space search problem. On the other hand, pencil puzzles such as Number place or Kakkuro are… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 5
  • figure 3
Is this relevant?
2009
2009
Monte-Carlo Kakuro
Kakuro consists in filling a grid with integers that sum up to predefined values. Sums are predefined for each row and column and… (More)
Is this relevant?
2009
2009
Fast Fractal Image Coding Using Ambient-Cross Sum of Normalized Block
  • Gaoping Li
  • 2009 Fifth International Conference on…
  • 2009
Fractal image coding has a fatal drawback of being time consuming in encoding process. In response to this problem, this paper… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2004
2004
Region-Based Incremental Pruning for POMDPs
We present a major improvement to the incremental pruning algorithm for solving partially observable Markov decision processes… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Complexity and Completeness of Finding Another Solution and Its Application to Puzzles
The Another Solution Problem (ASP) of a problem Π is the following problem: for a given instance x of Π and a solution s to it… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 3
  • figure 6
Is this relevant?