مسئله پازل هشت تایی (8-puzzle) بدین صورت است که 9 خانه وجود دارد که هشت قطعه داخل بازی می توانند در داخل آن حرکت کنند . هدف این است که بتوان مهره ها را درمحل صحیحشان قرار داد