Skip to content
This repository has been archived by the owner on Jun 13, 2023. It is now read-only.

Comments for 2018-12-15 #8

Open
rcook opened this issue Dec 15, 2018 · 1 comment
Open

Comments for 2018-12-15 #8

rcook opened this issue Dec 15, 2018 · 1 comment

Comments

@rcook
Copy link

rcook commented Dec 15, 2018

No description provided.

@dc25
Copy link

dc25 commented Dec 25, 2018

This pentominoes puzzle solver now uses the recursion schemes that Bartosz showed in his talk. The ana/cata/holo morphism code in RecursionSchemes.hs is the same as Bartosz used. I added a generic tree type and related Algebra/Coalgebra functions in RTree.hs. With these tools in place the code (at the end of Solve.hs) to generate the solution steps is just :

stepsHylo :: Ord a => Progress a -> [Progress a]
stepsHylo initial = hylo fromRTree (fromSeed next) initial

Follow this link to see the solver in action.
More on wikipedia about the pentominoes puzzle.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants