Personal tools

Blog articles/Exercises

From HaskellWiki

< Blog articles(Difference between revisions)
Jump to: navigation, search
(Programming exercises in Haskell)
Current revision (06:00, 20 February 2008) (edit) (undo)
m (just added another link)
 
(13 intermediate revisions not shown.)
Line 7: Line 7:
* [http://blog.moertel.com/articles/2006/03/23/the-perfect-shuffles-puzzle-solved-in-haskell The "perfect shuffles" puzzle (solved in Haskell)]
* [http://blog.moertel.com/articles/2006/03/23/the-perfect-shuffles-puzzle-solved-in-haskell The "perfect shuffles" puzzle (solved in Haskell)]
* [http://jcreigh.blogspot.com/2006/11/simple-rpn-calculator-in-haskell.html A Simple RPN Calculator in Haskell]
* [http://jcreigh.blogspot.com/2006/11/simple-rpn-calculator-in-haskell.html A Simple RPN Calculator in Haskell]
-
* [http://kenta.blogspot.com/2006/11/eratosthenes-sieve.html Eratosthenes sieve]
 
* [http://mult.ifario.us/articles/2006/10/25/solitaire-cipher-in-haskell Software Cipher]
* [http://mult.ifario.us/articles/2006/10/25/solitaire-cipher-in-haskell Software Cipher]
-
* 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-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]
 
* Dot matrix printer
* Dot matrix printer
** [http://praisecurseandrecurse.blogspot.com/2006/12/dot-matrix-printhead-haskell-toy.html A Haskell Toy]
** [http://praisecurseandrecurse.blogspot.com/2006/12/dot-matrix-printhead-haskell-toy.html A Haskell Toy]
** [http://praisecurseandrecurse.blogspot.com/2006/12/revised-dot-matrix-printhead.html Revised Dot-Matrix Printhead]
** [http://praisecurseandrecurse.blogspot.com/2006/12/revised-dot-matrix-printhead.html Revised Dot-Matrix Printhead]
-
* 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_05.html part 2]
 
-
** [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_07.html part 3]
 
* [http://sancho-ex.livejournal.com/7056.html Overlap function in Haskell for rectangles]
* [http://sancho-ex.livejournal.com/7056.html Overlap function in Haskell for rectangles]
* [http://sigfpe.blogspot.com/2006/12/tying-knots-generically.html Tying Knots Generically]
* [http://sigfpe.blogspot.com/2006/12/tying-knots-generically.html Tying Knots Generically]
Line 26: Line 17:
* [http://www.joachim-breitner.de/blog/archives/210-FourFours-in-Haskell.html FourFours in Haskell]
* [http://www.joachim-breitner.de/blog/archives/210-FourFours-in-Haskell.html FourFours 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.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://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 ===
* [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]
 +
 +
=== 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 ===
 +
* [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/22/secret-santas-in-haskell-iii-collect-reap-repeat III: Lather, Rinse, Repeat 1]
 +
 +
=== 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_05.html part 2]
 +
* [http://praisecurseandrecurse.blogspot.com/2007/03/haskell-for-short-attention-span-run_07.html part 3]
 +
 +
=== The bowling puzzle ===
 +
* [http://blog.moertel.com/articles/2006/04/05/the-bowling-game-kata-in-haskell The Bowling Game Kata in Haskell]
* Bowling in Haskell
* Bowling in Haskell
** [http://www.xprogramming.com/xpmag/dbcHaskellBowling.htm Haskell Bowling]
** [http://www.xprogramming.com/xpmag/dbcHaskellBowling.htm Haskell Bowling]
** [http://www.randomhacks.net/articles/2007/04/28/bowling-in-haskell Bowling in Haskell Response]
** [http://www.randomhacks.net/articles/2007/04/28/bowling-in-haskell Bowling in Haskell Response]
 +
 +
=== 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]
-
* [http://www.peanutbuttercode.com/?p=14 Counting fibonaccis]
 
-
=== Games ===
+
=== 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 ===
* [http://www.steffen-mazanek.de/blog/2007/02/haskell-chess.html Haskell chess]
* [http://www.steffen-mazanek.de/blog/2007/02/haskell-chess.html Haskell chess]
* [http://jpmoresmau.blogspot.com/2006/11/my-first-haskell-adventure-game.html My first Haskell adventure game!]
* [http://jpmoresmau.blogspot.com/2006/11/my-first-haskell-adventure-game.html My first Haskell adventure game!]
* [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]

Current revision


Contents

1 Programming exercises in Haskell

2 Particular exercises

2.1 Prime sieves

2.2 Supermarket Pricing

2.3 Ball Clock Puzzle

2.4 N-Queens

2.5 The Google Code Jam "countPaths" problem

2.6 Secret Santas in Haskell

2.7 Run length encoding

2.8 The bowling puzzle

2.9 Norvig's spell checker

2.10 Chris' Puzzle

2.11 Word numbers

2.12 Games