Giải khối Rubik với sự trợ giúp của máy tính - video hướng dẫn

Cube câu đố rubik là một trò chơi được phát minh vào 1974 do nhà điêu khắc Hungary và giáo sư kiến ​​trúc Erno Rubik.
Nguyên gọi là "Magic Cube" do công của nó, Erno Rubik, nó được đổi tên thành "Cube của Rubik" bởi lý tưởng Đồ chơi trong công ty 1980 và giành được giải thưởng đặc biệt dành cho các game câu đố tốt nhất của năm tại Đức. Nó được coi là đồ chơi bán chạy nhất trên thế giới với hơn khối 300.000.000 bán trên toàn thế giới để 2005.
Trong một Cube của Rubik cổ điển, mỗi sáu gương mặt được bao phủ với các nhãn 9, màu trong một trong sáu màu sắc (theo truyền thống màu trắng, vàng, cam, đỏ, xanh dương và xanh lá cây). Một cơ chế trục xoay cho phép độc lập của từng khuôn mặt, chảy máu và do đó màu sắc. Để giải quyết các trò chơi, mỗi mặt phải có một màu duy nhất.
Có một số biến thể của Cube, các sản phẩm rộng rãi Cube túi 2 × × 2 2, 3 chuẩn khối × × 3 3, sau đó 4 4 × × × 4 5 5 và 5 ×. Gần đây, đã có phiên bản lớn hơn.
Ngoài ra, các cuộc thi không chính thức thay thế được tổ chức và các thành viên được mời để giải quyết khối lập phương trong điều kiện bất thường. Chúng bao gồm:

* Giải quyết bịt mắt cube
* Giải quyết các khối lập phương với một người bị bịt mắt và khác đưa ra mệnh lệnh di chuyển để làm cho
* Giải quyết các dưới nước khối trong một hơi thở đơn
* Tôi Là giải quyết các khối lập phương bằng một tay
* Giải quyết các hình khối với bàn chân

Trong các cuộc thi chính thức, chỉ chấp nhận các cuộc thi WCA để giải quyết bịt mắt, với một tay và chân.
Có một số các giải pháp được thiết kế để giải quyết khối Rubik càng nhanh càng tốt.
Các giải pháp nhanh chóng nổi tiếng nhất được phát triển bởi Jessica Fridrich. Đó là một cấp bằng cấp phương pháp rất hiệu quả và yêu cầu một số lượng lớn các thuật toán, đặc biệt là định hướng và hoán vị của các cấp độ cuối cùng. Góc độ đầu tiên và mức độ thứ hai được giải quyết đồng thời, mỗi góc với một mảnh trên các cạnh của cấp độ thứ hai.
Một phương pháp phổ biến được phát triển bởi Lars Petrus. Trong phương pháp này, giải quyết đầu tiên phần 2 × 2 × 2 mở rộng sau đó 2 × 2 × 3, và sau đó cạnh sai được đã giải quyết bằng cách sử dụng một thuật toán của ba phong trào mà loại bỏ sự cần thiết phải có một phong trào thuật toán 32 sẽ nó có thể là cần thiết sau này. Một lợi thế của phương pháp này là nó có xu hướng giải quyết trên chuyển động ít hơn. Vì lý do này, phương pháp Petrus được sử dụng rộng rãi trong các cuộc thi nhằm mục đích đạt được một số lượng tối thiểu của di chuyển.
giải pháp Tiểu yêu cầu chỉ có bốn hoặc năm thuật toán học, nhưng nói chung là không hiệu quả, giải quyết toàn bộ khối cần trung bình khoảng 100 cuộc cách mạng. Bằng cách so sánh các phương pháp tiên tiến của Fridrich cần khoảng thuật toán học 120 cho phép giải quyết các khối nhưng trung bình chỉ 55 di chuyển. Một loại của giải pháp sử dụng các thuật toán được phát triển bởi Ryan Heisenu, mà là dựa trên một tập hợp các nguyên tắc cơ bản mà có thể được sử dụng để giải quyết các khối lập phương trong vòng chưa đầy phong trào 40. "Ultimate giải pháp" (trong tiếng Anh Giải pháp Ultimate) của Philip Marshall là một biến thể của phương pháp Fridrich của, sau khi trung bình chỉ 65 cuộc cách mạng, nhưng cần ghi nhớ của hai thuật toán.
Giải quyết thủ các phương pháp mô tả ở trên được thiết kế để dễ dàng để tìm hiểu, nhưng đã làm việc chăm chỉ để tìm ra giải pháp và nhanh hơn cho Cube của Rubik.
Trong 1982, David Singmaster và Alexander Frey đưa ra giả thuyết rằng số lần di chuyển cần thiết để giải quyết khối một Rubik, theo một thuật toán lý tưởng, có thể là ít hơn 20. Trong 2007, Daniel Kunkle và Gene Cooperman sử dụng phương pháp tìm kiếm máy tính để chứng minh rằng bất kỳ cấu hình của khối 3 của Rubik × × 3 3 26 có thể được giải quyết một cách tối đa của di chuyển. Trong 2008, Tomas Rokicki hạ xuống di chuyển 22 tối đa. nỗ lực tiếp tục giảm độ dài tối đa cho các giải pháp tối ưu.
Kỷ lục thế giới cho một thử nghiệm duy nhất được tổ chức bởi Erik Akkersdijk mà 2008 giải quyết được khối lập phương trong giây Czech mở 7,08 2008. Kỷ lục thế giới cho thời gian trung bình thuộc về Tomasz Zolnowski với thời gian 10,63 giây vào tháng 4 2009.
Hãy nhớ rằng, nếu bạn có ý kiến, khiếu nại hoặc thêm này không ngần ngại để viết trong hòm thư, de-còn nếu bạn gặp các ý kiến ​​hộp một người sử dụng có vấn đề và bạn có thể giúp anh ta, đừng ngần ngại để làm điều đó, cách duy nhất chúng ta có thể làm nơi này tốt hơn, xem các ý kiến ​​hộp!
Thưởng thức!
Tải phần mềm + kiểm tra các tập tin

bởi Dan Constantin Cảnh ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Tôi thích mọi thứ liên quan đến IT&C, tôi thích chia sẻ kinh nghiệm và thông tin mà tôi tích lũy được hàng ngày. Tôi đang học để dạy bạn!

Xem Bình luận (38)

  • Xin chúc mừng Dane, hướng dẫn tuyệt vời. Một năm trước tôi chỉ xoay xở được 2 khuôn mặt của khối lập phương nhưng sau đó tôi bị mắc kẹt và đoàn tụ. Tôi đã sử dụng một khối lập phương thực sự sau đó, tôi đang ở trong tuyết. Anh ta cũng chưa bao giờ giải được nó, nếu tôi biết thì những thuật toán này tôi sẽ giải được khối lập phương của anh ta, tôi chắc chắn anh ta sẽ vẫn là con gấu trúc đó :)

  • Adrian, tôi có thể hỏi bạn một cái gì đó? cách bạn làm cho đất pc blog của bạn được tìm thấy bởi moatoarele tìm kiếm? Tôi nhìn các hướng dẫn Cristi nhưng ông nhắc đến một trang web

    • Vlad chim cuAdrian, tôi có thể hỏi bạn một cái gì đó? cách bạn làm cho đất pc blog của bạn được tìm thấy bởi moatoarele tìm kiếm? Tôi nhìn các hướng dẫn Cristi nhưng ông nhắc đến một trang web  

      nếu bạn tạo blog của mình trên tên miền của họ chứ không phải trên máy chủ và tên miền của riêng bạn ... nếu bạn có blog như tôi có tên.wordpress.com thì tất cả những gì bạn phải làm là viết các bài viết thú vị và wordpress chăm sóc quảng cáo của bạn, không bạn không phải làm gì cả có thể kiểm tra trong bảng quản trị nếu bạn đã tắt tùy chọn. Đi sang trái trên Aspect sau đó trên Extra và thấy rằng hộp thứ 3 "Ẩn các liên kết liên quan đến bog này không được kiểm tra, điều này có nghĩa là blog này sẽ không xuất hiện trên các blog khác và sẽ không đạt được lưu lượng truy cập theo cách này. "

  • Tốt! Đẹp hướng dẫn. Kể từ khi chúng tôi hy vọng như vậy. Bạn có thể làm một hướng dẫn về 3D một chương trình mà có thể xây dựng và thiết lập nhà ảo

    • alexxxThân mến! Đẹp hướng dẫn. Kể từ khi chúng tôi hy vọng như vậy. Bạn có thể làm một hướng dẫn về 3D một chương trình mà có thể xây dựng và thiết lập nhà ảo  

      Bạn cũng có thể truy cập Cài đặt rồi đến Quyền riêng tư và kiểm tra xem bạn đã chọn hộp đầu tiên chưa "Tôi muốn trang web của mình hiển thị cho mọi người, bao gồm các công cụ tìm kiếm (như Google, Bing, Technorati) và người lưu trữ" (Tôi muốn trang web của tôi hiển thị cho tất cả mọi người bao gồm các công cụ tìm kiếm như Google, Bing hoặc Technorati)

  • Xin lỗi nhận xét này:

    Các bạn còn có thể vào Settings sau đó bảo mật và kiểm tra hộp đầu tiên của bạn đánh dấu "Tôi có muốn trang web của tôi được hiển thị cho tất cả mọi người, bao gồm cả công cụ tìm kiếm (như Google, Bing, Technorati) và lưu trữ" (Tôi muốn trang web của tôi tuturoro nhìn thấy công cụ tìm kiếm như Google, Bing hay Technorati)

    Đó là tất cả cho chim cu Vlad

  • Xin chào, xin lỗi, nhưng dường như với tôi một hướng dẫn trẻ con hoặc lãng phí thời gian, tôi không muốn làm Dan buồn, mà còn hiểu lầm tôi. Và xin đừng chặn hoặc nhảy lên tôi để ném những từ xấu vào tôi nhưng hướng dẫn này khiến tôi nghĩ rằng bạn không còn ý tưởng hướng dẫn nào nữa. Tôi muốn nói một lần nữa rằng tôi đánh giá cao những gì bạn đang làm. Dan nute buồn bã tôi chỉ nói những gì tôi đã nói. Được rồi, bạn sẽ nói "NHƯNG BẠN BIẾT CÁCH LÀM R CNG CUBE" Tôi thừa nhận tôi không biết. Xin lỗi cho nhận xét này và một lần nữa tôi tôn trọng những gì bạn làm.

  • WOW !!!
    Tôi nghĩ đó là khó khăn :))
    Tôi không có nhiều kiên nhẫn để giải quyết Cube của Rubik như bạn :))
    thẳng thắn tôi tự hỏi làm thế nào chúng ta còn sống sót để xem hướng dẫn này thường không có nhiều kiên nhẫn :))
    chúc may mắn trong sự liên tục, tôi nghĩ rằng đó là rất nhiều công việc trong hướng dẫn này;)
    và tiếp tục giải thích và aja orcum lưu ý 10 với màu sắc bay !!!

Bài liên quan

Trang web này sử dụng cookie.