Lambda the Ultimate

inactiveTopic Domino on Acid
started 9/1/2002; 2:53:47 AM - last post 9/1/2002; 4:34:47 AM
Frank Atanassow - Domino on Acid  blueArrow
9/1/2002; 2:53:47 AM (reads: 253, responses: 1)
Another interesting freshmeat project:

Domino on Acid - Natural Deduction Visualized As A Game Of Dominoes

“Superficially this is a colorful variant of dominoes with weird tiles, a simple matching game to play during lunch breaks. But hidden behind this façade are the inference rules of natural deduction, so that every solved level represents a proof of a tautology. This program demonstrates that logical reasoning can be done without any language or symbols, relying purely on the brain's visual capabilities.”

It's rather fun to play around with, though it takes quite a while to figure out what's going on.

How does this relate to programming languages? By the Curry-Howard correspondence, every natural deduction proof corresponds to a term of the simply-typed lambda-calculus, extensions of which form the core for most typed functional programming languages. Thus, when you solve a domino puzzle, you are actually writing a program with a certain type.

Ehud Lamm - Re: Domino on Acid  blueArrow
9/1/2002; 4:34:47 AM (reads: 275, responses: 0)
Since you can describe the solution of the puzzle as a program (in a simply domino-moves language)you are, in fact, proving another isomorphism