Login Register WSPC 2017 • Schedule • Participation • Location • WSC • WPC • Contact •Search •Recent





10 Parallel Universe
   WSC and WPC 2017 -> WPC 2017 Instructions Booklet12 posts • Page 1 of 1 • 1
prasanna16391
Subject: 10 Parallel Universe @ 2017-10-04 10:43 PM (#23478) (#23478) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
Round 10: Parallel Universe

Please post your questions about this round here.

Corrections for v2:
* 14. Fix multiple solutions in example.
* 8. Add to rules as below.
kiwijam
Subject: Re: 10 Parallel Universe @ 2017-10-06 9:19 AM (#23539 - in reply to #23478) (#23539) Top




Posts: 132
10020
Location: New Zealand
1) Four Winds Optimizer: Clarification - how many vertical segments are in the example solution, 6 or 10?

14) Doppelblock Optimizer: Are we minimizing the number of white cells touching a shaded cell (I count 14 in the example) or the number of edges between white and shaded cells (I count 30)?
In either case, the example solution is not unique.
prasanna16391
Subject: Re: 10 Parallel Universe @ 2017-10-06 2:56 PM (#23544 - in reply to #23539) (#23544) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
kiwijam - 2017-10-06 9:19 AM

1) Four Winds Optimizer: Clarification - how many vertical segments are in the example solution, 6 or 10?

14) Doppelblock Optimizer: Are we minimizing the number of white cells touching a shaded cell (I count 14 in the example) or the number of edges between white and shaded cells (I count 30)?
In either case, the example solution is not unique.


1) Consider it as 30 1-unit segments.

14) The former must be minimized. You're right about the example, we will get it fixed in version 2. Thanks!
deu
Subject: Re: 10 Parallel Universe @ 2017-10-08 5:51 AM (#23568 - in reply to #23478) (#23568) Top




Posts: 67
202020
Location: Japan
8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?
prasanna16391
Subject: Re: 10 Parallel Universe @ 2017-10-09 1:07 PM (#23604 - in reply to #23568) (#23604) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
deu - 2017-10-08 5:51 AM

8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?


A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.

We will incorporate some of this into version 2. Thanks!
bskbri
Subject: Re: 10 Parallel Universe @ 2017-10-09 1:39 PM (#23605 - in reply to #23478) (#23605) Top


Sudoku Grand Prix - Turkish Round Author

Posts: 29
20
Location: Turkey
is this a chain? tent-tree-tent-tree-tree-tree-tent
Para
Subject: Re: 10 Parallel Universe @ 2017-10-09 6:16 PM (#23615 - in reply to #23604) (#23615) Top




Posts: 307
100100100
Location: The Netherlands
prasanna16391 - 2017-10-09 1:07 PM

deu - 2017-10-08 5:51 AM

8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?


A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.

We will incorporate some of this into version 2. Thanks!


I assume a branch on a loop could be counted as you could draw from it to the loop and follow the loop around, making a single path that never backtracks.
prasanna16391
Subject: Re: 10 Parallel Universe @ 2017-10-10 12:17 AM (#23619 - in reply to #23605) (#23619) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
bskbri - 2017-10-09 1:39 PM

is this a chain? tent-tree-tent-tree-tree-tree-tent


Yes.
prasanna16391
Subject: Re: 10 Parallel Universe @ 2017-10-10 12:17 AM (#23620 - in reply to #23615) (#23620) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
Para - 2017-10-09 6:16 PM

prasanna16391 - 2017-10-09 1:07 PM

deu - 2017-10-08 5:51 AM

8) Tents Optimizer
What is the definition of "chain"?
1. Can a chain have any branches?
2. Can any loops be formed? If so, how do we count its length?


A Chain is a single continuous path without crossings and branches (these structures can happen but won't be included in the count). The path must contain a tree or a tent in every cell along it. It can form a loop. The length is always counted as number of cells containing tents + number of cells containing trees along the path.

We will incorporate some of this into version 2. Thanks!


I assume a branch on a loop could be counted as you could draw from it to the loop and follow the loop around, making a single path that never backtracks.


Yes.
forcolin
Subject: Re: 10 Parallel Universe @ 2017-10-10 4:05 AM (#23624 - in reply to #23568) (#23624) Top





Posts: 149
1002020
Location: Italy
deu - 2017-10-08 5:51 AM


1. Can a chain have any branches?


A chain can't, but a tree can, I suppose
Angus
Subject: Re: 10 Parallel Universe @ 2017-10-10 1:15 PM (#23646 - in reply to #23478) (#23646) Top




Posts: 5

Will the optimization requirements in the contest all be the same as the ones in the examples?
prasanna16391
Subject: Re: 10 Parallel Universe @ 2017-10-10 2:40 PM (#23653 - in reply to #23646) (#23653) Top


WSPC Organizer

Posts: 1335
100010010010020
Location: India
Angus - 2017-10-10 1:15 PM

Will the optimization requirements in the contest all be the same as the ones in the examples?


Yes.
12 posts • Page 1 of 1 • 1
Jump to forum :
Search this forum
Printer friendly version