Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Ruby > [QUIZ] Verbal Arithmetic (#128)

Reply
Thread Tools

[QUIZ] Verbal Arithmetic (#128)

 
 
Andreas Launila
Guest
Posts: n/a
 
      06-21-2007
Andreas Launila wrote:
> Since we now have to start exploring the search space we make a guess
> that e=4. Propagating the constraints once again with e given the domain
> 4 will directly result in a failure, so we backtrack and now know that
> e!=4. With that information we redo the propagation and directly end up
> at the solution with no need to explore any further.


I forgot a node in the middle there (since there are 4 nodes). The
complete search is:

1) Root: s=9, e=4..7, n=5..8, d=2..8, m=1, o=0, r=2..8, y=2..8
2) Tries e = 4: fails.
3) Knows e != 4: s=9, e=5..7, n=6..8, d=2..8, m=1, o=0, r=2..8, y=2..8
4) Tries e = 5: s=9, e=5, n=6, d=7, m=1, o=0, r=8, y=2 (success)

--
Andreas Launila

 
Reply With Quote
 
 
 
Reply

Thread Tools

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

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
[SUMMARY] Verbal Arithmetic (#128) Ruby Quiz Ruby 0 06-21-2007 12:49 PM
Usual Arithmetic Conversions-arithmetic expressions joshc C Programming 5 03-31-2005 02:23 AM
Performing Arithmetic on DataTable Columns George Durzi ASP .Net 2 06-07-2004 05:23 PM
Arithmetic Libraries ALuPin VHDL 1 02-10-2004 04:37 PM
Synthesisable fixed-point arithmetic package Jonathan Bromley VHDL 1 08-15-2003 03:32 PM



Advertisments