MatematikTutkusu.com Forumları

satranç atı

1 2 Son
matera - ait kullanıcı resmi (Avatar) matera 23:15 13 Mar 2011 #1
Boş bir satranç tahtasında standart konumunda bulunan bir atı 64 hamle yapmak şartıyla, tahta üzerinde en fazla kaç farklı kare üzerinde konumlandırabilirsiniz?
NOT: Atın hareket kurallarını ihlal etmemek şartıyla ve başlangıç ve devamında yapılacak hamlelerde serbestsiniz. Ayrıca siyah veya beyaz at almakta ayrıca serbestsiniz.

duygu95 - ait kullanıcı resmi (Avatar) duygu95 23:58 13 Mar 2011 #2
atın standart konumu beyaza göre a-2,a-6 dır siyah içinse h-2 ve h-6 dır hangisini almalıyız ?

matera - ait kullanıcı resmi (Avatar) matera 23:59 13 Mar 2011 #3
atın standart konumu beyaza göre a-2,a-6 dır siyah içinse h-2 ve h-6 dır hangisini almalıyız ?
fark etmiyor duygu95. istersen siyah atı al istersen beyazı. serbestsin.

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 23:49 14 Mar 2011 #4
yolu nedir diye sorarsanız bilmiyorum ama at için 8x8 tahtada birsürü hamiltonain circuit olduğunu biliyorum yani 8x8 tahtada istediğiniz herhangi bir noktaya atı koyun, her kareden tam 1 kez geçerek tahtayı dolanmak mümkündür ve bu zaten 64 hamle sürecektir.

matera - ait kullanıcı resmi (Avatar) matera 22:15 15 Mar 2011 #5
yolu nedir diye sorarsanız bilmiyorum ama at için 8x8 tahtada birsürü hamiltonain circuit olduğunu biliyorum yani 8x8 tahtada istediğiniz herhangi bir noktaya atı koyun, her kareden tam 1 kez geçerek tahtayı dolanmak mümkündür ve bu zaten 64 hamle sürecektir.
sizin dediğinize göre her kareden bir kez geçmek şartı varsa atın her bir hamlesi 4 kareden geçtiğinden, (atın L hareketi 4 kare üzerinden gerçekleşir)
o halde 64/4=16 hamle yeterlidir. neyse zaten soru için konuşmuyoruz..

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 22:26 15 Mar 2011 #6
sizin dediğinize göre her kareden bir kez geçmek şartı varsa atın her bir hamlesi 4 kareden geçtiğinden, (atın L hareketi 4 kare üzerinden gerçekleşir)
o halde 64/4=16 hamle yeterlidir. neyse zaten soru için konuşmuyoruz..
atın her hareketi 4 kareden mi geçer?

neyse bunu tartışıp konuyu uzatmak istemiyorum sonuçta satrançtan pek anlamam her ne kadar 100 kişiden 99 u hatta matematikle içli dışlı olan 1000000 insandan 999999 u tersini düşünecek olsa da tavlanın satrançtan daha zevkli olduğunu düşünüyorum.

sonuç olarak dediğim şu atın hareketinin başlangıç ve bitiş karelerini gezdiği kareler olarak varsaydığımızda hangi kareden başlanırsa başlansın tüm kareleri gezmeyi sağlayan bir yol vardır. "kaç farklı karede konumlandırabilirsiniz" ifadesi de buna en açık kanıt oluyor aradaki 2 karede konumlanma sağlanmamış oluyor bana göre hamle başlangıç ve bitiş olmak üzere 2 kareyi içerir.

bu arada dediğiniz şekilde dolanma yapılacaksa her hamlenin 4 değil 3 kare gezdiğini düşünmeliyiz çünkü bitiş karemiz bir sonraki hamlenin başlangıç karesidir. kısaca 16 hamle ile tüm kareler zaten dolanılamaz ki bunlardan birçoğunda atın hareketinin gereği olarak aynı karelerden geçilecektir.

matera - ait kullanıcı resmi (Avatar) matera 22:30 15 Mar 2011 #7
atın her hareketi 4 kareden mi geçer?

neyse bunu tartışıp konuyu uzatmak istemiyorum sonuçta satrançtan pek anlamam her ne kadar 100 kişiden 99 u hatta matematikle içli dışlı olan 1000000 insandan 999999 u tersini düşünecek olsa da tavlanın satrançtan daha zevkli olduğunu düşünüyorum.

sonuç olarak dediğim şu atın hareketinin başlangıç ve bitiş karelerini gezdiği kareler olarak varsaydığımızda hangi kareden başlanırsa başlansın tüm kareleri gezmeyi sağlayan bir yol vardır. "kaç farklı karede konumlandırabilirsiniz" ifadesi de buna en açık kanıt oluyor aradaki 2 karede konumlanma sağlanmamış oluyor bana göre hamle başlangıç ve bitiş olmak üzere 2 kareyi içerir.

bu arada dediğiniz şekilde dolanma yapılacaksa her hamlenin 4 değil 3 kare gezdiğini düşünmeliyiz çünkü bitiş karemiz bir sonraki hamlenin başlangıç karesidir. kısaca 16 hamle ile tüm kareler zaten dolanılamaz ki bunlardan birçoğunda atın hareketinin gereği olarak aynı karelerden geçilecektir.
bu açıklamanız şimdi anlaşıldı. ilk yorumunuzun ucu biraz açık olduğu için öyle yazdım sayın gereksizyorumcu. ikinci olarak standart konumdan başlamak üzere yapılan ilk hamle sonucu varılan kare "ilk farklı konum" bu konumdan ise yapılacak ikinci hamle sonucu gelinecek ikinci kare ise "diğer farklı konumdur." tam olarak soru bu mantığı kapsıyor.

aerturk39 23:00 15 Mar 2011 #8
64 hamlede (1.hamle konulan herhangi bir kare) at L hareketiyle tüm 8x8 lik tahtayı her kareye bir kez uğrayıp gezebilir bunu zaten gereksizyorumcuda yazdı eğer çözüm merak ederseniz ben yazarım fakat benim çözümlerimde at son 64. hareketini yapınca 65. hareketini yapma şansı olsa başladığı yere gelemiyor işin bilmediğim kısmı bu , satranç pek oynamam sevmemde belki siz ilgilenirseniz sorduğunuz soruyu biraz zorlaştıralım
SORU:
at 8x8 tahtada (1. hamle konulan herhangi bir kare) 65. hamlede başladığı kareye gelecek şekilde 64 hamlelik bir gezintiyi yapabilirmi??

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 23:12 15 Mar 2011 #9
SORU:
at 8x8 tahtada (1. hamle konulan herhangi bir kare) 65. hamlede başladığı kareye gelecek şekilde 64 hamlelik bir gezintiyi yapabilirmi??
evet hocam siz Hamiltonian Path buluyorsunuz , bu sorduğunuz ise Hamiltonian Circuit olup olmadığı.
durun ben bunu wikiden bulayım bu ünlü bir soru biraz sonra varsa eğer yolunu bile yazarım (yolu var da şekil eklemişlerse )

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 23:27 15 Mar 2011 #10
bu bir açık tur



bu da sorduğunuz herhangi bir kareden başlanan ve tamamlanan kapalı tur



bir not olarak bu son kapalı turun Türk adlı gerçek bir satranç oyuncusunu taklit eden bir dolandırıcılık aleti tarafından bulunduğunu yazmışlar. bir nevi deep blue nun atası

1 2 Son
Üst Forum
Anasayfa
Yukarı Standart Görünüm