پازل ۱۵

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو
حل شده پازل ۱۵ تایی

پازل ۱۵ تایی (15 puzzle) یک مسئله کلاسیک در هوش مصنوعی است. این پازل یک مربع ۴ در ۴ است که یک خانه آن خالی و بقیه خانه‌ها اعداد ۱ تا ۱۵ را دارند. هدف مرتب کردن پازل با لغزاندن اعداد می‌باشد.

حالت غیرممکن[ویرایش]

حالت غیرقابل حل

نیمی از حالت‌های این پازل قابل حل نیست.

منابع[ویرایش]

  • Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, 3rd Edition, Prentice Hall, 2009