Anyone know why is this program not works? it's a

Question

Java

ALEX

Anyone know why is this program not works? it's a

solution of eight queens puzzle.

0

28.02.2018

4 ответов

7 просмотров

ALEX Автор вопроса

https://gist.github.com/anonymous/f4d87d6ef7d3dcc7f8f491a602ff9404

0

28.02.2018

Evgeny Ignatik

Maybe if it is possible to describe it's going to be more understandable for you too

0

28.02.2018

Max

Your mistake is the following: You put a queen as soon as possible in there and assume that this is a correct position. Your program fails because you get in a state where your 5 set queens block off every other position for the 6. row. Your brute force algorithm has to revert the position of the queen in the step(s) before and set it to the next column index to the right. Think of soduko. You could start writing 123456789 and then choose another combination but in the end there is no guarantee that it works out. You have to rewind to the last correct state and choose again.

0

28.02.2018

Evgeny Ignatik · Accepted Answer

Evgeny Ignatik

What exactly doesn't work in your program? Do you have more concrete descriptions? What is expected result and what do you get instead?

0

28.02.2018

Похожие чаты

Anyone know why is this program not works? it's a

4 ответов

Похожие вопросы