Thread - 10 Parallel Universe

@ 2017-10-09 6:16 PM (#23615 - in reply to #23604) (#23615) Top

Para

Posts: 315

Country : The Netherlands

Para posted @ 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.

@ 2017-10-10 12:17 AM (#23619 - in reply to #23605) (#23619) Top

prasanna16391

Posts: 1801

Country : India

prasanna16391 posted @ 2017-10-10 12:17 AM

bskbri - 2017-10-09 1:39 PM

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

Yes.

@ 2017-10-10 12:17 AM (#23620 - in reply to #23615) (#23620) Top

prasanna16391

Posts: 1801

Country : India

prasanna16391 posted @ 2017-10-10 12:17 AM

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?

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.

@ 2017-10-10 4:05 AM (#23624 - in reply to #23568) (#23624) Top

forcolin

Posts: 172

Country : ITALY

forcolin posted @ 2017-10-10 4:05 AM

deu - 2017-10-08 5:51 AM

1. Can a chain have any branches?

A chain can't, but a tree can, I suppose

@ 2017-10-10 1:15 PM (#23646 - in reply to #23478) (#23646) Top

Angus

Posts: 5

Angus posted @ 2017-10-10 1:15 PM

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

@ 2017-10-10 2:40 PM (#23653 - in reply to #23646) (#23653) Top

prasanna16391

Posts: 1801

Country : India

prasanna16391 posted @ 2017-10-10 2:40 PM

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.


	@ 2017-10-09 6:16 PM (#23615 - in reply to #23604) (#23615) Top
Para Posts: 315 Country : The Netherlands	Para posted @ 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.
	@ 2017-10-10 12:17 AM (#23619 - in reply to #23605) (#23619) Top
prasanna16391 Posts: 1801 Country : India	prasanna16391 posted @ 2017-10-10 12:17 AM bskbri - 2017-10-09 1:39 PM is this a chain? tent-tree-tent-tree-tree-tree-tent Yes.
	@ 2017-10-10 12:17 AM (#23620 - in reply to #23615) (#23620) Top
prasanna16391 Posts: 1801 Country : India	prasanna16391 posted @ 2017-10-10 12:17 AM 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.
	@ 2017-10-10 4:05 AM (#23624 - in reply to #23568) (#23624) Top
forcolin Posts: 172 Country : ITALY	forcolin posted @ 2017-10-10 4:05 AM deu - 2017-10-08 5:51 AM 1. Can a chain have any branches? A chain can't, but a tree can, I suppose
	@ 2017-10-10 1:15 PM (#23646 - in reply to #23478) (#23646) Top
Angus Posts: 5	Angus posted @ 2017-10-10 1:15 PM Will the optimization requirements in the contest all be the same as the ones in the examples?
	@ 2017-10-10 2:40 PM (#23653 - in reply to #23646) (#23653) Top
prasanna16391 Posts: 1801 Country : India	prasanna16391 posted @ 2017-10-10 2:40 PM 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.