# Blog articles/Exercises

### From HaskellWiki

< Blog articles(Difference between revisions)

DonStewart (Talk | contribs) (categorise) |
Ferronrsmith (Talk | contribs) m (just added another link) |
||

(12 intermediate revisions by one user not shown) | |||

Line 18: | Line 18: | ||

* [http://www.randomhacks.net/articles/2007/02/22/bayes-rule-and-drug-tests Using Bayesian filtering instead of 'if' in Haskell] |
* [http://www.randomhacks.net/articles/2007/02/22/bayes-rule-and-drug-tests Using Bayesian filtering instead of 'if' in Haskell] |
||

* [http://www.peanutbuttercode.com/?p=14 Counting fibonaccis] |
* [http://www.peanutbuttercode.com/?p=14 Counting fibonaccis] |
||

+ | * [http://realfiction.net/?q=node/123 Decision making] |
||

+ | * [http://byorgey.wordpress.com/2007/06/21/solving-an-arithmetic-puzzle-with-haskell/ Solving an arithmetic puzzle with Haskell] |
||

+ | * [http://byorgey.wordpress.com/2007/08/13/rationals/ The Rationals] |
||

+ | * [http://www.perlmonks.org/?node_id=632023 Break a string into pieces] |
||

+ | |||

+ | == Particular exercises == |
||

=== Prime sieves === |
=== Prime sieves === |
||

* [http://mackys.livejournal.com/424766.html Prime sieves in Haskell] |
* [http://mackys.livejournal.com/424766.html Prime sieves in Haskell] |
||

* [http://kenta.blogspot.com/2006/11/eratosthenes-sieve.html Eratosthenes sieve] |
* [http://kenta.blogspot.com/2006/11/eratosthenes-sieve.html Eratosthenes sieve] |
||

+ | |||

+ | === Supermarket Pricing === |
||

+ | * [http://blog.moertel.com/articles/2006/04/28/the-supermarket-pricing-kata-in-haskell The Supermarket Pricing Kata in Haskell] |
||

+ | |||

+ | ===Ball Clock Puzzle=== |
||

+ | |||

+ | * [http://the-little-haskeller.blogspot.com/2007/11/solve-ball-clock-puzzle-in-python-and.html Solve Ball Clock Puzzle in Python and Haskell] |
||

+ | |||

+ | ===N-Queens=== |
||

+ | |||

+ | * [http://therning.org/magnus/archives/330 N-Queens in Haskell] |
||

+ | |||

+ | === The Google Code Jam "countPaths" problem === |
||

+ | * [http://blog.moertel.com/articles/2006/08/15/solving-the-google-code-jam-countpaths-problem-in-haskell Solving the Google Code Jam "countPaths" problem in Haskell] |
||

=== Secret Santas in Haskell === |
=== Secret Santas in Haskell === |
||

− | ** [http://mult.ifario.us/articles/2006/12/18/secret-santas-in-haskell-i-preliminaries I: Preliminaries] |
+ | * [http://mult.ifario.us/articles/2006/12/18/secret-santas-in-haskell-i-preliminaries I: Preliminaries] |

− | ** [http://mult.ifario.us/articles/2006/12/18/secret-santas-in-haskell-ii-orbits-and-lists II: Orbits and Lists] |
+ | * [http://mult.ifario.us/articles/2006/12/18/secret-santas-in-haskell-ii-orbits-and-lists II: Orbits and Lists] |

− | ** [http://mult.ifario.us/articles/2006/12/22/secret-santas-in-haskell-iii-collect-reap-repeat III: Lather, Rinse, Repeat 1] |
+ | * [http://mult.ifario.us/articles/2006/12/22/secret-santas-in-haskell-iii-collect-reap-repeat III: Lather, Rinse, Repeat 1] |

=== Run length encoding === |
=== Run length encoding === |
||

− | ** [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run.html part 1] |
+ | * [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run.html part 1] |

− | ** [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_05.html part 2] |
+ | * [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_05.html part 2] |

− | ** [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_07.html part 3] |
+ | * [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_07.html part 3] |

=== The bowling puzzle === |
=== The bowling puzzle === |
||

Line 41: | Line 61: | ||

=== Norvig's spell checker === |
=== Norvig's spell checker === |
||

* [http://www.serpentine.com/blog/2007/05/14/norvigs-spell-checker-and-idiomatic-haskell/ Norvig's spell checker and idiomatic Haskell] |
* [http://www.serpentine.com/blog/2007/05/14/norvigs-spell-checker-and-idiomatic-haskell/ Norvig's spell checker and idiomatic Haskell] |
||

+ | |||

+ | === Chris' Puzzle === |
||

+ | *[http://cdsmith.wordpress.com/2007/07/17/a-neat-problem/ A neat game with a really neat solution: puzzle fun in Haskell] |
||

+ | |||

+ | === Word numbers === |
||

+ | |||

+ | * Solving the word numbers problem: |
||

+ | **[http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WordNumbers1/ Part 1: Billion approaches] |
||

+ | **[http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WordNumbers2/ Part 2] |
||

+ | **[http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WordNumbers3/ Part 3: Binary Search] |
||

=== Games === |
=== Games === |
||

Line 47: | Line 77: | ||

* [http://www.joachim-breitner.de/blog/archives/152-Hangman-AI-in-haskell.html Hangman AI in Haskell] |
* [http://www.joachim-breitner.de/blog/archives/152-Hangman-AI-in-haskell.html Hangman AI in Haskell] |
||

* [http://www.joachim-breitner.de/blog/archives/139-Haskell-as-a-puzzle-Solver.html Haskell as a puzzle solver] |
* [http://www.joachim-breitner.de/blog/archives/139-Haskell-as-a-puzzle-Solver.html Haskell as a puzzle solver] |
||

+ | * [http://myawesomeblag.blogspot.com/2007/03/opengl-tetris-in-haskell.html OpenGL tetris in Haskell] |
||

+ | * [http://hmastermind.blogspot.com/ Mastermind Game for Haskell] |

## Latest revision as of 06:00, 20 February 2008

## Contents |

## [edit] 1 Programming exercises in Haskell

- Diff in Haskell
- Introductory Haskell: Solving the Sorting-It-Out Kata
- The "perfect shuffles" puzzle (solved in Haskell)
- A Simple RPN Calculator in Haskell
- Software Cipher
- Dot matrix printer
- Overlap function in Haskell for rectangles
- Tying Knots Generically
- A quick and dirty theorem prover in Haskell
- Brainf*k interpreter in Haskell
- FourFours in Haskell
- Using Bayesian filtering instead of 'if' in Haskell
- Counting fibonaccis
- Decision making
- Solving an arithmetic puzzle with Haskell
- The Rationals
- Break a string into pieces

## [edit] 2 Particular exercises

### [edit] 2.1 Prime sieves

### [edit] 2.2 Supermarket Pricing

### [edit] 2.3 Ball Clock Puzzle

### [edit] 2.4 N-Queens

### [edit] 2.5 The Google Code Jam "countPaths" problem

### [edit] 2.6 Secret Santas in Haskell

### [edit] 2.7 Run length encoding

### [edit] 2.8 The bowling puzzle

- The Bowling Game Kata in Haskell
- Bowling in Haskell

### [edit] 2.9 Norvig's spell checker

### [edit] 2.10 Chris' Puzzle

### [edit] 2.11 Word numbers

- Solving the word numbers problem: