hétfő, december 15, 2008

Csillió millió év

A játéktér leírása:
- 60 "hely" van ahova a kártyákat le lehet tenni.
- 24 féle kártyából van összesen 60 darab.
- ha egy út a középső állomások valamelyikében végződik akkor az dupla pontot kap

Miután megvolt a játéktér némi grafikával és a pont-kiértékelő modullal első nekifutásra rögtön nekiestem a "bármilyen kártya bárhova" témának.
Kis számolással rá lehet jönni, hogy ez annyit tesz, hogy a 60 helyre a 24 féle kártyából bármit letevől algoritmus összesen 2460 ~= 6.4964261 × 1082 ~= (649 642 610 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000) variáció. Ez baromi sok. Hozzávetőlegesen ez a kereső egy másodperc alatt 50 000 variációt tesztelt le, vagyis nagyjából 40 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 évig tartana a lefutása. Úgyhogy ezt nem eröltettem tovább. Jött a másik ötlet, hogy csak a kártya pakliban található lapokat használhatom fel (azokat is csak a játéknak megfelelő irányban) aminek összesen 60! variációja van. igen .. a "!" az nem azt mondja, hogy HATVAN!!!! hanemhogy faktoriális. vagyishogy 8.32098711 × 1081, ez majdnem nyolcad része az előzőnek. <szarkazmus>Dejó</szarkazmus>. és amit "nyertem" a vámon azt elbuktam a réven ugyanis ezeknek a permutációknak az előállítása miatt ez a motor csak 20-30000 variácót számolt másodpercenként.

Nincsenek megjegyzések:

Megjegyzés küldése