Olimpo Informatico

[ulisse]

Prendete 3 pedine bianche e 2 nere (pedine della dama, bottoni, monetine, o quantaltro vi sia gradito basta che siano 3 di un tipo e 2 di un altro).

Disponetele alternate e in fila:

BNBNB

con solo 4 mosse dovete arrivare alla configurazione BBBNN.

Le mosse lecite sono solo di un tipo:
potete solo spostare coppie contigue di pedine diverse tra loro (cioè solo una pedina bianca e una nera a patto che siano vicine)
durante lo spostamento non potete nè ruotarle nè allontanarle.

Esempi di mosse lecite:
BNBNB -> --BNB---BN (ho spostato le prime due pedine e le ho posizionate a tre spazi di distanza sulla destra)

BNBNB -> BN--BBN (ho spostato terza e quarta pedina posizionandole esattamente a destra della quinta)

Esempi di mosse NON lecite:
BN--BBN -> BNBB--N (non posso spostare due pedine di ugual colore)

BNBNB -> --BNBNB (ho inverto BN con NB durante lo spostamento)

BN-BNB -> BNNBB (ho inserito due pedine in uno spazio che ne può contenere una sola)

[madvero]

bastano tre mosse.

[madvero]

rettifico: ci penso.
non avevo capito che due uguali non si possono spostare insieme.
o meglio non mi sono filata nemmeno di striscio le mosse non lecite.

[madvero]

non sapevo come spiegare la soluzione e al contempo spoilerarla (è più difficile questo che risolvere il quesito)...
alla fine, ho optato per un disegno.
spero si capisca.

[ioSOLOio]

alla nostra signora dei disegni !

[madvero]

grazie.
è che ho visto che già nella soluzione di prima (quella sbagliata) non si capiva un gran chè, e allora ho optato per il solito modo.
in effetti l'applauso per il disegno me lo merito, perchè ultimamente, invece di scannerizzare gli scarabocchi che faccio a mano (di solito sul retro della stagnola delle sigarette), mi prendo la briga di fare i disegnini al pc, che mi portano via tanto tanto tempo (uso il paint per farli).

[ioSOLOio]

argh..!
in casi come questi..direi che usare Excel e poi fare alla peggio (se non hai uno screen capture) un bel STAMP è molto più veloce..

[madvero]

infatti: ho usato excel, ho fatto delle O nelle celle, ho fatto uno screenshot e poi l'ho sistemato con paint (annerendo le O giuste e cancellando il resto.)

[ulisse]

Sei un mito Mad!

Ora però, come al solito, ci complichiamo un pochetto la vita.

Numeriamo le posizioni e le pedine.
Ad esempio le pedine le chiamiamo b1, b2, b3, n1, n2 e le posizioni sulla "scacchiera" -3,-2,-1,0,1,2,3,4,5,6,7,8,9,10,11...

L'obiettivo questa volta è (partendo dalla solita configurazione collocata nelle posizioni 1,2,3,4,5) riordinare le pedine in modo che occupino non più le posizioni 7,8,9,10,11 (come nella soluzione di Mad) ma le posizioni iniziali cioè 1,2,3,4,5.
Sarà possibile? e sì, in quante mosse?

Obiettivo alternativo:
riordinare le pedine in modo che occupino posizioni contigue qualsiasi (come nella soluzione di Mad) ma in ordine ovvero partendo dalla configurazione b1, n1, b2, n2, b3 arrivare alla configurazione b1,b2,b3,n1,n2 (Mad arriva alla soluzione b1,b2,b3,n2,n1)

[madvero]

più tardi ti posto la soluzione.
piuttosto, perchè invece di complicare le cose semplici, non semplifichi le cose complicate?

[ulisse]

eheheh

[madvero]

ho perso la stagnola del pacchetto di sigarette su cui avevo appuntato la soluzione, e non sono più riuscita a ritrovarla (nè la stagnola, nè la soluzione).
probabilmente avevo sbagliato qualcosa.

[patato]

Probabilmente nonho capito qualcosa,perchè mi sembra che con 2 mosse si possa spostare all'estremità dx.
quindi laprimacoppia di BN al penultimo posto.
dove ho sbagliato?

[madvero]

non ho capito la tua soluzione: me la spieghi meglio?
magari così

BNBNB > BN--BBN

oppure con un disegno?

[patato]

[bitbart]

SE HO BEN CAPITO IL TESTO SI RISOLVE COSI

ORIGINE -> BNBNB
1 BNB BN
2 B BNBN
3 BB NBN
4 BBBNN

CIAO

[madvero]

patato, sai perchè la tua configurazione non va bene?
perchè non tieni conto degli spazi.
lo so perchè è lo stesso errore che avevo fatto io, in un primo momento.
riscrivo la tua spiegazione così si spiega cosa intedo per "lasciare gli spazi".
indico uno spazio vuoto con un trattino.

BNBNB
--BNBBN
--BNBB--N (tu qui, senza saperlo, separi la N dalla B, per incastrarci in mezzo l'ultimo BN)
----BBBNN