15-ös kirakójáték

Kapcsolódó fogalmak: 
8-as kirakójáték
Kapcsolódó fogalmak: 
csúsztatós kirakójáték
Rövid szöveges bemutatás: 
A 15-ös kirakójáték a csúsztatós kirakójátékok családjába tartozik. A játék fizikai alapja egy 4x4-es tábla, melyben van 15 kocka (melyek számokat tartalmaznak 1-től 15-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 15-ös kirakójáték lehetséges állapotainak száma pedig 16!/2, melyet a legoptimálisabb algoritmusok ma néhány milliszekundum alatt oldanak meg.