sekiz vezir problemi ^*

orijinal ekşi sözlük görünümüne dönmek isteyenler için tarkan'dan geliyor:

fb ie8 ws

no kitty!

"satranc tahtasina sekiz adet vezir koyunuz; oyle ki hicbiri digerini alamasin." seklinde sorulan problem
(arsenelupin, 27.10.2003 05:00)
92 tane cozumu olan, ama geometrik (yapisal) farklilik gosteren 12 ozgun cozumu olan problem.
(stormbringer, 27.10.2003 05:09)
gosterilen cozum backtracking kullandigi icin, exponential complexity'ye sahiptir.
(skatanic, 27.10.2003 05:15)
artificial intelligence programlama kitaplari ne de sever bu problemi. hele bir de prolog varsa i$in icinde deymeyin keyiflerine.
prolog ile birkac cozumu vardir. en kolayi kitapta durur. sonra daha efficient bi yontemle cozmeniz beklenir.
(cfq, 27.10.2003 05:24)
forward checking ve mac gibi algoritmalarla da çözülebilir.. constraint programming ile 3-5 satırda modellenip küçük problemler için bikaç saniyede çözülebilecek problem.. 50*50 tahtada 50 vezir dediniz mi baya uzuyor gerçi tüm çözümlerin bulunması..
(dingdongdaddy, 07.05.2004 17:08)
unlu satranc sorusudur..8 vezir birbirini yiyemeyecek sekilde dizilmelidir.. 92 farklı dizilim oldugu soyleniyor.

denemek için ;

http://www.geekfocus.com/content/view/94/92/
(paco98, 16.06.2004 12:12)
http://bridges.canterbury.ac.nz/features/eight.html
(fandango, 16.06.2004 15:47)
8 veziri birbirlerini enellemeyecek sekilde satranc tahtasina yerlestirmek uzere kurulmus bi oyun...
nette bi suru yerde var..misal:
http://www.geekfocus.com/content/view/94/92/

benim buldugum cozum:
a6
b3
c1
d8
e5
f2
g4
h7

baska yontemleri de mumkundur sanirsam...
(trquaz, 16.06.2004 18:53 ~ 18:57)
x x x @ x x x x
x x x x x x x @
@ x x x x x x x
x x x x @ x x x
x x x x x x @ x
x @ x x x x x x
x x x x x @ x x
x x @ x x x x x

boyle daa artistik oldu...
(trquaz, 16.06.2004 18:59 ~ 18.06.2004 17:22)
bir hükümdarlıkta 8 tane vezir var, bunların 3 tanesinin hükümdarın koltuğunda gözü var, 2 tanesi hareme meyilli, 1 tanesi pasif eşcinsel ise, kalanların devşirme olma ihtimali nedir?.
(siyah marti, 16.06.2004 19:23)
http://www.geekfocus.com/content/view/94/92/

adresindeki versiyonu tamamen salak tokatlamak için siteye konulmuş problemdir, zira kasten yanlış yapmama rağmen bir mesaj kutusu çıktı ve bana "oyunu kazandığımı, çok etkilendiğini, ve sağdaki banner a tıklamamı" söyledi.
(nickfallin, 16.06.2004 19:35)
a6
b4
c2
d8
e5
f7
g1
h3
madem..
(katil balina, 17.06.2004 01:10)
kombinasyon. 1
v . . . . . . .
. . . . v . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . v . . . .

kombinasyon. 2
v . . . . . . .
. . . . . v . .
. . . . . . . v
. . v . . . . .
. . . . . . v .
. . . v . . . .
. v . . . . . .
. . . . v . . .

kombinasyon. 3
v . . . . . . .
. . . . . . v .
. . . v . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . . v . . .
. . v . . . . .

kombinasyon. 4
v . . . . . . .
. . . . . . v .
. . . . v . . .
. . . . . . . v
. v . . . . . .
. . . v . . . .
. . . . . v . .
. . v . . . . .

kombinasyon. 5
. v . . . . . .
. . . v . . . .
. . . . . v . .
. . . . . . . v
. . v . . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .

kombinasyon. 6
. v . . . . . .
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .

kombinasyon. 7
. v . . . . . .
. . . . v . . .
. . . . . . v .
. . . v . . . .
v . . . . . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .

kombinasyon. 8
. v . . . . . .
. . . . . v . .
v . . . . . . .
. . . . . . v .
. . . v . . . .
. . . . . . . v
. . v . . . . .
. . . . v . . .

kombinasyon. 9
. v . . . . . .
. . . . . v . .
. . . . . . . v
. . v . . . . .
v . . . . . . .
. . . v . . . .
. . . . . . v .
. . . . v . . .

kombinasyon. 10
. v . . . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .
. . . . . . . v
. . . . v . . .
v . . . . . . .
. . . v . . . .

kombinasyon. 11
. v . . . . . .
. . . . . . v .
. . . . v . . .
. . . . . . . v
v . . . . . . .
. . . v . . . .
. . . . . v . .
. . v . . . . .

kombinasyon. 12
. v . . . . . .
. . . . . . . v
. . . . . v . .
v . . . . . . .
. . v . . . . .
. . . . v . . .
. . . . . . v .
. . . v . . . .

kombinasyon. 13
. . v . . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .
. . . . . . . v
. v . . . . . .
. . . v . . . .
. . . . . v . .

kombinasyon. 14
. . v . . . . .
. . . . v . . .
. v . . . . . .
. . . . . . . v
v . . . . . . .
. . . . . . v .
. . . v . . . .
. . . . . v . .

kombinasyon. 15
. . v . . . . .
. . . . v . . .
. v . . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .
. . . . . . v .
v . . . . . . .

kombinasyon. 16
. . v . . . . .
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . . v . .

kombinasyon. 17
. . v . . . . .
. . . . v . . .
. . . . . . . v
. . . v . . . .
v . . . . . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .

kombinasyon. 18
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . v . . .
. . . . . . . v
v . . . . . . .
. . . . . . v .
. . . v . . . .

kombinasyon. 19
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . . . v .
v . . . . . . .
. . . v . . . .
. . . . . . . v
. . . . v . . .

kombinasyon. 20
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . . . v .
. . . . v . . .
v . . . . . . .
. . . . . . . v
. . . v . . . .

kombinasyon. 21
. . v . . . . .
. . . . . v . .
. . . v . . . .
v . . . . . . .
. . . . . . . v
. . . . v . . .
. . . . . . v .
. v . . . . . .

kombinasyon. 22
. . v . . . . .
. . . . . v . .
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . v . . .
. . . . . . v .
v . . . . . . .

kombinasyon. 23
. . v . . . . .
. . . . . v . .
. . . . . . . v
v . . . . . . .
. . . v . . . .
. . . . . . v .
. . . . v . . .
. v . . . . . .

kombinasyon. 24
. . v . . . . .
. . . . . v . .
. . . . . . . v
v . . . . . . .
. . . . v . . .
. . . . . . v .
. v . . . . . .
. . . v . . . .

kombinasyon. 25
. . v . . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . v . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .

kombinasyon. 26
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . . . . . v
. . . . v . . .
v . . . . . . .
. . . v . . . .
. . . . . v . .

kombinasyon. 27
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .
v . . . . . . .
. . . . v . . .

kombinasyon. 28
. . v . . . . .
. . . . . . . v
. . . v . . . .
. . . . . . v .
v . . . . . . .
. . . . . v . .
. v . . . . . .
. . . . v . . .

kombinasyon. 29
. . . v . . . .
v . . . . . . .
. . . . v . . .
. . . . . . . v
. v . . . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .

kombinasyon. 30
. . . v . . . .
v . . . . . . .
. . . . v . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .
. . . . . . v .
. v . . . . . .

kombinasyon. 31
. . . v . . . .
. v . . . . . .
. . . . v . . .
. . . . . . . v
. . . . . v . .
v . . . . . . .
. . v . . . . .
. . . . . . v .

kombinasyon. 32
. . . v . . . .
. v . . . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .
. . . . . . . v
v . . . . . . .
. . . . v . . .

kombinasyon. 33
. . . v . . . .
. v . . . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .
. . . . . . . v
. . . . v . . .
v . . . . . . .

kombinasyon. 34
. . . v . . . .
. v . . . . . .
. . . . . . v .
. . . . v . . .
v . . . . . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .

kombinasyon. 35
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . . v . .

kombinasyon. 36
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . . v . .
v . . . . . . .
. . v . . . . .
. . . . v . . .
. . . . . . v .

kombinasyon. 37
. . . v . . . .
. . . . . v . .
v . . . . . . .
. . . . v . . .
. v . . . . . .
. . . . . . . v
. . v . . . . .
. . . . . . v .

kombinasyon. 38
. . . v . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . v . . .

kombinasyon. 39
. . . v . . . .
. . . . . v . .
. . . . . . . v
. . v . . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .
. v . . . . . .

kombinasyon. 40
. . . v . . . .
. . . . . . v .
v . . . . . . .
. . . . . . . v
. . . . v . . .
. v . . . . . .
. . . . . v . .
. . v . . . . .

kombinasyon. 41
. . . v . . . .
. . . . . . v .
. . v . . . . .
. . . . . . . v
. v . . . . . .
. . . . v . . .
v . . . . . . .
. . . . . v . .

kombinasyon. 42
. . . v . . . .
. . . . . . v .
. . . . v . . .
. v . . . . . .
. . . . . v . .
v . . . . . . .
. . v . . . . .
. . . . . . . v

kombinasyon. 43
. . . v . . . .
. . . . . . v .
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .

kombinasyon. 44
. . . v . . . .
. . . . . . . v
v . . . . . . .
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . . . v .
. . . . v . . .

kombinasyon. 45
. . . v . . . .
. . . . . . . v
v . . . . . . .
. . . . v . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .
. . v . . . . .

kombinasyon. 46
. . . v . . . .
. . . . . . . v
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .

kombinasyon. 47
. . . . v . . .
v . . . . . . .
. . . v . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . . . . v .
. . v . . . . .

kombinasyon. 48
. . . . v . . .
v . . . . . . .
. . . . . . . v
. . . v . . . .
. v . . . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .

kombinasyon. 49
. . . . v . . .
v . . . . . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . v . . . .

kombinasyon. 50
. . . . v . . .
. v . . . . . .
. . . v . . . .
. . . . . v . .
. . . . . . . v
. . v . . . . .
v . . . . . . .
. . . . . . v .

kombinasyon. 51
. . . . v . . .
. v . . . . . .
. . . v . . . .
. . . . . . v .
. . v . . . . .
. . . . . . . v
. . . . . v . .
v . . . . . . .

kombinasyon. 52
. . . . v . . .
. v . . . . . .
. . . . . v . .
v . . . . . . .
. . . . . . v .
. . . v . . . .
. . . . . . . v
. . v . . . . .

kombinasyon. 53
. . . . v . . .
. v . . . . . .
. . . . . . . v
v . . . . . . .
. . . v . . . .
. . . . . . v .
. . v . . . . .
. . . . . v . .

kombinasyon. 54
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . v . . . .
. . . . . . v .

kombinasyon. 55
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . . v .
. v . . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .

kombinasyon. 56
. . . . v . . .
. . v . . . . .
. . . . . . . v
. . . v . . . .
. . . . . . v .
v . . . . . . .
. . . . . v . .
. v . . . . . .

kombinasyon. 57
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .
. v . . . . . .

kombinasyon. 58
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . . v . .
. . v . . . . .

kombinasyon. 59
. . . . v . . .
. . . . . . v .
. v . . . . . .
. . . v . . . .
. . . . . . . v
v . . . . . . .
. . v . . . . .
. . . . . v . .

kombinasyon. 60
. . . . v . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . v . . . .
. . . . . . . v

kombinasyon. 61
. . . . v . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . . . . . v
. . . v . . . .

kombinasyon. 62
. . . . v . . .
. . . . . . v .
. . . v . . . .
v . . . . . . .
. . v . . . . .
. . . . . . . v
. . . . . v . .
. v . . . . . .

kombinasyon. 63
. . . . v . . .
. . . . . . . v
. . . v . . . .
v . . . . . . .
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . . . v .

kombinasyon. 64
. . . . v . . .
. . . . . . . v
. . . v . . . .
v . . . . . . .
. . . . . . v .
. v . . . . . .
. . . . . v . .
. . v . . . . .

kombinasyon. 65
. . . . . v . .
v . . . . . . .
. . . . v . . .
. v . . . . . .
. . . . . . . v
. . v . . . . .
. . . . . . v .
. . . v . . . .

kombinasyon. 66
. . . . . v . .
. v . . . . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . v . . .
. . . . . . . v
. . . v . . . .

kombinasyon. 67
. . . . . v . .
. v . . . . . .
. . . . . . v .
v . . . . . . .
. . . v . . . .
. . . . . . . v
. . . . v . . .
. . v . . . . .

kombinasyon. 68
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .
. . . . . . . v
. v . . . . . .
. . . v . . . .

kombinasyon. 69
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . . . . . v
. . . v . . . .
. v . . . . . .
. . . . . . v .
. . . . v . . .

kombinasyon. 70
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . . . . . v
. . . . v . . .
. v . . . . . .
. . . v . . . .
. . . . . . v .

kombinasyon. 71
. . . . . v . .
. . v . . . . .
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . . v . . . .
. v . . . . . .
. . . . . . . v

kombinasyon. 72
. . . . . v . .
. . v . . . . .
. . . . v . . .
. . . . . . . v
v . . . . . . .
. . . v . . . .
. v . . . . . .
. . . . . . v .

kombinasyon. 73
. . . . . v . .
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . v . . . .
. . . . . . . v
v . . . . . . .
. . . . v . . .

kombinasyon. 74
. . . . . v . .
. . v . . . . .
. . . . . . v .
. v . . . . . .
. . . . . . . v
. . . . v . . .
v . . . . . . .
. . . v . . . .

kombinasyon. 75
. . . . . v . .
. . v . . . . .
. . . . . . v .
. . . v . . . .
v . . . . . . .
. . . . . . . v
. v . . . . . .
. . . . v . . .

kombinasyon. 76
. . . . . v . .
. . . v . . . .
v . . . . . . .
. . . . v . . .
. . . . . . . v
. v . . . . . .
. . . . . . v .
. . v . . . . .

kombinasyon. 77
. . . . . v . .
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . v . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .

kombinasyon. 78
. . . . . v . .
. . . v . . . .
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . v . . .
. v . . . . . .
. . . . . . . v

kombinasyon. 79
. . . . . v . .
. . . v . . . .
. . . . . . v .
v . . . . . . .
. . . . . . . v
. v . . . . . .
. . . . v . . .
. . v . . . . .

kombinasyon. 80
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . v . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .
. . v . . . . .

kombinasyon. 81
. . . . . . v .
v . . . . . . .
. . v . . . . .
. . . . . . . v
. . . . . v . .
. . . v . . . .
. v . . . . . .
. . . . v . . .

kombinasyon. 82
. . . . . . v .
. v . . . . . .
. . . v . . . .
v . . . . . . .
. . . . . . . v
. . . . v . . .
. . v . . . . .
. . . . . v . .

kombinasyon. 83
. . . . . . v .
. v . . . . . .
. . . . . v . .
. . v . . . . .
v . . . . . . .
. . . v . . . .
. . . . . . . v
. . . . v . . .

kombinasyon. 84
. . . . . . v .
. . v . . . . .
v . . . . . . .
. . . . . v . .
. . . . . . . v
. . . . v . . .
. v . . . . . .
. . . v . . . .

kombinasyon. 85
. . . . . . v .
. . v . . . . .
. . . . . . . v
. v . . . . . .
. . . . v . . .
v . . . . . . .
. . . . . v . .
. . . v . . . .

kombinasyon. 86
. . . . . . v .
. . . v . . . .
. v . . . . . .
. . . . v . . .
. . . . . . . v
v . . . . . . .
. . v . . . . .
. . . . . v . .

kombinasyon. 87
. . . . . . v .
. . . v . . . .
. v . . . . . .
. . . . . . . v
. . . . . v . .
v . . . . . . .
. . v . . . . .
. . . . v . . .

kombinasyon. 88
. . . . . . v .
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . v . .
. . . . . . . v
. v . . . . . .
. . . v . . . .

kombinasyon. 89
. . . . . . . v
. v . . . . . .
. . . v . . . .
v . . . . . . .
. . . . . . v .
. . . . v . . .
. . v . . . . .
. . . . . v . .

kombinasyon. 90
. . . . . . . v
. v . . . . . .
. . . . v . . .
. . v . . . . .
v . . . . . . .
. . . . . . v .
. . . v . . . .
. . . . . v . .

kombinasyon. 91
. . . . . . . v
. . v . . . . .
v . . . . . . .
. . . . . v . .
. v . . . . . .
. . . . v . . .
. . . . . . v .
. . . v . . . .

kombinasyon. 92
. . . . . . . v
. . . v . . . .
v . . . . . . .
. . v . . . . .
. . . . . v . .
. v . . . . . .
. . . . . . v .
. . . . v . . .
(junky, 15.07.2004 17:19)
n queen olarak bilinir. n>=4; recursioni ogretmek icin iyi bi case oldugu varsayilir.
(lost in the sky, 06.05.2005 00:01)
benim bulduğum çözüm 8 vezirin hepsini aynı renk olarak tahtaya dizmek. istediğin gibi dizebilirsin.
satrançta aynı renk taşlar birbirini yiyemez. aslında bu kadar basit bir problem.
(bkz: case closed)
(oztokyolu, 05.08.2005 15:27)
hill climbing algoritması ile bu problemin çözümüne şu şekilde ulaşılmaktadır:
(bkz: #10869282)
(comptrol, 17.05.2007 18:42)

sekiz vezir problemi *

sekiz vezir problemi ^*