It is currently Mon May 05, 2025 2:14 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 17 posts ] 
Author Message
Offline
 Post subject: Fewest stones needed to break all ladders
Post #1 Posted: Wed Dec 11, 2013 3:04 pm 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
I wonder if any one has solved the fewest stones to break all ladders problem. This is probably pretty vague, maybe just any ladder from the third or forth line going inwards. I am thinking sort of analogously to the queens problem, placing 8 queens such that they weren't mutually attacking.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #2 Posted: Wed Dec 11, 2013 3:06 pm 
Lives in gote

Posts: 553
Liked others: 61
Was liked: 250
Rank: AGA 5 dan
Useful factoid: san-ren-sei (three star points) breaks all ladders.


This post by mitsun was liked by: Bonobo
Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #3 Posted: Wed Dec 11, 2013 3:10 pm 
Gosei
User avatar

Posts: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
mitsun wrote:
Useful factoid: san-ren-sei (three star points) breaks all ladders.


Yes. The handicap points are exactly at the maximum distance from each other so that they break all ladders. If the space between them were one wider, a ladder could pass though the gap.

Therefore, 8 stones on the corner and side star points break all ladders going up from anywhere.

Note that the stones need to be on the fourth line for this to work. On the third line:

Click Here To Show Diagram Code
[go]$$W White can bend the ladder at the last moment.
$$ ----------------------+
$$ . . . . . . . . . . . |
$$ . . . . O X 1 . . . . |
$$ . # . O X X O # . . . |
$$ . , O X X O . , . . . |
$$ . . . O O . . . . . . |
$$ . . . . . . . . . . . |
$$ . . . . . . . . . . . |
$$ . . . . . . . . . . . |[/go]


This post by HermanHiddema was liked by: Bonobo
Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #4 Posted: Wed Dec 11, 2013 3:17 pm 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
mitsun wrote:
Useful factoid: san-ren-sei (three star points) breaks all ladders.


breaks all ladders going one direction.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #5 Posted: Wed Dec 11, 2013 4:52 pm 
Oza

Posts: 2180
Location: ʍoquıɐɹ ǝɥʇ ɹǝʌo 'ǝɹǝɥʍǝɯos
Liked others: 237
Was liked: 662
Rank: AGA 5d
GD Posts: 4312
Online playing schedule: Every tenth February 29th from 20:00-20:01 (if time permits)
So an 8 stone handicap breaks all ladders? If W plays tengen first does that enable them all?

_________________
Still officially AGA 5d but I play so irregularly these days that I am probably only 3d or 4d over the board (but hopefully still 5d in terms of knowledge, theory and the ability to contribute).

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #6 Posted: Wed Dec 11, 2013 9:24 pm 
Gosei
User avatar

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . X . . . . . X . . . . . X . O . |
$$ | . . . . . . . . . . . . . . . . O X . |
$$ | . . . . . . . . . . . . . . . O X X O |
$$ | . . . . . . . . . . . . . . O X X O . |
$$ | . . . . . . . . . . . . . O X X O . . |
$$ | . . . . . . . . . . . . . . O O . . . |
$$ | . . . X . . . . . X . . . . . X . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . X . . . . . X . . . . . X . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]


This post by Solomon was liked by: Monadology
Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #7 Posted: Wed Dec 11, 2013 10:14 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #8 Posted: Fri Dec 13, 2013 3:07 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
Probably we can all agree the first diagram is a ladder. If so, we can't use stones on the third line....
Click Here To Show Diagram Code
[go]$$Wc A Ladder
$$+ - - - - - -
$$| . 2 3 . . .
$$| 1 X O . . .
$$| . O X . X .
$$| . . . , . .
$$| . . X . . .
$$| . . . . . .[/go]

If the next diagram is also a 'ladder' we can't use the 3-2 point.
Click Here To Show Diagram Code
[go]$$Wc A Ladder?
$$+ - - - - - -
$$| 2 3 . . . .
$$| X 1 X . X .
$$| O . . . . .
$$| . X . , . .
$$| . . . . . .
$$| . X . . . .[/go]

However, it seems to my eye that filling the second row with alternate stones as below will break all ladders. This requires four rows of eight stones or 32 stones in total.
Click Here To Show Diagram Code
[go]$$Bc All Ladders Broken?
$$+ - - - - - -
$$| . . . . . .
$$| . X . X . X
$$| . . . . . .
$$| . X . , . .
$$| . . . . . .
$$| . X . . . .[/go]

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #9 Posted: Fri Dec 13, 2013 6:48 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Click Here To Show Diagram Code
[go]$$Wc All Ladders Broken?
$$+ - - - - - -
$$| . . . . . .
$$| . X O X 1 X
$$| . . . O . .
$$| . X . , . .
$$| . . . . . .
$$| . X . . . .[/go]

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #10 Posted: Fri Dec 13, 2013 7:10 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
So where do we go from here? :blackeye:

Click Here To Show Diagram Code
[go]$$Wc All Ladders Broken?
$$+ - - - - - -
$$| . O X 1 X .
$$| . X O . . .
$$| X . . . . .
$$| . . . , . .
$$| X . . . . .
$$| . . . . . .[/go]


I'm assuming a rather different idea about the role of ladder breakers.

Edit: OK, I think I see your point, mine isn't a ladder. So we can't really get away from the first line?

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #11 Posted: Fri Dec 13, 2013 7:25 am 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
I was thinking about posing a subtly different question. What placement of stones gives maximal ladder breakage for X stones. The easy case I think would be for one stone, at tengen. Two stones? Three stones etc.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #12 Posted: Fri Dec 13, 2013 7:37 am 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
We could consider some kind of minimal ladders, for instance a bend, block, bend pattern.

Click Here To Show Diagram Code
[go]$$Wc A Minimal Ladder?
$$+ - - - - - -
$$| . . O . . .
$$| . O B . . .
$$| O X B W . .
$$| O X O . . .
$$| . O . . . .
$$| . . . . . .[/go]


I'm not saying that's the "true" meaning of ladder or anything like that. But it might be an interesting question, and perhaps we can avoid having to put as many stones on the board as Bill had to ;)

_________________
Occupy Babel!


This post by hyperpape was liked by: ez4u
Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #13 Posted: Fri Dec 13, 2013 8:36 am 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . X . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------
$$ {LN D19 T4}
$$ {LN A16 Q1}
$$ {LN Q19 A4}
$$ {LN T16 D1}[/go]


Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . X . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . X . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------
$$ {LN A1 T19}
$$ {LN A7 N19}
$$ {LN T13 G1}
$$ {LN A19 T1}
$$ {LN A13 N1}
$$ {LN G19 T7}[/go]


For more stones I think directionality and edge cases might come into play, as well as overlap.

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #14 Posted: Fri Dec 13, 2013 10:36 am 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
Here is a configuration for three with minimum overlap, I would have to count to figure out the optimum centering.

Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . X . . . . . X . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . X . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------
$$ {LN A2 S19}
$$ {LN A8 M19}
$$ {LN A16 Q1}
$$ {LN D19 T4}
$$ {LN A10 K1}
$$ {LN K19 T10}
$$ {LN A14 F19}
$$ {LN F1 T14}[/go]

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #15 Posted: Fri Dec 13, 2013 10:49 am 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . X . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . X . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . X . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . X . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------
$$ {LN A1 T19}
$$ {LN A7 N19}
$$ {LN A13 N1}
$$ {LN A19 T1}
$$ {LN A7 G1}
$$ {LN G19 T7}
$$ {LN A13 G19}
$$ {LN G1 T13}
$$ {LN N19 T13}
$$ {LN N1 T7}[/go]


There that is better. Every position is covered for ladders in some direction, a majority of the board is covered in two directions. I suspect tengen would work its way back into the picture at five stones and triple directional coverage.


This post by SmoothOper was liked by: emeraldemon
Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #16 Posted: Fri Dec 13, 2013 5:33 pm 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
@SmoothOper: Please define 'ladder'. :scratch:

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Fewest stones needed to break all ladders
Post #17 Posted: Fri Dec 13, 2013 7:49 pm 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
I guess 7-4's would do pretty well, but not any more efficiently than star points.

Click Here To Show Diagram Code
[go]$$c
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . X . . . . . X . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . X . . . . . . . . . . . X . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . X . . . . . . . . . . . X . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . X . . . . . X . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------
$$ {LN A1 T19}
$$ {LN A7 N19}
$$ {LN A13 N1}
$$ {LN A19 T1}
$$ {LN A7 G1}
$$ {LN G19 T7}
$$ {LN A13 G19}
$$ {LN G1 T13}
$$ {LN N19 T13}
$$ {LN N1 T7}[/go]

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 17 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group