Sudoku

Reeltime
Boinc Second Lieutenant
Boinc Second Lieutenant
Posts: 543
Joined: Sun Sep 24, 2006 5:03 am
Location: Edinburgh
Contact:

#1 Sudoku

Post 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
Image
User avatar
MacDitch
Moderator General
Moderator General
Posts: 1129
Joined: Tue Jun 06, 2006 9:19 am
Location: Ex-Edinburgh

#2

Post 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
Image Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#3

Post 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:
... is that apple pie I smell

Image
User avatar
MacDitch
Moderator General
Moderator General
Posts: 1129
Joined: Tue Jun 06, 2006 9:19 am
Location: Ex-Edinburgh

#4

Post 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
Image Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#5

Post 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.
Willie the Megacruncher
Image
User avatar
MacDitch
Moderator General
Moderator General
Posts: 1129
Joined: Tue Jun 06, 2006 9:19 am
Location: Ex-Edinburgh

#6

Post by MacDitch »

I'll sign myself up to to it and see what I can do to help.
Welcome aboard. :)
Image Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#7

Post 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!
... is that apple pie I smell

Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#8

Post by utopia-i »

Sudoku has changed the max run time to 24 hours and thankfully released numerous smaller units ..

Image
... is that apple pie I smell

Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#9

Post 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.
Willie the Megacruncher
Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#10

Post 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!
Willie the Megacruncher
Image
User avatar
MacDitch
Moderator General
Moderator General
Posts: 1129
Joined: Tue Jun 06, 2006 9:19 am
Location: Ex-Edinburgh

#11

Post 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:
Image Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#12

Post by Megacruncher »

It's only been since the 2nd of June, & with 60 odd projects to watch... :?
Willie the Megacruncher
Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#13

Post 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
... is that apple pie I smell

Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#14

Post 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'
... is that apple pie I smell

Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#15

Post 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! :)
Willie the Megacruncher
Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#16

Post 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.
Willie the Megacruncher
Image
utopia-i
Boinc Warrant Officer Class 2
Boinc Warrant Officer Class 2
Posts: 338
Joined: Fri Sep 14, 2007 5:00 pm
Location: Edinburgh

#17

Post 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!
... is that apple pie I smell

Image
User avatar
Megacruncher
G.L.S.B.
G.L.S.B.
Posts: 4699
Joined: Mon May 29, 2006 11:33 pm
Location: Edinburgh, Scotland
Contact:

#18

Post by Megacruncher »

Let's go for it!
Well done on 6th!
Willie the Megacruncher
Image
Post Reply Previous topicNext topic

Return to “Retired Projects”