Eşleştirme algoritması nasıl yapılır?

M

MBerat

Hectopat
Katılım
26 Şubat 2017
Mesajlar
96
Merhaba arkadaşlar,
Mobil uygulamam LoL ve diğer birçok oyununda yaptığı gibi kullanıcıları eşleştirme yapması gerekiyor. Fakat internette bakındığımda buna benzer hiçbir algoritmaya rastlamadım. Sizin de bir fikrinizi almak istedim. Arama yapan kullanıcıların belirli kriterlere göre eşleştirmesini sağlayacak algoritmayı nasıl yazarım veya internetten yardım alabileceğim bir kaynak vb. bir sayfa var mıdır? Eğer yoksa kısaca bahseder misiniz algoritmayı nasıl yazacağım hakkında?
Şimdiden yardımlarınız için teşekkür ederim.
 
Matematiksel bir formül belirle ve formüle girilen değerler sonucunda en yakın çıkanları birbiri ile eşleştir. Formülün en basitinden (win sayısı x 2) + (rank değeri x 5) / 10 gibi bir şey olabilir. Testler yaparak hangi formülün en iyi eşleştirme sonucu verdiğini bulabilirsin.

Bu içeriği görüntülemek için üçüncü taraf çerezlerini yerleştirmek için izninize ihtiyacımız olacak.
Daha detaylı bilgi için, çerezler sayfamıza bakınız.

Matchmaking: Frequently Asked Questions

Bu linklerde Paladins oyununun matchmaking sistemi anlatılmış. Bunlar da sana yardımcı olabilir.
 
Yapmasi kolay, mukellestirmesi cok zor bir olay bu. Blizzard'da yalnizca bunun uzerine calisan ML ekibi var.
Kisinin yetenekleri - takimin yetenekleri - ping degerleri - queue da bekleme suresi gibi faktorleri de dahil ettiginde isler karismaya basliyor.

Tum bunlara oyun ici mekanikler ( her takimda healer olmali ya da hic birinde olmamali vs ) gib seyleri de eklersen dedigim gibi mukemmellestirmesi cok zor oluyor.

Ayrica coldstart problemi ya da smurfing problemi gibi detaylar da var. Bir oyuncu sistemin atadigi ratingden daha iyi ya da daha kotu oynuyor olabilir. Bununla bas etmek icin gizli bir baska rating daha var sunucuda saklanan.

Sisteme yeni katilan yeni bir oyuncunun ratingini belirlemek de mesele. Genelde yeni gelenin ortalama oldugunu varsayman gerekiyor.

Nitekim dedigim gibi cok kapsamli bir is profesyonelce yapmak istersen ama baslangic icin bence en uygunu:

oyuncunun ratingi : X
oyuncunun ping degeri: Y
β => Rating makasi
θ=> Ping makasi
X ± β degerindeki oyuncular kumesi -> S1
y ± θ degerindeki oyuncular kumesi -> S2
S1 ∩ S2 -> Kesisim kumesindeki oyuncular yakin rating ve ping'deki oyuncular. Bu cocuklar arasindan FIFO yontemiyle ( en uzun suredir sira bekleyen ) secilim yapip bir araya getirebilirsin.

Bekleme suresi arttikca β ve θ degerlerini arttirmalisin. ( Yoksa sonsuza kadar sira bekleyebilir uzak bir yerden baglaniyorsa )

Bu algoritmanin en buyuk sorunu, 9 tane dusuk pingli oyuncuyla 1 tane yuksek pingli oyuncunun bir araya gelme ihtimali ama buna bir cozum yok.

Starvation (computer science) - Wikipedia

en.wikipedia.org en.wikipedia.org
 
Uyarı! Bu konu 5 yıl önce açıldı.
Muhtemelen daha fazla tartışma gerekli değildir ki bu durumda yeni bir konu başlatmayı öneririz. Eğer yine de cevabınızın gerekli olduğunu düşünüyorsanız buna rağmen cevap verebilirsiniz.

Benzer konular

M
Tinder benzeri eşleştirme algoritması
Mesaj
5
Görüntüleme
990
bitwise
bitwise
Mchwair
C#  MD5 algoritması nasıl yapılır?
Mesaj
4
Görüntüleme
309
Mchwair
Mchwair
EBRAR3310
  • Çözüldü
Çözüldü  1 ile n arasındaki sayıların toplamı algoritması nasıl yapılır?
Mesaj
6
Görüntüleme
986
EBRAR3310
EBRAR3310
gemiciadam
Letgo algoritması nasıl çalışıyor?
Mesaj
2
Görüntüleme
1.770
Ecmel
Ecmel
Arocyn
  • Çözüldü
Çözüldü  C ile puana göre kazanılan üniversiteyi yazdırma algoritması nasıl yapılır?
Mesaj
8
Görüntüleme
591
Arocyn
Arocyn

Technopat Haberler

Yeni konular

Yeni mesajlar

Geri
Yukarı