Commitb02e74d

authored

Merge pull request#300 from anthonysim/asim/nqueens

51 n queens javascript

2 parents52ab3ec +c0194d8 commitb02e74dCopy full SHA for b02e74d

File tree

+41

-0

lines changed

+41

-0

lines changed

Lines changed: 41 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,41 @@`
	`1`	`+functionsolveNQueens(n){`
	`2`	`+letcol=newSet();`
	`3`	`+letposDiag=newSet();// (r + c)`
	`4`	`+letnegDiag=newSet();// (r - c)`
	`5`	`+`
	`6`	`+letboard=newArray(n).fill().map(()=>newArray(n).fill('.'));`
	`7`	`+letres=[];`
	`8`	`+`
	`9`	`+functionbacktrack(r){`
	`10`	`+lettemp=[];`
	`11`	`+`
	`12`	`+if(r===n){`
	`13`	`+for(letrowofboard){`
	`14`	`+temp.push(row.join(''))`
	`15`	`+}`
	`16`	`+`
	`17`	`+res.push(temp);`
	`18`	`+return;`
	`19`	`+}`
	`20`	`+`
	`21`	`+for(letc=0;c<n;c++){`
	`22`	`+if(col.has(c)\|\|posDiag.has(r+c)\|\|negDiag.has(r-c)){`
	`23`	`+continue;`
	`24`	`+}`
	`25`	`+`
	`26`	`+col.add(c);`
	`27`	`+posDiag.add(r+c);`
	`28`	`+negDiag.add(r-c);`
	`29`	`+board[r][c]="Q";`
	`30`	`+`
	`31`	`+backtrack(r+1);`
	`32`	`+`
	`33`	`+col.delete(c);`
	`34`	`+posDiag.delete(r+c);`
	`35`	`+negDiag.delete(r-c);`
	`36`	`+board[r][c]=".";`
	`37`	`+}`
	`38`	`+}`
	`39`	`+backtrack(0);`
	`40`	`+returnres;`
	`41`	`+}`

Comments

(0)