Queens Game

بازی کوئینز قرار دادن N Queens در هیئت مدیره NN است ، بنابراین هیچ کوئینز به دیگری حمله نمی کند.

بازی کوئینز مشکل قرار دادن کوئین های شطرنج در یک تخته شطرنج NN است به طوری که هیچ دو کوئین به یکدیگر حمله نمی کنند. هشت (8) بازی کوئینز است. بنابراین ، یک راه حل نیاز دارد که هیچ دو ملکه در یک ردیف ، ستون یا مورب یکسان به اشتراک بگذارند. اگر راه حل هایی که فقط با عملیات تقارن چرخش و بازتاب صفحه متفاوت هستند ، به عنوان یکی از آنها شمارش می شوند ، پازل دارای 1 راه حل است.
پازل یا بازی هشت کوئین ، مشکل قرار دادن هشت ملکه شطرنج در یک تخته شطرنج 88 است تا هیچ دو ملکه یکدیگر را تهدید نکنند. بنابراین ، یک راه حل مستلزم آن است که هیچ دو ملکه یک ردیف ، ستون یا مورب یکسان داشته باشند. پازل هشت کوئینز نمونه ای از مشکل عمومی ملکه های N در قرار دادن ملکه های غیر حمله در یک تخته شطرنج NN است که برای آن راه حل ها برای همه اعداد طبیعی n به استثنای n = 2 و n = 3 وجود دارد.

پازل هشت کوئین دارای 92 راه حل مجزا است. اگر راه حل هایی که فقط با عملیات تقارن چرخش و بازتاب صفحه متفاوت هستند ، به عنوان یکی از آنها شمرده می شوند ، این پازل دارای 12 راه حل است.

تبلیغ