Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.

Forum Casio - Actualités


Index du Forum » Actualités » Le Puzzle de l'Avent 2023
Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Le Puzzle de l'Avent 2023

Posté le 01/12/2023 23:05

Bienvenue, cette année encore, dans le Puzzle de l'Avent de Planète Casio.

Le Puzzle est presque une tradition maintenant, je n'en fais pas toutes les années (2018, 2019, 2021) mais c'est un des événements que j'apprécie le plus. J'espère que c'est le cas pour vous aussi parce qu'il y a de quoi bien s'amuser !

Aux dernières éditions, on a exploré quelques problèmes d'informatique théorique — avec des graphes, des ensembles, de l'optimisation... cette année on va faire un peu différent : on va prendre un approche un peu plus pratique avec des problèmes que vous pouvez résoudre en programmant. Parfois vous pourrez calculer la solution de tête, d'autres fois vous pourrez écrire un petit programme Python qui fera le calcul pour vous. On n'aura pas de problème très difficile cette année donc vous devriez vous en sortir même avec des programmes naïfs ou peu optimisés. Seul le tout dernier problème sera un peu dur, pour éviter que ce soit la course au premier connecté le 25 pour finir le puzzle. :3

Le but du jeu est de reconstituer un Puzzle dont les pièces seront données chaque jour. Le puzzle en lui-même est une image en pixel art de 198×112 pixels, juste ce qu'il faut pour tenir à l'écran d'une Graph 90+E. Comme dans la formule précédente, les pièces seront données chaque jour «brouillées» et pourront être débrouillées en calculant (ou faisant calculer à un programme) la solution d'un petit problème mathématico-informatique.

Conformément à la tradition, il y a un prix à gagner pour la première personne à reconstituer le puzzle : une calculatrice Graph 90+E. Pour ceux d'entre vous qui n'ont pas le plaisir d'en posséder une, je ne peux que la recommander ; pour preuve depuis que j'ai commencé à jouer avec je suis pas revenu aux mono. :P

Ce lot provient de notre partenariat avec CASIO Éducation.




Plus d'informations sur la Graph 90+E dans sa fiche « Tout sur ta CASIO ! ».

L'autre lot bien sûr c'est que toutes les personnes qui finissent le puzzle se voient attribuer le titre de Maître du Puzzle.

Comme j'ai encore quelques détails à ajuster, le premier problème sera donné demain avec le premier ensemble de pièces. Préchauffez vos éditeurs d'images et de code Python !

---
Notes du futur :

Le puzzle a été résolu par :



1, 2, 3, 4 ··· 8, 9, 10 Suivante
Slyvtt Hors ligne Maître du Puzzle Points: 2220 Défis: 16 Message

Citer : Posté le 01/12/2023 23:47 | #


GG Lephe 🥰🥰
There are only 10 types of people in the world: Those who understand binary, and those who don't ...

Fcalva Hors ligne Membre Points: 440 Défis: 8 Message

Citer : Posté le 02/12/2023 08:38 | #


Chouette alors
Pc master race - Apréciateur de Noctua moyen
Caltos : G90+E, FX-92+ (x2)
Eragon Hors ligne Gardien des bots Points: 418 Défis: 0 Message

Citer : Posté le 02/12/2023 08:54 | #


Yes ! J'ai hâte !
Dimartino En ligne Maître du Puzzle Points: 302 Défis: 2 Message

Citer : Posté le 02/12/2023 11:46 | #


Yey trop bien
Mon projet du moment : Memen'Casio
Hackcell Hors ligne Maître du Puzzle Points: 1524 Défis: 11 Message

Citer : Posté le 02/12/2023 17:17 | #


hâtes de voir ce que tu as prevu pour nous empecher de contourner les régles cette fois
Slyvtt Hors ligne Maître du Puzzle Points: 2220 Défis: 16 Message

Citer : Posté le 02/12/2023 18:14 | #


T’es terrible Alice, tu penses direct à tricher
There are only 10 types of people in the world: Those who understand binary, and those who don't ...

Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 03/12/2023 00:15 | # | Fichier joint


Voici le premier problème ! On a un thème industriel cette année, où on va suivre les efforts et aventures d'une petite usine avec des préoccupations très calculatoires. Les graphismes sont 100% originaux et toute ressemblance avec n'importe quoi est entièrement fortuite.

Consommation électrique

L'usine a deux sources d'électricité. En hiver, les 6 panneaux solaires fournissent 2 kW constants de puissance entre 9h et 18h. Le réseau électrique fournit 3 kW toute la journée, sauf en heure de pointe (6h-9h, 12h-14h et 16h-19h) où la disponibilité tombe à 1.5 kW parce que les habitants de la ville proche consomment plus. Pour l'instant, le système électrique de l'usine n'est pas bien fait donc une seule source peut être utilisée pendant une heure donnée. On veut donc choisir la meilleure source à chaque heure pour maximiser la puissance disponible ; par exemple entre 12h et 13h le réseau électrique fournit 1.5 kW mais les panneaux fournissent 2 kW, donc on utilise les panneaux.

Déterminer combien d'énergie peut être consommée sur une période de 24 heures, en kWh.


Pièces du puzzle

Eeeet voici les toutes premières pièces du puzzle de l'année. L'image complète fait 180 pièces, comme l'an dernier.


Le mécanisme pour décoder les pièces est également le même que l'an dernier (mais les solutions ne seront pas toujours des petits entiers ). Utilisez le script decode_pieces.py ci-joint pour débrouiller les pièces quand vous aurez trouvé la solution du puzzle. Les détails sur l'usage du script sont indiqués en commentaire dedans, mais n'hésitez pas à demander en cas de doute.

(Avec mes excuses pour le délai, j'ai passé la journée à préparer le puzzle faute de disponibilités fin Novembre. ^^" Au moins je peux vous dire que vous serez pas déçu·es, il est magnifique à mon avis !)
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Eragon Hors ligne Gardien des bots Points: 418 Défis: 0 Message

Citer : Posté le 03/12/2023 00:24 | #


Oh factorio ! Hé Breizh t'est sur de pas vouloir essayer ?
Hackcell Hors ligne Maître du Puzzle Points: 1524 Défis: 11 Message

Citer : Posté le 03/12/2023 01:05 | #


wow, on a même le droit à du dithering
tu t'es donné à fond senpai 🖤
Slyvtt Hors ligne Maître du Puzzle Points: 2220 Défis: 16 Message

Citer : Posté le 03/12/2023 03:40 | #


Ca s'annonce très très bien cette histoire.
On commence en douceur par un petit échauffement.
Le thème promet d'être vraiment sympa.

Merci pour le gros boulot Lephé.
On commence d'avoir quelques pièces du tour

Devine-t-on une tête de dinosaure sur une des pièces ?!?
Qui vivra verra, peut être est-ce mon imagination qui me joue des tours
There are only 10 types of people in the world: Those who understand binary, and those who don't ...

Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 03/12/2023 09:56 | #


Info : j'ai oublié un détail dans decode_pieces.py, retéléchargez-le ou ajoutez "day -= (day==26)" au début de problem_no() ligne 88. C'est dû au fait que le problème du 25 contiendra deux paquets de pièces, le second étant numéroté "26" par simplicité, et j'ai oublié de le compter.

Hackcell a écrit :
wow, on a même le droit à du dithering
tu t'es donné à fond senpai 🖤

Au début je pensais pas pouvoir faire mieux que celui de 2021 mais en fin de compte c'est même pas comparable x) C'est un peu chargé par contre donc effectivement il faudra faire attention en reconstituant le puzzle. Ah oui, pendant que j'y suis,

Info : les pièces sont toutes à l'endroit, il n'y a pas de rotation/miroir à faire dessus.

Slyvtt a écrit :
Devine-t-on une tête de dinosaure sur une des pièces ?!?
Qui vivra verra, peut être est-ce mon imagination qui me joue des tours

Il y a bien un dinosaure, mais pas là. :P
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Dimartino En ligne Maître du Puzzle Points: 302 Défis: 2 Message

Citer : Posté le 03/12/2023 11:36 | #


Pour assembler les pièces, je peux utiliser quoi comme éditeur d'image pratique ?
Sinon ça a l'air incroyable Lephe', vivement la suite !

Sinon, c'est pas possible de connaitre la résolution final de l'image svp ? EDIT : désolé c'est marqué dans le post principal
Mon projet du moment : Memen'Casio
Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 03/12/2023 11:57 | #


Je conseille n'importe quel éditeur qui gère des calques avec de la transparence. GIMP est mon favori, mais il y en a plein d'autres. L'idée c'est d'importer chaque pièce comme un calque différent, et ensuite avec l'outil déplacement (ou équivalent) tu peux juste cliquer pour déplacer les pièces. Tu peux aussi grouper ensemble les pièces que tu as collées dans des groupes pour les déplacer par paquets, ce qui je crois couvre à peu près toutes les étapes de la résolution.

L'image finale est de 198x112 avec 18 colonnes et 10 lignes.
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 03/12/2023 20:38 | #


Allocation de budget

Malgré l'optimisation dans la consommation d'énergie, l'usine a un problème d'équilibre. Sa production principale est le forgeage d'acier en différents types de barres, grilles, et plaques. Mais l'approvisionnement en électricité et en acier brut ne correspondent pas, et on a tantôt trop de l'un, tantôt trop de l'autre.

On voudrait donc savoir exactement dans quelle proportion il faut allouer le budget à l'énergie et à l'achat de matières premières pour ne pas avoir de restes. L'électricité revient à 6 kWh/€, tandis que l'approvisionnement en acier revient à 1.5 kg/€. En moyenne, il faut 20 kWh d'énergie pour que l'usine forge un batch de pièces, ce qui consomme 30 kg d'acier. Le budget journalier est de 400 €.

Déterminer la proportion de budget qu'il faut dépenser sur l'énergie pour qu'il n'y ait aucun reste. La solution de ce puzzle est les 6 premiers chiffres significatifs de ce résultat (par exemple si le ratio est 0.32817308 la solution du puzzle sera l'entier 328173).


Note : le mécanisme par lequel le four en pierre est alimenté par l'électricité est tout à fait remarquable. M'embêtez pas trop je joue pas à Factorio.

Pièces du puzzle


Ce problème étant un peu plus difficile à résoudre (ie. pas de tête ça c'est sûr), je laisse 2 jours pour s'y attaquer - prochain problème Mardi 5. La dernière fois on m'a fait remarquer que ça allait assez vite, donc j'essaie ce format.
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Eragon Hors ligne Gardien des bots Points: 418 Défis: 0 Message

Citer : Posté le 03/12/2023 20:41 | #


Un four en pierre tourne au charbon dans factorio x) Et il faut un bras pour mettre l'acier dans le four.
Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 03/12/2023 20:42 | #


Je le remplacerai par un four électrique quand j'aurai plus la flemme de faire un autre gros sprite x)
Noté pour le bras, merci
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Eragon Hors ligne Gardien des bots Points: 418 Défis: 0 Message

Citer : Posté le 03/12/2023 22:12 | #


Après t'est pas obligé de tout faire comme factorio, mais vu que tu t'en inspire beaucoup c'est drôle de comparer.
Dimartino En ligne Maître du Puzzle Points: 302 Défis: 2 Message

Citer : Posté le 04/12/2023 12:06 | #


Sympa l'énigme !
Mon projet du moment : Memen'Casio
Lephenixnoir En ligne Administrateur Points: 24052 Défis: 169 Message

Citer : Posté le 06/12/2023 00:40 | #


Alimentation compacte

Impossible pour l'usine d'améliorer sa production d'une façon significative sans pousser son alimentation énergétique. La municipalité exige de prioriser les ressources renouvelables, et on a donc mis de côté le budget nécessaire pour une mini-ferme solaire. Seul problème, les panneaux doivent tous être à proximité immédiate d'une batterie pour que les machines puissent continuer d'être alimentées la nuit. On ne peut donc pas les disposer n'importe comment.


L'image ci-dessus montre la géométrie du problème. En termes d'emprise au sol, chaque panneau occupe une zone de 1 mètre (horizontalement) par 2 mètres (verticalement). Chaque batterie occupe 2x2 mètres. L'image indique toutes les positions autour d'une batterie donnée où on peut placer des panneaux.

On a réservé une zone de 8x8 mètres pour construire la mini-ferme solaire. Déterminer le nombre maximum de panneaux (noté P) qu'on peut disposer dans la zone et le nombre minimum de batteries (noté B) nécessaire pour atteindre ce total. Réinjecter P dans la solution du problème du 2 Décembre pour déterminer la quantité totale d'énergie qui sera sera disponible par jour avec le nouveau système (en kWh sur 24 heures, chaque groupe de 6 panneaux générant 2 kW). La solution de ce problème est cette quantité d'énergie plus la valeur de B. Par exemple, si le total d'énergie est 150 khW et qu'il faut 4 batteries pour couvrir toute la zone, la réponse sera 154.

Pièces du puzzle


Désolé pour le retard sur ce problème. ^^"
Mon graphe (16 Jan): (PythonExtra ; fxsdk#11 ; gint#27 ; (Rogue Life || HH2) ; serial gint ; Boson X ; ...) || (shoutbox v5 ; v5)
Hackcell Hors ligne Maître du Puzzle Points: 1524 Défis: 11 Message

Citer : Posté le 06/12/2023 09:27 | #


Je me trompe peut-être, mais je n'arrivais pas à trouver la réponse donc j'ai bruteforce la solution et je trouvé un resultat plus grands qui si je recouvrais toute la zone de 8×8 avec des panneaux, on est bien sur 6 panneau qui produisent 2kwh de 9h-18h comme dans la question 2?
1, 2, 3, 4 ··· 8, 9, 10 Suivante

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 76 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd