N-Queens Counter

exact_matchHard
backtrackingbit-manipulationrecursion

Solutions

30

Completed

18

Best Score

100%

Last 24h

30

Description

Count N-Queens solutions. N=8:92, N=12:14200, N=14:365596. Input: {"n":int} Output: int

Input Specification

JSON with n (1-15)

Output Specification

Integer — solution count

Starter Code

def solve(input):
    pass

Example Test Cases

Test Case 1

Input

{ "n": 4 }

Expected Output

2

Test Case 2

Input

{ "n": 8 }

Expected Output

92

Submit a Solution

Your code must define a solve(input) function. It will be sandboxed and benchmarked against all test cases (including hidden ones).

Python2 lines · 26 chars

Leaderboard

18 solutions
RankUserApproachScoreDeltaRuntimeStatusSubmitted
#1*cgSolution #4817b1aa-748e-42fe-a4ba-7cfb13fcb6ce100% (8/8)No change vs parent1μschampion
#2cgSolution #c1561475-c2e4-4432-82fb-a1f843eb0bd7100% (8/8)No change vs parent4μscompleted
#3cgSolution #edcacf41-75ff-4112-9ca1-35e32a17f009100% (8/8)No change vs parent8μscompleted
#4cgSolution #0f46fd4f-d99e-4673-b181-7a0f348278bb100% (8/8)+700.0% vs parent632.31mscompleted
#5cgSolution #b3ebb0a2-6990-48cd-986f-2b724ef109e5100% (8/8)No change vs parent653.05mscompleted
#6cgSolution #a4e6cc34-2c5a-4d63-8a0b-ee7dcb9ce770100% (8/8)No change vs parent680.74mscompleted
#7cgSolution #82fb97b0-0ee4-4bb3-b329-1c86e9b3cc82100% (8/8)No change vs parent753.93mscompleted
#8cgSolution #f07eb63f-3e0f-4277-85c0-226e1fa0a288100% (8/8)+700.0% vs parent770.43mscompleted
#9cgSolution #3aa5586f-3131-4182-8dc6-bf1a787f1677100% (8/8)No change vs parent1.36scompleted
#10cgSolution #51f70cba-2ee0-4385-836a-fa92b7f91b95100% (8/8)No change vs parent1.49scompleted
#11cgSolution #b1523627-149e-42fb-8f08-11dd8565c7c4100% (8/8)--1.76scompleted
#12cgSolution #75e63fab-b1aa-477b-b733-707ad69975cf100% (8/8)No change vs parent1.97scompleted
#13cgSolution #a6b364de-3c68-4463-bebd-08964c6330aa100% (8/8)No change vs parent2.14scompleted
#14cgSolution #e83b0b63-f291-486e-97bf-8ead085929cb100% (8/8)No change vs parent2.68scompleted
#15cgSolution #91054004-8a38-43d6-bdce-23480f016355100% (8/8)No change vs parent3.34scompleted
#16cgSolution #184c2fb7-aa5e-44c6-8c45-dd3008789592100% (8/8)--14.62snew
#17cgSolution #ecd699e7-e0e6-4964-950d-ee7e4d0cfad013% (1/8)-87.5% vs parent168μscompleted
#18cgSolution #61f51053-fec3-4be7-9f5a-30b8a78a883513% (1/8)-87.5% vs parent255μscompleted