Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

Hi;

The grid has six of each of the letters 'S', 'I' and 'X' (not necessarily in order), from which the word 'SIX' can be formed six times.

If 'SIX' represents the number 6, then the sum of the value of the six of them and the seven occurrences of the number 6 is 78 (same as Monox D. I-Fly's answer in post #2).

This uses all grid entries.

I just rebooted my PC to try and get under 50 seconds. Success! I've updated my post.

24 GB of RAM! I have 8.

Same thing: my Sharp PC-1500A had 8KB RAM, which I increased via a 16KB module to 24KB. Now it can do *so* much more!

Hi;

Here are the results from my PC, running on 64-bit Windows 10 Home with 24GB RAM, and M version 10.2.0.0.

Bobby's:

n=2000: {49.917894397904675, 14.369627144092833}

zetafunc's:

n=2000: {154.0926965884645, 14.369627144092856}

n=1750: {117.00484180506999, 14.362679551713114}

All without Monitor. With Monitor added 3% or so to the time.

Sorry, Bobby...too tough for me.

I remember that discussion now about stefy's puzzle, but had to let it go then as I didn't have the first clue as to how to go about solving it...and still don't.

Btw, I initially wondered if 'two adjacent squares' included the central square and if 'adjacent' included 'diagonally adjacent', but from my reading of later posts in the discussion it seems that the answer to both questions is 'no'.

Thanks...I'll have a read and report back. Most of today is planned for other things, so I won't be able to get into this right away.

But brekkie first...!

Yes, please supply the link. Now that I've dipped my toe into the water I'd like to have a look.

I was just in the middle of changing my post to say it might be something like that.

Sorry, I'm not sure if I understand you correctly:

For a 5 x 5 there are over 209 million.

Re the SE 5x5, ubpdqn says, "there are 56 reduced forms and 161280 overall". Also, OEIS A002860.

For the 7 x 7 problem there are only 24 solutions

They're just the ones I found with that solver add-in, but I've no doubt that there are many more. The add-in is an optimisation program that gives one answer, and by changing numbers in a particular constraint I was able to extract further answers from it. I couldn't see an option to get all solutions.

The above OEIS link says there are 61,479,419,904,000 Latin squares for a 7x7.

The Excel add-in that I used to find the 24 solutions to patchy1's 7x7 puzzle is an analytic solver.

Congratulations!

That's exactly what my problem needed...a full Latin Square list that could be searched for all answers. And the solution also lists the other two duplicate answers I found yesterday.

On my PC, compiling the list takes about 14 seconds, plus a further second for the search.

The 'ans' variable also runs in ubpdqn's (SE) code (replace 'ls /@ Permutations[Range[5]]' with 'ans')...change his criteria too, of course. Search output is the same as yours, and time is about 1 second.

This morning I generated a dummy 161280 list in a 'For' loop, incorporating two correct answers. That took 1 minute, and ubpdqn's code then found those two answers in 1 second.

So...now we're getting *really* close to solving a 7x7 for all answers! At your 5x5's speed it would only take about 170 years to compile the 7x7 list, plus a further 12 years to find all the answers.

Will your work help you with anonimnystefy's square problem?

Hi Bobby;

Thanks for the matrix info...I think I might be getting it.

I got enzotib's code to work for me, except that I could only get it to give me one answer per evaluation. A subsequent evaluation (or more) gave another answer. Only two answers were ever found, and they were the same as ours.

I couldn't work out how to change the code to output both answers in the one run.

Also, my run time varies from zero to about 100 seconds because of the RandomInteger just after the While.

I can't see how we could use this code on a 7x7 grid like patchy1's puzzle, given the HUGE leap in the number of permutations from my 5x5 puzzle that solves nowhere near fast enough to even think of trying it...unless I can find my time machine.

Good morning, Bobby;

Thanks for the info and the link - I'll check it all out. Yes, I'd thought the matrix would feature but I don't have any experience with them and didn't know how to implement it. It was on my to-do list for further research.

Gonna have brekkie in a minute and then I'm gone for the day.

Catch you later.

Hi Bobby;

Excellent! They're the two answers I got, too.

One is just a flip over the S-W/N-E diagonal of the other. I hadn't noticed that before I found my second solution (the non-Solver one), otherwise I could have saved myself a fair bit of extra effort!

There don't seem to be any other solutions.

Could you give me an idea of how to do this in M?

I notice from your answers that you seem to have spotted that the four shaded squares can be treated as white squares for part of the coding. That's how I drew up my Excel Solver model, which helped simplify and shorten the code.

**phrontister**- Replies: 21

Hi all;

This is a 5x5 version of the kind posted last year by patchy1, which was a 7x7 grid.

Each row A, C & E and each column 1,3 & 5 contain the numbers 1 to 5, and the number in each shaded square is the sum of the numbers in the eight white squares that immediately surround the shaded square.

No duplicate numbers are allowed in the white squares in any of the five rows and five columns.

I thought I'd post this 5x5 junior version as it's more doable than the huge 7x7.

I've found two solutions, but there may be more. One was with Excel's standard Solver, and the other was with a combination of logic, T&E and PoE on an Excel spreadsheet.

Hi;

I agree with thickhead's reasoning and that the frequency and score should be switched for the problem to make sense.

If those two are switched, then the solution is one of those in the multiple-choice list.

Monox D. I-Fly has made an arithmetical error that accounts for his answer not appearing in the list.

I couldn't have destroyed that dream had not that word already been coined. You were bound to find out sooner or later...I'm just sorry it was through me!

In what sense?

In a totally tongue-in-cheek sense, zombies being fictional. As with 'photoshopped', you were bound to find out sooner or later; and so, if I've shattered another dream, I'm sorry it was through me...again!

Off to bed. I'll probably dream about zombies.

Very prudent, much more so than I am.

**photoshopped:** *transitive, Internet* To digitally edit or alter a picture or photograph.

Hi Bobby;

Getting in the mood early for Halloween?

Changing the subject...that picture of you in post #28 must have been taken *quite* some time before your avatar photo!!

The resemblance is still there, though - the distinctive, flared-out ears, the prominent mouth, the piercing gaze, the calm, unruffled look...

But that magnificent Rapunzel ponytail's gone, and the hat would be much more useful now than it was back then!

A happy (happier, even) slug, I hope.

I have to go...catch you later.

Well, I don't have your intimate knowledge of your machine.

...or three!!

That's using JM's, I guess. Have you tried it on George's yet?

Hmmm...that's odd! OneDrive has always worked for me before.

Try these links. They're on Filedropper, which I've never used before. It works when I tested it, but you have to complete a captcha for each file...which I didn't know before I uploaded them.

What file host do you use for file sharing on forums?