8-as kirakójáték

Kapcsolódó fogalmak: 
15-ös kirakójáték
Kapcsolódó fogalmak: 
csúsztatós kirakójáték
Rövid szöveges bemutatás: 
A 8-as kirakójáték a csúsztatós kirakójátékok családjába tartozik. A játék fizikai alapja egy 3x3-es tábla, melyben van 7 kocka (melyek számokat tartalmaznak 1-től 7-ig), és van 1db üres hely. Egy kockát csak üres helyre lehet mozgatni, csakis akkor ha az üres hely közvetlenül az adott kocka mellett van. A játék célja, hogy valamilyen kezdeti állapotból, egy konkrét célállapotba eljutni, elrendezni a kockákat. Ezeket a játék típusokat általában keresési algoritmusok tesztelésére használják fel az MI keretein belül. Hiszen megfelelően lehet definiálni az állapotot, a Kezdeti állapot, az állapotátmenet-függvényt, a céltesztet valamint az útköltséget. A 8-as kirakójáték lehetséges állapotainak száma pedig 8!/2, melyet a legoptimálisabb algoritmusok ma néhány milliszekundum alatt oldanak meg.