[ RMAN @ 22.05.2010. 21:58 ] @
Ovo mozda i nije mesto za ovu temu ali nisam znao gde da stavim(jedina veza je da radim u c# )
Radim neki projekat iz računarske inteligencije. Treba da pomoću raznih pretraga postavim N dama na NxN šahovskoj tabli tako da nijedna nijednu ne jede. Uradio sam to za pretrage: prvi u dubinu,prvi u sirinu i A*. Treba još da realizujem iterativnu pretragu prvi u dubinu i bidirekcionu. Sta vi mislite da li uopšte ima smisla raditi te dve pretrage jer iterativna nema smisla jer znam da resenje MORA da se nalazi TAČNO na dubini N. Što se tiče bidirekcione ne znam ni pocetak ni kraj resenja pa bi onda morao da pretpostavljam i pocetak i kraj i algoritam bi bio jako jako spor. Drugo bi bilo da imam krajnje resenje...
[ Boris B. @ 23.05.2010. 02:36 ] @
http://en.wikipedia.org/wiki/Eight_queens_puzzle#The_eight_queens_puzzle_as_an_exercise_in_algorithm_design

i

http://en.wikipedia.org/wiki/Eight_queens_puzzle_solutions

Btw, ovo se obicno postuje u Art of programming, jer je problem logicko/algoritamske prirode i resenja su nezavisna od programskog jezika.
[ Au197/79 @ 24.05.2010. 22:23 ] @
Ako te zanima rešenje pomoću heurističkog algoritma simulirano kaljenje pogledaj: http://aurelije.blogspot.com/2009/06/kako-se-kale-kraljice.html