Process killed with 25x25 sudoku and 20 zeros
Does anyone know why the 25x25 sudoku with 20 zeros (below) had a "killed" response after processing with the Sudoku sample in Dwave Leap2?
24 4 22 3 1 0 5 6 7 9 8 10 11 12 13 14 15 16 17 18 19 20 23 21 25
8 20 17 16 12 1 4 3 10 11 2 6 5 7 14 9 19 23 21 25 13 15 18 22 24
5 15 25 18 2 8 12 13 14 16 1 3 19 21 23 4 6 22 20 24 7 9 10 11 17
14 6 11 7 0 15 17 18 21 23 9 22 24 20 25 1 2 3 13 10 5 4 12 16 8
0 23 13 9 10 20 19 22 24 25 4 16 15 17 18 5 8 7 11 12 1 2 3 6 14
1 3 4 6 7 10 18 5 11 2 12 8 9 13 15 16 14 17 19 20 21 23 24 25 22
0 0 9 10 11 4 3 14 13 8 6 7 1 16 19 21 22 24 25 23 12 18 17 20 15
0 0 14 19 20 12 16 15 1 17 21 24 25 23 22 2 3 4 18 6 10 5 7 9 11
0 16 15 17 25 24 23 21 22 6 3 2 4 18 20 7 10 11 5 9 8 13 14 19 1
18 21 23 22 0 19 20 25 9 7 5 17 10 14 11 12 1 13 8 15 2 3 16 4 6
4 1 5 11 6 7 9 0 12 13 23 14 8 3 2 15 18 19 16 17 20 25 22 24 21
3 2 7 8 9 0 1 0 15 20 16 5 13 25 10 11 24 14 22 21 17 12 19 23 18
10 12 16 13 15 3 21 0 17 22 19 4 18 11 6 20 25 2 23 7 14 8 5 1 9
17 14 18 21 22 11 2 23 25 19 20 1 12 24 9 3 5 10 6 8 16 7 4 15 13
19 24 20 25 23 5 0 16 18 14 7 15 21 22 17 13 9 1 12 4 6 11 2 3 10
6 7 1 4 3 9 10 0 16 12 11 23 22 19 21 18 17 20 24 2 25 14 15 13 5
9 10 2 5 13 17 6 1 3 4 18 25 16 15 24 8 23 21 14 11 22 19 20 12 7
0 17 8 12 14 13 15 19 23 21 10 9 20 6 4 22 7 25 3 5 24 16 1 18 2
0 0 21 20 16 18 25 11 2 24 14 13 7 5 8 19 4 12 10 1 23 6 9 17 3
23 25 19 24 18 14 22 7 20 5 17 12 2 1 3 6 16 9 15 13 11 21 8 10 4
7 9 3 1 5 16 11 20 6 15 13 19 14 10 12 17 21 18 2 22 4 24 25 8 23
16 11 10 14 0 21 24 12 4 18 22 20 23 2 5 25 13 8 9 3 15 1 6 7 19
20 18 24 15 4 22 14 2 19 3 25 21 17 8 7 23 11 6 1 16 9 10 13 5 12
22 19 6 23 8 25 13 9 5 1 24 11 3 4 16 10 12 15 7 14 18 17 21 2 20
25 0 12 2 21 23 7 17 8 10 15 18 6 9 1 24 20 5 4 19 3 22 11 14 16
I generated this sudoku with the Java code from this link: https://www.geeksforgeeks.org/program-sudoku-generator/. Others 9x9 and 16x16 sudoku that I also generated with this code got a correct answer after processing at Dwave.
Comments
Hi Alisson,
The BQM created for the 25x25 Sudoku problem is very big(15020 variables). Due to which the process is getting killed because of memory constraints of the Leap IDE.
To get around it, you can either run it on your local setup or use LeapHybridSampler() instead of KerberosSampler().
I would also like to add that Sudoku example(along with rest of the examples) is developed for learning purposes. These are to help users get started with the QPU by understanding things such as constraint formulation or use case of specific solvers. So, these examples can be improved or modified based on your problem.
Please sign in to leave a comment.