Peli on seuraavanlainen. Kaksi pelaajaa. On annettu luku n. Pelaajat valitsevat aluksi kumpikin kokonaisluvun väliltä [1, n]. Sen jälkeen he alkavat vuorotellen arvailemaan näiden kahden luvun summaa. Joka arvauksen jälkeen kerrotaan oliko arvaus liian pieni vai liian suuri. Ensimmäisenä arvannut voittaa.
Kielenä toimii Python. Kilpailuun osallistutaan kirjoittamalla oma versio pelaajaluokasta, joka periytyy BasicPlayer-luokasta. Siihen pitää kirjoittaa kaksi metodia
get_number(self), jolla pelaajalta saadaan luvun valinta
def get_guess(self, limits, situ), jolla saadaan arvaus, kun pelitilanne on annettu.
Tarkemmat ohjeet ovat koodin kommenteissa
https://github.com/minkkilaukku/sum-guess-game
Turnauksessa ilmoitetut botit sitten pelaavat kukin toisiaan vastaan tarpeeksi monta simuloitua peliä, jotta saadaan selville kuka on paras. Saattaahan siinä tosin käydä silleen, että A on B:tä vastaan parempi ja B C:tä, mutta C onkin A:ta vastaan parempi. Voishan sen tehä niin että kaikki pelaa vaan tuota Basickiä (joka on täysin satunnaisen valinnan tekevä) vastaan. Noh, pidetään se turnaus nyt noin niinku on. Siinä on aluksi vähän pienemmille n ja sitten meniskö tuhanteen asti sopivin harppauksin.
Taitaa muuten melkein tuo luvun valinta paras mahdollinen tuolleen täysin satunnaisesti ollakin. Eri asia sitten jos tehtäisiin vain yksi arvaus ja voittaja on se kumpi osuu lähemmäksi. Se olisikin toinen versio tästä pelistä. En kyllä osaa sanoa onko näissä kummassakaan versiossa mitään mielenkiintoista.
Summanarvauspelin ohjelmointikilpailu
6
186
Vastaukset
- Anonyymi
Eikö "Laiva on lastattu" olisi hauskempi peli? Tai pullonpyöritys?
- Anonyymi
Min = oma luku 1, max = oma luku n.
Puolitushaku on tehokkain algoritmi. Jos n = 1000 tarvitaan enintään kymmenen arvausta, tuurilla vähemmän.- Anonyymi
Niin, puolittaishaku tässä on algoritminä paras, mutta altis huijaukselle; jos koko ajan valitsee luvut 1 ja 1, niin summana on 2, ja siitä kun lähdetään puolittaishaulla iteroimaan niin:
1) 500<
2) 250<
3) 125<
4) 62<
5) 31<
6) 15<
7) 7<
8) 3<
9) == 2
...aina iteraation tulos on 9... ja samaa tulee jos valitsee luvut 500 ja 500, niin iterointi on sama mutta nousevaan suuntaan...
Ja jos tässä vielä muuttaa:
5) 31<
6) 16<
7) 8<
8) 4<
9) == 2
Niin edelleen iteraatioita on 9, koska luku ei voi olla 1, koska sen pitää olla 1 n, sillä muussa tapauksessa iteraatioita olisi 10, jos luku olisi 1. - Anonyymi
Täytynee myös ajatella sitä, että oma arvaus kertoo tällöin oman luvun toiselle suoraan.
- Anonyymi
Anonyymi kirjoitti:
Täytynee myös ajatella sitä, että oma arvaus kertoo tällöin oman luvun toiselle suoraan.
Todellakin, tämä yksinkertainen peli olikin strategiapeli. Puolitushaku on tehokkain, mutta myös paljastavin algoritmi. Jos vastapelaajani arvaa minun käyttävän puolitushakua, hän pystyy päättelemään kokonaislukuni heti ensimmäisen arvaukseni jälkeen suunnilleen ±1 tarkkuudella. Ja sama toisinpäin.
Onnistunut strategia lienee sellainen, joka harhauttaa vastapelaajaa arvaamaan luvun, joka siirtää hänen min/max-rajoja mahdollisimman vähän. Ja sama toisinpäin: Omia min/max-rajoja on pyrittävä siirtämään jokaisen arvauksen perusteella mahdollisimman paljon.
Eipä ollutkaan pöllömpi ohjelmointikilpailu, voittaa kevyesti ainakin pullonpyörityksen. - Anonyymi
Anonyymi kirjoitti:
Todellakin, tämä yksinkertainen peli olikin strategiapeli. Puolitushaku on tehokkain, mutta myös paljastavin algoritmi. Jos vastapelaajani arvaa minun käyttävän puolitushakua, hän pystyy päättelemään kokonaislukuni heti ensimmäisen arvaukseni jälkeen suunnilleen ±1 tarkkuudella. Ja sama toisinpäin.
Onnistunut strategia lienee sellainen, joka harhauttaa vastapelaajaa arvaamaan luvun, joka siirtää hänen min/max-rajoja mahdollisimman vähän. Ja sama toisinpäin: Omia min/max-rajoja on pyrittävä siirtämään jokaisen arvauksen perusteella mahdollisimman paljon.
Eipä ollutkaan pöllömpi ohjelmointikilpailu, voittaa kevyesti ainakin pullonpyörityksen.Mitäpä sitä yksinään tyhjää pulloa pyörittelisikään, sano.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Persujen vaalilupaus oli euron bensa
Nyt puhutaan jo kolmen euron bensasta. Kyseessä on Suomen historian törkein vaalipetos.1332299Vain vasemmistohallitus saa minut menemään töihin
Änkyräkapitalistien sortaessa kansaa en laita rikkaakaan ristiin. Elän mielummin Kelan tuilla, ja jos niitä leikataan, n622227Maataloustuet perittävä korkojen kera takaisin
Yrittäjiltä jotka ovat myyneet tuotantoaan ulkomaille. Veronmaksajan kustantama tuki on tarkoitettu elintarvikkeiden hi501895EK: Suomi tarvitsee vuosittain 45 000 maahanmuuttajaa
Senpä takia Riikkakin laulaa sen lauluja kenen leipää syö. Viime vuonnahan Suomeen muutti 50 tuhatta ulkomaalaista. htt661586Topi osti Askon
Hieno mies. Pelastaa työpaikkoja. Kiitokset myös emännälleen, joka pitää isännän virkeänä. https://www.is.fi/taloussan971451- 941427
Oliko se oikeasti epäselvää
sinulle että olin ihastunut sinuun? (Ymmärrän että siitä on aikaa, eikä voi olettaa että kaikkea muistaisi tai että men1111299Uskomatonta touhua!
Ei olis uskonut että kateus yrittäjää kohtaan menee noin pitkälle. TTP:ssa irrotettu sähköjohto jäätelöaltaasta. Kaikki311190Kastaa ja upottaa on eri sanat
Kastaa ja upottaa on eri sanat ja niillä on eri merkitys. Eikä Jeesusta haudattu upottamalla maahan kaivettuun kuoppaan2191171- 691040