Will brute force search work to find a solution for this calendar puzzle?
8
170Ṁ1726
Jan 1
98.9%
chance
9

Calendar Puzzle: calpuz.replit.app

For every date either find a solution or show that one doesn't exist.

Get
Ṁ1,000
to start trading!
Sort by:
bought Ṁ1,330 YES

Tada! Try typing solveAll() in the browser console at calpuz.replit.app.

I've now made the search a bit less brute force so I'm averring here for the record that even with the brutest brute force, it could solve all 365 instances of the puzzle in a few hours, with about a billion total iterations of pentomino-placing.

@creator the link is not working

@Eliza Thanks! Here's a working working link: https://calpuz.replit.app/

@dreev is there any update in another location about this market? It's currently trading at 74% but no one has commented in quite some time. With only a month to go, time seems to be running out.

bought Ṁ250 YES

@Eliza I got a little nerd-sniped by it today and am now convinced it works!

Thanks!

predictedNO

Thoughts on representing the state of a partially completed puzzle:

There are 8 pieces, each of which has a position on the board, a rotation, and a chirality. If the piece is not on the board yet, those are null.

There are 12+31 = 43 positions.

Each piece has a focal cell, chosen arbitrarily. Like the orange piece's focal cell is the topmost one in the image below, on the position marked "3". Now we try:

for each position pos on the board:

for each piece pie not yet on the board:

for each rotation rot of pie:

put the focal cell of pie at pos;

count it as a valid successor state if it can be placed there with no overlaps or overhang

So that would be a branching factor of up to 43×8×4×2 = 2752 but most of those are pruned for hanging off the board or overlapping another piece or being a duplicate (e.g., the green piece has just 2 distinct rotations and 1 chirality).

© Manifold Markets, Inc.TermsPrivacy