پازل ۱۵

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

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

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

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

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

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

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