Jump to content

N-queens problem: Difference between revisions

N-queens problem (view source)

Revision as of 09:59, 15 June 2024

3 bytes removed ,  22 days ago
m
→‎{{header|Uiua}}: Tweaked the algorithm
m (→‎{{header|Uiua}}: Tweaked the algorithm)
Line 16,701:
`Good` checks that a (maybe partial) solution is valid, by checking that each number is unique, each number+index is unique and each number-index is unique.
 
Starts with an empty array of values, and stepwiseN expandstimes andadds filterseach of 0-(N-1) at the end, only keeping those that still validate.
 
<syntaxhighlight lang="Uiua">
N ← 8
Good ← =1⧻◴[⧻◴ ⟜⧻◴⟜(∩(⧻◴)⊃(+|-)⇡⧻.) ⟜⧻]
⍥⊙◌⍥(⊏⊚≡Good.☇1⊞⊂⇡,),[[]]N
RowString ← ⊂"≡(≡(/(⊂⊂)@|"/⊂⍜(⊡|"Q|"◌@Q◌):↯N"↯:@_|")⊸⧻)
≡≡RowString ⟜⧻⊙◌
</syntaxhighlight>
{{out}}
<pre>
92
╭─
╷ "|Q|_|_|_|_|_|_|_|"
╷ "|_|_|_|_|Q|_|_|_|"
"|_|_|_|_|_|_|_|Q|"
"|_|_|_|_|_|Q|_|_|"
"|_|_|Q|_|_|_|_|_|"
"|_|_|_|_|_|_|Q|_|"
"|_|Q|_|_|_|_|_|_|"
"|_|_|_|Q|_|_|_|_|"
"|Q|_|_|_|_|_|_|_|"
"|_|_|_|_|_|Q|_|_|"
"|_|_|_|_|_|_|_|Q|"
"|_|_|Q|_|_|_|_|_|"
"|_|_|_|_|_|_|Q|_|"
"|_|_|_|Q|_|_|_|_|"
"|_|Q|_|_|_|_|_|_|"
"|_|_|_|_|Q|_|_|_|"
 
...etc...
</pre>
 
Midaz
171

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/365399"
Cookies help us deliver our services. By using our services, you agree to our use of cookies.
More information