Ascunderea/Ascunderea informațiilor despre poziție într-un joc de societate (Partea 2)

Aceasta este practic o întrebare ulterioară Ascunderea/Ocultarea informațiilor despre poziție într-un joc de societate care a răspuns tehnic la întrebare, dar a ridicat o critică bine meritată.

Pentru a rezuma rapid întrebarea: Luați în considerare un joc de masă cu o grilă dreptunghiulară de 10x10, jucătorul are o poziție $(p_x p_y)$ și un simbol fizic pe această grilă. În plus, unul sau mai mulți adversari AI se plimbă pe tablă, dar nu au nici un simbol fizic pe care jucătorul să-l poată observa. Întrebarea acum este dacă există o modalitate de a spune jucătorului dacă se află la distanță $d$ a oricărei AI fără a dezvălui locația reală a AI. Din perspectiva jocului, singurele distanțe interesante sunt $d=0$ (AI a „găsit” jucătorul) și o distanță arbitrară, „aproape” de $d<3$ (AI este în apropierea jucătorului și acesta îl poate evita sau se angajează).

Deoarece acesta este un joc de societate, nu trebuie să fie implicat niciun computer. Toate calculele trebuie să fie efectuate de jucător (adică trebuie să fie relativ simple). Răspunsul (acceptat) la întrebarea anterioară a implicat hashing-ul jucătorilor și al poziției AI, dar acest lucru ar dezvălui, desigur, poziția AI-ului jucătorului.

În răspuns pe care l-am scris pe forumul BGG, am „pre-scrambled” atât jucătorii, cât și poziția AI, întunecând relația dintre $(x,y)$ poziția și numerele care sunt indexate pentru a „căuta” distanța. Critica a fost că orice jucător observator ar afla rapid că numerele AI pre-complicate corespundeau locațiilor de pe hartă.

„Soluția” mea la asta ar fi să ascund relația dintre intrare și ieșire și mai mult, folosind doar ordinea de turnare curentă și ID-ul câmpului jucătorului ca intrare, ascund în mod eficient locațiile actuale AI în spatele numărului turnului.

Totuși, simt că ar putea exista o schemă inteligentă pentru a dezvălui doar distanța actuală (sau „ceva este aproape”) jucătorului fără a dezvălui poziția reală a AI. Desfășurarea jocului într-un sistem de coordonate puternic distorsionat sau similar.

M-ar interesa ce puteți găsi.

Marea provocare este cum să avansezi AI. Puteți cere ca AI să urmeze una dintre mai multe strategii care vor fi enumerate într-o notație de poziție codificată. Puteți utiliza mai multe, așa că este mai greu să le memorați. De asemenea, probabil că doriți ca pozițiile codificate să fie puțin mai lungi decât cele necesare. Spuneți să le faceți litere chiar dacă aveți doar 100 de valori.

Apoi aveți nevoie de un tabel de căutare între perechea de poziție cunoscută și poziție amestecată la metrica distanței (potrivire, aproape, departe). O sortați mai întâi după poziția cunoscută decât după poziția tastei, așa că atunci când căutați o locație, puteți vedea accidental răspunsul pentru alte locații codificate, dar nu și pentru locațiile de panou adevărate din apropiere.

De asemenea, puteți îngreuna scanarea. întregul index accidental cu măsura fizică. De exemplu, tipăriți răspunsul ascuns, astfel încât să fie lizibil doar atunci când este vizualizat printr-un filtru mic, eventual chiar să aibă câteva filtre diferite pentru a se potrivi, de exemplu, ultima literă a locației codificate. Acest lucru încetinește căutarea.un pic și.se asigură că căutăm una.valoare la un moment dat.

Faceți din harta codificată. locații o simplă bucată de hârtie, astfel încât să puteți expedia o duzină de altele diferite, astfel încât fiecare joc să fie diferit și, dacă ați reușit cumva să le memorați pe toate, mergeți pe linie și imprimați o grămadă de altele noi.