Skip to content

Instantly share code, notes, and snippets.

@rampion

rampion/hanoi.hs

Created May 5, 2011 14:37
Show Gist options
  • Save rampion/957152 to your computer and use it in GitHub Desktop.
Save rampion/957152 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
hanoi.hs
moveDisc :: Column -> Column -> Towers -> Maybe Towers
moveDisc from to = foldr check Nothing . tails
where check (c:cs)
| c == from = const . Just $ to : cs
| c == to = const Nothing
| otherwise = fmap (c:)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment