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
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: 30
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