Otte dronninger - Gratis Online | FunToolX
Brug Otte dronninger gratis online, ingen download nødvendig. FunToolX tilbyder hundredvis af sjove online værktøjer.
Om dette værktøj
Otte dronninger er et gratis online spil. Placér 8 dronninger så ingen truer hinanden. Perfekt til at fokusere, slappe af eller bare for sjov. Det kører helt i din browser — ingen download eller tilmelding.
Placer 8 dronninger på et 8×8 skakbræt, således at ingen to dronninger er på samme række, samme kolonne eller samme diagonal. Dette problem har 92 løsninger (hvis rotationer og spejlinger betragtes som forskellige).
Manuel tilstand: Klik på skakbrættets felter for at placere dronninger; hvis der er konflikt med eksisterende dronninger, vil det blive fremhævet. Automatisk tilstand: Klik på løs-knappen, algoritmen finder alle løsninger ved hjælp af backtracking og viser dem trin for trin.
Backtracking: Start from the first row, try to place a queen in each row, check if it conflicts with the previous ones, if there's no conflict, move to the next row, if there's a conflict, backtrack to the previous row and try a different position. Implemented using recursion, it can be generalized to the N-queens problem.
Otte-dronninge problem løser, placerer 8 dronninger på et 8×8 skakbræt, så de ikke angriber hinanden, understøtter manuel placering og automatisk løsning.