Question: Is it possible to get Maple to only find integer solutions to a system of linear equations?

The problem I'm having is that I have a large system of linear equations, the solution to which I know must be integers between 1 and 9. I have tried applying bounds etc., but the problem is that when I use solve, it said 'evaluating' for around half an hour, and still came out with nothing. Does anyone have any ideas as to how to make this faster, because I suspect that it's trying to find all solutions, and then eliminating the ones of the wrong form, rather than only looking for solutions where each variable is an integer between 1 and 9.

by the way, the reason I'm doing this is that i'm trying to use maple to solve kakuro puzzles, so if there's someone who can think of a completely different approach or something like that, I would welcome suggestions... (what i've done so far is found all the necessary equations (i.e. horizontal ones and vertical ones), all the necessary inequations (i.e. any two numbers in a run of blank squares are not equal), and the bounds (each variable, which corresponds to one blank square is an integer between 1 and 9), and I'm trying to use solve to solve for the variables).

Thanks very much!

Please Wait...