Newsgroup: it.hobby.enigmi
Titolo: gioco di carte "spider"

Molti di voi sul vostro computer avrete senz'altro questo gioco di carte.
L'indovinello che vi pongo è il seguente:
qual è il numero MINIMO di mosse necessarie per vincere con 1 seme?
e con 2 semi? e con 4?

e con 2 semi? e con 4?
Con 4.. spoiler
96 mosse.
Se lo chiedi non conosci Aisle Riot di Gnome, Linux.
Se spider ti piace.. be' installeresti Linux solo per
giocarci: non c'e` confronto con quello di Uindous, specie
per la grafica, ma anche per altre due particolarita`: puoi
tornare indietro sempre e le partite sono numerate e puoi
dunque scegliere, esempio la n. 143 e` difficiletta assai:-)
-- 
Ciao,		| Attenzione! campo "Reply-To:" alterato
Remigio Zedda	| posta: ti.ilacsit@zoigimer <- destra/sinistra ;^)
			-- Linux 2.4.25 su Slackware 9.1

dunque scegliere, esempio la n. 143 e` difficiletta assai:-)
Per uindovs di bello c'č SolSuite ...contiene qualche decina di
solitari, si possono scegliere le partite e se non sbaglio si possono
inventare dei solitari....ciao




Ma l'hai visto almeno una volta Aisle Riot? Ha 70
solitari, uno piu` bello dell'altro, tra cui Spider.
Ma la cosa che puo` sorprendere di piu` e` la
grafica, in cui generalmente Linux non era certo
all'avanguardia.. era;^)  diciamo che nella scala
tradizionale c'e` il Mac in testa e Linux in coda.
Il numero totale di partite diverse di Spider dovrebbe
essere 2.147.483.647, perche' chiedendo qualunque numero
maggiore mi apre sempre questa, che quindi sembrerebbe
l'ultima.
Interessante e` la mia congettura che siano tutte
risolvibili.. fino alla 872 lo sono:-)
Un'altra possibilita` e` che quello sia solo il numero
di quelle lo sono, nel senso che nel db ci sono solo
le partite che sono state costruite partendo dalla fine.


 >Per uindovs di bello c'è SolSuite ...contiene qualche decina di



Non credo la domanda abbia risposta indipendente dalla situazione di 
partenza. E poi come conti una mossa? Lo spostamento di una carta da una 
pila all'altra conta uno, ok. La distribuzione di una nuova mano conta 
uno? Conta n, perchè si distribuiscono n carte? E spostare una pila 
completa dallo schema alla pila degli scorti quanto conta?
La risposta "96" immagino venga fuori, banalmente, dal caso in cui la 
disposizione presenta le carte già ordinate e sia così sufficiente fare 
per ogni carta la mossa di portarla sotto la colonna relativa 
(considerando che il re deve essere già al suo posto, sono 8*12 carte da 
spostare per completare le otto pile che compongono il mazzo).
-- 
Fabrizio "Hermooz" Ermini

 le partite che sono state costruite partendo dalla fine.
(sicuramente molti sapranno quello che sto per dire, ma tant'e'...)
Molto piu' prosaicamente, 2.147.483.647 e' il numero positivo piu' alto
normalmente rappresentabile con un personal computer (mantenendo le cose
semplici).
L'architettura dei personal computer e' appunto a 32 bit, il che
significa che i numeri su 4 byte vengono gestiti particolarmente bene.
Il numero 2.147.483.647 e' 2^31 -1: in questo modo in 4 byte (2^32
combinazioni possibili) c'e' ancora spazio per altrettanti numeri
negativi e per lo zero. Avanza anche un posto, che viene assegnato al
numero -2.147.483.648 (che infatti non ha un corrispettivo tra i
positivi).
Evidentemente il programmatore ha pensato (giustamente a mio avviso) che
2 miliardi e rotti di partite era un numero sufficiente perche' i
giocatori non si stufassero, e non si e' preoccupato di aumentare lo
spazio delle possibilita'.
Per ritornare leggermente in topic, direi che il numero possibile di
configurazioni diverse di spider si calcola allo stesso modo di quello
di qualunque altro gioco di carte in cui il mazzo sia "equo".
Per mazzo equo intendo un mazzo in cui ogni carta diversa e' ripetuta lo
stesso numero di volte.
Detti 'n' il numero di carte diverse, ed 'r' il numero di ripetizioni,
le combinazioni possibili sono:
(n * r)! / r^n
Se il mazzo e' composto da 3 semi completi, senza jolly (13 * 3 carte
diverse), e se ogni carta e' presente due volte, il numero di
combinazioni possibili dovrebbe essere:
78!/2^39
ora non posso calcolarlo nemmeno in modo approssimato, ma e' decisamente
superiore a due miliardi (dovrebbero esserci un centinaio di cifre o
anche
piu').
saluti
Guido
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 2 miliardi e rotti di partite era un numero sufficiente perche' i
oops, volevo dire "2 miliardi e rotti di partite fossero sufficienti
perche' i"


combinazioni possibili dovrebbe essere: 78!/2^39
Si`, come calcolo per avere un'idea. Perche' in effetti lo
schema e`: due mazzi da 52 carte l'uno e dunque gli
elementi sono ognuno in duplice copia (tra loro
indistinguibili).
Inoltre c'e` da considerare che sono 10 mazzetti coperti,
6 da 4+1 e 4 da 5+1; pertanto il resto e` di 50 carte che
vengono distribuite a 10 a 10 in 5 volte successive.
Se c'hai un programma che te le calcola, altrimenti non e`
tanto immediato, perche' in parte sono combinazioni e in
parte permutazioni.


 completa dallo schema alla pila degli scorti quanto conta?
Conta come una mossa


 parte permutazioni.
Mah, avrei qualche dubbio su questo.
Non ricordo assolutamente quali siano le regole di Spider perche' da
quando ho reinstallato il pc non ce l'ho piu', tuttavia immagino che,
come per tutti gli altri solitari che ora mi vengono in mente, una volta
mescolato il mazzo le carte vengono messe giu' sempre allo stesso modo
(per dirla in un altro modo, i giochi sono fatti).
Quindi se due mescolate ordinano le carte allo stesso modo, le due
partite che ne scaturiranno saranno identiche (al netto ovviamente delle
mie mosse).
E la formula che ho dato dovrebbe (l'ho calcolata sul momento e non
ricordo piu' tanto di calcolo combinatorio) proprio essere quella che
fornisce il numero di possibili diverse mescolate di un mazzo.
ciao


Quindi secondo la mia formula sarebbe 104!/2^52
Si`, e` esatta cosi`, le combinazioni che dicevo ieri non
c'entrano.
Be', con De Moivre-Stirling da`:
$ bc -l
bc 1.06
Copyright 1991-1994, 1997, 1998, 2000 Free Software Foundation, Inc.
This is free software with ABSOLUTELY NO WARRANTY.
For details type `warranty'. 
104^104*sqrt(6.28*104)/e(104)/2^52
22844301645153610686540076852940004095012913218828
65584338652825203918505075074916532972379050738368
037861803628812931068395663044338415628363662431325.66
dunque 151 cifre come ordine di grandezza.


 l'ultima.
Non sono convinto bisognerebbe calcolarle,
questo numero mi puzza dato che č
2^31-1 cioč il massimo intero rappresentabile su
32 bit, penso che sia una limitazione del programma
(variabile dichiarata integer).
    danilo