Kraland Interactif

Expéditeur *

Message *

[b]Gonzo a écrit :[/b]

[quote][b]Un[*b]curieux a écrit :[/b]
[spoiler]
> Les cases sont donc 00, 01, 10, 11, on peut, comme le suggère l'indication, construire le XOR 
> des pièces à pile. 
> 
> Par exemple, si le plateau est P, F, P, P, Joueur 1 calcule le XOR de 00, 10, et 11, et en 
> déduit que le plateau "désigne" la case 01.
> 
> S'il veut que le plateau désigne 00, il retourne la case 01 (le plateau est alors PPPP, qui 
> désigne bien 00)
> S'il veut désigner la case 01 (celle qui est déjà désignée), il retourne 00.
> S'il veut désigner la case 10, il retourne 11.
> S'il veut désigner la case 11, il retourne 10.
> 
> Autrement dit : il retourne la case qui est le XOR entre la case actuellement désignée par 
> le plateau et celle qu'il veut que le plateau désigne. On peut se convaincre aisément que cela 
> fonctionne. [/spoiler]

il me semble que la méthode se généralise à tous les entiers qui sont une puissance de 2 : on numérote les case en binaire, le XOR des case avec un Pile fait un certain nombre, et on est capable de changer n'importe quel digit de ce XOR en changeant de sens la pièce de la case désignée par ces digits (plus précisément, la case qui a des 1 sur ces digit et des 0 sur les autres). Pouvant changer n'importe quelles digits, on peut désigner n'importe quelle case du plateau avec un seul changement de sens, pour toute les positions initiales.[/quote]

Message auquel vous répondez

Visiteur

posté 31/07/20 (17:23)

Uncurieux a écrit :
Spoiler

> Les cases sont donc 00, 01, 10, 11, on peut, comme le suggère l'indication, construire le XOR
> des pièces à pile.
>
> Par exemple, si le plateau est P, F, P, P, Joueur 1 calcule le XOR de 00, 10, et 11, et en
> déduit que le plateau "désigne" la case 01.
>
> S'il veut que le plateau désigne 00, il retourne la case 01 (le plateau est alors PPPP, qui
> désigne bien 00)
> S'il veut désigner la case 01 (celle qui est déjà désignée), il retourne 00.
> S'il veut désigner la case 10, il retourne 11.
> S'il veut désigner la case 11, il retourne 10.
>
> Autrement dit : il retourne la case qui est le XOR entre la case actuellement désignée par
> le plateau et celle qu'il veut que le plateau désigne. On peut se convaincre aisément que cela
> fonctionne.

il me semble que la méthode se généralise à tous les entiers qui sont une puissance de 2 : on numérote les case en binaire, le XOR des case avec un Pile fait un certain nombre, et on est capable de changer n'importe quel digit de ce XOR en changeant de sens la pièce de la case désignée par ces digits (plus précisément, la case qui a des 1 sur ces digit et des 0 sur les autres). Pouvant changer n'importe quelles digits, on peut désigner n'importe quelle case du plateau avec un seul changement de sens, pour toute les positions initiales.

Mini-Chat

HRP
15:56

krabot

Moi je suis fan de Nono, le petit robot, l'ami d'Ulysse...
15:56

Uncurieux

Le curieux en a oublié un anniversaire. Ça compte encore avec une semaine de retard ?
Hier
20:02

krabot

J'en ai vu du monde aujourd'hui !
14:26

krabot

Qu'est-ce que vous pensez des dernières actions du jeu ?
11:08

krabot

Libère ta liberté !
02:19

krabot

Le Palladium, parce qu'en plus d'abord !
02:18

Sombre.J

Depuis les manifs, un curieux, tu ne le vois plus sur le mini chat...
00:20

krabot

Haha je suis krabot, le maître du site, soumettez-vous à mon pouvoir !
Avant-hier
23:57

Zecat

Miaou
23:49

krabot

C'est pas ce qu'on m'avait dit...
Texte généré à 22:48:13

Petites enigmes > Réponse Sciences sujet

Message auquel vous répondez