Problem 766

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
User avatar
Circling
Posts: 23
Joined: Wed Sep 16, 2020 7:33 am
Location: Turkey
Contact:

Problem 766

Post by Circling »

Problem 766 (View Problem)

So here are some assumptions:
- The initial position is a reachable position
- You can't rotate the blocks
- Blocks can't intersect
- There must be a sequence of valid "slides" from the initial position to the reachable position (So there are some unreachable patterns that are still valid "tilings")

With these rules, I get a 2-digit answer from counting (the confirmation code has more digits :lol: ) and my answer appears to be wrong!

Can I PM someone (who already solved the problem obviously) about this?

EDIT: I found what's wrong! Turns out, what appears to be a purple 2x3 block is (are?) actually six 1x1 blocks! (I was fooled by the 3 kids in a trenchcoat trick :lol: )

Now that there are too many positions to just count, I will ditch the problem for now. I don't need the PMs anymore.
Problem 84 sux!!!
Kaladin1
Posts: 3
Joined: Sun Jul 18, 2021 5:32 pm

Re: Problem 766

Post by Kaladin1 »

So here are some assumptions:
- The initial position is a reachable position
- You can't rotate the blocks
- Blocks can't intersect
- There must be a sequence of valid "slides" from the initial position to the reachable position (So there are some unreachable patterns that are still valid "tilings")
I've followed those assumptions as well.

I'm struggling to find any errors in my code, and it passes the 208 configuration test case. So for my sanity can someone confirm that those assumptions are correct?
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 766

Post by neverforget »

I can confirm those assumptions are correct. Would also add that blocks cannot slide off the grid.
Image
Post Reply