/prog/ - QUEENZ — World4ch

Name: Anonymous 2007-12-01 19:47

Is it possible to write a program that, given a formal description of some programming language, writes a quine in that language?

Name: Anonymous 2007-12-01 19:48

No, it is constrained by the tokens available for parsing.

Name: Anonymous 2007-12-01 19:49

This thread is now about the fucking queens problem that made me give up programming. FUCK YOU, BEN BITDIDDLE.

Name: Anonymous 2007-12-01 19:53

>>3
What is the "queens problem", you homophobe?

Name: Anonymous 2007-12-01 20:01

>>4
Eight queens
none attacking each other
on chess board

Name: 5 2007-12-01 20:02

Fuck, I meant ``read SICP''.

Name: Anonymous 2007-12-01 20:17

>>5
That's easy

Name: Anonymous 2007-12-01 20:21

>>7
so where's your version.

Name: Anonymous 2007-12-01 20:24

Why don't you give a "formal description" of some programming languages, then Ill try to write a program which generates quines in them.

Name: Anonymous 2007-12-01 20:26

>>8
The n-queens problem is used to weed out retards from true computer scientists. Honestly, if you can't at least understand backtracking algorithms, then really, Computer Science isn't for you. Enjoy unemployment.

Name: Anonymous 2007-12-01 20:37

>>8
I did it eight years ago in the first year of my computer science course, and it was simple. I'm not about to do it again just to please Anonymous.

Name: Anonymous 2007-12-01 22:02

>>11
weasle talk

Name: Anonymous 2007-12-01 22:13

I just did it in Haskell using the motherfucking LIST MONAD:

import Data.List((\\))

solutions :: [[(Integer, Integer)]]

solutions = solutions' []

solutions' queens | length queens == 8 = [queens]

solutions' queens = do

    row <- [1 .. 8] \\ map fst queens

    column <- [1 .. 8] \\ map snd queens

    if all (not . diagonal (row, column)) queens

        then solutions' ((row, column) : queens)

        else []

    where diagonal (x1, y1) (x2, y2) = abs (y2 - y1) == abs (x2 - x1)

That was fun ^^.

Name: Anonymous 2009-03-18 2:11

I wants lots and lots of some delectable pot!

Marijuana MUST be legalized.

Name: Anonymous 2009-03-18 2:15

>>14
gb2/pr/, furfag.

Name: Anonymous 2010-12-09 15:16

Don't change these.

Name:		Email:

Entire Thread Thread List

QUEENZ

1 Name: Anonymous 2007-12-01 19:47

2 Name: Anonymous 2007-12-01 19:48

3 Name: Anonymous 2007-12-01 19:49

4 Name: Anonymous 2007-12-01 19:53

5 Name: Anonymous 2007-12-01 20:01

6 Name: 5 2007-12-01 20:02

7 Name: Anonymous 2007-12-01 20:17

8 Name: Anonymous 2007-12-01 20:21

9 Name: Anonymous 2007-12-01 20:24

10 Name: Anonymous 2007-12-01 20:26

11 Name: Anonymous 2007-12-01 20:37

12 Name: Anonymous 2007-12-01 22:02

13 Name: Anonymous 2007-12-01 22:13

14 Name: Anonymous 2009-03-18 2:11

15 Name: Anonymous 2009-03-18 2:15

17 Name: Anonymous 2010-12-09 15:16