Eşler arası hostless rekabetçi şans oyunları? [kapalı]


15

Merak ediyorum - şu ana kadar oluşturulmuş herhangi bir oyun var mı:

  • eşlerden biri ana bilgisayar olarak atanmadan eşler arası
  • rekabetçi (kooperatif değil, oyuncular birbirlerine karşı oynuyorlar)
  • makul derecede adil (herhangi bir oyuncunun aldatma olasılığı yoktur)
  • Herhangi bir oyuncuya ihtiyaç duyduklarından daha fazla bilgi vermeyin (örneğin, çalışan uygulamalarda bile diğer oyuncuların sırlarını açığa vurmamak)

Böyle bir oyuna örnek olarak, her oyuncunun ve oyunlarının sadece kendi elini tanıyabileceği, ancak oyunun ev sahibi olmasına güvenmeden diğer oyuncuların ellerini tanımayacağı bir poker oyunu verilebilir. Ben orada adil adil birkaç oyun olduğunu biliyorum, ama tek bildiğim bir sunucu-istemci yapılandırmasında var.


1
"peer-to-peer" ve "herhangi bir oyuncunun aldatma olasılığı yoktur" - Bu mümkün değil.
Kikaimaru

7
@Kikaimaru Yanılıyorsunuz.
sam hocevar

@Kikaimaru Aslında, bunun nasıl çalışabileceğine dair bir fikrim var, ama muhtemelen tekerleği yeniden icat etmeye çalışmadan önce sormak istiyorum (tamam, bu durumda belki bir uçak).
ThePiachu

2
Son derece sunucu-istemci yaptığı düzeyde hile önleyecek bir yöntem olduğundan şüpheliyim. Oyuncular, örneğin, diğer oyuncuların hile yaptığını ve herhangi bir koda ihtiyaç duymadan oynamayı bildiklerini bilebilirler (veya oyunu durdurabilirsiniz), ancak bu "hile yapma imkanı yok" mu?
Kikaimaru

@Kikaimaru Protokol doğruluğu uygularsa, hile yapmaya çalışmak hiç oynamamakla aynı ise - ikiden fazla oyuncu varsa, diğer oyuncular hala oynamaya devam edebilir ve hile girişimi geçersiz bir IP paketinden farklı olarak göz ardı edilir olmak.
sam hocevar

Yanıtlar:


19

Bu tür oyunların yaratılıp yaratılmadığını bilmiyorum, ama kesinlikle teorileştirildiler. Konuyla ilgili birkaç makale yayınlanmıştır. İki katılmayan tarafın fiziksel olarak uzakken nasıl bozuk para çevirebileceğine dair bir açıklama sunan taahhüt planlarını araştırmak isteyebilirsiniz (ayrıca bu 1981 makalesine bakın: Telefonla Para Çevirme ).

Çok kapsamlı bir kağıt, örneğin, Hile Korumalı Eşler Arası Ticaret Kart Oyunlarıdır :

Çevrimiçi ticaret kart oyunlarını uygulamak için hile geçirmez bir eşler arası protokol öneriyoruz . Tüm TCG'ler için ortak eylemleri yıkarız ve üçüncü bir hakeme ihtiyaç duymadan iki oyuncu arasında nasıl yürütülebileceklerini açıklarız (genellikle tarafsız bir sunucu gerektirir). Her eylemde, oyuncunun hile yapması engellenir veya hile yaparsa, rakip bunu yaptığını kanıtlayabilecektir . Bu yöntemlerin nasıl güvenli olduğunu ve diğer TCG stilleri ve diğer eşler arası oyunlar için nasıl karıştırılabileceğini göstererek sonuçlandırıyoruz.

Ayrıca Merkezi ve Eşler Arası Oyun için Hile Korumalı Oyun :

Hile önleyici garantileri olan, kanıtlanabilir bir şekilde güvenli ve canlı olan , ancak performans cezası alan bir protokol öneriyoruz . Daha sonra, bu protokolün, cezayı önleyen, sunucusuz, kanıtlanabilir hile önleme garantileri sunan, paket kaybının varlığında sağlam olduğu ve önemli ölçüde artırılmış iletişim performansı sağlayan asenkron senkronizasyon adı verilen genişletilmiş bir sürümünü geliştiriyoruz. Bu teknik, çok oyunculu oyunlar için yaygın oyun özelliklerinin yanı sıra kümeleme ve hücre tabanlı teknikler için de geçerlidir. Özellikle, oyuncuların birbirlerinin belirli bir aralığı içinde olmalarını ve aksi takdirde mesafeleri hakkında hiçbir fikre sahip olmamaları için sıfır bilgili bir kanıt protokolü sağlıyoruz. Performans iddialarımız, gerçek oyun izlerine dayanan bir simülasyon kullanılarak yapılan analizlerle desteklenmektedir.


1
Ayrıca Wikipedia'daki Zihinsel Poker sayfasına bakın - en.wikipedia.org/wiki/Mental_poker . Bitcoin forumunda, bu bitcointalk.org/index.php?topic=1487.0
liamzebedee

Great link @liamzebedee. Bu makale, pokerin eşler arası çalışmasını sağlayan algoritmaya sahiptir.
captncraig

4

Bir şans oyunu olmasa da, gereksinimlerinize yakın bir AIR oyunu geliştiriyorum.

  1. Flash'ın RTMFP çok noktaya yayın protokolü kullanılarak geliştirildi. Her iki istemci de ana bilgisayar olarak kabul edilmez.
  2. Fizik tabanlı rekabet sistemi.
  3. Rakip girişini doğrular ve geçersiz verilerdeki oyunu diskalifiye eder.
  4. Bant genişliği / gecikme nedenleriyle bazı fizik bilgilerini iletmez (bu, bazı hile yöntemlerini de devre dışı bırakır).

Ancak, lütfen not edin ...

"Aldatma ... olasılığını" yanlış bir ifade olarak görüyorum. Tüm yönleri (donanım ve yazılım) kontrol etmezseniz, hile yapmak mümkündür.

Bir oyun olmasa da, Bitcoin ağının aradığınız şeyin en iyi örneği olduğunu düşünüyorum .

Düzenle

Ana sorunuz üzerinde biraz genişleyeceğim.

İlk olarak, bir düzeyde yetkili gereklilik olmaksızın "makul olarak adil" koşullar gerektiren hiçbir oyun göremiyorum. Skor tablolarından mikro ödemelere, merkezi sistemlerle otorite bir arada.

İkincisi, aklıma gelen en iyi örnek oyun erken Pokemon oyunları. İç ağ lojistiği eşler arası olmasa da, aynı prensibi izler.

Son olarak, mobil platformlar özellikle eşler arası oyunlar için uygundur. Bu alanın çok eksik olduğunu düşünüyorum, bu yüzden şu anda eşler arası oyunlar geliştiriyorum.


Evet, Bitcoin ile biraz deneyimim olabilir ... bitcoin.stackexchange.com/users/323/thepiachu ;)
ThePiachu

1

Kullanım durumlarına bağlı olarak yardımcı olabilecek birkaç parça:

Kullanıcılardan bilgileri kendi yararlarına zamanından önce kullanma imkanı olmadan eşzamanlı girdi almanız gerekiyorsa, taahhüt şemasını kullanabilirsiniz .Temelde bu:

  1. Her iki oyuncu da yapmak istedikleri aksiyonun bir karmasını sağlar.
  2. Her ikisi de taahhütlerini verdikten sonra, her ikisi de düz metin eylemlerini sağlayabilir.
  3. Düz metin, diğer kişinin eylemini öğrendikten sonra kimsenin cevabını değiştirmediğini doğrulamak için karmalarla karşılaştırılabilir.

Bu, paylaşılan bir rasgele sayı da dahil olmak üzere çeşitli şeyler için kullanılabilir (her ikisi de taahhütler yoluyla bir tamsayı sağlar ve paylaşıldıktan sonra paylaşılan değeri elde etmek için bunları bir araya getirir veya xer ile birlikte x).

Ancak poker gibi bir oyun için bu yeterli değildir, çünkü kartların sadece bir kişi tarafından bilinmesini gerektirirken, ortak desteden çekmeye devam eder. Wikipedia , her iki oyuncunun da her kartı ayrı ayrı birden çok kez şifrelediği bir şema kullanarak paylaşılan karıştırma için oldukça iyi bir algoritmaya sahiptir. Bu, herhangi bir kartın şifresini çözmek için 2 anahtarın gerekli olduğu ve her iki oyuncunun da 1 olduğu bir durum oluşturur. Makale performans endişelerini belirtiyor, ancak AES veya benzerinin 2 oyuncu pokeri için gerekli ölçekte aşırı pahalı olduğunu düşünmüyorum.

Bir algoritma tasarlayacak olsaydım, oyuncuların oyunun başında tüm işlemler için bir tohum olarak kullanmak ve bu değerin bir karmasını paylaşmak için rastgele bir değer hesaplamasını isterdim. Bu şekilde, bu değeri oyundan sonra paylaşabilirler ve protokolü doğru şekilde takip ettiklerini, maskaralık olmadan doğrulayabilirler.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.