Onko tekoäly ratkaissut 2048:n?

2048 ei ole ratkaistu muodollisessa peliteoriassa – täydellistä taulukkoa optimaalisista liikkeistä ei ole olemassa, koska pelin tila-avaruus on noin 10 potenssiin 47, aivan liian suuri laskettavaksi tyhjentävästi. Tekoäly on päässyt käytännössä hyvin lähelle sitä ja varmistamaan samalla, mitkä ihmisen strategiat ovat aidosti oikeita.

Tehokkaimmat tekoälymenetelmät

• Expectimax-haku — arvioi kaikki mahdolliset laattojen syntymiset todennäköisyydellä ja valitsee liikkeen, jolla on paras odotettu lopputulos monista tulevista tiloista. Julkaistut toteutukset raportoivat voittoprosentteja 90–99 prosentin alueella hakusyvyydestä riippuen.
• Monte Carlo Tree Search (MCTS) — simuloi tuhansia satunnaisia ​​pelejä nykyisestä sijainnista ja valitsee tilastollisesti parhaan liikkeen. Lähestyy samanlaisia ​​voittoprosentteja vähemmän tarkalla laskelmalla.
• Syvä vahvistusoppiminen – miljoonien itse pelattujen pelien kautta koulutetut neuroverkot, jotka saavuttavat mittakaavassa verrattavissa olevan suorituskyvyn odotettuun maksimiarvoon.

Miksi "ratkaistu" on väärä sana

Ratkaistu peli on sellainen, jossa jokaisen saavutettavan paikan lopputulos tunnetaan täydellisessä pelissä – kuten nappulakin. 2048 epäonnistuu tuossa testissä kahdesti. Ensinnäkin tila-avaruus on paljon luettelematon. Toiseksi, ja perustavanlaatuisemmin, 2048 ei ole deterministinen: vastustaja on satunnainen spawn, joten edes täydellinen pelaaja ei voi taata voittoa tietystä paikasta, vain parhaan mahdollisen odotetun tuloksen. Tästä syystä tekoälyn voittoprosentti jää alle 100 prosentin sen sijaan, että se lähentyisi varmuuteen – loput menetykset ovat rakenteellisia, eivät haun syvyyden puutetta. Se, miltä sen inhimillinen puoli näyttää, on Voitko aina voittaa 2048:n?

Mitä tämä tarkoittaa ihmispelaajille

Tekoälytutkimuksen käytännön näkemys on selvä: strategiat, joihin tekoäly lähestyy - kulma-ankkuri, yksitoikkoiset rivit, tyhjien solujen maksimointi - ovat aidosti optimaalisia. Ihmispelaajat, jotka käyttävät niitä, tekevät oikein, ilman kykyä katsoa tuhansia liikkeitä eteenpäin. Tekoälytutkimus vahvistaa strategiat; se ei paljasta mitään pikakuvaketta, joka tekisi pelistä triviaalisen helpon ihmisille.

2048 on edelleen suosittu vertailukohta tekoälytutkimuksessa juuri siksi, että se ei ole triviaali: tarpeeksi pieni toistumaan nopeasti, tarpeeksi monimutkainen vaatimaan aitoa ennakointistrategiaa.