Path: csiph.com!usenet.pasdenom.info!gegeweb.org!news.ecp.fr!feeder1.cambriumusenet.nl!feed.tweaknews.nl!194.109.133.87.MISMATCH!newsfeed.xs4all.nl!newsfeed1.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <python-python-list@m.gmane.org>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.028
X-Spam-Evidence: '*H*': 0.94; '*S*': 0.00; 'correct.': 0.07; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'subset': 0.09; 'wrote': 0.14; '(a.k.a.': 0.16; 'received:80.91.229.3': 0.16; 'received:plane.gmane.org': 0.16; 'solution.': 0.20; 'seems': 0.21; 'error': 0.23; 'refers': 0.24; 'defined': 0.27; 'values': 0.27; 'header:X-Complaints-To:1': 0.27; 'url:wiki': 0.31; 'url:wikipedia': 0.31; 'sense': 0.34; 'but': 0.35; 'possible': 0.36; 'url:org': 0.36; 'minimum': 0.38; 'initially': 0.38; 'to:addr:python-list': 0.38; 'to:addr:python.org': 0.39; 'received:org': 0.40; 'called': 0.40; 'according': 0.40; 'completed': 0.61; 'numbers': 0.61; 'different': 0.65; 'talking': 0.65; 'book.': 0.68; 'frank': 0.68; 'trial': 0.83; 'partially': 0.84
X-Injected-Via-Gmane: http://gmane.org/
To: python-list@python.org
From: "Frank Millman" <frank@chagford.com>
Subject: Re: Sudoku solver
Date: Fri, 27 Mar 2015 15:35:25 +0200
References: <87r3sdnw5t.fsf@elektro.pacujo.net> <mailman.188.1427358005.10327.python-list@python.org> <87fv8sndw1.fsf@elektro.pacujo.net> <mf36kv$ko6$1@ger.gmane.org> <CAPTjJmpUxitmFq7tW-LT4JtwPU4cvzgLfDMj1XD_25piJuTmtA@mail.gmail.com> <551557B3.5090102@davea.name>
X-Gmane-NNTP-Posting-Host: 197.89.67.161
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.3790.4657
X-RFC2646: Format=Flowed; Response
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.3790.4913
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.19
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.252.1427463342.10327.python-list@python.org>
Lines: 30
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1427463342 news.xs4all.nl 2915 [2001:888:2000:d::a6]:57214
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:88155


"Dave Angel" <davea@davea.name> wrote in message 
news:551557B3.5090102@davea.name...
>
> But now I have to disagree about "true Sudoku puzzle."  As we said 
> earlier, it might make sense to say that puzzles that cannot be solved 
> that way are not reasonable ones to put in a human Sudoku book.  But why 
> isn't it a "true Sudoku puzzle"?
>

It seems you are correct.

According to Wikipedia http://en.wikipedia.org/wiki/Glossary_of_Sudoku -

A puzzle is a partially completed grid. The initially defined values are 
known as givens or clues. A proper puzzle has a single (unique) solution. A 
proper puzzle that can be solved without trial and error (guessing) is known 
as a satisfactory puzzle. An irreducible puzzle (a.k.a. minimum puzzle) is a 
proper puzzle from which no givens can be removed leaving it a proper puzzle 
(with a single solution). It is possible to construct minimum puzzles with 
different numbers of givens. The minimum number of givens refers to the 
minimum over all proper puzzles and identifies a subset of minimum puzzles.

So what I am talking about is called a "satisfactory" puzzle, which is a 
subset of a "proper" puzzle.

Frank