ForumSinsi - 2006 Yılından Beri

ForumSinsi - 2006 Yılından Beri (http://forumsinsi.com/index.php)
-   Matematik / Geometri (http://forumsinsi.com/forumdisplay.php?f=660)
-   -   At Turu (http://forumsinsi.com/showthread.php?t=1010695)

Prof. Dr. Sinsi 10-29-2012 09:41 AM

At Turu
 


http://frmsinsi.net/images/frmsinsim...sinsi.net_.jpg

9x9'luk bir satranç tahtasındaki açık at turu

http://frmsinsi.net/images/frmsinsim...sinsi.net_.jpg

5*5 lik tahtada gösterimi

At turu, bir satranç tahtasındaki bir atı konu alan bir matematiksel problemdir. At, boş bir satranç tahtası üzerinde bir yerdedir ve satranç kurallarına uygun bir şekilde hareket ederek tahtadaki bütün karelere tam bir kez gitmesi gerekir. At eğer turu başladığı karede bitiriyorsa, buna kapalı at turu denir ve böyle bir turda at, aynı dizilişi izleyerek tahtayı yeniden dolanabilir. Böyle olmayan turlar ise (atın başladığı ile bitirdiği kare farklı) açık tur olarak adlandırılır. Olası bütün açık turların sayısı halen bilinmemektedir. Bir at turu üretmeyi sağlayan bir program yaratmak, bilişim bilimi öğrenimi görenlere sıkça verilen bir problemdir. At turunun 9x9'luk tahta dışında 8x8 veya kare şeklinde olmayan satranç tahtalarını konu alan problemleri de vardır.


Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.