N-Queens Combinatorial Problem - Polyglot FP for Fun and Profit – Haskell and Scala - Part 1

Published: 04 Jul 2021

Uploaded: 03 Dec 2023

Number of slides: 34

Description: view

Slideshow: view - 800 views

All slides : view

Download: pdf (for a perfect viewing experience - see the slides as they are meant to be seen)

Speakerdeck: slideshow - 188 views - uploaded 23 Jul 2023

Slideshare: slideshow - 1,518 views - uploaded 04 Jul 2021

Scala Code: github repo

800

214

	100		126		95

First see the problem solved using the List monad and a Scala for comprehension.
Then see the Scala program translated into Haskell, both using a do expressions and using a List comprehension.
Understand how the Scala for comprehension is desugared, and what role the withFilter function plays.
Also understand how the Haskell do expressions and List comprehension are desugared, and what role the guard function plays.
Erratum on slide 30: the resulting lists should be Haskell ones rather than Scala ones.