Åtta damer - Gratis Online | FunToolX
Använd Åtta damer gratis online, ingen nedladdning krävs. FunToolX erbjuder hundratals roliga onlineverktyg.
Om detta verktyg
Åtta damer är ett gratis online spel. Placera 8 damer så att ingen hotar en annan. Perfekt för att fokusera, koppla av eller bara ha roligt. Det körs helt i din webbläsare — ingen nedladdning eller registrering.
På ett 8x8-schackbräde ska du placera 8 damer så att inga två damer står på samma rad, samma kolumn eller samma diagonal. Problemet har 92 lösningar (om rotationer och speglingar räknas som olika).
Manuellt läge: klicka på en ruta för att placera en dam, och står den i konflikt med en befintlig dam markeras det med framhävning. Automatiskt läge: klicka på lös-knappen, så hittar algoritmen alla lösningar med backtracking och visar dem steg för steg.
Backtracking: börja på första raden och försök placera en dam på varje rad, kontrollera om den står i konflikt med de tidigare, placera på nästa rad om den inte gör det och gå tillbaka till föregående rad och byt position om den gör det. Det implementeras rekursivt och kan generaliseras till N-damer-problemet.
Lösare för åtta-damer-problemet där du placerar 8 damer på ett 8x8-schackbräde så att ingen kan slå någon annan, med stöd för manuell placering och automatisk lösning.