Newbie 1909 | Scheme | Over
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
u r a person 2 Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 5023
- Joined: December 9, 2018
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
u r a person 2 Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 5023
- Joined: December 9, 2018
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
u r a person 2 Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 5023
- Joined: December 9, 2018
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
Emperor flippyNips Mafia Scum
- Mafia Scum
- Mafia Scum
- Posts: 3781
- Joined: November 9, 2018
- Location: The Bebop
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
teacher Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 6184
- Joined: April 9, 2018
- Location: DC-area
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
teacher Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 6184
- Joined: April 9, 2018
- Location: DC-area
-
-
teacher Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 6184
- Joined: April 9, 2018
- Location: DC-area
-
-
Amzela Goon
- Goon
- Goon
- Posts: 105
- Joined: November 19, 2018
- Location: Colorado, USA
-
-
Amzela Goon
- Goon
- Goon
- Posts: 105
- Joined: November 19, 2018
- Location: Colorado, USA
-
-
u r a person 2 Jack of All Trades
- Jack of All Trades
- Jack of All Trades
- Posts: 5023
- Joined: December 9, 2018
-
-
Plotinus Kitten Caboodle
- Kitten Caboodle
- Kitten Caboodle
- Posts: 7611
- Joined: March 13, 2015
- Location: UTC+1
So far we've mostly been thinking about lists in a flat way but you can build intricate structures out of linked lists, and one common structure is called a tree. On most computers, the entire file system is organised in a tree like structure. On Linux we have the root node, / which contains some branches like usr, home, bin, dev, and then each of those are nodes which contain some more branches. On Windows you have a root node like C:\ and inside it you have some branches like My Documents, My Pictures, etc. and Macs are basically the same as Linux these days.
Or in your browser, if you have a lot of bookmarks, you might start organising them a little by category so that you don't have more than a screenful in one folder. You might have a games folder or a sports folder or a news folder or a recreational mathematics folder.
So you're familiar with the idea of having folders which can contain folders which can contain folders.
The most basic kind of tree is a binary tree. Each node can contain, at most, two things, but they can have an arbitrary amount of children. You could also have ternary trees where each node has at most 3 children, and quarternary trees with 4 children. All of these words have the suffix -ary so we can talk about the arity of a tree: how many children each node can have. There was a hilarious lecture by Donald Knuth about three-halvsary trees in which each node could have 3/2 children, and he proposed that if we were to study trees that had i children we could call them imagin-ary trees.
Anyway, let's do binary trees because they're easy and important.
(15(10(8 12)20(16 25)))
How do we make this? Well we just:
(list 15 (list 10 (list 8 12) 20 (list 16 25)))
Mod notes:A lynch![/area]The failure mode of clever is asshole.
Modding checklists | Sequencer is in Game 5 | Space II is in Day 4-
-
Plotinus Kitten Caboodle
- Kitten Caboodle
- Kitten Caboodle
- Posts: 7611
- Joined: March 13, 2015
- Location: UTC+1
This one's about how to make escher like pictures in Scheme!
emperor flippyNips has been lynched day 3. He was a[/area]mafia rolecop!
This means town has won Newbie 1909 | Scheme. I hope you enjoyed it! Scheme's source code is, itself, basically a linked list, which makes it particularly good for AI programming. If you're ever writing a program that needs to edit its own source code, think of Scheme. It's evolved some since 1986. You can import object oriented programming now, for example.
So congratulations toClemency, town neapolitan, Amzela, town doctor,Child, EGL, Loopdan, teacher, and u r a person 2, vanilla townies.
I think everybody played well.The failure mode of clever is asshole.
Modding checklists | Sequencer is in Game 5 | Space II is in Day 4-
-
Plotinus Kitten Caboodle
- Kitten Caboodle
- Kitten Caboodle
- Posts: 7611
- Joined: March 13, 2015
- Location: UTC+1
Game Events
Links
Last edited by Plotinus on Tue Jan 08, 2019 8:24 am, edited 1 time in total.The failure mode of clever is asshole.
Modding checklists | Sequencer is in Game 5 | Space II is in Day 4-
-
Plotinus Kitten Caboodle
- Kitten Caboodle
- Kitten Caboodle
- Posts: 7611
- Joined: March 13, 2015
- Location: UTC+1
This thread is now open for post-game commentary. You can post here even if you were dead and even if you didn't play.The failure mode of clever is asshole.
Modding checklists | Sequencer is in Game 5 | Space II is in Day 4-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
-
-
Clemency anyMafia Scumany
- Mafia Scum
- Mafia Scum
- Posts: 3546
- Joined: October 15, 2016
- Pronoun: any
- Location: just short of hell
Copyright © MafiaScum. All rights reserved.