Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() Country : India | prasanna16391 posted @ 2017-10-04 10:43 PM 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. |
![]() | |
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. |
![]() | |
Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() Country : India | prasanna16391 posted @ 2017-10-06 2:56 PM 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! |
![]() | |
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? |
![]() | |
Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() Country : India | prasanna16391 posted @ 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! |
![]() | |
Posts: 34 ![]() Country : Turkey | bskbri posted @ 2017-10-09 1:39 PM is this a chain? tent-tree-tent-tree-tree-tree-tent |
![]() | |
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. |
![]() | |
Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() 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. |
![]() | |
Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() 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. |
![]() | |
![]() 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 |
![]() | |
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? |
![]() | |
Posts: 1849 ![]() ![]() ![]() ![]() ![]() ![]() ![]() 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. |