Tag Archives: BFS

Competitive programming in Haskell: BFS, part 4 (implementation via STUArray)

Posted on November 17, 2021 by Brent

In a previous post, we saw one way to implement our BFS API, but I claimed that it is not fast enough to solve Modulo Solitaire. Today, I want to demonstrate a faster implementation. (It’s almost certainly possible to make … Continue reading →

Posted in competitive programming, haskell | Tagged , , , , , , | 5 Comments

Competitive programming in Haskell: BFS, part 3 (implementation via HashMap)

Posted on October 29, 2021 by Brent

In a previous post, I showed how we can solve Modulo Solitaire (and hopefully other BFS problems as well) using a certain API for BFS, and we also explored some alternatives. I had a very interesting discussion with Andrey Mokhov … Continue reading →

Posted in competitive programming, haskell | Tagged , , , , , | 6 Comments

Competitive programming in Haskell: BFS, part 2 (alternative APIs)

Posted on October 18, 2021 by Brent

In my last post, I showed how we can solve Modulo Solitaire (and hopefully other BFS problems as well) using a certain API for BFS, which returns two functions: one, level :: v -> Maybe Int, gives the level (i.e. … Continue reading →

Posted in competitive programming, haskell | Tagged , , , , | 6 Comments

Competitive programming in Haskell: BFS, part 1

Posted on October 14, 2021 by Brent

In a previous post, I challenged you to solve Modulo Solitaire. In this problem, we are given a starting number and are trying to reach in as few moves as possible. At each move, we may pick one of up … Continue reading →

Posted in competitive programming, haskell | Tagged , , , , | 5 Comments