Arc Constraint (Kiriş Şartı)


Yazan : Şadi Evren ŞEKER

AC3 algoritması olarak bilinen ve kiriş tutarlılıklarını (arc consistency) işlemek için kullanılan algoritma anlatılacaktır. Şart işleme (Constraint Processing) konusunda kullanılan önemli yöntemlerden birisidir. Bu algoritmanın AC1 ve AC2 diye adlandırılan daha eski ancak performans olarak daha kötü çözümleri bulunduğu gibi AC4, AC5 gibi daha başarılı ancak uygulaması daha zor ve algoritması daha karmaşık çözümleri de vardır.
AC3 algoritmasında amaç birer kiriş listesi olarak verilen şartların çözümüdür. Yani algoritmanın girişi bir grafik gibi düşünülebilir ve grafiğin üzerinde hangi varlıktan hangi varlığa şart bulunuyorsa işaretlidir.
Bu algoritmanın detaylarına geçmeden önce 4 vezir problemi diye bilinen problemin tanımına ve modellenmesine göz atabilirsiniz.


« 4 vezir problemi (4 queen problem)   |   TTML (Time Tabling Markup Language, Zaman Çizelgeleme İşaretleme Dili) »



Yorumlar

Kullanıcı girişi yaparak ya da zorunlu olan * alanlarını doldurarak yorum yapabilirsiniz.

İsminiz *

Email adresiniz *

Web siteniz

Mesajınızı buraya yazabilirsiniz:

Henüz yorum yapılmamış.

  1. 4 vezir problemi (4 queen problem) : bilgisayar.kavramlari.com | 26 Apr 2008, 18:20

    [...] daireler ile kapatılan karelere vezir konulması imkânsızdır. Problemin modellenmesinde kiriş şartlarından (arc constraints) faydalanılabilir. Buna göre yukarıdaki resimde gösterilen vezir yerleştirme durumu aşağıdaki [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Arc Constraint (Kiriş Şartı)' isimli yazı 26 Apr 2008 tarihinde, saat: 18:19 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 423 defa okunmuştur.

Benzer yazıları Automata (otomatlar, özdevinirler), Bilgisayar Matematiği, algoritma analizi (teory of algorithms), yapay zeka (artificial intelligence) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar
Yapılan Son Yorumlar
Yakın Yazılar
Bağlantılar