Giải quyết Cube của Rubik bằng cách sử dụng máy tính - video hướng dẫn

Giải quyết Cube của Rubik bằng cách sử dụng máy tính - video hướng dẫn
4 (17) 80%

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

Dan Constantin ...... ..tutorialegimp.blogspot.com

Lấy Flash Player để xem video.


Hướng dẫn liên quan



Về Cristian Cismaru

Tôi yêu tất cả mọi thứ liên quan đến CNTT & C, tôi muốn chia sẻ kinh nghiệm và thông tin mà chúng tôi tích lũy mỗi ngày.
Tìm hiểu khi bạn học!

comments

  1. Adrian anh ấy nói

    Xin chúc mừng Dane, rất khó hướng dẫn. Một năm trước, tôi quản lý để làm 2 mặt của khối lập phương nhưng còn sa lầy mắm và tôi reununtat. Sau đó sử dụng một khối thực, tôi đã ineva. Không có mà không bao giờ quản lý để giải quyết nó, nếu tôi biết thì những thuật toán này sẽ được quản lý để giải quyết các khối lập phương, tôi chắc chắn rằng gấu trúc sẽ vẫn

  2. Andrei Rodoncea anh ấy nói

    Đó là chỉ để cho vui. tôi.

  3. Andrew anh ấy nói

    Đẹp hướng dẫn, multumin Dan!

  4. Bulgac anh ấy nói

    Fun hướng dẫn.

  5. Vlad chim cu anh ấy nói

    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

    • Adrian anh ấy nói

      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 đang viết blog trên lĩnh vực của họ và không phải trên máy chủ và của riêng bạn ... nếu bạn thích blog của tôi như numesite.wordpress.com sau đó bạn chỉ cần phải viết bài viết thú vị và những từ wordpress xử lý xúc tiến của bạn không nên không làm gì cả. có thể kiểm tra trong bảng quản trị nếu bạn vô hiệu hóa tùy chọn. Rẽ trái vào Appearance sau đó tắm và nhìn thấy sẽ không được kiểm tra để 3 hộp "Ẩn liên kết liên quan đến đầm lầy này, nghĩa là ngay cả blog này sẽ không xuất hiện trên các blog khác và sẽ không được lưu thông như vậy "

  6. alexxx anh ấy nói

    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

    • Adrian anh ấy nói

      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 vẫn có thể đi vào Settings sau đó bảo mật và kiểm tra hộp đầu tiên bạn kiểm tra "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ông cụ tìm kiếm (như Google, Bing, Technorati) và trình lưu trữ" (Tôi muốn trang web của tôi được tuturoro có thể nhìn thấy trong đó có công cụ tìm kiếm như Google, Bing hay Technorati)

  7. Adrian anh ấy nói

    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

  8. aaa

  9. cristi04 anh ấy nói

    Xin chào, cho tôi xin lỗi nhưng tôi tìm thấy một trẻ con hướng dẫn hoặc màn cho sal verau không buồn Dan nhưng cũng không phải là tôi sai. Và xin vui lòng để chặn hoặc bỏ qua tất cả Numa tôi để ném vào tôi từ xấu nhưng hướng dẫn này làm cho tôi nghĩ rằng bạn không có ý tưởng hướng dẫn. Tôi muốn nói một lần nữa rằng tôi đánh giá cao những gì bạn làm. Dan Nute Miam buồn bã Tôi chỉ nói những gì tôi đã nói. Vâng, tôi sẽ nói, "Nhưng bạn biết làm thế nào để làm cho CUB rằng" thừa nhận họ không biết. Tôi xin lỗi vì nhận xét này và một lần nữa tôn trọng những gì bạn làm.

  10. Gepeto anh ấy nói

    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 nội dung, tôi nghĩ rằng nó 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 !!!

  11. v! một anh ấy nói

    Buổi sáng '

    Các hướng dẫn là khá thú vị ... Tôi đã gặp bản thân mình với "khối lộng lẫy", nhưng tôi không bao giờ được quản lý để cung cấp cho người đứng đầu ...

    Bây giờ sau khi tôi xem các hướng dẫn, tôi sẽ cố gắng xem liệu tôi sẽ thành công sau khi bạn áp dụng những thuật toán để truyền đạt trong "hình dạng hoàn hảo". Tôi biết rằng nó sẽ được xem hướng dẫn sẽ tiến hành các bước để tốt hơn ... nhưng nó là một thách thức đối với tôi để giải quyết nó.

    hướng dẫn Bafta thêm.
    Xin chào buổi ngày.

  12. andreidcn anh ấy nói

    Siêu hướng dẫn, nhưng bạn đã nói rất nhiều lần mà là bộ mặt, lưng ... vv vv vv

    • v! một anh ấy nói

      andreidcn: Super hướng dẫn, nhưng bạn đã nói rất nhiều lần mà là bộ mặt, lưng ... vv vv vv

      Đó là ý tưởng, bởi vì nó là rất quan trọng để biết ai là F, B, D, U, R, L ... Do đó lặp đi lặp lại rất nhiều lần ... và cũng được thực hiện ...

  13. Lucian Gbariel anh ấy nói

    Bravo, rất tốt.

  14. Xin chào, tôi là quan tâm đến việc thực hơn các khối lập phương ảo, nơi nào tôi có được xuất hiện trong các hướng dẫn PDF ???

    • danHi, tôi đã quan tâm đến việc thực hơn các khối lập phương ảo, nơi nào tôi có được xuất hiện trong các hướng dẫn PDF ???

      Vào cuối của bài trình bày ở trên có một liên kết đến "Tải phần mềm + file test".

  15. Avast4 anh ấy nói

    đẹp hướng dẫn. dan xin chúc mừng là nhiều và tốt. chúc may mắn

  16. Neluţu anh ấy nói

    Dane Bravo! Thật khó để thực hiện các điểm trên, hãy để một mình giải thích. Cảm ơn bạn cho công việc bạn làm ở đây. Để được tiếp tục gia tăng.

  17. axelluny anh ấy nói

    Xin chúc mừng ông Dan tutorial.Explicatiile và tài liệu được hoàn thành hướng dẫn về masura.Acest tôi nhắc nhở tôi về thời thơ ấu khi tôi đến và khi những hình khối để làm cho họ gần như không có uit.Astazi tôi như là tôi không nghĩ rằng tôi sẽ hơn nó có thể xử lý lên đến một punct.Ce khoa học phát triển hơn nếu điều đó dường như trước đó như bạn trực giác và trí tưởng tượng tại là tính toán rất chính xác với công thức Shah cũng rất exacte.Este trường hợp, quỹ đạo của các vệ tinh, vv

  18. Peter Robert anh ấy nói

    Như một đứa trẻ, tôi đã học được một phương pháp đơn giản mà một razolva RUBYK rối. Tôi thực sự bây giờ đã cố gắng nhìn thấy hướng dẫn này và tôi nhớ đến hoàn hảo. máy động lực cuối cùng thậm chí với đôi mắt nhắm lại.

  19. kipsv anh ấy nói

    Beautiful. Có 26ani và kể từ khi tôi còn là một đứa trẻ, tôi thích khối Rubik, mà tôi đã làm điều đó trong khoảng 15-20min. Quyền sử dụng một giải pháp phức tạp, đầu tiên mang lại các góc để 8 và sau đó làm cho thập tự giá.
    giải pháp nào tuyệt vời.

  20. Xenworld anh ấy nói

    Điều thú vị tutorialul.Cu nou.Multumim dịp này, tôi học được một cái gì đó cho các nỗ lực.

  21. XonedLa anh ấy nói

    Ông Dan cảm ơn bạn đã hướng dẫn! Thành thật mà ngay cả tôi cũng tìm thấy những gì tôi đã lãng phí thời gian của tôi khi tôi không có sự lựa chọn. Tuy nhiên có một khối thực problema.La, nếu chúng ta hãy tham khảo xuống trắng con đường lên có màu xanh vàng như trong chương trình. Trân trọng,
    Xoned!

  22. tibyarad anh ấy nói

    Cám ơn rất nhiều.
    Tôi đã ở trong trại và một cậu bé đã khoe khoang khối Rubic và tất cả các cô gái đã rất ngạc nhiên và khen ngợi anh.
    Vì vậy, tôi đã có các dây thần kinh và tôi phải vật lộn cả ngày để giải quyết khối mà không cần công thức và chúng tôi đã làm.
    Thời gian tới tôi sẽ khoe khoang và khối ma thuật thu hút các cô gái.
    Thưa Dan!
    Cảm ơn và ngày lễ vui vẻ!

  23. Cristi anh ấy nói

    nhưng những gì bạn nói bạn đã xem bộ phim Rubik Cube ... cho tôi biết một số tên xin vui lòng

  24. Tôi xin chúc mừng bạn chân thành, ông Dan, Best tutorial.Datorita tie chúng tôi quản lý để giải quyết cubul.Pentru rằng chúng tôi đang ở đầu năm 2012, tôi chúc bạn một năm mới với nhiều sức khỏe impliniri.La và nhiều năm!

  25. Eusebius anh ấy nói

    xin chúc mừng, và thích tôi. Tôi thấy trong mùa hè 2010, sau đó tôi lấy một khối lập phương của tốc độ cho các loại F2 tôi đã học Fridrich. kỷ lục sec cá nhân 23,12 của.
    nhưng cuối cùng như thế nào bộ phim được gọi là? Tôi đam mê về tất cả mọi thứ mà khối;.))

    • Eusebius:
      xin chúc mừng, và thích tôi. Tôi thấy trong mùa hè 2010, sau đó tôi lấy một khối lập phương của tốc độ cho các loại F2 tôi đã học Fridrich. kỷ lục sec cá nhân 23,12 của.
      nhưng cuối cùng như thế nào bộ phim được gọi là? Tôi đam mê về tất cả mọi thứ mà khối;.))

      Felicitări.Filmul được gọi là "The Pursuit of Happyness" với Will Smith trong vai chính.

  26. Ra anh ấy nói

    Tôi nói tôi có tất cả mọi thứ để làm với một chữ thập màu trắng trong điểm nhưng tôi vẫn thấy một đầu trắng, tức là trên khuôn mặt vàng !! cách câm như một đi xuống!

  27. Tôi không hiểu bất cứ điều gì tutorialu này ... ..

  28. Anca Dinu anh ấy nói

    Đây là hướng dẫn đầu tiên bạn thực sự hiểu nó. Tôi đã mua một khối lập phương, tôi không biết gì về nó, tôi nhìn cho hướng dẫn nhưng chỉ đơn giản là không hiểu bất kỳ của nó. Tôi đã may mắn 2 sau nhiều ngày nỗ lực thất bại để tìm hướng dẫn này và quên rằng một ngày chúng tôi quản lý để giải quyết các khối. Cảm ơn bạn đã giải thích !!

  29. Nó rất tốt hướng dẫn và nó là người duy nhất tôi có thể làm theo anh ta và làm các khối. Bravo với ông rằng ông đã làm!

  30. Doinel Draghici anh ấy nói

    Cảm ơn và chúc mừng cho những hướng dẫn thành công nhất. Tôi đã theo các hướng dẫn khác nhưng điều này là tốt nhất.

  31. atamanu anh ấy nói

    Làm tốt lắm Cristiane! Giống như ở trên, tôi tìm kiếm một giải pháp logic trên các hướng dẫn khác. nhưng tôi đã từ bỏ nó ... Tuy nhiên, với sự giúp đỡ của bạn, tôi đã làm những điều dường như không thể. Cảm ơn bạn

tài liệu tham khảo khác

  1. [...] Bài này WS đề cập trên Twitter của Ady, VIDEOTUTORIAL.RO. Said VIDEOTUTORIAL.RO: Giải Rubik sử dụng máy tính | Videotutorial.ro http://bit.ly/bi5C3B [...]

quan điểm

*

Trang web này sử dụng Akismet để giảm spam. Tìm hiểu cách xử lý dữ liệu nhận xét của bạn.