|
|
prasanna16391
Posts: 1801
  
Country : 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
Posts: 187
Country : New Zealand | kiwijam posted @ 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. |
|
prasanna16391
Posts: 1801
Country : 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
Posts: 69
Country : Japan | deu posted @ 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? |
|
prasanna16391
Posts: 1801
Country : 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
Posts: 34
Country : Turkey | bskbri posted @ 2017-10-09 1:39 PM is this a chain? tent-tree-tent-tree-tree-tree-tent |
|
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. |
|
prasanna16391
Posts: 1801
Country : India | bskbri - 2017-10-09 1:39 PM
is this a chain? tent-tree-tent-tree-tree-tree-tent
Yes. |
|
prasanna16391
Posts: 1801
Country : 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
Posts: 172
Country : 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
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? |
|
prasanna16391
Posts: 1801
Country : 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. |
@ 2017-10-06 9:19 AM (#23539 - in reply to #23478) (#23539) Top