Author: Stan Eisenstat
Subject: Re: [Cs223] Time
Date: Saturday, 11 Apr 2020, 07:33:25

    > Message Posted By: Unknown
    >
    > What are acceptable time constraints for Nine20? The staff solution takes
    > about a minute for some board configurations and I was wondering what the
    > acceptable range is (if any) for our program.

Each run of Nine20 is capped at 3 seconds, which is at
least 4 times what Hwk5/Nine20 requires and is usually
much larger.

This is sufficient to run any 3x3 configuration, from
which only 9!/2 configurations can be reached.  But 2x5,
3x4, 3x5, 4x4, 4x5, and 5x5 configurations can take much
longer because 10!/2, 12!/2, 15!/2, 16!/2, 20!/2, and
25!/2 are much larger numbers.

--Stan-