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

Phát triển nhân lực trẻ cho các lĩnh vực công nghệ chiến lược
Bộ Khoa học và Công nghệ được giao nghiên cứu, đề xuất cơ chế, chính sách phát triển nhân lực trẻ chất lượng cao trong các lĩnh vực công nghệ thông tin, trí tuệ nhân tạo, hàng không vũ trụ và năng lượng nguyên tử, với thời hạn hoàn thành trong quý IV/2026.
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

Liên hiệp Hội Việt Nam hưởng ứng tháng “Vì người nghèo”
Sáng 27/10, tại Hội trường xã Quốc Oai, Khối thi đua các tổ chức thuộc lĩnh vực Khoa học - Kinh tế - Pháp luật - Giáo dục - Đối ngoại thuộc Ủy ban Trung ương Mặt trận Tổ quốc Việt Nam phối hợp với Ủy ban MTTQ Việt Nam thành phố Hà Nội, Hội Luật gia thành phố Hà Nội và xã Quốc Oai tổ chức Hội nghị “Nghe dân nói, nói dân nghe” và thực hiện Tháng cao điểm vì người nghèo 2026.
Thủ tướng mong muốn đối tác quốc tế không chỉ đầu tư, sản xuất tại Việt Nam mà cùng kiến tạo chuỗi giá trị mới
Phát biểu tại Diễn đàn Kinh tế mùa Thu 2026, Thủ tướng Lê Minh Hưng khẳng định Việt Nam mong muốn các đối tác quốc tế không chỉ đầu tư, sản xuất tại Việt Nam mà cùng nghiên cứu, phát triển công nghệ, đổi mới sáng tạo và kiến tạo những chuỗi giá trị mới.
Tạo động lực tăng trưởng xanh từ khoa học, công nghệ
Chính phủ Việt Nam nhiều lần khẳng định quan điểm "không đánh đổi môi trường lấy tăng trưởng kinh tế". Trong bối cảnh đó, việc giải quyết hài hòa mối quan hệ giữa yêu cầu tăng trưởng nhanh và bảo vệ môi trường, ứng phó với biến đổi khí hậu thông qua các giải pháp khoa học, công nghệ đang trở thành yêu cầu cấp thiết hiện nay.
Hội nghị Đoàn Chủ tịch Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam lần thứ nhất (khóa IX)
Chiều 28/10, tại Hà Nội, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam tổ chức Hội nghị Đoàn Chủ tịch lần thứ nhất (khóa IX), nhiệm kỳ 2026 - 2031. Hội nghị tập trung thảo luận, đóng góp ý kiến vào các dự thảo văn bản nền tảng quan trọng, đánh giá kết quả hoạt động từ sau Đại hội IX, đồng thời đề ra nhiệm vụ trọng tâm đến cuối năm 2026.
Hội nghị BCH Đảng bộ Liên hiệp Hội Việt Nam tháng 10/2026: Tập trung lãnh đạo, chỉ đạo triển khai các nhiệm vụ trọng tâm
Sáng 28/10, tại Hà Nội, Đảng ủy 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 Hội nghị Ban Chấp hành Đảng bộ nhằm đánh giá kết quả công tác tháng 10, xác định nhiệm vụ trọng tâm tháng 11/2026 và triển khai một số nội dung quan trọng liên quan đến công tác xây dựng Đảng.
GS.VS. Châu Văn Minh: Tăng cường kết nối khoa học, nâng cao chất lượng chăm sóc sức khỏe nhân dân
Ngày 25/10/2026, tại Hà Nội, GS.VS. Châu Văn Minh, Chủ tịch 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), đã tham dự và phát biểu tại Hội nghị khoa học “Cập nhật các tiến bộ mới trong quản lý bệnh tiêu hóa và gan mật”, kết hợp kỷ niệm 8 năm thành lập Viện Nghiên cứu và Đào tạo Tiêu hóa, Gan mật.
TECHFEST Việt Nam 2026 đưa sản phẩm công nghệ đến gần người dân
TECHFEST Việt Nam 2026 sẽ diễn ra tại Hà Nội từ ngày 13 đến 15/11, khu vực hồ Hoàn Kiếm và phố đi bộ là trung tâm với mô hình không gian mở, đưa các hoạt động trình diễn công nghệ, triển lãm sản phẩm khởi nghiệp và kết nối đầu tư đến gần hơn với người dân, doanh nghiệp, nhà đầu tư.
Liên hiệp Hội Thành phố Hồ Chí Minh và 7 giải pháp phát huy vai trò trí thức
Tư vấn, phản biện và giám định xã hội của Liên hiệp các Hội Khoa học và Kỹ thuật thành phố Hồ Chí Minh là một hoạt động quan trọng nhằm phát huy trí tuệ, kinh nghiệm và trách nhiệm xã hội của đội ngũ trí thức khoa học và công nghệ trong quá trình hoạch định chính sách, quy hoạch và triển khai các chương trình, dự án phát triển.
Đề xuất giải pháp tăng cường vai trò kết nối của VUSTA với các Hội ngành trong hoạt động tư vấn, phản biện
Ngày 23/10, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) tổ chức hội thảo đề xuất các giải pháp đổi mới cơ chế phối hợp, phát huy tối đa tiềm năng của mạng lưới 92 Hội ngành trong hoạt động tư vấn, phản biện; khẳng định quyết tâm nâng tầm vai trò cầu nối của VUSTA, biến trí tuệ đội ngũ trí thức KH&CN thành những luận cứ khoa học tin cậy phục vụ các quyết sách của Đảng, Nhà nước và MTTQ.
Đưa tri thức số về bản, giúp người dân làm chủ công nghệ
Phổ biến kiến thức khoa học, kỹ thuật chỉ thực sự phát huy giá trị khi người dân có thể vận dụng vào đời sống. Từ hoạt động giảng dạy của chuyên gia Hội Mã số Mã vạch Việt Nam trong chương trình tập huấn “Người bản số” tại Lào Cai, có thể thấy rõ cách tiếp cận lấy kỹ năng thực hành, khả năng tự chủ và an toàn trên môi trường số làm trọng tâm.
VUSTA tập huấn nâng cao kiến thức, kỹ năng phòng cháy, chữa cháy và cứu nạn, cứu hộ tại cơ sở
Nhằm nâng cao nhận thức, trách nhiệm và kỹ năng xử lý tình huống cháy, nổ cho cán bộ, nhân viên làm việc tại tòa nhà, ngày 23/10, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam tổ chức tập huấn công tác phòng cháy, chữa cháy và cứu hộ, cứu nạn. Chương trình kết hợp phổ biến quy định pháp luật với hướng dẫn kỹ năng thực hành, góp phần chủ động phòng ngừa và hạn chế thiệt hại khi có sự cố xảy ra.