Înainte de a juca, AI-ul trebuie să-și găsească mutarea într-un fâș de o sută cincizeci de mii de cuvinte, apoi să înceteze căutarea.
Dacă îi dai unei persoane un suport WordChess și instrucțiunea „joacă un cuvânt bun”, aceasta restrânge problema fără să observe că a făcut-o. Computerul nu se bucură de o astfel de intuiție. Pe un 25×25 tablier, având acces la întregul rezervor de o sută de piese, poate încerca aproape orice dintre 148,941 cuvinte din dicționar, iar fiecare cuvânt poate fi așezat la mii de coordonate și orientări legale. Mai rău, o plasare este legală doar dacă fiecare nouă literă pe care o introduce completează, de asemenea, un cuvânt real acolo unde intersectează ceea ce se află deja pe tablier. Înmulțește cuvintele cu plasările și cu acea constrângere de intersecție și obții un spațiu de căutare pe care niciun jucător, fie el din siliciu sau nu, nu îl poate enumera și ierarhiza în totalitate.
Acesta este motivul pentru care motoarele serioase de jocuri de cuvinte, Quackle, inclusiv implementarea de referință cu sursă deschisă, nu forțează niciodată dicționarul prin forță brută.4 Structura GADDAG a lui Steven Gordon din 1994, și DAWG înaintea acestuia, să lase un program să crească cuvintele în afară din piesele deja aflate pe tablou și să verifice intersecțiile pe măsură ce avansează, astfel încât ramurile ilegale să moară devreme, în loc să fie evaluate și aruncate.1 Sarcina nu este „să listezi fiecare cuvânt”. Este „să generezi doar mutările care ar putea fi posibile legale, și să o faci rapid”.
Chiar și un generator eficient returnează mai multe mutări candidate decât pot fi evaluate în profunzime, astfel încât al doilea problemă este timpul. Cel mai puternic program de Scrabble construit vreodată, al lui Brian Sheppard, Maven, s-a confruntat exact cu acest lucru și i-a răspuns în două etape: o euristică rapidă sortează mutările brute într-o ordine aproximativă a calității, iar doar o scurtă listă cu cele mai promițătoare este studiată cu atenție, simulând jocul înainte de multe ori pentru a vedea care candidat performează cel mai bine.2 Sheppard a împrumutat numele ideii din alte jocuri, ceea ce backgammon numește o rollout și Go numește o playout, el a numit-o simulare.
WordChess funcționează în același spirit, dar sub o constrângere mai strictă: un buget fix de timp de căutare pentru fiecare mutare. Când bugetul se epuizează, IA se angajează în favoarea celui mai bun cuvânt pe care l-a găsit până atunci. Aceasta nu este un compromis de care inginerii regretă; este întregul design. Un jucător care gândește la nesfârșit nu este un adversar mai bun, ci doar unul mai lent. Ceasul o forțează pe mașină să facă ceea ce oamenii fac instinctiv: să se mulțumească cu o mutare care este clar bună, în loc de una demonstrabil optimă.
Dicționarul nu este mintea adversarului. Ceasul este.
Modul leneș de a face o IA de joc mai ușoară este de a o face prost la întâmplare, de a o face să rateze o mutare pe care o vedea clar. Jucătorii observă acest lucru și îl resimt. Designerul Sid Meier este adesea citat pentru că a tăiat Civilization funcții care permiteau computerului să negocieze mai bine decât jucătorii, deoarece efectul, așa cum o relatare despre designul adversarilor AI formulează, ar „lăsa jucătorii cu senzația că nu pot câștiga pentru că computerul înșală.”3 Dificultatea care pare a fi o nedreptate otrăvește jocul, de aceea literatura de cercetare despre ajustarea dinamică a dificultății se preocupă de calibrarea a ceea ce IA este capabilă să facă, în loc de ceea ce i se permite să vadă.5
WordChess își calibrează cele patru niveluri pe axe pe care un om le-ar recunoaște, niciodată prin furnizarea de informații ascunse către IA. Fiecare nivel diferă prin cât timp poate căuta, cât de adânc în dicționarul rar ajunge vocabularul său și pe care benzi de lungime a cuvintelor le favorizează. Un ușor oponentul joacă cuvinte slabe plauzibile, reale, sensibile, scurte, nu gunoaie. A marele maestru are întregul lexic obscur și timpul să-l exploateze. Jucătorul pierde în fața a ceva ce arată ca un vocabular mai bun și o citire mai ascuțită, pentru că exact asta este.
| Nivel | Atingerea vocabularului | Buget de căutare | Tendința lungimii cuvintelor |
|---|---|---|---|
| Ușor | Doar comune | Cele mai scurte | Scurt |
| Normal | Comune + medii | Scurt | Mixt |
| Greu | Larg | Lung | Mai lung |
| Mare maestru | Rar complet | Cel mai lung | Fără limite |
Un calculator returnează același răspuns de fiecare dată; un adversar te surprinde. WordChess adaugă un pas deliberat, aleatoriu și anti-copiat în procesul de selecție, astfel încât mutările aproape egale să nu fie rezolvate întotdeauna la fel și IA să nu simplă doar ultima ta mutare. Combinat cu limitele de vocabular pe niveluri, efectul este variabilitatea, senzația că cineva stă de cealaltă parte a tablei și face alegeri, unele dintre care le-ai fi putut face și tu.
Asta este arta discretă a jocului. Un adversar credibil are nevoie de reținere la fel de mult ca de forță: disponibilitatea de a juca un cuvânt doar bun, de a lăsa puncte pe masă, de a fi învins într-un mod care pare meritat. Cea mai dificilă problemă de inginerie a mașinii a fost căutarea în iarbă. Cea mai subtilă a fost să învețe când să înceteze căutarea, ce să știe și cât să rețină.