09. december 2007 - 00:34Der er
7 kommentarer og 1 løsning
Hvordan laver man et Puslespil?
Er der nogen der kunne hjælpe mig lidt ind på tankegangen på hvordan man kan lave et program som ligger et puslespil for een?
Hvis man har 25 brikker med 5 forskellige farver hvor 1 af farverne er kanten på brikken og de sidste 4 bare er forskellige farver. Hvordan skulle man starte? Dvs, at jeg kender alle brikkerne og deres farve, men vil bare gerne have at programmet ligger det for mig.
Er opgaven at programmet skal løse puslespillet for dig eller skal det tage et eksisterede billede og hakke det op i brikker?
I øvrigt - og det er et lille sprogligt gylp - "ligger" man ikke et puslespil. Man "lægger" det. Du ligger jo heller ikke din taske på bordet, men du ligger ned i din seng...
OK. I unge fløse lærer da heller ikke noget i skolen længere... :-) Næ da jeg var ung, boede i en papkasse på motorvejens rabat, spiste småsten til morgenmad - og gik i den danske folkeskole (hvor jeg blev slået ihjel hver for- og eftermiddag), der lærte vi at bøje verber (frit efter Monty Python)! Det er efterhånden længe siden, men noget hænger ved.
Tilbage til spørgsmålet. Jeg forstår ikke helt brikkerne. Du skriver 5 farver, men den 5, rammen, er da ligegyldig, ikke? Det er de fire farver der skal parres med nabobrikkerne, ikke? Og den rigtige løsning er 5x5 brikker. Altså noget med de er arrangeret i 4 trekanter eller sådan.
Hvad løsningen angår har jeg svært ved at fremmane andre løsninger end en "brute-force"-tilgang. Start med en brik i øverste venstre hjørne osv. Ikke så ligetil som tilgangen ellers antyder. Måske noget med rekursivitet.
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.