Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Problem N dama - pretrage

[es] :: Art of Programming :: Problem N dama - pretrage

[ Pregleda: 2523 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

RMAN
Milan Đukić
student
Knićanin

Član broj: 32492
Poruke: 1166
*.opera-mini.net.



+5 Profil

icon Problem N dama - pretrage22.05.2010. u 21:58 - pre 169 meseci
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...
Eureka!

MILAN DJUKIC
D J U K A
 
Odgovor na temu

Boris B.
Ljubljana

Član broj: 213615
Poruke: 286
*.dial-up.dsl.siol.net.



+14 Profil

icon Re: Problem N dama - pretrage23.05.2010. u 02:36 - pre 169 meseci
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.
if it walks like a duck and quacks like a duck, it could be a dragon doing a duck
impersonation.
 
Odgovor na temu

Au197/79
Zlatan Kadragić
Minhen

Član broj: 3556
Poruke: 772
*.cpe.vektor.net.

Sajt: aurelije.blogspot.com


+47 Profil

icon Re: Problem N dama - pretrage24.05.2010. u 22:23 - pre 169 meseci
Ako te zanima rešenje pomoću heurističkog algoritma simulirano kaljenje pogledaj: http://aurelije.blogspot.com/2009/06/kako-se-kale-kraljice.html
Bolje džaba ležat nego džaba radit.
 
Odgovor na temu

[es] :: Art of Programming :: Problem N dama - pretrage

[ Pregleda: 2523 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.