Aihe: Omniscience ja Petals of Insight

[teemuhy]

Pelaan Omnisciencen ja haluan Petals of Insightilla nostaa täsmälleen tietyt 1, 2 tai 3 korttia. Onnistuuko sääntöjen puitteissa? Vaikuttaako haluttu korttimäärä? Entä jos pakassa on kolmella jaollinen määrä kortteja? Kuinka kauan silloin saa veivata?

[monkoosi]

En ole tuomari, joten en vastaa sääntöpalstalle, vaikka kuinka luulisin arvailuni olevan pätevää.

[luma]

Jos dekin pystyy Petalsilla järjestämään (en jaksa miettiä, pystyykö jos dekissä on ei-kolmella-jaollinen-määrä kortteja. Kertokoon joku jos tietää paremmin) jollain ennalta tiedossa olevalla suoritusmäärällä (eli ei saa sisältää satunnaiselementtejä kuten shufflaamista minkä lopputulosta ei voida tietää), niin silloin stackaamisen saa shortcutata. Kyse on siis lähinnä siitä, että pystytkö todistamaan että Petaloimalla pystyy järjestämään pakan. Yhden kortin kaivaminen on toki triviaalia, samoin kuin prosessin mahdottomuus jos pakassa on kolmella jaollinen määrä kortteja.

[Rancid-]

Seuraa selitys, jonka ymmärtäminen vaatii ohjelmistotekniikan taitoja. Joku saa tulkita sen ihmisten kielelle, jos osaa.

Oletetaan, että pakan koko N ei ole jaollinen kolmella. Infinite Petals muodostaa dekistä linkitetyn listan, jossa nodea N seuraa jälleen node 1. Petals-iteraatioiden jyystäminen läpi tekee tuolle listalle (mekaanisesti helvetin hitaan) bubble sortin, jonka tuloksena pakka on järjestetty minkä hyvänsä "kortti x < kortti y" logiikan mukaisesti. Haluamansa kolme korttia saa siis pakasta esiin ajassa O(N^2), kunhan tuon logiikan konstruoi fiksusti.

[Yms]

Tarkoittaako tämä sitä, että se on siis mahdollista ja samalla voi järjestää pakan miten haluaa? Näin nimittäin ymmärsin. Ilman shortcutteja siinä vain menisi ikuisuus.