Page 1 of 1

#1 Sudoku

Posted: Sun Oct 21, 2007 6:16 pm
by Reeltime
I snayone else crunching Sudoku???

I had about 10 small units that took about 10-15 mins each.

Now I have 2 mammoth units that look like taking 30-40 hours each

#2

Posted: Sun Oct 21, 2007 10:31 pm
by MacDitch
It's one of the many projects I have running. They're having an issue with the initial work units in that they can't predict them properly. The worst case is that it will hit 20 hours and stop as that is the limit he has placed on them. You will get credit for a twenty hour unit - but no bonus' like ABC

#3

Posted: Wed Feb 20, 2008 10:18 am
by utopia-i
Delighted to report that our team is Number 1 in the UK and yes me No 1 in the UK :oops: :shock:

#4

Posted: Wed Feb 20, 2008 12:52 pm
by MacDitch
Delighted to report that our team is Number 1 in the UK and yes me No 1 in the UK :oops: :shock:

Show Off! Seriously though, that's a great effort for any project. :D

#5

Posted: Thu Feb 21, 2008 12:17 am
by Megacruncher
Superb! :D This, along with chess960, is the second project where we are UK #1! Also the individual crown is a fine achievement!

This smallish project, which I must confess I hadn't really paid heed to before, is one where we have a real chance of reaching the top 10 and of gaining some Formula Boinc points.

I'll sign myself up to to it and see what I can do to help.

#6

Posted: Thu Feb 21, 2008 6:58 am
by MacDitch
I'll sign myself up to to it and see what I can do to help.
Welcome aboard. :)

#7

Posted: Wed Mar 05, 2008 5:34 pm
by utopia-i
Hi

I thought I'd post a few observations about this project - I'm running flat out on the project 8)


Sudoku
  • Project URL: http://dist2.ist.tugraz.at/sudoku/
    Sudoku is a very popular game. An important thing about Sudoku is that there always exists a solution and that this solution has to be unique! Writing a program which finds this solution is not very difficult, and one can find many such programs on the web. Average Sudokus (from newspapers etc.) have about 25-30 given numbers. An interesting question is: How few givens are sufficient such that a Sudoku still has a unique solution?

    We have already improved the best known bounds to a range between 11 and 17 (meaning there is no Sudoku with 10 given numbers and there are examples of Sudoku's with 17 given numbers). To further narrow down the gap between the lower and the upper bound we have created a distributed computing project, based on the Berkeley Open Infrastructure for Network Computing (BOINC). It aims to find the minimal start configuration of the game by the help of thousands of computers being connected to the project over the internet.

    My Observations

    Units credited almost instantly - minimum quorum = 1 - not like WGC quorums of 8

    Unit runs for a max of 24hours {updated on 30/03/08} some 12hours on my Mac Pro and a new batch of 5-7 hour WUs

    the deadline is a generous 21 days

    Code: Select all

    <core_client_version>5.10.30</core_client_version>
    <![CDATA[
    <stderr_txt>
    SUDOKU MINIMAL GIVENS SOLVER - sudoku_5.39_windows_intelx86
    TIME OVER
    
    Downloads - max at 7

    Code: Select all

    Message from server: reached per-host limit of 7 tasks
Points make prizes

Code: Select all

Recent points:
CPU time (sec)  claimed   granted credit
72,000.90       162.94    197.92
72,000.61       223.38    261.40
50,810.40       277.71    504.42
72,001.48       181.87    126.13
72,000.84       223.38    224.50
66,576.10       143.74    309.30
44,057.00       137.42    298.56
47,223.77       258.10    484.66
45,882.60       228.69    430.84
40,990.01       204.30    399.04
72,001.22       153.68    164.77
70,494.52       385.29    645.19
72,000.72       162.94    192.72
72,000.31       223.38    227.26
47,487.37       236.69    442.45
40,795.48       222.97    431.58

Code: Select all

Here are the server side limits:

<daily_result_quota>50</daily_result_quota>
<max_wus_to_send>7</max_wus_to_send>
<resend_lost_results>1</resend_lost_results>
<max_wus_in_progress>10</max_wus_in_progress>
need any more just ask!

#8

Posted: Mon Apr 07, 2008 1:13 pm
by utopia-i
Sudoku has changed the max run time to 24 hours and thankfully released numerous smaller units ..

Image

#9

Posted: Tue Apr 08, 2008 1:13 am
by Megacruncher
I'm glad to see that you are still crunching hard for Sudoku utopia :D
As a result we are the UK leaders with over 6 times the credits of our nearest "rivals". 8) You are UK #1; I am UK #3 (with my sights trained on second) ;Mike is 6th.

On the world stage we are an awesome 6th by total credit. 8) By RAC we are second in the world! 8) 8) 8) Which means that we can expect to keep moving up by TC and also in the Formula Boinc stakes.

By world individual rankings you are 5th by TC and 2nd by RAC :notworthy: :notworthy: :notworthy: I by contrast can manage only 28th by TC and 15th by RAC.

This is a project where, to indulge in a little flight of speculation, if we stick with it and (obviously after Rosetta and WCG sorted) intensify our output world #1 status :twisted: :roll: is a possibility. Russia are only 1.2 Million ahead of us and an RAC of 20K, less than twice what we are doing just now, would eventually beat them.

#10

Posted: Tue Jun 10, 2008 12:48 am
by Megacruncher
Okay so we've eased off a little on Suduko and are still in a useful 7th place in the world. As it happens the project has now ceased for a while with no new work units for now. This is convenient and allows us to keep the focus on other priorities. Watch out for that restart though!

#11

Posted: Tue Jun 10, 2008 6:52 am
by MacDitch
As it happens the project has now ceased for a while with no new work units for now.
Wow, I must have been asleep or something - I hadn't noticed. :oops:

#12

Posted: Tue Jun 10, 2008 9:30 pm
by Megacruncher
It's only been since the 2nd of June, & with 60 odd projects to watch... :?

#13

Posted: Wed Jun 18, 2008 12:36 pm
by utopia-i
still no new WUs but ...
http://dist2.ist.tugraz.at/sudoku/forum ... php?id=109

>>>> Any estimate on how long it will be before new work is available?


I am in Berlin this week. I will write an email to Oswin who generates the
work. If he sends me a list of the unsolved 12 workunits I will re-generate
work via ssh.

Best
Bernhard

Bernhard Kornberger
Forum moderator
Project administrator
Project developer
Project tester
Project scientist

#14

Posted: Tue Jun 24, 2008 4:09 pm
by utopia-i
40 000 from the last round where not solved. I have
re-inserted them. This should keep you machines
busy for some weeks. The maximum running time for
this kind of workunit is 3 days now. However, probably
they will finish earlier.

Best
Bernhard
after an initial delay these WU are now available .. happy crunchin'

#15

Posted: Wed Jun 25, 2008 12:54 am
by Megacruncher
I got some! It's limited work so I'm being greedy! Let's get them crunched & see if we can get that Sudoku million and make sure we keep some FB points for the project! :)

#16

Posted: Mon Aug 04, 2008 1:36 am
by Megacruncher
We got that Sudoku million! Plus utopia-i has returned with a vengance to Sudoku so a top 5 place is not unlikely. 8) As soon as WCG has been put to bed I'll be trying to add 2000 per day.

#17

Posted: Mon Aug 04, 2008 11:30 am
by utopia-i
Megacruncher wrote:We got that Sudoku million! Plus utopia-i has returned with a vengance to Sudoku so a top 5 place is not unlikely. 8) As soon as WCG has been put to bed I'll be trying to add 2000 per day.
I was on an Einstein bliz but they are having server issues as they move forwards so I returned to Sudoku to get a million ..

Formula BOINC 2008
5th place = 4 points
90K behind The Knights and closing
http://www.myboinc.com/FormulaBoinc/FBp ... &year=2008

I am world RAC 1st and 5th placed, Megacruncher is world rank 22nd but can hopefully raise that after WCG

Team placed 6th, 2nd by RAC, 140K behind BOINC Synergy and closing 3K a day but I'm sure we can reduce that time!

#18

Posted: Tue Aug 05, 2008 1:09 am
by Megacruncher
Let's go for it!
Well done on 6th!