Oyun simülatörü, kaynaklar sınırlı olduğunda matematiğin kararlara nasıl rehberlik edebileceğini gösteriyor

“Bloons Tower Defense”de amaç, rota boyunca stratejik olarak kuleler yerleştirerek balonların parkurun sonuna ulaşmasını engellemektir. Bu kuleler maliyet, menzil ve saldırı gücü bakımından farklılık gösterir ve aynı zamanda değerli yer kaplarlar. Oyun her turda giderek zorlaşıyor. Bu nedenle, bir kuleyi nereye yerleştirdiğiniz onun yalnızca şu anda ne kadar etkili olacağını değil, aynı zamanda oyunun ilerleyen aşamalarında hangi seçeneklerin mevcut olacağını da belirler.

Oyunu matematik problemine dönüştürmek

Delorme’ye göre bunlar, alan, para veya diğer araçlar gibi kaynaklar sınırlı olduğunda mümkün olan en iyi kararları vermek için matematiksel modellerin kullanıldığı yöneylem araştırması alanındaki tipik sorulardır.

Araştırmacı, “Bloons”un iyi bilinen bir matematiksel optimizasyon problemi olan sırt çantası problemi ile benzerlikler taşıdığını gösteriyor. Bu, sınırlı bir kapasite içinde en büyük değeri sağlayan öğelerin birleşimini bulmayı içerir.

“Bloons”ta sorun daha karmaşık çünkü oyun birden fazla turdan oluşuyor. Belirli bir anda işe yarayan bir karar, oyunun bir bütün olarak düşünüldüğünde en iyi karar olmayabilir.

Delorme bu nedenle iki matematiksel strateji geliştirdi. İlki, halihazırda yerleştirilmiş olan kuleleri dikkate alarak her turda bir sonraki en iyi hamleyi belirler. İkincisi ise tüm turları bir arada değerlendirerek daha ileriye bakıyor.

“İster Bloon’lara kuleler yerleştiriyor olun, ister bir alanı korumak için uçakları konuşlandırıyor olun, matematik bunların en büyük etkiye sahip olacağı konumu bulmanıza yardımcı olur.”

Bulgular dergide yayınlandı Yöneylem Araştırmasında Uluslararası İşlemler.

İnsanlardan daha mı iyi?

Bu yaklaşımı test etmek için Delorme oyunun bir simülatörünü geliştirdi. Hesaplanan stratejilerin oyunu yenebildiği ve hatta bazen insan oyunculardan daha iyi performans gösterdiği kanıtlandı. Bu, mevcut optimizasyon tekniklerinin dinamik bir oyun ortamında da başarıyla uygulanabileceğini göstermektedir.

Ve oradan gerçek dünyaya geri dönüş sanıldığı kadar büyük değil. Benzer optimizasyon sorunları oyunların dışında da ortaya çıkıyor. Örnekler arasında tesislerin nereye yerleştirilmesi gerektiğine, bir alanı korumak için uçakların nereye konuşlandırılması gerektiğine veya bir havaalanı çevresinde drone karşıtı tespit sistemlerinin nereye konumlandırılması gerektiğine karar verilmesi yer alır.

Koşullar farklılık gösterebilir ancak temel soru aynıdır: Mümkün olan en büyük etkiyi elde etmek için sınırlı kaynaklar nereye dağıtılmalıdır?

“Bloons Tower Defense” böylece soyut bir optimizasyon problemini çok somut bir şeye dönüştürüyor ve matematiğin bazen bir bilgisayar oyununu kazanmanıza basitçe yardımcı olabileceğini gösteriyor.