News for hackers. Stuff that matters.

A comment on Employee Scheduling.

Re:Employee Scheduling by IndexPointer on Sunday March 15, 2020 @08:30PM (#22588359)
Well now I want to spend a few hours using it to solve the peaceable queens problem: https://youtu.be/IN1fPtY9jYg
[ Parent | on HN ]
Re:Employee Scheduling by cerved on Monday March 16, 2020 @06:27AM (#22591467)
Sounds similar to n-Queens, check out

http://www.hakank.org/google_or_tools/nqueens.py

http://www.hakank.org/google_or_tools/nqueens2.py

http://www.hakank.org/google_or_tools/nqueens3.py

for inspiration

[ Parent | on HN ]
Re:Employee Scheduling by hakank on Tuesday March 17, 2020 @05:08AM (#22603058)
Actually, the Peaceable Army (or Armies) of Queens problem is a separate problem and much harder than the n-queens problem. Here is a MiniZinc model: http://hakank.org/minizinc/peaceableArmyOfQueens.mzn , and a Picat model: http://hakank.org/picat/peaceableArmyOfQueens.pi

(Also: Thanks for your links to my site.)

[ Parent | on HN ]