NewbieContest

Challenges => Aide Programmation => Discussion démarrée par: ufox le 01 Juin 2014 à 18:54:43



Titre: Prog - Black Box
Posté par: ufox le 01 Juin 2014 à 18:54:43
Postez ici vos messages.


Titre: Re : Prog - Black Box
Posté par: _o_ le 07 Juin 2014 à 11:57:38
Ça me rappelle quelque chose...
http://www.newbiecontest.org/forums/index.php?topic=2650.msg35354#msg35354 (http://www.newbiecontest.org/forums/index.php?topic=2650.msg35354#msg35354)
;-)


Titre: Re : Prog - Black Box
Posté par: ferbos le 08 Juillet 2014 à 06:32:48
Salut,

J'ai lu les règles en anglais et en français: il y a un détail qui me gène pour avoir une résolution complète dans toutes les situations.

2 atomes peuvent-ils être côte à côte?  Si on prend une grille, peut-on avoir 1 atome en C5 et un autre en D5? Les croquis proposés ne le laissent pas penser. 

Si cela est possible, quelle règle prévaut quand un laser s'approche? Le laser prend le chemin suivant (sans obstacle) C1, C2, C3, C4; à partir de là, le laser est-il absorbé "H" par C5 ou est-il dévié par D5 vers B4?

Si quelqu'un pouvait préciser ce point, cela serait bienvenu.

ferbos


Titre: Re : Prog - Black Box
Posté par: Asteriksme le 08 Juillet 2014 à 17:26:13
Salut,

Alors d'après cette page : http://gamegix.com/blackbox/game?size=8&balls=4 et après quelques parties, il s'avère que le rayon est absorbé (H). C'est d'ailleurs plutôt logique, car s'il était dévié il passerait au raz du second et c'est une configuration théoriquement impossible.
Dans l'algorithme de construction de la réponse pour l'épreuve, c'est la rencontre directe qui est testée avant la déviation, donc même si je n'avais pas eu en tête ce détail dès le début, ça reste cohérent avec le jeu.

Donc c'est bien possible d'avoir deux atomes collés, et ça donne des H !

Bonne résolution

Edit : une autre raison logique : le rayon en sens inverse aurait alors 2 possibilités, s'il était dévié ! Dans ton exemple, le rayon tiré en A4 pourrait terminer en B1 ou en C1. C'est contradictoire avec le fait que le chemin est réversible. Au contraire, dans l'autre cas, le rayon va forcément arriver en B1.


Titre: Re : Prog - Black Box
Posté par: likeASecretDream le 01 Janvier 2022 à 10:36:31
Bon ça me chagrine un peu de demander de l'aide dans la mesure où l'épreuve a déjà été résolu de très nombreuses fois...

Le problème a peut-être été déjà soulevé sur IRC/Discord cependant :

Dans les règles données dans l'épreuve, sur la page wikipedia en anglais, il est indiqué que 7 correspond à un tir manqué sans interaction avec un atoms. Je m'attend donc à ce qu'en face d'un 7 il y ai un autre 7. Or, par exemple voilà un jeu qu'on peut obtenir :


 135H697H
2        2
5        6
3        H
H        8
4        R
H        H
9        R
H        H
 14H78RHR


Titre: Re : Prog - Black Box
Posté par: rostale le 01 Janvier 2022 à 11:31:54
Salut,

Dans ton cas, je dirais que 7 est le numéro du rayon pour l'identifier, pas un code indiquant un tir manqué sans interaction avec un atome.
Il y a bien une solution dans ton cas précis.

rostale


Titre: Re : Prog - Black Box
Posté par: likeASecretDream le 01 Janvier 2022 à 11:48:05
AH !
 -- Denis Brogniart