The model (8 different digits representing row in that column) no queen was in the same row or column, by construction. So only the diagonal test remains.
28,927 karma · joined October 18, 2009
The model (8 different digits representing row in that column) no queen was in the same row or column, by construction. So only the diagonal test remains.
As a kid, it seemed obvious to me that a good model was the digits 1 through 8, representing the row that a queen would be in. Doing a recursive backtracker on an ordering of the digits and testing each pair for diagonal (digit i minus digit j was equal to +/- i-j) and my BASIC program spit out the solutions in twenty minutes.
I didnt enter the contest because I figured everybody would do that. Turns out when the editor published the 'best' solutions, they all, every single one, modeled the board as an 8 by 8 array and ran around following diagonals iteratively. And took hours to complete.
Anyway, choosing a good solution model is most of the problem solved.
Even my rear-view mirror is a camera, and currently it has failed (shows matrix style drippy blue lines instead of a picture.
Economics is as dot-to-dot picture that folks love to draw sketchy conclusions from by connecting just the dots they see or want to see. But you have to connect all the dots to get a real picture
But yes, none of those are very tangible, until applied to problem solutions that are tangible.
Today's models will be seen as childishly simple and unfortunate, in time.
Folks here post their first hasty thought and may think it's new and original and worth a dialog. They are not.
And, who said anything about Japan? Confused.
BASIC requires more support than you'd expect. Here's an interpreter, with a similarly long list of features it has to support: