Magic: The Gathering - het moeilijkste spel om op te kauwen, zelfs met AI-modellen

Magic: The Gathering - het moeilijkste spel om op te kauwen, zelfs met AI-modellen

Je weet het misschien niet, maar videogames creëren over het algemeen de perfecte onderwijs- en trainingsomgeving voor ontwikkelaars om hun machine learning-modellen te trainen, dat spreekt voor zich. Er zijn er veel, maar het probleem is welke huidige games de ideale omgeving kunnen creëren om de krachtigste AI-modellen?

Als we het hebben over beroemde AI-systemen met opmerkelijke kracht, zullen veel mensen onmiddellijk denken aan DeepMind's "monster" AlphaGo of de "ongeëvenaarde" speelautomaat voor Dota 2-gamers genaamd OpenAI. De troon zal echter pas echt toebehoren aan het AI-model dat het spel Magic: The Gathering vloeiend kan "spelen" - het moeilijkste spel voor AI dat mensen ooit hebben gemaakt!

Magic: The Gathering - het moeilijkste spel om op te kauwen, zelfs met AI-modellen

Een onderzoeksteam met deelname van drie beroemde wetenschappers, onder leiding van onafhankelijk onderzoeker Alex Churchill, heeft onlangs een onderzoeksproject aangekondigd met betrekking tot het voorlopige archief dat door de game-ontwikkelaar wordt gebruikt. arXiv gebruikte het om Magic: The Gathering te creëren, een vechtkaartspel dat misschien wel het meest complexe computerspel uit de echte wereld dat ooit is gemaakt. Het onderzoeksteam creëerde vervolgens een "machine" genaamd Turing Machine uit Magic: The Gathering-kaarten om dit spel te overwinnen.

Nu we het toch hebben over de gameplay van Magic: The Gathering, dit spel kan gespeeld worden door 2 of meer spelers met verschillende regels, waarvan de meest populaire een kaartspel van meer dan 60 kaarten gebruikt, die niet meer dan 4 identieke kaarten mogen bevatten. (behalve landattribuutkaarten). Elke game bevat een gevecht tussen tovenaars die bekend staan ​​als "planeswalkers". Daarin moeten planeswalkers magie, artefacten en wezens gebruiken die op speciale magiekaarten zijn afgebeeld om hun tegenstanders te verslaan.

Magic: The Gathering - het moeilijkste spel om op te kauwen, zelfs met AI-modellen

Terugkomend op de Turing Machine: deze machine is in feite een apparaat met flexibele computermogelijkheden. Met andere woorden, Turing Machine is een methode om de soorten klassieke wiskunde mogelijk te maken die betrokken zijn bij het uitvoeren van complexe berekeningen. In het geval van Magic: The Gathering lijken de onderzoekers deze engine te hebben aangepast en gebouwd op basis van een eerder voltooid werk van Alex Churchill. De essentie van deze op kaarten gebaseerde Turing Machine is dat je hem, door een aantal specifieke instellingen te gebruiken, een functie kunt toewijzen volgens de spelregels, vergelijkbaar met een pc-computer met de nummers 1 en 0.

Het bouwen van een Turing Machine op basis van Magische kaarten is eigenlijk een redelijke strategie, terwijl je toch de naleving van de spelregels garandeert.

“Hoewel er praktische problemen zijn bij het nauwkeurig opzetten van de noodzakelijke bordstatus, zoals het opraken van ruimte op het bord, is het heel goed mogelijk voor een voldoende volhardende speler om deze constructie op te zetten en uit te voeren tijdens een echt toernooi,” zeiden de onderzoekers.

De onderstaande tabel toont een mogelijk kaartspel van 60 kaarten dat de volgende Turing Machine-constructie mogelijk zou kunnen maken:

Magic: The Gathering - het moeilijkste spel om op te kauwen, zelfs met AI-modellen

Deze specifieke opzet leidt echter tot een potentieel (op schaal) “onhoudbaar” resultaat. Dat wil zeggen dat het niet correct kan worden berekend:

Dit laat niet alleen zien dat de optimale speelstrategie in Magic niet berekenbaar is, maar laat ook zien dat het evalueren van de deterministische gevolgen van eerdere zetten in Magic niet eenvoudig is. De complexiteit van optimaal strategisch spel blijft een open vraag, net als veel andere computationele aspecten van magie.

Hoewel het duidelijk is dat niet elk spel in Magic: The Gathering tot een onberekenbaar resultaat leidt, is de realiteit dat het nog steeds het enige echte spel is dat binnen het raamwerk van de regels kan bestaan.

Wat betekent dit voor de vakgebieden speltheorie en kunstmatige intelligentie? De conclusies van de onderzoekers zijn als volgt:

"Magic: The Gathering is volledig inconsistent met de aannames die computerwetenschappers vaak maken bij het modelleren van games. Wij beweren dat het creëren van een puur speelbaar AI-model Mastering Magic: The Gathering niet eenvoudig is. De complexiteit aan de andere kant zal echter ook een bron van betekenisvolle gegevens voor toekomstig onderzoek."

Hoe kan men immers een AI-model programmeren om een ​​probleem op te lossen als er geen manier is om de optimale strategie nauwkeurig te berekenen? Magic: The Gathering kan het antwoord bevatten.


De ChatGPT-taskforce zal door Europa worden opgericht

De ChatGPT-taskforce zal door Europa worden opgericht

Het orgaan dat de nationale privacywaakhonden van Europa verenigt, zei donderdag dat het een taskforce heeft opgericht die zich specifiek bezighoudt met ChatGPT

AI voorspelt het tijdstip van de menselijke dood met een nauwkeurigheid van 78%

AI voorspelt het tijdstip van de menselijke dood met een nauwkeurigheid van 78%

Deense en Amerikaanse wetenschappers hebben samengewerkt om een ​​AI-systeem te ontwikkelen genaamd life2vec, dat in staat is om het tijdstip van menselijke dood met hoge nauwkeurigheid te voorspellen.

AI voorspelt urinewegaandoeningen alleen al op basis van het geluid van urine

AI voorspelt urinewegaandoeningen alleen al op basis van het geluid van urine

Een AI-algoritme genaamd Audioflow kan naar het geluid van het plassen luisteren om abnormale stromingen en bijbehorende gezondheidsproblemen van de patiënt effectief en met succes te identificeren.

Barmannen opgelet: deze robot kan in slechts 1 minuut een cocktail mixen

Barmannen opgelet: deze robot kan in slechts 1 minuut een cocktail mixen

Door de vergrijzing en de afnemende bevolking van Japan heeft het land een aanzienlijk aantal jonge werknemers nodig, vooral in de dienstensector.

Honderden mensen waren gedesillusioneerd toen ze hoorden dat het meisje van wie ze hielden een product van AI was

Honderden mensen waren gedesillusioneerd toen ze hoorden dat het meisje van wie ze hielden een product van AI was

Een Reddit-gebruiker genaamd u/LegalBeagle1966 is een van de vele gebruikers die verliefd zijn op Claudia, een filmsterachtig meisje dat vaak verleidelijke selfies deelt, zelfs naakte, op dit platform.

Nog twaalf potentiële bedrijven sluiten zich aan bij de AI-alliantie van Microsoft.

Nog twaalf potentiële bedrijven sluiten zich aan bij de AI-alliantie van Microsoft.

Microsoft heeft zojuist aangekondigd dat nog twaalf technologiebedrijven zullen deelnemen aan zijn AI for Good-programma.

AI herschept Dragon Ball-personages in vlees en bloed

AI herschept Dragon Ball-personages in vlees en bloed

Gebruiker @mortecouille92 heeft de kracht van de grafische ontwerptool Midjourney aan het werk gezet en uniek realistische versies gemaakt van beroemde Dragon Ball-personages zoals Goku, Vegeta, Bulma en oudere Kame.

7 technieken om ChatGPT-reacties te verbeteren

7 technieken om ChatGPT-reacties te verbeteren

Door enkele voorwaarden toe te voegen of enkele scenario's in te stellen, kan ChatGPT relevantere antwoorden op uw vragen geven. Laten we eens kijken naar enkele manieren waarop u de kwaliteit van uw ChatGPT-reacties kunt verbeteren.

Bewonder de prachtige schilderijen getekend door kunstmatige intelligentie

Bewonder de prachtige schilderijen getekend door kunstmatige intelligentie

Midjourney is een kunstmatig intelligentiesysteem dat de laatste tijd voor ‘koorts’ zorgt in de online community en de kunstenaarswereld vanwege zijn buitengewoon mooie schilderijen die niet onderdoen voor die van echte kunstenaars.

Dit AI-model was een van de eerste ‘experts’ die nieuws ontdekte over de uitbraak van Wuhan-longontsteking.

Dit AI-model was een van de eerste ‘experts’ die nieuws ontdekte over de uitbraak van Wuhan-longontsteking.

Dagen nadat China de uitbraak had aangekondigd, bleef het AI-systeem van BlueDot, met toegang tot wereldwijde gegevens over de verkoop van vliegtickets, nauwkeurig de verspreiding van het Wuhan Corona-virus naar Bangkok, Seoul, Taipei en Tokio voorspellen.