Programming Contest Nieuwe Stijl: Contest 4 *Score-update*

De issue was ook niet zozeer wat er wordt weggespeeld (álles wordt tegelijk weggespeeld, dus niet alleen aaneengeslote figuren, maar bijv. ook 2 horizontale rijen van 3 lang boven elkaar van verschillende kleuren), alswel de puntentelling (telt een T van 3x3 als 2 rijen van 3 (= 100 punten) of als 1 figuur van 5 (= 250 punten)). Het blijkt dus dat laatste

Als er iemand al een (redelijk fastoenlijke, reglementaire) output heeft van de testset die de moeite waard is dan wil ik die graag (hier in dit topic tussen [code] tags, of via mail/DM) graag hebben teneinde onze validator al eens even te valideren
(Ik ben er nog niet aan begonnen maar verwacht later deze week wel iets werkend te hebben)

Btw; ik zit niet te wachten op 200 van die dingen; dus als er 2 a 3 in dit topic staan is het (voor mijn doeleinde althans) genoeg; knal dus niet heel dit topic vol ermee tenzij het nut heeft voor andere doeleinden in dit topic uiteraard

RobIII wijzigde dit bericht 29-10-2008 18:55 (31%)

quote:

# Het speelveld-bestand kan elke willekeurige grootte en vorm hebben met als enige beperking dat het minimaal 5x5 groot is en maximaal 50x50.
# In het speelveldbestand zul je géén zwevende of overhangende muren tegenkomen. Er zal dus nooit een 1 boven een 0 staan.

Mogen we er wel vanuit gaan dat het veld rechthoekig is of wordt met willekeurige vorm echt bedoeld dat het veld pakweg
code:

 000
0000 0
1000 0
111000
111001
111001
111111

als vorm kan hebben?

Met willekeurige vorm wordt de niet rechte bodem bedoeld. De bitmap is gewoon rechthoekig.

Ziet er weer een leuke contest uit. Ditmaal een rustig semester wat projecten betreft, dus normaal voldoende tijd om een leuke oplossing in elkaar te steken.

Door het vallen van de gems kunnen ook aaneengesloten figuren ontstaan van meer dan 5 lengte, bijvoorbeeld:
code:

xxx1xxx
xxxxxxx
xx121xx
11x2x11
xx232xx
xxx2xxx

Als je de 3 naar beneden wisselt, vallen alle 2-en weg (250 punten) en ontstaat een rij van 1-en met een lengte van 7! (250 punten). Hou daar even rekening mee

woei, nieuwe contest

de vorige heb ik laten schieten, maar deze keer wil ik in de top 3

Mooi, een nieuwe contest.
Net als voorgaande keren zal ik proberen een online validator te maken, aangezien deze vaak eenvoudiger zijn dan het spelen zelf.
Ik moet alleen nog bedenken of ik voor mijn programma c++ of php ga gebruiken. Tot nu toe is het PHP geweest, en dat werkt eigenlijk prima.

Misschien dat ik hier ook maar weer eens aan mee ga doen. Bij Tetris heb ik ook meegedaan, en dat ging niet slecht moet ik zeggen. Ik denk dat ik deze keer wat ga proberen te maken in Turbo Delphi. Helaas heb ik alleen nog geen idee hoe ik een slimme ai kan maken. Bij Tetris had ik nog ideeën van hoe ik mijn blokjes moest plaatsen, hier heb ik het idee dat alleen bruteforcen helpt. Maar wat niet is kan nog komen he

Jeej! Weer een nieuwe contest Ik ga het wel even proberen denk ik. Wederom in Java, C spreek ik nog niet goed genoeg C++ en andere talen weet ik nog minder van. Es kijken of ik weer een snelste oplossing kan bedenken

quote:

-NMe- schreef op woensdag 29 oktober 2008 @ 18:13:
...of een T.

Ik bedenk me dat er nog veel meer mogelijkheden zijn, vooral in de beginsituatie, maar ook als er (veel) wordt aangevuld. Bijvoorbeeld een n:

250 punten. Maar theoretisch zelfs een G:

250 punten. Dat is nog niet zo heel eenvoudig bij het implementeren, als je in alle gevallen de punten goed wil hebben...

Begrijp ik het nou goed dat zolang je een rij of kolom hebt die elkaar splitsen maar de rij en kolom zijn 3 lang of langer dat je daar dus punten voor krijgt en dat je die in 1x zou kunnen wegstrepen?

quote:

pedorus schreef op woensdag 29 oktober 2008 @ 23:20:
[...]

Ik bedenk me dat er nog veel meer mogelijkheden zijn, vooral in de beginsituatie, maar ook als er (veel) wordt aangevuld. Bijvoorbeeld een n:

Nee, dat kan niet want zodra er drie of meer in contact staan, worden ze verwijderd! Dus als jij de middelste bovenaan daar op zijn plaats gaat schuiven, dan zijn de linker en rechter pilaar van je n allang voor beide 50 punten verwijderd uit het speelveld.

quote:

250 punten. Maar theoretisch zelfs een G:

250 punten. Dat is nog niet zo heel eenvoudig bij het implementeren, als je in alle gevallen de punten goed wil hebben...

Voor de G geldt hetzelfde, er komt nooit zo'n lange sliert aan rode blokjes.

Het kan toch wel zo zijn dat bij de start er zoveel blokjes aan elkaar zitten?

edit:
sterker nog, het hele veld kan wel hetzelfde zijn

wwwhizz wijzigde dit bericht 29-10-2008 23:56 (29%)

quote:

--Niels-- schreef op woensdag 29 oktober 2008 @ 23:52:
Nee, dat kan niet want zodra er drie of meer in contact staan, worden ze verwijderd! Dus als jij de middelste bovenaan daar op zijn plaats gaat schuiven, dan zijn de linker en rechter pilaar van je n allang voor beide 50 punten verwijderd uit het speelveld.

Die bovenste drie zijn bijvoorbeeld net aangevuld. Zelfs in het originele spel kan dat best gebeuren.

Je kan in-game nog wel gekkere dingen krijgen. Je verplaatst het paarse blokje naar rechts:

Stap 1: 250 van blauw. Stap 2: 250 van rood (vanwege dat ene blokje in de bovenste rij. dus niet 3*100=300)

Hoeveel punten is een rij van 8 stenen naast elkaar waard? Is dat 250 punten omdat het 5+ is of 300 punten (een rij van 5 en een rij van 3)?

Verder zeker een interessante contest, ik ga eens zien of ik genoeg tijd kan vrijmaken om ook mee te doen.

Ja jullie hebben gelijk, had even geen rekening gehouden met binnen vallende blokjes en allerlei variante in verschuivingen doordat je een andere groep blokjes verwijdert.

@YeXo, je schrijft het weg in je bestand als 1 actie en het max aantal punten voor 1 actie is 250 punten.

quote:

--Niels-- schreef op donderdag 30 oktober 2008 @ 00:34:
@YeXo, je schrijft het weg in je bestand als 1 actie en het max aantal punten voor 1 actie is 250 punten.

Nee, dat is niet waar. 1 actie kan oneindig veel punten hebben. Alleen 1 aaneengesloten figuur van 1 soort blokje is max 250 punten. Maar je kunt met 1 actie direct 2 figuren wegwerken (je verwisselt immers 2 blokjes), en door vallende blokjes kunnen indirect dus ook andere figuren vedwijnen. Voor elk afzonderlijk figuur krijg je punten.

---

Wat gebeurt er eigenlijk als je een oneindige lus krijgt van blokjes die vallen en verdwijnen, zonder dat je zelf iets kan doen?

Voorbeeld:

speelveld.txt:
0 0
0 0
0 0

kolommen.txt:
1
2

Nu kun je niet eens een zet doen, en de blokjes blijven maar vallen en verdwijnen

.oisyn wijzigde dit bericht 30-10-2008 00:51 (22%)

quote:

pedorus schreef op donderdag 30 oktober 2008 @ 00:01:
[...]

Die bovenste drie zijn bijvoorbeeld net aangevuld. Zelfs in het originele spel kan dat best gebeuren.

Je kan in-game nog wel gekkere dingen krijgen. Je verplaatst het paarse blokje naar rechts:

Stap 1: 250 van blauw. Stap 2: 250 van rood (vanwege dat ene blokje in de bovenste rij. dus niet 3*100=300)

Je hebt inderdaad een van de valkuilen ontdekt.

quote:

YeXo schreef op donderdag 30 oktober 2008 @ 00:14:
Hoeveel punten is een rij van 8 stenen naast elkaar waard? Is dat 250 punten omdat het 5+ is of 300 punten (een rij van 5 en een rij van 3)?

Dezelfde figuur, dus 250 punten. Staan ze los van elkaar, dan is het 250 + 50.

quote:

.oisyn schreef op donderdag 30 oktober 2008 @ 00:45:
Nu kun je niet eens een zet doen, en de blokjes blijven maar vallen en verdwijnen

Mocht dat theoretische geval voorkomen bij onze random gegenereerde testset, dan genereren we wel een nieuwe.

quote:

-NMe- schreef op donderdag 30 oktober 2008 @ 01:47:
[...]

Je hebt inderdaad een van de valkuilen ontdekt.

Ik blijf het wel een beetje raar vinden.

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

quote:

Mocht dat theoretische geval voorkomen bij onze random gegenereerde testset, dan genereren we wel een nieuwe.

Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

quote:

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
[...]

Ik blijf het wel een beetje raar vinden.

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

Raar, misschien. Maar tegelijkertijd ook de meest doorzichtige set regels. De regels van de vorige contest waren veel te complex en die fout wilde ik niet nog eens maken.

quote:

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
[...]
Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

Volgens mij heb je dan de contest gewonnen. Je kan immers geen zetten meer te doen, dus je output file hoeft ook niet meer bijgewerkt te worden.
Wat de score precies wordt, weet helemaal niemand. Dat ligt dan natuurlijk aan de snelheid van de validator.
Een variant hierop kan natuurlijk ook nog: Een serie zetten uitvinden wat het veld steeds in dezelfde staat terugbrengt. Daarmee het output bestand tot het maximaal aantal zetten volplempen, zodat je na 5 seconden vol trots kan melden, dat de organisatie een inferieure set heeft gemaakt. In ieder geval goed voor een vermelding van de snelste 'oplossing' lijkt me.
Ik vind het weer een leuke contest. Ik heb nooit een oplossing opgestuurd, na een halve Tetris- en een vroeg gestorven meetingplanner poging, moet het nu maar eens '3 keer is scheepsrecht' worden.

quote:

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

Waarom is het eerste blok 500 punten? Ik zie toch 1 figuur? Ik zou dat 250 punten geven.

Ik denk trwns dat je dit voorbeeld wilde geven:

1 2 1
1 3 1
1 2 1
1 3 1
1 2 1

Pete wijzigde dit bericht 30-10-2008 04:42 (12%)

quote:

phsmit schreef op donderdag 30 oktober 2008 @ 04:41:
[...]


Waarom is het eerste blok 500 punten? Ik zie toch 1 figuur? Ik zou dat 250 punten geven.

Ik denk trwns dat je dit voorbeeld wilde geven:

1 2 1
1 3 1
1 2 1
1 3 1
1 2 1

Het voorbeeld dat jij geeft is gelijk aan dat van .oisyn: twee losstaande series van 4.

quote:

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

Dat valt vanzelf op op het moment dat je de hoogste score hebt zonder dat je in de buurt van je 100.000 zetten komt.

Waarom is

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

2 losstaande series van 4? Ik zie toch echt 1 figuur a 2x5 (welke geeft 250 punten).