Mastermind Deduce

PlayMemorize Mastermind Çıkarımı, 1970'lerin masa oyunu Mastermind'a dayalı bir kod-kırma çıkarım antrenörüdür. Her tur geçmiş tahminlerin geçmişini ve onların siyah/beyaz çivi geri bildirimini gösterir. Tam olarak bir aday kod (tekrarsız uzayda 6 renk × 4 çivi = 360 kod) geri bildirimden hayatta kalır · onu seç ve serin büyür.

Çivilerin anlamı. Bir siyah çivi, tahmininizdeki bir çivinin doğru renk VE doğru pozisyonda olduğu anlamına gelir · iki eksende de mükemmel bir eşleşme. Bir beyaz çivi, rengin doğru ama pozisyonun yanlış olduğu anlamına gelir. Geri bildirimdeki çivilerin sırası tahmindeki pozisyonlara eşlenmez · "iki siyah, bir beyaz" tahmininizde bir yerde iki mükemmel eşleşme ve bir pozisyon-dışı eşleşme olduğu anlamına gelir, ama hangi pozisyonların hangisi olduğunu bilmezsiniz. Bu belirsizlik, oyunu zorlaştıran şeydir.

Hile-korumalı doğrulama. Saf bir verifyFinalDeduction fonksiyonu, tüm geçmişi tam tekrarsız permütasyon uzayına karşı tekrar oynar (6 renk, 4 çivi, kopya yok · 6P4 = 360 kod). Seçilen kodunuz benzersiz hayatta kalan ise · geri bildirimin her satırıyla tutarlı tek kod · cevap doğrudur. Doğrulayıcı tek kahindir, bu yüzden kazanmanın tek yolu gerçekten çıkarmaktır.

Saf çıkarım, şans yok. Üreteç yalnızca aday uzayı gerçekten kırpan geçmiş satırlar ekler, böylece asla gereksiz bilgi görmezsin · her satır olasılıkları daraltır. Her tur kanıtlanabilir benzersiz cevaplı gerçek bir akıl yürütme problemidir. Mastermind'i en az tahminle çözmek için klasik algoritma · Donald Knuth'un 1976'dan minimax stratejisi · en fazla 5 turda bir çözüm garanti eder; Çıkarım modunda oyunu oynamıyorsun, son pozisyonunu çözüyorsun, ki bu tamamen mantıksaldır.

PlayMemorize beyin antrenman oyunları ailesinin bir parçasıdır. Tamamen tarayıcında çalışır, Progressive Web App olarak çevrimdışı çalışır.