არის თუ არა ყველა ნაღმმტყორცნის თამაში ამოსახსნელი?

Სარჩევი:

არის თუ არა ყველა ნაღმმტყორცნის თამაში ამოსახსნელი?
არის თუ არა ყველა ნაღმმტყორცნის თამაში ამოსახსნელი?

ვიდეო: არის თუ არა ყველა ნაღმმტყორცნის თამაში ამოსახსნელი?

ვიდეო: არის თუ არა ყველა ნაღმმტყორცნის თამაში ამოსახსნელი?
ვიდეო: Eshar ma3ana 2024, ნოემბერი
Anonim

ყველა დაფა ამოსახსნელია, მაგრამ ყველა დაფა არ არის ადვილი. სწორედ ამიტომ დავამატეთ მინიშნება სისტემა, რომელიც იყენებს Minesweeper AI-ს ძალას, რათა გაჩვენოთ დაფის რომელი ნაწილი არის ამოსახსნელი შემდეგში. თქვენ შეგიძლიათ კიდევ ერთხელ დაამარცხოთ მინიშნების ღილაკი და უყუროთ თამაშს თქვენთვის დაფის ამოხსნაში.

შეიძლება თუ არა ყველა Minesweeper ამოხსნა გამოცნობის გარეშე?

Minesweeper-ის ზოგიერთი იმპლემენტაცია დააყენებს დაფას იმით, რომ არასოდეს მოათავსოთ ნაღმი პირველ გამოვლენილ მოედანზე, ან დაფა ისე მოაწყოთ, რომ გადაწყვეტა არ საჭიროებს გამოცნობას..

მოგვარებულია Minesweeper?

გამოთვლითი სირთულის

თუმცა, თუ ნაღმმტყორცნის დაფა უკვე გარანტირებულია თანმიმდევრულობაზე, გადაწყვეტა არ არის ცნობილი, რომ არის NP-სრული, მაგრამ აქვს დადასტურებულია, რომ არის თანა-NP-სრული. … კეიმ ასევე დაამტკიცა, რომ უსასრულო Minesweeper არის ტურინგის სრული.

მაღაროების მფრინავი უნარია თუ იღბალი?

Minesweeper არის იღბლის თამაში და არა უნარი.

არის რაიმე ლოგიკა Minesweeper-ის უკან?

Minesweeper არის ერთმოთამაშიანი ლოგიკაზე დაფუძნებული კომპიუტერული თამაში, რომელიც თამაშობს მართკუთხა დაფაზე, რომლის მიზანია წინასწარ განსაზღვრული რაოდენობის შემთხვევით განთავსებული "ნაღმები" უმოკლეს დროში. დააწკაპუნეთ "უსაფრთხო" კვადრატებზე, ხოლო ნაღმებით მოედნების თავიდან აცილება. თუ მოთამაშე დააჭერს ნაღმს, თამაში მთავრდება.

გირჩევთ: