Spor yarışmalarının nihai tablo durumlarının hesaplanması için genel bir algoritmanın tasarımı ve optimizasyonu

Belirli bir tekil dairesel sıralı turnuvadaki son pozisyonlar, turnuva katılımcılarının kazançlarını önemli ölçüde etkileyecek olan katılımcı paylarının dağılımında önemli bir rol oynayabilmektedir. Bu yüzden bir katılımcının bir turnuvanın sonundaki nihai pozisyonunu tahmin etmek son derece önemlidir. Tekil dairesel sıralı bir nihai turnuva tablosunun olası durumlarının belirlenmesi, bir katılımcının arzu edilen bir pozisyona ulaşması için hangi tablo verisinin yeterli olacağını saptamada uygun bir yol sağlayabilmektedir. Bu tezde, bir turnuva tablosunun olası son durumlarını üretmek için geri yönlü ve ileri yönlü yaklaşımlar önerilmiştir. Geri yönlü yaklaşım, bir nihai turnuva tablosunun bir durumunu üreterek başlar ve buna dayanarak bir turnuva grafı oluşturmaya çalışır. İleri yönlü yaklaşım, bir turnuva grafının oluşturulmasıyla başlar ve ardından bu grafın karşılığı olan nihai urnuva tablosu durumunu belirler. Tablonun bu durumu, katılımcı puanları azalan sıradaysa ve daha once hesaplanan durumlar arasında bulunmuyorsa, geçerli durum olarak kabul edilir. Bu tezde, her bir yaklaşımın arama uzayını optimize etmek için katılımcıların puanları ve oyun performansları ile ilgili genel kısıtlamalar önerilmiştir. Her katılımcının nihai turnuva tablosundaki pozisyonu, onun kazanabileceği en yüksek ve en düşük puanları belirlemeyi mümkün kılmaktadır. Katılımcı puanlarının en yüksek ve en düşük münkün sayılarına dayanarak ileri yönlü ve geri yönlü yaklaşımların her biri için optimize edilmiş arama uzayları önerilmiştir. Her bir yaklaşımın çalışma zamanını iyileştirmek için, önerilen yaklaşımların çoklu iş parçacığı tabanlı paralelleştirmelerini gerçekleyerek, kullanılan makinenin performansı yükseltilmiştir.