Ce problème prend en entrée une grille composées de différentes tuiles:
- la tuile vide ("."),
- les mirroirs ("/" et "\")
- et les diviseurs ("|" and "-").
Par exemple, on a la grille suivante.
.|...\....
|.-.\.....
.....|-...
........|.
..........
.........\
..../.\\..
.-.-/..|..
.|....-|.\
..//.|....
Dans la partie 1, un faisceau de lumière commence du bord en haut à gauche et se dirige vers la droite.
Le problème d'aujourd'hui prend en entrée une grille composée de chiffres.
L'exemple donné est le suivant:
2413432311323
3215453535623
3255245654254
3446585845452
4546657867536
1438598798454
4457876987766
3637877979653
4654967986887
4564679986453
1224686865563
2546548887735
4322674655533
Le but est d'acheminer de la lave qui démarre à la tuile en haut à gauche à une usine de pièces de machines dont la localisation est la tuile en bas à droite.
Il s'agit donc de trouver un chemin (un creuset) dans la grille. Seulement le chemin a les contraintes (…)