PDA

View Full Version : Mọi Rubik 3x3x3 có thể giải trong không quá 20 bước



o0ozu_mjo0o
15-08-2010, 09:54 AM
Khám phá: mọi Rubik 3x3x3 có thể giải trong không quá 20 bước
http://cA3.upanh.com/11.700.15905948.HUK0/Hnhanh0398.jpg

Các nhà khoa học, với sự trợ giúp của Google, đã chứng minh được mọi vị trí của Rubik 3x3 đều có thể giải được trong không quá 20 bước. Đây được xem như là kết quả cuối cùng trong các nghiên cứu về Rubik 3x3, vì từ 15 năm trước, người ta đã biết rằng có những vị trí cần tối thiểu 20 bước để giải.
Kết quả trên nói rằng, trong 43.252.003.274.489.856.000 (43 tỉ tỉ) vị trí khác nhau của khối Rubik 3x3, bất kì vị trí nào cũng có thể giải trong không quá 20 bước. Kết quả này có được nhờ sự tài trợ máy chủ của Google. Các máy chủ đã giải bài toán này trong thời gian nhàn rỗi (tương tự như dự án Folding@Home). Tổng thời gian sử dụng là 35 năm CPU (giải 55 triệu bài toán nhỏ, mỗi bài khoảng 20 giây). Thông tin cụ thể được nhóm tác giả đăng tải tại cube20.org.
Cuộc tìm kiếm con số 20 này khởi đầu từ những năm 1980. Người ta chứng minh được cần tối thiểu 18 bước, vì nếu chỉ dùng 17 bước, tổng số vị trí tạo ra của 17 bước này còn nhỏ hơn số vị trí của Rubik. Cận trên, vào những năm 1980 về trước, vào khoảng 80, dựa vào các thuật toán giải Rubik. Năm 1995, người ta tìm ra vị trí siêu lật (superflip): đúng góc, cạnh lật, cần đến 20 bước. Kể từ đó, cận trên liên tục được giảm dần, và vào tháng trước đã được chứng minh rằng nó bằng với cận dưới: 20 bước.

haily
15-08-2010, 09:56 AM
cái này thì dùng cube464, toàn dưới 20bc chứ đâu

phong96
15-08-2010, 09:56 AM
Vãi :o::O:o:o
cục 11X11 hay Petaminx mà giải trong 20 bước thì không thể tưởng tương :|

haily
15-08-2010, 09:59 AM
Vãi :o::O:o:o
cục 11X11 hay Petaminx mà giải trong 20 bước thì không thể tưởng tương :|


Các nhà khoa học, với sự trợ giúp của Google, đã chứng minh được mọi vị trí của Rubik 3x3 đều có thể giải được trong không quá 20 bước

SỬA TIÊU ĐỀ BẠN ƠI, 4X4 MÀ DƯỚI 20BC CHẮC MÌNH CHẾT LUÔN=))

babyvippr0
15-08-2010, 10:14 AM
^^ hay nhỉ mà bạn sửa tiu đề đi chỉ 3x3 thôi mà

Wolverine
15-08-2010, 10:53 AM
có ai học hết 43 tỉ tỉ TH này để chơi 20 bước ko nhỉ,mất 4-5s là cùng >:)>:)>:)

trung196
15-08-2010, 10:56 AM
có ai học hết 43 tỉ tỉ TH này để chơi 20 bước ko nhỉ,mất 4-5s là cùng >:)>:)>:)


bạn nhận biết 1TH trong 43 tỉ tỉ TH từ 1 đến 2s à :|:|:|:| ...........................

o0ozu_mjo0o
15-08-2010, 11:00 AM
có ai học hết 43 tỉ tỉ TH này để chơi 20 bước ko nhỉ,mất 4-5s là cùng >:)>:)>:)


if you are crazy=;=;=;[hr]




Vãi :o::O:o:o
cục 11X11 hay Petaminx mà giải trong 20 bước thì không thể tưởng tương :|


Các nhà khoa học, với sự trợ giúp của Google, đã chứng minh được mọi vị trí của Rubik 3x3 đều có thể giải được trong không quá 20 bước

SỬA TIÊU ĐỀ BẠN ƠI, 4X4 MÀ DƯỚI 20BC CHẮC MÌNH CHẾT LUÔN=))


ok edit rồi đó

rubikvn2100
15-08-2010, 07:15 PM
anh google nhà ta củng biết chia sẻ tài nguyên nhỉ :))
hổng biết gặp cục 11x11x11 anh google còn dám share tài nguyên kiểu này ko :))

MenImEl
15-08-2010, 08:51 PM
chương trình nào quên tên rồi, lần đầu nó cho ra 20b, rồi bấm từ từ xuống có khi xuống 16b, ko có j là máy tính ko thể làm

o0ozu_mjo0o
17-08-2010, 04:13 PM
chương trình nào quên tên rồi, lần đầu nó cho ra 20b, rồi bấm từ từ xuống có khi xuống 16b, ko có j là máy tính ko thể làm


cube 646
mà đâu pải lúc nào cũg là 20b'c đâu
có khi còn xuốg 9 b'c nữa
"ko có j là máy tính ko thể làm" :câu này sai

vipxu_a7
19-08-2010, 09:16 AM
Các bạn Ft nhanh quá,Fm mà 20 bước hết có "4-5s là cùng " =;

programmer_94
19-08-2010, 09:18 AM
MÌnh có thể solve bất kì scramble nào với số bước <19 :D ko tin đưa thử 1 cái mình ghi lại solution cho :))

vipxu_a7
19-08-2010, 09:55 AM
MÌnh có thể solve bất kì scramble nào với số bước <19 :D ko tin đưa thử 1 cái mình ghi lại solution cho :))


Cái phần mềm đó thôi mà :-"

cupid
19-08-2010, 10:18 AM
MÌnh có thể solve bất kì scramble nào với số bước <19 :D ko tin đưa thử 1 cái mình ghi lại solution cho :))


Cái phần mềm đó thôi mà :-"


không phải thế, có nghĩa là đưa cho programer 1 scramble thì tất nhiên là giải ngược lại là xong:))

bangdenas
07-11-2010, 01:53 PM
MÌnh có thể solve bất kì scramble nào với số bước <19 :D ko tin đưa thử 1 cái mình ghi lại solution cho :))


em không tin cho lắm ;))
U R' U' R F D R2 D' R' F' U R2 U2 R' U' r U r' U' f r u

youreally
07-11-2010, 08:05 PM
MÌnh có thể solve bất kì scramble nào với số bước <19 :D ko tin đưa thử 1 cái mình ghi lại solution cho :))


Cái phần mềm đó thôi mà :-"


không phải thế, có nghĩa là đưa cho programer 1 scramble thì tất nhiên là giải ngược lại là xong:))


Vậy nếu scramble dài >19 bước thì sao :|
Chú này dùng soft chứ nếu mà dc thì đứng đầu TG về FM

kilyerzoom_loser
07-11-2010, 08:16 PM
Khám phá: mọi Rubik 3x3x3 có thể giải trong không quá 20 bước
http://cA3.upanh.com/11.700.15905948.HUK0/Hnhanh0398.jpg

Các nhà khoa học, với sự trợ giúp của Google, đã chứng minh được mọi vị trí của Rubik 3x3 đều có thể giải được trong không quá 20 bước. Đây được xem như là kết quả cuối cùng trong các nghiên cứu về Rubik 3x3, vì từ 15 năm trước, người ta đã biết rằng có những vị trí cần tối thiểu 20 bước để giải.
Kết quả trên nói rằng, trong 43.252.003.274.489.856.000 (43 tỉ tỉ) vị trí khác nhau của khối Rubik 3x3, bất kì vị trí nào cũng có thể giải trong không quá 20 bước. Kết quả này có được nhờ sự tài trợ máy chủ của Google. Các máy chủ đã giải bài toán này trong thời gian nhàn rỗi (tương tự như dự án Folding@Home). Tổng thời gian sử dụng là 35 năm CPU (giải 55 triệu bài toán nhỏ, mỗi bài khoảng 20 giây). Thông tin cụ thể được nhóm tác giả đăng tải tại cube20.org.
Cuộc tìm kiếm con số 20 này khởi đầu từ những năm 1980. Người ta chứng minh được cần tối thiểu 18 bước, vì nếu chỉ dùng 17 bước, tổng số vị trí tạo ra của 17 bước này còn nhỏ hơn số vị trí của Rubik. Cận trên, vào những năm 1980 về trước, vào khoảng 80, dựa vào các thuật toán giải Rubik. Năm 1995, người ta tìm ra vị trí siêu lật (superflip): đúng góc, cạnh lật, cần đến 20 bước. Kể từ đó, cận trên liên tục được giảm dần, và vào tháng trước đã được chứng minh rằng nó bằng với cận dưới: 20 bước.


mình cũng không chắc cho lắm có thể là hơn thì sao:D:D:D:D