This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#6976 2013-02-18 21:58:48

nXIII
Community Moderator
Registered: 2009-04-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

@hm:  We're finished arguing about OS capabilities.  Now we're on teasing nXIII.

…what?

(I am thoroughly enjoying ellipses today)


nXIII

Offline

 

#6977 2013-02-18 22:19:20

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

http://cs.berkeley.edu/~bh/ellipse.jpg


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6978 2013-02-18 22:26:36

nXIII
Community Moderator
Registered: 2009-04-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

tongue

http://i47.tinypic.com/153s64y.jpg

I am thoroughly enjoying ellipses-the-plural-of-ellipsis today.


nXIII

Offline

 

#6979 2013-02-19 00:19:08

shadow_7283
Scratcher
Registered: 2007-11-07
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Now that is just counter-intuitive... 0_0

Offline

 

#6980 2013-02-19 00:54:56

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

Now that is just counter-intuitive... 0_0

What, you think his personality is more hyperbolic?


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6981 2013-02-19 06:09:22

Hardmath123
Scratcher
Registered: 2010-02-19
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

shadow_7283 wrote:

Now that is just counter-intuitive... 0_0

What, you think his personality is more hyperbolic?

…he saved me from the horror of the three-period-ellipsis-substitution…


Hardmaths-MacBook-Pro:~ Hardmath$ sudo make $(whoami) a sandwich

Offline

 

#6982 2013-02-19 06:15:14

Hardmath123
Scratcher
Registered: 2010-02-19
Posts: 1000+

Re: BYOB 3 - Discussion Thread

@bharvey's wiki comment: kinda… can we discuss on the Wiki?


Hardmaths-MacBook-Pro:~ Hardmath$ sudo make $(whoami) a sandwich

Offline

 

#6983 2013-02-19 08:39:35

technoboy10
Scratcher
Registered: 2007-08-25
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

shadow_7283 wrote:

Now that is just counter-intuitive... 0_0

What, you think his personality is more hyperbolic?

Lololololol

This thread is the most fun to read.  tongue


So long, 1.4.
http://goo.gl/3JEV9

Offline

 

#6984 2013-02-19 08:49:25

blob8108
Scratcher
Registered: 2007-06-25
Posts: 1000+

Re: BYOB 3 - Discussion Thread

technoboy10 wrote:

bharvey wrote:

What, you think his personality is more hyperbolic?

This thread is the most fun to read.  tongue

I was thinking that.  tongue


Things I've made: kurt | scratchblocks2 | this cake

Offline

 

#6985 2013-02-19 11:39:44

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

technoboy10 wrote:

This thread is the most fun to read.  tongue

Okay, so, the evil king hates computer science, and he rounds up the 100 greatest computer scientists in the kingdom to put them to death.  But, strangely, but as is customary in this sort of problem, he gives them a sporting chance to save their lives.  He tells them that he will line them up along the side of a mountain, facing downslope, so that each of them can see the heads of the people below them, but not those above them, nor, of course, their own head.  He will then place either a white hat or a black hat on each computer scientist's head, choosing by coin toss (i.e., randomly).  Starting at the top of the mountain, each computer scientist has to guess his/her own hat color.  Those who guess correctly will be spared.  Having explained all this, he leaves them to plan their strategy.  What should they do to guarantee the most lives spared, and how many can they save?

EDIT:  A lower bound to inspire you:  The odd-numbered people say the color of the hat just below them, and then the even-numbered people say the same color and are saved.

Last edited by bharvey (2013-02-19 12:00:52)


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6986 2013-02-19 16:32:03

nXIII
Community Moderator
Registered: 2009-04-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

Okay, so, the evil king hates computer science, and he rounds up the 100 greatest computer scientists in the kingdom to put them to death.  But, strangely, but as is customary in this sort of problem, he gives them a sporting chance to save their lives.  He tells them that he will line them up along the side of a mountain, facing downslope, so that each of them can see the heads of the people below them, but not those above them, nor, of course, their own head.  He will then place either a white hat or a black hat on each computer scientist's head, choosing by coin toss (i.e., randomly).  Starting at the top of the mountain, each computer scientist has to guess his/her own hat color.  Those who guess correctly will be spared.  Having explained all this, he leaves them to plan their strategy.  What should they do to guarantee the most lives spared, and how many can they save?

Are they required to guess "black" or "white," or can they guess any color?


nXIII

Offline

 

#6987 2013-02-19 16:49:52

blob8108
Scratcher
Registered: 2007-06-25
Posts: 1000+

Re: BYOB 3 - Discussion Thread

nXIII wrote:

Are they required to guess "black" or "white," or can they guess any color?

I think we have to assume they can only say black or white, otherwise we could find some convoluted way to encode 99 bits, and it'd be easy. (Light-pale-yellow-tinted-blueish-green, anyone?)  tongue

We spent all supper discussing it (my poor family!), and we're thinking the best strategy saves 66 -- but we can't prove it...


Things I've made: kurt | scratchblocks2 | this cake

Offline

 

#6988 2013-02-19 17:33:59

technoboy10
Scratcher
Registered: 2007-08-25
Posts: 1000+

Re: BYOB 3 - Discussion Thread

For anyone who's interested (and using Ubuntu or another form of Linux), I've got Snap working as a (fake) desktop app. It appears and functions like a normal app, but it still opens web Snap!.

Also, @bharvey why would the king hate CS?!  tongue


So long, 1.4.
http://goo.gl/3JEV9

Offline

 

#6989 2013-02-19 17:38:07

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

technoboy10 wrote:

I've got Snap working as a (fake) desktop app.

Cool!  I did that on my phone.  smile

why would the king hate CS?!  tongue

That's why he's an evil king!

Last edited by bharvey (2013-02-19 17:43:56)


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6990 2013-02-19 17:40:27

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

blob8108 wrote:

nXIII wrote:

Are they required to guess "black" or "white," or can they guess any color?

I think we have to assume they can only say black or white, otherwise we could find some convoluted way to encode 99 bits, and it'd be easy. (Light-pale-yellow-tinted-blueish-green, anyone?)  tongue

That's a brilliant outside-the-box idea, guys, but, yeah, black or white.  The king doesn't like wise guys.  smile

Last edited by bharvey (2013-02-19 17:45:44)


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6991 2013-02-19 19:47:58

MathWizz
Scratcher
Registered: 2009-08-31
Posts: 1000+

Re: BYOB 3 - Discussion Thread

I've been thinking about a few ways of doing it. I've created a little program with a basic method implemented: http://jsbin.com/ohagom/2 I replaced the black and white hats with green and blue so they're easier to see against the background.  wink  A red border means the computer scientist died, none means he/she lived. It averages 75 alive and guarantees 50 alive. More tests to come...

Last edited by MathWizz (2013-02-19 19:48:19)


http://block.site90.net/scratch.mit/text.php?size=30&text=%20A%20signature!&color=333333

Offline

 

#6992 2013-02-19 20:51:42

Hardmath123
Scratcher
Registered: 2010-02-19
Posts: 1000+

Re: BYOB 3 - Discussion Thread

I think I can save 99…

The first guy says white if there are an odd number of black hats, and black if even. Guy #2 looks at the number of black hats, and if his parity differs from guy #1, he knows he's wearing black. Guy #3 does the same thing: he counts the number of black hats, adds one for each parson who said black before him (except, of course, guy #1), and says black if his parity differs from what Guy #1 said. Keeps going until guy #100.

Too bad for Guy #1: 50/50 chances of survival.


Hardmaths-MacBook-Pro:~ Hardmath$ sudo make $(whoami) a sandwich

Offline

 

#6993 2013-02-19 21:09:28

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Hardmath123 wrote:

parity

Yay!  That's why they're computer scientists -- they know about parity.

For extra credit, what if the hats can be black, white, or orange?


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6994 2013-02-19 21:17:34

shadow_7283
Scratcher
Registered: 2007-11-07
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Hey nXIII do you think I try out your BYOB 3 converter?
EDIT: Aw, c'mon Jens, no 3 character usernames?  sad

Last edited by shadow_7283 (2013-02-19 21:19:00)

Offline

 

#6995 2013-02-19 21:29:40

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

Aw, c'mon Jens, no 3 character usernames?

+1.  I want "bh"!


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6996 2013-02-19 21:46:12

Hardmath123
Scratcher
Registered: 2010-02-19
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

no 3 character usernames

Where?


Hardmaths-MacBook-Pro:~ Hardmath$ sudo make $(whoami) a sandwich

Offline

 

#6997 2013-02-19 21:59:00

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Hardmath123 wrote:

Where?

In the (not yet really working) Snap! server account
signup dialog.


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#6998 2013-02-19 22:21:26

jji7skyline
Scratcher
Registered: 2010-03-08
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Why doesn't everyone tell the person in front of them what colour hat they're wearing? :s


I don't know why you say goodbye, I say hello!  big_smile

Offline

 

#6999 2013-02-19 22:43:17

nXIII
Community Moderator
Registered: 2009-04-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

Hey nXIII do you think I try out your BYOB 3 converter?

It's part of Snap!. You can drag a .ypr project in to import it.


nXIII

Offline

 

#7000 2013-02-19 22:52:20

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

jji7skyline wrote:

Why doesn't everyone tell the person in front of them what colour hat they're wearing? :s

Oh yeah, I guess I forgot to say they're not allowed side comments once the event starts!  That was so far below my consciousness that at first I thought you meant "why doesn't everyone guess the color of the person in front of them!  hmm


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

Board footer