Projectplan. Joost Besseling Coen Boot Michiel Doorn Jorrit Dorrestijn Rens de Heer Joost Houben

Transcriptie

1 Projectplan Joost Besseling Coen Boot Michiel Doorn Jorrit Dorrestijn Rens de Heer Joost Houben November 2013

2 1. Inhoud: 1. Inhoud: Inleiding Doel Analyse (Use Cases) Use Case 1: Use Case 2: Use Case 3: Use Case 4: Requirements (MoSCoW) Must have s: Should have s Could have s Won t haves Planning Taakverdeling Teamverdeling Opdrachtverdeling Voorwaarden Overzicht Framework De User-Interface (UI) Oplossingsstrategieën puzzels

3 2. Inleiding Het doel van dit document is om een richtlijn en planning te geven voor het hele ontwikkelingsproces van ons product, Solvify. Dit document beschrijft ook de opbouw van het programma, zoals de indeling van de klassen en de manier waarop de UI wordt geïntegreerd. 3. Doel Ons doel is een Windowsapplicatie te maken waarmee de gebruiker logische puzzels kan laten oplossen (stap voor stap of helemaal), en zelf kan spelen. In eerste instantie zullen de volgende puzzels ondersteund worden: Sudoku, Kakuro, Binaire puzzel, Japanse puzzel, Woordpuzzels zoals Kruiswoordraadsel en woordzoekers. Later zullen we een legio aan andere puzzels toevoegen. Verder is ons doel dat het programma intuïtief en gebruikersvriendelijk is en dat het alle puzzels binnen een redelijke tijd kan oplossen. Eventueel willen we zorgen dat de applicatie zelf puzzels kan genereren. 4. Analyse (Use Cases) 4.1. Use Case 1: Als de gebruiker de gehele oplossing van een puzzel wil zien, moet de gebruiker van te voren selecteren welk soort puzzel hij wil oplossen en vervolgens de puzzel invoeren op het scherm. Daarna kan hij met een enkele klik de oplossing weergeven Use Case 2: Als de gebruiker een hint (één of meerdere stappen van de oplossing) wil zien, moet de gebruiker van te voren selecteren welk soort puzzel hij wil oplossen en vervolgens de puzzel invoeren op het scherm. Vervolgens kan hij bij sommige puzzels stap voor stap de oplossing weergeven Use Case 3: Als de gebruiker puzzels wil maken in Solvify zelf, kan dat met de speelmodus die later in Solvify wordt geïntegreerd. In de spelmodus kan de gebruiker puzzels maken die meegegeven zijn, de gebruiker zelf invoert, of die Solvify zelf genereert. Daarnaast kan hij hints vragen. Hiervoor wordt dan de stap-voor-stap-methode gebruikt Use Case 4: Als de gebruiker een puzzel wil genereren, kan dat in de toekomst misschien met Solvify. De gebruiker moet dan eerst het type puzzel selecteren en optioneel de moeilijkheidsgraad. Vervolgens genereert Solvify een puzzel. 3

4 5. Requirements (MoSCoW) Hieronder zullen we uiteenzetten welke features we moeten hebben, willen hebben, zouden kunnen hebben en welke we niet zullen implementeren. Dit doen we aan de hand van het MoSCoW principe Must have s: Onze Must have s zijn: 1) De mogelijkheid om de volgende puzzels op te lossen: a. Sudoku b. Japanse puzzels c. Binairo d. Kakuro 2) De mogelijkheid om deze puzzels te kunnen invoeren. 3) De oplossing laten zien aan de gebruiker. 4) De gebruiker zelf puzzels laten oplossen Should have s Onze Should have s zijn: 1) Nog meer puzzels zoals: a. Kruiswoordpuzzels b. Tentje-boompje 2) De gebruiker stap voor stap helpen met oplossen. 3) Puzzels kunnen opslaan en later weer openen Could have s Onze Could have s zijn: 1) Nog meer puzzels: a. Hitori b. Rush Hour 2) Het programma zelf puzzels laten genereren Won t haves Onze Won t have s zijn: 1) Een zeer geavanceerde en intuïtieve UI. We zullen zeker tijd besteden aan het design. Maar een belangrijk deel van onze focus ligt in eerste instantie bij de functionaliteiten. 2) Optie om puzzels in te voeren door middel van foto s en/of afbeeldingen. 3) Het programma voor andere besturingssystemen zoals Linux en Macintosh ontwerpen. 4

5 6. Planning Voor ons project proberen we de volgende planning aan te houden: WEEKNUMMER WAT AF MOET ZIJN 48 FrameWork af, iedereen bezig met een puzzel 49 Oplossingsalgoritme eerste puzzels af 50 Algoritmes af en gebruikersinteractie enkele puzzels 51 Gebruikersinteractie alle puzzels + tussenpresentatie 52 Uitloop 1 Oplossen per stap (Hints) en evt. nieuwe puzzels 2 Oplossingsalgoritme nieuwe puzzels, generen van enkele puzzels klaar 3 Gebruikersinteractie voor nieuwere puzzels 4 Eindproduct (Programma, flyer, website & DVD-box) 7. Taakverdeling Onze taakverdeling heeft twee kanten; een teamverdeling en een opdrachtverdeling Teamverdeling De Teamverdeling is als volgt: Voorzitter: Coen Boot Secretaris: Joost Besseling Planning: Rens de Heer Hoofd Programmeurs: Jorrit Dorrestijn en Joost Houben Tester: Michiel Doorn 7.2. Opdrachtverdeling De Opdrachtverdeling is as volgt: Framework: Joost B., Jorrit en Michiel Website: Coen Japanse Puzzel: Michiel en Rens Sudoku: Jorrit Kakuro: Joost B. Woordpuzzel: Joost H. UI: Coen en Jorrit 5

6 8. Voorwaarden Om Solvify te kunnen gebruiken, dient met een Windows-apparaat met minimaal Windows Vista te hebben. Andere besturingssystemen ondersteunen Solvify niet. 9. Overzicht Framework Het framework heeft de volgende elementen: Eerst kan de gebruiker kiezen welk soort puzzel hij of zij wil spelen of oplossen en vervolgens kan men kiezen op welke manier de puzzel de puzzel ingevoerd moet worden; Dit kan door de puzzel zelf in te voeren, of door deze te laten genereren. Dan krijgt de gebruiker de puzzel te zien, met een aantal knoppen ernaast, deze knoppen zijn: 1) Los op. 2) Hint (de gebruiker krijgt een stap te zien in het oplosproces, het kan zo zijn dat een bepaalde puzzel nog wat extra interactie vraagt). 3) Opnieuw (de puzzel wordt gereset naar de beginsituatie) De puzzel staat ook open voor interactie: 1) Japanse puzzel: als de gebruiker op een vakje klikt met de linkermuisknop word dit vakje zwart, is dit vakje een getal aan de rand, wordt dit getal doorgekruist. 2) Japanse puzzel: als de gebruiker op een vakje klikt met de rechtermuisknop word dit vakje doorgekruist. 3) Sudoku: als de gebruiker op een vakje klikt met de linkermuisknop wordt deze geselecteerd en kan de gebruiker een cijfer intikken, dit cijfer wordt dan ingevuld op die plek 4) Sudoku: als de gebruiker op een vakje klikt met de rechtermuisknop wordt deze geselecteerd en kan de gebruiker een cijfer intikken, dit cijfer wordt dan als mogelijkheid ingevuld op die plek (in het klein en er zijn meerdere mogelijke cijfers in het vakje mogelijk). 5) Kakuro: zie Sudoku 3) en 4). 6) Woordpuzzel: zie Sudoku 3) maar dan voor letters. 7) Binairo: Zie Sudoku 3) maar alleen voor de cijfers 1 en 0. 6

7 10. De User-Interface (UI) Om het voor de gebruiker makkelijk te maken om dit programma te begrijpen, zorgen wij ervoor dat het helder is wat de gebruiker moet doen om te krijgen wat de gebruiker wil. Het werkt als volgt: Als de gebruiker het programma opstart, ziet hij of zij het startscherm: Als de gebruiker opnieuw klikt, komt er een ander scherm, waarop de gebruiker kan kiezen welke puzzel hij of zij wil spelen of oplossen. Vandaar komt men in het puzzelscherm zelf. (zie Framework). De gebruiker kan ook weer terug vanaf deze puzzels naar het startscherm met een Terug -knop. De knop Help vertelt hoe je van het startscherm moet navigeren, de knop Over vertelt wat over team Solvify en de knop Afsluiten sluit het programma af. 11. Oplossingsstrategieën puzzels Elke puzzel heeft een persoon of groepje om een algoritme te krijgen, de globale aanpak van deze algoritmes zijn als volgt: 1) Sudoku: voor elk vakje wordt er gekeken naar het aantal mogelijke cijfers, het vakje met de minste mogelijkheden krijgt dit getal als waarde en door middel van recursief werken wordt de puzzel verder opgelost, als het blijkt dat er een vakje is met geen mogelijkheden is dit een foute oplossing en wordt er een stapje teruggezet. 2) Japanse puzzel: voor elke rij of kolom wordt er een analyse gedaan die bepaalde structuren in deze rij/kolom bekijkt samen met de getallen die ernaast/erboven staan. Deze analyse roept dan hele eenvoudige methoden aan die in deze rij/kolom een stukje invullen. Als dit niet meer verder gaat, wordt er net als bij de Sudoku een vakje ingevuld en gekeken of dit conflicten oplevert. Zo ja, wordt er een stapje terug gedaan. 7

8 3) Woordpuzzel: Door een grote hoeveelheid tekst te analyseren wordt gekeken welke woorden sterk met elkaar geassocieerd worden. Vervolgens kan bij een gegeven woordpuzzel gekeken worden welke woorden geassocieerd worden met de hints en de juiste lengte hebben om in de puzzel te passen. Zodoende wordt voor elk in te vullen woord een lijst met kandidaten gemaakt. Vervolgens kan gekeken worden welke woorden uit de lijsten bij elkaar in een puzzel passen. Dit is dan de oplossing voor de puzzel. 4) Kakuro: voor elke rij respectievelijk kolom gelden bepaalde voorwaarden. Daarom wordt per rij en kolom bepaald wat de mogelijk ingevulde cijfers zijn. Vervolgens wordt gekeken naar het vakje met de minste mogelijkheden, daar wordt dan een cijfer ingevuld. De oplossingsstrategie gaat verder gelijk op met de oplossingsstrategie voor de Sudoku. 5) Binairo: De Binairo wordt net als de sudoku recursief opgelost. Per situatie wordt er gekeken aan de hand van een aantal simpele regels of een getal perse in een vakje moet. Zo ja, dan wordt deze ingevuld en wordt er opnieuw naar de situatie gekeken. Als er geen vakje direct in te vullen is wordt er in een vakje één van de twee mogelijke getallen ingevuld en gaan we verder. Loopt dit vast, dan doen we weer een stapje terug, etc. totdat er uiteindelijk een oplossing is gevonden. 8