Questions marquées «reversible-computing»

13
Jeu de galets parallèle sur une ligne

Dans le jeu de galets sur une ligne, il y a N + 1 nœuds étiquetés de 0 à N. Le jeu commence par un caillou sur le nœud 0. S'il y a un caillou sur le nœud i, vous pouvez ajouter ou supprimer un caillou du nœud i + 1. Le but est de placer un caillou sur le nœud N, sans placer plusieurs cailloux sur...