Creating puzzle only solveable by a human.

Tab

Hi all,

I'm new here, and thought this would be the best forum to get an answer to my question.

Is there any way to create a sudoku that is only solveable by a human. I am not talking about a regular, by the book sudoku puzzle, as these can all obviously all be solved by a program of one sort or another. But I was thinking maybe you could make a small change to the way the puzzle works, or change/add a new rule that would make it un-solveable by a computer.

I was thinking maybe make certain givens multiple choice so that a few givens have say 3 numbers in them. But realised that a program could still solve this.

There must be a change, or combination of changes to the rules that can make a sudoku, or variation of sudoku as it would end up being, only solveable by a human?

Anyone have any thoughts?

Tab

Lunatic · Posted: Fri Sep 26, 2008 10:15 am Post subject:

IMHO, if it's solveable by a human than it is certainly solveable by a computerprogram.
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~

Tab · Posted: Fri Sep 26, 2008 1:55 pm Post subject:

How about generating a valid sudoku board, and then replace all the givens with a random set of symbols, with the same symbol used for each number in that particular game. So in one game eights may be a $ and twos maybe a % etc... You would have to randomly make guesses as to what number a symbol may represent, try and complete it and if you get stuck, try again with another number etc.. Certain symbols would become clear very quickly, others wouldn't.

Would this work? Could it yield more than one solution even though there was only one solution to start with?

Tab

Tab · Posted: Fri Sep 26, 2008 3:16 pm Post subject:

tarek · Posted: Fri Sep 26, 2008 4:06 pm Post subject:

Hi Tab,

Remember that the 1,2,3,4,.... are symbols. Swapping them with other symbols will not make any difference.

Here is a puzzle with a unique solution & solvable by a human

Tab · Posted: Fri Sep 26, 2008 5:02 pm Post subject:

Your right of course, im a little slow today. I guess what I am trying create is a sudoku where each symbol can only be one number, the number it was before it changed to a symbol. For example in your symbol sudoku once you have completed the board, you can assign any number you want to each symbol regardless of what number they might have been before switching them to symbols. Which is not what I want.

I think this example is what I am after.

m_b_metcalf · Posted: Fri Sep 26, 2008 7:21 pm Post subject:

mrmarky2 · Posted: Wed Oct 15, 2008 4:23 pm Post subject:

How about general knowledge questions to get the clues, sort of.
That way it would be very difficult for a computer program to get all the clues.. but a human could solve it Cool

Mark

m_b_metcalf · Posted: Wed Oct 15, 2008 5:10 pm Post subject:

lkSudoku · Posted: Sat May 16, 2009 10:47 am Post subject:

All sudoku boards are solvable by machine

Simply use trial and error with backtracking