Vintage trái cây và rau Crate Thực phẩm Nhãn Sliding Puzzle
“Tìm một giải pháp rất dễ dàng, nhưng việc tìm kiếm các giải pháp ngắn nhất là NP-Hard!”
người dùng di động Android có thể nhớ chơi 15 câu đố cổ điển (aka: Mười lăm Puzzle, Mystic Square, Gem Puzzle, Boss Puzzle, Game of Mười lăm, Minus Cube, hay Magic Cube). Đây là loại lâu đời nhất của trượt câu đố khối logic phát minh bởi Noyes Chapman người gọi nó là “Block Solitaire Puzzle” và nó gây ra một cơn sốt câu đố vào năm 1880. Đây khối câu đố trượt hoặc trượt ngói đố Android App là chủ đề để Vintage Áp phích Crate Label và thách thức người chơi với 3 cấp độ khác nhau giải quyết khó khăn.
SỰ THẬT: Bobby Fischer là một chuyên gia trong việc giải quyết 15-Puzzle trong vòng 25 giây, Bobby Fischer chứng minh điều này trên 8 tháng 11 năm 1972 trên The Tonight Show Diễn viên Johnny Carson.
VINTAGE THÙNG LABEL POSTER Sliding Puzzle TÍNH NĂNG:
- cài đặt sẵn với 50 Crate Vintage Label Poster hình ảnh!
- Lựa chọn Để Chọn Một ảnh tùy chỉnh từ SD Card Đối với Puzzle!
- Chọn 3x3 (8), 4x4 (15), Hoặc 5x5 (24) Puzzle Kích!
- số lần di chuyển Để Giải quyết Thống kê Puzzle!
- Đơn giản người dùng (GUI) Bất cứ ai cũng có thể hoạt động!
- Kiểm tra trí nhớ của bạn!
- Tập thể dục não của bạn Với tư duy logic!
APP NÀY LÀ AD miễn phí, không chứa VIRUS, MALWARE, NO SPYWARE, VÀ KHÔNG ADVERTISMENTS NÀO!
BẠN CÓ BIẾT KHÔNG?
Đối với 15 câu đố, độ dài của các giải pháp tối ưu nằm trong khoảng 0-80 di chuyển đơn ngói hoặc 43 di chuyển đa ngói; 8-puzzle luôn có thể được giải quyết trong không quá 31 bước đơn ngói hoặc 24 di chuyển đa ngói (số nguyên dãy A087725). Số lượng các vị trí có thể của 24 câu đố là 25! / 2 ≈ 7,76 × 1024 mà là quá nhiều để tính toán số của Thiên Chúa. Năm 2011, giới hạn dưới là 152 di chuyển đơn ngói đã được thành lập; Được Thiết Lập hiện trên ràng buộc là 208 di chuyển đơn ngói hoặc 109 di chuyển đa ngói. Đối với sự tổng quát của nó n-puzzle, vấn đề của việc tìm kiếm một giải pháp tối ưu được biết đến là NP-hard. Vì vậy, cho dù thuật toán một Thiên Chúa thực tiễn cho vấn đề này tồn tại vẫn chưa được biết, nhưng dường như khó xảy ra.
Một thuật toán cho việc tìm kiếm các giải pháp tối ưu cho Cube Rubik được xuất bản vào năm 1997 bởi Richard Korf. Trong khi nó đã được biết đến từ năm 1995 rằng 20 là thấp hơn ràng buộc về số lần di chuyển cho các giải pháp trong trường hợp xấu nhất, nó đã được chứng minh trong năm 2010 thông qua tính toán máy tính mở rộng mà không cần cấu hình đòi hỏi nhiều hơn 20 di chuyển. Do đó 20 là một sắc nét trên ràng buộc về độ dài của các giải pháp tối ưu. Con số này được gọi là số của Thiên Chúa.
Liên hệ qua website của chúng tôi http://www.androidputing.com với bất kỳ lỗi, câu hỏi hoặc gợi ý, xin vui lòng bao gồm các thông số kỹ thuật thiết bị: Nhãn hiệu, Kiểu, và Android Version.
CÀI ĐẶT GHI CHÚ:
Chú ý: Bạn phải có Android 2.0 mức API 5 (Eclair) hoặc phiên bản cấp cao hơn để chạy ứng dụng này. APP này đòi hỏi hỗ trợ cảm ứng áp lực / kích thước, nếu thiết bị của bạn không có tính năng này, APP sẽ không hoạt động.
TIP: Nhấn nút tràn “Menu” hay hành động bên cạnh menu hệ thống ở phía dưới của màn hình để chọn tùy chọn hoặc thêm hình ảnh.
Đối với ứng dụng Android hơn xin vui lòng xem website của chúng tôi: http://www.androidputing.com
APP Đây là mã nguồn mở theo giấy phép GNU Phiên bản 3.0, bản quyền và mã nguồn có sẵn tại website của chúng tôi: http://www.androidputing.com
Các phần của mô tả APP này được viết với Wikipedia.org như một nguồn.
v1.0.1 - Initial Release