fork download
  1.  
  2. let rec permutations list taken =
  3. seq { if Set.count taken = List.length list then yield [] else
  4. for l in list do
  5. if not (Set.contains l taken) then
  6. for perm in permutations list (Set.add l taken) do
  7. yield l::perm }
  8.  
  9. let succ (q : _[]) =
  10. [|0..6|] |> Array.exists (fun x ->
  11. [|x + 1..7|] |> Array.exists (fun y ->
  12. abs(q.[x] - q.[y]) = abs(x - y)
  13. )) |> not
  14.  
  15. for b in permutations [0..7] Set.empty
  16. |> Seq.map List.toArray
  17. |> Seq.filter succ do
  18. for e in b do
  19. String.replicate e ". " + "W " + String.replicate (7 - e) ". "
  20. |> printfn "%s"
  21. printfn ""
  22.  
Success #stdin #stdout 0.53s 24976KB
stdin
Standard input is empty
stdout
W . . . . . . . 
. . . . W . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . W . . . . 

W . . . . . . . 
. . . . . W . . 
. . . . . . . W 
. . W . . . . . 
. . . . . . W . 
. . . W . . . . 
. W . . . . . . 
. . . . W . . . 

W . . . . . . . 
. . . . . . W . 
. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . . W . . . 
. . W . . . . . 

W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
. . . . . W . . 
. . W . . . . . 

. W . . . . . . 
. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 

. W . . . . . . 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 

. W . . . . . . 
. . . . W . . . 
. . . . . . W . 
. . . W . . . . 
W . . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 

. W . . . . . . 
. . . . . W . . 
W . . . . . . . 
. . . . . . W . 
. . . W . . . . 
. . . . . . . W 
. . W . . . . . 
. . . . W . . . 

. W . . . . . . 
. . . . . W . . 
. . . . . . . W 
. . W . . . . . 
W . . . . . . . 
. . . W . . . . 
. . . . . . W . 
. . . . W . . . 

. W . . . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
. . . . W . . . 
W . . . . . . . 
. . . W . . . . 

. W . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . . . . . . W 
W . . . . . . . 
. . . W . . . . 
. . . . . W . . 
. . W . . . . . 

. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 
. . . . . . W . 
. . . W . . . . 

. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
. . . . . W . . 

. . W . . . . . 
. . . . W . . . 
. W . . . . . . 
. . . . . . . W 
W . . . . . . . 
. . . . . . W . 
. . . W . . . . 
. . . . . W . . 

. . W . . . . . 
. . . . W . . . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 
. . . . . . W . 
W . . . . . . . 

. . W . . . . . 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 

. . W . . . . . 
. . . . W . . . 
. . . . . . . W 
. . . W . . . . 
W . . . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 

. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . W . . . 
. . . . . . . W 
W . . . . . . . 
. . . . . . W . 
. . . W . . . . 

. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
W . . . . . . . 
. . . W . . . . 
. . . . . . . W 
. . . . W . . . 

. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
. . . . W . . . 
W . . . . . . . 
. . . . . . . W 
. . . W . . . . 

. . W . . . . . 
. . . . . W . . 
. . . W . . . . 
W . . . . . . . 
. . . . . . . W 
. . . . W . . . 
. . . . . . W . 
. W . . . . . . 

. . W . . . . . 
. . . . . W . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 

. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
W . . . . . . . 
. . . W . . . . 
. . . . . . W . 
. . . . W . . . 
. W . . . . . . 

. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
W . . . . . . . 
. . . . W . . . 
. . . . . . W . 
. W . . . . . . 
. . . W . . . . 

. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 

. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . . . W 
. . . . W . . . 
W . . . . . . . 
. . . W . . . . 
. . . . . W . . 

. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 
W . . . . . . . 
. . . . W . . . 

. . W . . . . . 
. . . . . . . W 
. . . W . . . . 
. . . . . . W . 
W . . . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . W . . . 

. . . W . . . . 
W . . . . . . . 
. . . . W . . . 
. . . . . . . W 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 

. . . W . . . . 
W . . . . . . . 
. . . . W . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. W . . . . . . 

. . . W . . . . 
. W . . . . . . 
. . . . W . . . 
. . . . . . . W 
. . . . . W . . 
W . . . . . . . 
. . W . . . . . 
. . . . . . W . 

. . . W . . . . 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
W . . . . . . . 
. . . . W . . . 

. . . W . . . . 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 
. . . . . . . W 
. . . . W . . . 
W . . . . . . . 

. . . W . . . . 
. W . . . . . . 
. . . . . . W . 
. . . . W . . . 
W . . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 

. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 

. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 
. . . . . . W . 

. . . W . . . . 
. . . . . W . . 
W . . . . . . . 
. . . . W . . . 
. W . . . . . . 
. . . . . . . W 
. . W . . . . . 
. . . . . . W . 

. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 

. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. W . . . . . . 

. . . W . . . . 
. . . . . . W . 
W . . . . . . . 
. . . . . . . W 
. . . . W . . . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 

. . . W . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . . . W 
. W . . . . . . 
. . . . W . . . 
W . . . . . . . 
. . . . . W . . 

. . . W . . . . 
. . . . . . W . 
. . . . W . . . 
. W . . . . . . 
. . . . . W . . 
W . . . . . . . 
. . W . . . . . 
. . . . . . . W 

. . . W . . . . 
. . . . . . W . 
. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 

. . . W . . . . 
. . . . . . . W 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
. . . . W . . . 

. . . W . . . . 
. . . . . . . W 
W . . . . . . . 
. . . . W . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 

. . . W . . . . 
. . . . . . . W 
. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 

. . . . W . . . 
W . . . . . . . 
. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 

. . . . W . . . 
W . . . . . . . 
. . . . . . . W 
. . . W . . . . 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 

. . . . W . . . 
W . . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . W . . . . 

. . . . W . . . 
. W . . . . . . 
. . . W . . . . 
. . . . . W . . 
. . . . . . . W 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 

. . . . W . . . 
. W . . . . . . 
. . . W . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . . . W 
. . . . . W . . 
W . . . . . . . 

. . . . W . . . 
. W . . . . . . 
. . . . . W . . 
W . . . . . . . 
. . . . . . W . 
. . . W . . . . 
. . . . . . . W 
. . W . . . . . 

. . . . W . . . 
. W . . . . . . 
. . . . . . . W 
W . . . . . . . 
. . . W . . . . 
. . . . . . W . 
. . W . . . . . 
. . . . . W . . 

. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
. . . . . . W . 

. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 

. . . . W . . . 
. . W . . . . . 
. . . . . . . W 
. . . W . . . . 
. . . . . . W . 
W . . . . . . . 
. . . . . W . . 
. W . . . . . . 

. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 
. W . . . . . . 

. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
. . W . . . . . 

. . . . W . . . 
. . . . . . W . 
. W . . . . . . 
. . . W . . . . 
. . . . . . . W 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 

. . . . W . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . W . . . . 
. . . . . . . W 

. . . . W . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . . W 
. . . W . . . . 

. . . . W . . . 
. . . . . . W . 
. . . W . . . . 
W . . . . . . . 
. . W . . . . . 
. . . . . . . W 
. . . . . W . . 
. W . . . . . . 

. . . . W . . . 
. . . . . . . W 
. . . W . . . . 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . . . W . 

. . . . W . . . 
. . . . . . . W 
. . . W . . . . 
W . . . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 

. . . . . W . . 
W . . . . . . . 
. . . . W . . . 
. W . . . . . . 
. . . . . . . W 
. . W . . . . . 
. . . . . . W . 
. . . W . . . . 

. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 
. . . . . . . W 
. . . W . . . . 

. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
W . . . . . . . 
. . . W . . . . 
. . . . . . . W 
. . . . W . . . 
. . W . . . . . 

. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 

. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . . W 
. . . W . . . . 
. W . . . . . . 
. . . . . . W . 
. . . . W . . . 

. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . . W 
. . . . W . . . 
. W . . . . . . 
. . . W . . . . 
. . . . . . W . 

. . . . . W . . 
. . W . . . . . 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 

. . . . . W . . 
. . W . . . . . 
. . . . W . . . 
. . . . . . . W 
W . . . . . . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . W . 

. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . W . . . . 
. . . . . . . W 
W . . . . . . . 
. . . . W . . . 

. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. W . . . . . . 
. . . . . . . W 
. . . . W . . . 
W . . . . . . . 
. . . W . . . . 

. . . . . W . . 
. . W . . . . . 
. . . . . . W . 
. . . W . . . . 
W . . . . . . . 
. . . . . . . W 
. W . . . . . . 
. . . . W . . . 

. . . . . W . . 
. . . W . . . . 
W . . . . . . . 
. . . . W . . . 
. . . . . . . W 
. W . . . . . . 
. . . . . . W . 
. . W . . . . . 

. . . . . W . . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . W . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 

. . . . . W . . 
. . . W . . . . 
. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 
. W . . . . . . 
. . . . . . . W 

. . . . . W . . 
. . . W . . . . 
. . . . . . W . 
W . . . . . . . 
. . . . . . . W 
. W . . . . . . 
. . . . W . . . 
. . W . . . . . 

. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . W . . . . . 

. . . . . . W . 
W . . . . . . . 
. . W . . . . . 
. . . . . . . W 
. . . . . W . . 
. . . W . . . . 
. W . . . . . . 
. . . . W . . . 

. . . . . . W . 
. W . . . . . . 
. . . W . . . . 
W . . . . . . . 
. . . . . . . W 
. . . . W . . . 
. . W . . . . . 
. . . . . W . . 

. . . . . . W . 
. W . . . . . . 
. . . . . W . . 
. . W . . . . . 
W . . . . . . . 
. . . W . . . . 
. . . . . . . W 
. . . . W . . . 

. . . . . . W . 
. . W . . . . . 
W . . . . . . . 
. . . . . W . . 
. . . . . . . W 
. . . . W . . . 
. W . . . . . . 
. . . W . . . . 

. . . . . . W . 
. . W . . . . . 
. . . . . . . W 
. W . . . . . . 
. . . . W . . . 
W . . . . . . . 
. . . . . W . . 
. . . W . . . . 

. . . . . . W . 
. . . W . . . . 
. W . . . . . . 
. . . . W . . . 
. . . . . . . W 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 

. . . . . . W . 
. . . W . . . . 
. W . . . . . . 
. . . . . . . W 
. . . . . W . . 
W . . . . . . . 
. . W . . . . . 
. . . . W . . . 

. . . . . . W . 
. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . W . . 
. . . . . . . W 
. W . . . . . . 
. . . W . . . . 

. . . . . . . W 
. W . . . . . . 
. . . W . . . . 
W . . . . . . . 
. . . . . . W . 
. . . . W . . . 
. . W . . . . . 
. . . . . W . . 

. . . . . . . W 
. W . . . . . . 
. . . . W . . . 
. . W . . . . . 
W . . . . . . . 
. . . . . . W . 
. . . W . . . . 
. . . . . W . . 

. . . . . . . W 
. . W . . . . . 
W . . . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . W . . . 
. . . . . . W . 
. . . W . . . . 

. . . . . . . W 
. . . W . . . . 
W . . . . . . . 
. . W . . . . . 
. . . . . W . . 
. W . . . . . . 
. . . . . . W . 
. . . . W . . .