search

keiichiw / a-puzzle-a-day-solver

A-Puzzle-A-Day solver
https://keiichiw.github.io/a-puzzle-a-day-solver/
MIT License
43 stars 10 forks source link

how to #15

Open lmanchon opened 12 months ago

lmanchon commented 12 months ago

--Hi,

your tool is a fascinating job and i want to know how you find all the soluces ? Which is the mathematical method ?

thank you --

G109B commented 12 months ago

I wrote a solution in 'C++'. You just try every piece in every position until they all fit in. Potentially 8 nested for loops, but in reality just one recursive function.

Colin.

At 09:44 04/12/2023, you wrote:

--Hi,

your tool is a fascinating job and i want to know how you find all the soluces ? Which is the mathematical method ?

thank you --

­ Reply to this email directly, https://github.com/keiichiw/a-puzzle-a-day-solver/issues/15view it on GitHub, or https://github.com/notifications/unsubscribe-auth/AEGO7ZQX3SDYRZ7JTXROMCTYHWLRPAVCNFSM6AAAAABAFVN3EWVHI2DSMVQWIX3LMV43ASLTON2WKOZSGAZDGNBSG42DMMAunsubscribe. You are receiving this because you are subscribed to this thread.Message ID: @.***>

BojanRBB commented 11 months ago

Hey

Would it be possible for you to adjust the code and try to find all possible placement for one day? I am solving this puzzle, one day per day and I found 3 different solution for 4th of January and then I went googling if anyone has the list of all solutions and found your page with 4th version of 4th of January

Now I am interested in how many each day have, just to manually find them all.

BR

G109B commented 11 months ago

Hello,

I am sorry to say that I don't remember where I made this posting. The program written by keiichiw in the Rust language does list every possible solution for a given day. I know this because I wrote my own program in C/C++ which does exactly this, and I wrote some Perl to compare the results of each program for every one of the 372 (12x31) possible days. The only difference was the order they were produced.

My program also produces an analysis, here it is for 5th January:

Analysis of 83 solutions for month 1 day 5 2 solutions with 0 flips 6 solutions with 1 flips 34 solutions with 2 flips 23 solutions with 3 flips 16 solutions with 4 flips 2 solutions with 5 flips Piece 1 is flipped in 46 solutions Piece 2 is flipped in 55 solutions Piece 3 is flipped in 50 solutions Piece 6 is flipped in 51 solutions Piece 7 is flipped in 15 solutions

Best Wishes, Colin.

At 18:06 05/01/2024, you wrote:

Hey

Would it be possible for you to adjust the code and try to find all possible placement for one day? I am solving this puzzle, one day per day and I found 3 different solution for 4th of January and then I went googling if anyone has the list of all solutions and found your page with 4th version of 4th of January

BR

­ Reply to this email directly, https://github.com/keiichiw/a-puzzle-a-day-solver/issues/15#issuecomment-1879069957view it on GitHub, or https://github.com/notifications/unsubscribe-auth/AEGO7ZVYNRQBPGSLRM5RDCTYNA6KTAVCNFSM6AAAAABAFVN3EWVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTQNZZGA3DSOJVG4unsubscribe. You are receiving this because you commented.Message ID: @.***>