Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.045 X-Spam-Evidence: '*H*': 0.91; '*S*': 0.00; 'yet.': 0.04; 'second.': 0.09; 'cc:addr:python-list': 0.11; 'posted,': 0.16; 'programmatic': 0.16; 'solver': 0.16; 'wrote:': 0.18; 'wed,': 0.18; 'finished': 0.19; "hasn't": 0.19; 'implementing': 0.19; 'thu,': 0.19; 'typing': 0.19; 'solution.': 0.20; '>>>': 0.22; 'minutes.': 0.22; 'cc:addr:python.org': 0.22; 'case.': 0.24; 'cc:2**0': 0.24; 'header:In-Reply-To:1': 0.27; 'tried': 0.27; 'am,': 0.29; "doesn't": 0.30; 'message-id:@mail.gmail.com': 0.30; 'url:mailman': 0.30; '25,': 0.31; 'bad.': 0.31; 'url:python': 0.33; 'running': 0.33; 'received:google.com': 0.35; 'done': 0.36; 'url:listinfo': 0.36; "i'll": 0.36; 'url:org': 0.36; 'too': 0.37; 'pm,': 0.38; 'url:mail': 0.40; 'how': 0.40; 'ian': 0.60; 'took': 0.61; 'first': 0.61; 'today': 0.64; 'to:addr:gmail.com': 0.65; 'mar': 0.68; '26,': 0.68; '2015': 0.84; 'yet?': 0.84; 'killed': 0.91; 'hands': 0.96 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type; bh=Z/+GxbIbWyx8I0WHnCh3XlhCvOO/vnDXaDwf9fNy9a8=; b=CRRWl9HMn8eqv0yHgd50XvJUhh5rEvf5AMYHXn0iDfP87l76vDa7X/x76FB2SyPNnZ jT7eHNXscdGGEHUcaV/CVeWGL5x41f7W+O41cImKK6ZQ5WNJ39yycReZUyjguduWxazm VnL7CgiDC64Ywd8/Hy3Zna++uPC1KPwW00joK9GcAYRksVTQvZC2lA/SPCsAZpBnph3v mVfA8KuM5qRHVm/0FtDKJ3d4+u7SlwHnig9p76dfRE6vT+syCjq0wH8CLY41lCBqmt6L W5NVUw2Wu70AxfFXCvUBLy/s/1A3UyApgdiIGgsiwnDRJenFxIqz2YXapfhdBg/zgQPl Fuhg== X-Received: by 10.202.54.67 with SMTP id d64mr9583929oia.55.1427340530206; Wed, 25 Mar 2015 20:28:50 -0700 (PDT) MIME-Version: 1.0 In-Reply-To: References: <87r3sdnw5t.fsf@elektro.pacujo.net> <4e81bdb9-52db-46e6-b449-d4241cb2a3f2@googlegroups.com> <87twx8amww.fsf@elektro.pacujo.net> <87iodoakft.fsf@elektro.pacujo.net> From: Abhiram R Date: Thu, 26 Mar 2015 08:58:10 +0530 Subject: Re: Sudoku solver To: Ian Kelly Cc: Python Content-Type: text/plain; charset=UTF-8 X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.19 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: Lines: 35 NNTP-Posting-Host: 2001:888:2000:d::a6 X-Trace: 1427340533 news.xs4all.nl 2912 [2001:888:2000:d::a6]:36082 X-Complaints-To: abuse@xs4all.nl Xref: csiph.com comp.lang.python:88018 On Thu, Mar 26, 2015 at 8:54 AM, Ian Kelly wrote: > On Wed, Mar 25, 2015 at 8:56 PM, Abhiram R wrote: >> >> On Mar 26, 2015 5:39 AM, "Ian Kelly" wrote: >>> >> >>> "Hard" for a human doesn't necessarily mean "hard" for a programmatic >>> solver in this case. Try your solver on this one: >>> >>> $ cat sudoku2.dat >>> . . . 7 . . . . . >>> 1 . . . . . . . . >>> . . . 4 3 . 2 . . >>> . . . . . . . . 6 >>> . . . 5 . 9 . . . >>> . . . . . . 4 1 8 >>> . . . . 8 1 . . . >>> . . 2 . . . . 5 . >>> . 4 . . . . 3 . . >>> >>> I tried the first puzzle you posted, and it took about a second. I >>> then started running it on this one before I started typing up this >>> post, and it hasn't finished yet. >> >> Sooooo... Is it done yet? And if yes, how long did it take? > > I don't know, I killed it at about 16 minutes. > -- > https://mail.python.org/mailman/listinfo/python-list :( Too bad. I'll give it a go myself. And then try implementing my own solution. Have a lot of time on my hands today :D -- -Abhiram R