Velocity Reviews - Computer Hardware Reviews

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

Thread Tools

[QUIZ] Verbal Arithmetic (#128)

Andreas Launila
Posts: n/a
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

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