Older Contests
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Codewalkers ForumsPHP ContestsOlder Contests

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Codewalkers Forums Sponsor:
Stay one step ahead of the competition. Evaluate and give feedback on some of the hottest web development tools on the market today. Make your opinion heard! Click Here
  #1  
Old October 28th, 2003, 10:25 AM
ioncube ioncube is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Posts: 2 ioncube User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
[numbers] Our Countdown Teaser - verifier and the UK rules

Great to see our suggestion of the Countdown Puzzle to be taken up by Matt for this month and to see it causing a stir - and yes, it's not a trivial one.

For interest I thought it worth posting details of how the game is played as it deviates a little here, although it shouldn't affect the implementation of solution algorithms.

The Puzzle is based on 6 numbers but not all numbers are available in the domain. Numbers are laid on a table for selection by a contestant, and with one row of large numbers (25, 50, 75, 100) and the rest being small. (1-9). There ay be repeated numbers in the selection.

Typically one large and the rest small is chosen.

A computer of course produces a target number, however contestants do not have to use all numbers in arriving at an answer, even though there is always at least one solution that is based on all numbers.

For verification purposes the site at http://www.williamtp.com/numbers.html may be useful (there is no source available)

Good luck!

Nick

Reply With Quote
  #2  
Old October 28th, 2003, 02:55 PM
ivansanchez ivansanchez is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Madrid, Spain
Posts: 35 ivansanchez User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 2
Send a message via ICQ to ivansanchez
[numbers] RE: Our Countdown Teaser - verifier and the UK rules

Here in Spain there is also a show with a very very similar puzzle. With 6 numbers from 1-9,10,25,50,75 and 100 (repetitions allowed), they have to get the closest possible to the target number.

However, the rules specify that the result of an operation (or sub-operation) must be integer. E.g., the following whould not be acceptable by those rules:

(100-(((75/50)+1)/25))*10=999

I guess that this doesn't apply to this contest. Does it, Matt?

Reply With Quote
  #3  
Old October 28th, 2003, 03:50 PM
Matt Matt is offline
Moderator
Codewalkers Specialist (4000 - 4499 posts)
 
Join Date: Apr 2007
Location: Florida
Posts: 4,158 Matt User rank is Private First Class (20 - 50 Reputation Level)Matt User rank is Private First Class (20 - 50 Reputation Level) 
Time spent in forums: 4 h 10 m 20 sec
Reputation Power: 6
[numbers] RE: RE: Our Countdown Teaser - verifier and the UK rules


Quote:
I guess that this doesn't apply to this contest. Does it, Matt?


No, it does not.

Reply With Quote
  #4  
Old November 6th, 2003, 10:11 AM
TheWickedD TheWickedD is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Netherlands
Posts: 118 TheWickedD User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 2
[numbers] RE: Our Countdown Teaser - verifier and the UK rules

hmmm. It would be nice to see the code of http://www.williamtp.com/numbers.html after the contest results are published. Maybe an official codewalker could try to ask him .
Nice contest anyway. I'm not advanced enough in math and logics to do this, i'm just 16, but i am looking out for the results. Good luck to everyone!

Reply With Quote
  #5  
Old November 6th, 2003, 10:51 AM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 24
[numbers] RE: Our Countdown Teaser - verifier and the UK rules

I e-mailed William T-P, asking for the strategy of his script, but he was somewhat evasive:

Quote:
> I am curious about your solver. Can you allude to exactly how it
> finds the solutions? Does it use the brute-force method, or some
> kind of genetic algorithm? How can it be as fast as it is?

It is largely brute force (with a few obvious trims). The solution space
is a lot smaller than one might guess.

I can't really see how a genetic algorithm could be applied to this
problem - especially if one still wants to claim that the solution
definitely does/doesn't exist and I have listed all of them.


I didn't ask specifically for the source at that point... that would have been cheating.

Reply With Quote
  #6  
Old November 6th, 2003, 01:02 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 24
[numbers] RE: Our Countdown Teaser - verifier and the UK rules

Hi !
Sure that is a good website: it is really fast to find solutions...
However, the solutions found are NOT distinct all the time as they are said to be...
So congratulations to the guy that developed it, but it can still be improved a little bit ;)

/Flood

Reply With Quote
  #7  
Old November 6th, 2003, 05:14 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 24
[numbers] RE: Our Countdown Teaser - verifier and the UK rules

The solver is probably written in faster language like C. With a little optimization even a brute force method would be quick.

Reply With Quote
Reply

Viewing: Codewalkers ForumsPHP ContestsOlder Contests > [numbers] Our Countdown Teaser - verifier and the UK rules


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 3 hosted by Hostway