Group Abstract Group Abstract

Message Boards Message Boards

A-Puzzle-A-Day solver: shapes placement on calendar board

Posted 20 days ago

A-Puzzle-A-Day solver: shapes placement on calendar board

Attachments:
POSTED BY: Kotaro Okazaki
5 Replies
Posted 14 days ago

Hi Kotaro, looks like we have another case of similar interest.

I wrote about solving this puzzle about a year ago:

"Solving MoMath's A-Puzzle-A-Day by DragonFjord"

https://community.wolfram.com/groups/-/m/t/3089870

Best wishes and have fun.

POSTED BY: Brad Klee

Brad-san,

I'm sorry I missed your amazing post! Your implementation is significantly faster than mine. I also found the same number of solutions for 366 days: 24405.

POSTED BY: Kotaro Okazaki
Posted 13 days ago

No apology necessary. The FindExactCover code is actually slow, because as an algorithm, Dancing Links is in one of Mathematica's worst-performing efficiency classes.

In compiled languages, the Dancing Links algorithm runs much faster. It relies on chaining together a lot of simple, low-cost pointer transformations, which are not very intensive on the hardware itself.

It would be interesting to see how much faster, for example, a golang implementation would be, and the code is already available online. I would do it myself, but no one pays me anymore, and I've now got a bad case of the Realトルキア Blues.

If no one other than you appreciates my work, sorry, my time would be better spent chanting Dharanis all day all week all month all year... Maybe then I could get a job with Yoko Kanno?

POSTED BY: Brad Klee

POSTED BY: Kotaro Okazaki

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

POSTED BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard