2048 3x3 4x4 5x5 AI dla iPhone

Najlepszy Ruch w Grze 2048

Ta aplikacja AI łączy trzy różne techniki AI w celu stworzenia najlepszego możliwego ruchu w grze 2048.

Nasza AI wykorzystuje kombinację Monte Carlo Tree Search, Expectimax i Reinforcement Learning, aby znaleźć optymalne ruchy. Może również uczyć się, jak grać lepiej z czasem, poprawiając swoją wydajność w zadaniu.

Nasza AI zawiera wiele różnych usprawnień.

Nasza AI wykorzystuje Monte Carlo Tree Search, technikę AI opracowaną przez DeepMind (dawniej Google DeepMind), która może obliczyć optymalny następny ruch dla gry. Monte Carlo Tree Search został wykorzystany w wielu różnych grach, w tym w szachach i oczywiście w grze 2048. Algorytm Monte Carlo Tree Search wybiera najlepszy możliwy ruch z bieżącego stanu drzewa gry (podobnie jak IDDFS).

Nasza AI wykorzystuje Expectimax, który jest wariacją algorytmu minimax, z dodaniem węzłów "szansy" w drzewie poszukiwań. Ta technika jest często stosowana w grach z nieokreślonym zachowaniem, takich jak Saper (losowe położenie min), Pacman (losowy ruch ducha) i gra 2048 (losowa pozycja pojawienia się płytki i jej wartość liczbową).

Nasza AI wykorzystuje Reinforcement Learning, czyli szkolenie modeli ML w celu uzyskania działania (lub decyzji) w środowisku w celu maksymalizacji nagrody kumulatywnej.