Konkurranse for oblig 7

Tradisjonen tro arrangerer vi ogs? i ?r en programmeringskonkurranse i forbindelse med GUI-obligen (oblig 7). Dette er selvf?lgelig frivillig. Du kan lage bidrag i f?lgende kategorier:

• Beste/raskeste l?sningsalgoritme: Se nedenfor for krav.
• Beste GUI: Her vektlegges et pent, oversiktlig og brukervennlig grensesnitt.
• Beste tilleggsfunksjonalitet: Legg til funksjonalitet du mener gj?r programmet mer nyttig, mer interessant ? bruke eller lignende.
• Beste/morsomste unyttige tilleggsfunksjonalitet: Om bare en labyrint ikke er nok. Bruk fantasien!

Frist for levering av bidrag er 25. mai 23:59, og levering gj?res i Devilry. Lever ogs? en README.txt-fil som forklarer kort hvilken kategori (eller kategorier) du deltar i, hva programmet gj?r og hvilken klasse som inneholder main-metoden.

Det blir k?ring og premiering av vinnere f?r eksamen!

Sp?rsm?l om konkurransen kan stilles p? Piazza.

Ekstra informasjon om beste/raskeste l?sningsalgoritme

I denne kategorien skal det v?re mulig ? kj?re programmet ved ? kalle p? Labyrint.lesFraFil(File) og labObj.finnUtveiFra(int kol, int rad) opptil flere ganger, p? samme m?te som i prekoden til oblig5, s? vi lett kan ta tiden p? programmet. finnUtveiFra b?r returnere et objekt som implementerer Iterable (kan v?re Liste fra oblig 3, ArrayList, LinkedList e.l.).

GUI-delen er her irrelevant, det viktigste kriteriet er at det g?r raskt ? finne l?sningene (helst de korteste l?sningene)! Deltageren redegj?r for hva slags l?sningsmetoder som er brukt, og hvordan de virker i README.txt.

Det er lagt ut noen veldig store labyrinter her. De "enkle" labyrintene er ikke sykliske, og av disse er enkel4.in vanskeligst ? l?se. Blant de sykliske labyrintene vil syklisk1.in og syklisk3.in ta lengst tid ? l?se. Her er det mye tid ? hente p? ? ha en effektiv l?ser!

Om du f?r StackOverflowError, kan du ?ke stack-st?rrelsen med -Xss. F.eks. for ? ?ke den til 16mb n?r du kj?rer et program:

java -Xss16M DittProgram syklisk1.in