Liên hiệp các hội khoa học và kỹ thuật Việt Nam
Thứ sáu, 01/04/2011 21:27 (GMT+7)

Toán trò chơi

Sodoku là một trò chơi logic. Ban đầu có một bảng hình vuông, mỗi chiều có 9 ô nhỏ, hợp thành 9 hàng, 9 cột và được chia thành 9 hình vuông 3 x 3. Một vài ô nhỏ trong bảng được điền số. Cách chơi là điền số từ 1 đến 9 vào những ô trống sao cho mỗi hàng, mỗi cột, mỗi hình vuông 3 x 3 (đã được đánh dấu) đều có đủ các số từ 1 đến 9 mà không được lặp lại.

Từ hình vuông 9 x 9 ban đầu, người ta còn nghĩ ra các bảng khác như 4 x 4, 8 x 8, 25 x 25 hay thậm chí 100 x 100, với các cách chia bảng thành những hình khác (không nhất thiết là hình vuông).

Câu đố được xếp loại dễ, trung bình, khó hay cực khó tùy theo kích thước của bảng và mức độ nhiều hay ít của các số được điền vào ban đầu.

Sodoku là trò chơi phổ biến, được dùng làm câu đố trên sách, báo, được chơi trên máy tính, điện thoại di động. Người ta cũng đã tổ chức thi giải nhanh Sodoku.

Sokoban là trò chơi với dạng bảng ô vuông. Trên bảng có một số khối vuông và chướng ngại vật. Mỗi lần ta chỉ đẩy được một khối vuông sang ô bên cạnh nếu ô đó trống. Cách chơi là ta cần đẩy tất cả các khối vuông đó đến những đích được định sẵn trên bảng.

Sokoban được chơi nhiều trên máy tính. Từ ý tưởng của Sokoban, người ta còn có những trò chơi tương tự như thay chướng ngại vật trên đường đi bởi những động vật cần phải tránh hoặc đích đến của các khối là nơi cần bắc cầu hay phá bom.

Kakuro là một loại trò chơi điền số vào các ô trống của bảng. Một số ô trong bảng được kẻ 1 một đường chéo theo hướng từ góc trên bên trái xuống góc dưới bên phải rồi điền số vào những tam giác đó. Các ô trống phải được điền bằng các số từ 1 đến 9 thỏa mãn: Số điền trong tam giác phía trên bằng tổng các số được điền trong các ô trống liền nhau cùng hàng; số điền trong tam giác phía dưới bằng tổng các số được điền trong các ô trống liền nhau cùng cột.

Klotski là một trò chơi di chuyển các khối đồ vật trong một phòng hình chữ nhật. Ban đầu, phòng gồm nhiều khối có hình dạng khác nhau, có một cửa có thể mở ra. Mỗi lần, ta di chuyển một khối theo chiều dọc hoặc ngang (không kể dịch chuyển xa hay gần đều tính một lần). Mục đích là ta phải đưa được khối to nhất (khối chủ) đến cửa phòng với số lần thực hiện ít nhất.

Klotski được chơi trên máy tính, có những mức độ từ dễ đến khó với từng bộ các khối do người biên soạn lập ra.

Mê cung là một câu đố dưới dạng các lối đi phức tạp mà người chơi phải tìm ra đường đi. Thông thường chỉ có một lối ra duy nhất, các cách đi khác đều kết thúc ở ngõ cụt.

Trên thế giới có hàng trăm mê cung được xây dựng trong những công viên dành cho khách du lịch. Chẳng hạn như Ashcombe là một mê cung nổi tiếng của Australia, được trồng từ 217 loại hoa hồng khác nhau.

Mê cung cũng được chơi trên máy tính hoặc đố trên sách, báo.

Tháp Hà Nội là một trong những bài toán nổi tiếng trên thế giới. Đây là một trò chơi mà ta sử dụng 3 chiếc cọc cùng những đĩa tròn có các kích thước khác nhau, có lỗ ở giữa có thể xuyên được vào cọc. Ban đầu, đĩa được xếp chồng lên nhau ở cùng một cọc, theo thứ tự đĩa to hơn nằm bên dưới. Mỗi lần ta chỉ được di chuyển một đĩa từ cọc này sang cọc khác sao cho trên cùng một cọc thì đĩa nhỏ hơn luôn nằm phía trên. Yêu cầu của trò chơi là phải di chuyển toàn bộ số đĩa từ cọc ban đầu sang một cọc khác.

Người ta cũng đã chơi trò này với số cọc nhiều hơn 3 và hiện vẫn chưa có cách chơi tối ưu, là cách chơi mà số lần di chuyển đĩa là ít nhất.

Xem Thêm

Thúc đẩy khởi nghiệp đổi mới sáng tạo gắn với tự tạo việc làm cho thanh niên trí thức
Sáng ngày 28/7, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) đã phối hợp với Viện Khoa học và Quản lý kinh tế (IESEM) tổ chức hội thảo "Thực trạng và giải pháp thúc đẩy khởi nghiệp đổi mới sáng tạo gắn với tự tự tạo việc làm cho thanh niên trí thức trong bối cảnh Cách mạng công nghiệp 4.0".
Thúc đẩy ứng dụng AI trong quản lý năng lượng - Giải pháp then chốt giảm phát thải nhà kính
Ngày 17/12, tại phường Bà Rịa, thành phố Hồ Chí Minh (TP.HCM), Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) phối hợp cùng Sở Công Thương TP.HCM, Trung tâm Chứng nhận Chất lượng và Phát triển Doanh nghiệp và Công ty Cổ phần Tập đoàn Vira tổ chức Hội thảo khoa học “Giải pháp thúc đẩy ứng dụng AI trong quản lý, sử dụng năng lượng hiệu quả nhằm giảm phát thải khí nhà kính”.
Thúc đẩy vai trò của Liên hiệp các Hội KH&KT địa phương trong bảo tồn đa dạng sinh học và thực thi chính sách
Trong hai ngày 12-13/11, tại tỉnh Cao Bằng, Liên hiệp các Hội KH&KT Việt Nam (VUSTA) phối hợp với Trung tâm Con người và Thiên nhiên (PanNature) và Liên hiệp các Hội KH&KT tỉnh Cao Bằng tổ chức Chương trình chia sẻ “Thúc đẩy vai trò của Liên hiệp các Hội KH&KT địa phương trong bảo tồn đa dạng sinh học và thực thi chính sách”.
Thúc đẩy ứng dụng thực tiễn của vật liệu tiên tiến trong sản xuất năng lượng sạch
Ngày 24/10, tại Trường Đại học Khoa học Tự nhiên – Đại học Quốc gia Thành phố Hồ Chí Minh, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) phối hợp với Hội Khoa học Công nghệ Xúc tác và Hấp phụ Việt Nam (VNACA) tổ chức Hội thảo khoa học “Vật liệu tiên tiến ứng dụng trong sản xuất nhiên liệu tái tạo và giảm phát thải khí nhà kính”.
Dựa vào thiên nhiên để phát triển bền vững vùng núi phía Bắc
Đó là chủ đề của hội thảo "Đa dạng sinh học và giải pháp dựa vào thiên nhiên cho phát triển vùng núi phía Bắc" diễn ra trong ngày 21/10, tại Thái Nguyên do Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (Vusta) phối hợp với Trung tâm Con người và Thiên nhiên (PANNATURE) phối hợp tổ chức.
Muốn công tác quy hoạch hiệu quả, công nghệ phải là cốt lõi
Phát triển đô thị là một quá trình, đô thị hoá là tất yếu khách quan, là một động lực quan trọng cho phát triển kinh tế - xã hội nhanh và bền vững. Trong kỷ nguyên vươn mình, quá trình đô thị hoá không thể tách rời quá trình công nghiệp hoá - hiện đại hoá đất nước...
Hội thảo quốc tế về máy móc, năng lượng và số hóa lần đầu tiên được tổ chức tại Vĩnh Long
Ngày 20/9, tại Vĩnh Long đã diễn ra Hội thảo quốc tế về Máy móc, năng lượng và số hóa hướng đến phát triển bền vững (IMEDS 2025). Sự kiện do Hội Nghiên cứu Biên tập Công trình Khoa học và Công nghệ Việt Nam (VASE) - hội thành viên của Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) phối hợp cùng Trường Đại học Sư phạm Kỹ thuật Vĩnh Long (VLUTE) tổ chức.

Tin mới

Đại hội đại biểu toàn quốc Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam lần thứ IX, nhiệm kỳ 2026-2031
Sáng 28/8, Đại hội đại biểu toàn quốc Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam lần thứ IX, nhiệm kỳ 2026-2031 đã diễn ra phiên trọng thể tại Trung tâm Hội nghị Quốc gia, Hà Nội. Đồng chí Bùi Thị Minh Hoài - Ủy viên Bộ Chính trị, Bí thư Trung ương Đảng, Bí thư Đảng ủy MTTQ, các đoàn thể Trung ương, Chủ tịch Ủy ban Trung ương MTTQ Việt Nam dự và phát biểu chỉ đạo Đại hội.
Tuổi trẻ Liên hiệp Hội Việt Nam hướng tới chào mừng Đại hội IX bằng những công trình thiết thực
Ngày 25/8, Đoàn Thanh niên Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (Liên hiệp Hội Việt Nam) thực hiện công trình thanh niên hướng tới chào mừng Đại hội đại biểu toàn quốc Liên hiệp các Hội Khoa học và Kỹ thuật lần thứ IX, nhiệm kỳ 2026-2031, gồm hai hoạt động chính là cải tạo, chỉnh trang và gắn biển “Vườn hoa Thanh niên” và số hóa Phòng Truyền thống Liên hiệp Hội Việt Nam.
489 đại biểu chính thức tham dự Đại hội Liên hiệp Hội Việt Nam lần thứ IX
Ngày 24/8 tại Hà Nội, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (Liên hiệp Hội Việt Nam) đã tổ chức gặp mặt đại diện các cơ quan báo chí, thông tin về Đại hội đại biểu toàn quốc lần thứ IX, nhiệm kỳ 2026-2031. Theo Ban Tổ chức, Đại hội sẽ diễn ra trong hai ngày 27 và 28/8 tại Trung tâm Hội nghị Quốc gia, Hà Nội, với chủ đề “Đoàn kết - Sáng tạo - Đột phá - Phát triển”.
Phú Thọ: Đẩy mạnh truy xuất nguồn gốc, mã số mã vạch và tuân thủ chất lượng sản phẩm
Ngày 21/8/2026, tại Trung tâm Hội nghị tỉnh Phú Thọ, Sở Khoa học và Công nghệ tỉnh Phú Thọ, trực tiếp là Chi cục Tiêu chuẩn Đo lường Chất lượng, phối hợp với Hội Mã số Mã vạch Việt Nam tổ chức Hội nghị tuyên truyền, phổ biến kiến thức về truy xuất nguồn gốc, mã số mã vạch, ghi nhãn hàng hóa và công bố tiêu chuẩn chất lượng sản phẩm.