Ez a híres probléma bennünket is inspirált, így terveztünk egy megoldást erre.
Egy olyan logikát sikerült megalkotni amely
nem csak királynők, de bástyák és futók helyes pozícióinak keresését is lehetővé teszi.
Emellett szuper és az általunk bevezetett őrületes sakkfigurák jó lerakásai is kereshetők,
valamint a rokon N Queens Completion problémát is megoldja a program.
A megoldás lényege hogy egy előkalkulált támadási térképet használva a még lehetséges
( még nem támadott ) pozíciókat görgetjük magunk előtt, és csakis ezeken a helyeken
futnak a ciklusok. Így a számításhoz szükséges idő drasztikusan csökken és a tendencia
is, de ez sajnos nem eléggé.
9 az 1-ben megoldás amely 9 paraméterrel hívható, sorrendben:
0 mode (original,improved,testing)
1 dimension (a positive integer)
2 pieces (queen,rook,bishop)
3 kinds (regular,super,awesome)
4 hits (ordered,all,first)
5 threads (a positive integer)
6 uniques (no,yes)
7 log (no,info,debug)
8 placings (ints separated by , char)
A futtatható jar állomány letölthető a github-ról.
Példák a futtatására:
java -jar NqProblem.jar
java -jar NqProblem.jar o 10
java -jar NqProblem.jar i 13 q s f 1 n n 166,2,18
Bővebb információk a program használatáról itt találhatók pdf vagy txt formátumokban.
Lehet-e gyors programot írni a probléma megoldására? Szerintünk nem ( pdf vagy txt ).
Ez a kérdés a P != NP sejtéshez kapcsolódik, ami az egyik millenniumi probléma.