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

Hội nghị Ban Chấp hành Đảng bộ Liên hiệp Hội Việt Nam tháng 7/2026: xem xét nhiều nội dung quan trọng
Chiều ngày 31/7/2026, Ban Chấp hành Đảng bộ 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ị thường kỳ để thảo luận và cho ý kiến nhiều nội dung quan trọng về công tác tổ chức xây dựng Đảng, kiểm tra, giám sát, phát triển đảng viên và chuẩn bị cho Đại hội đại biểu toàn quốc lần thứ IX, nhiệm kỳ 2026 - 2031.
Cụm thi đua Liên hiệp hội các tỉnh Nam Bộ sơ kết công tác thi đua 6 tháng đầu năm 2026
Chiều ngày 30/7/2026, tại tỉnh Đồng Tháp, Cụm thi đua Liên hiệp các Hội Khoa học và Kỹ thuật các tỉnh Nam Bộ tổ chức Hội nghị sơ kết công tác thi đua, khen thưởng 6 tháng đầu năm và triển khai phương hướng, nhiệm vụ 6 tháng cuối năm 2026. Hội nghị do TTND.TS.BS Ngô Văn Tán, Chủ tịch Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Vĩnh Long, Cụm trưởng Cụm thi đua chủ trì.
Đắk Lắk tổ chức thành công Đại hội đại biểu Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh lần thứ I, nhiệm kỳ 2026 – 2031
Sáng 30/7, tại Khách sạn ELEPHANTS (tỉnh Đắk Lắk), Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Đắk Lắk (Liên hiệp Hội) long trọng tổ chức Đại hội đại biểu lần thứ I, nhiệm kỳ 2026 – 2031 với sự tham dự của 250 đại biểu đại diện cho đội ngũ trí thức khoa học và công nghệ, các hội thành viên cùng lãnh đạo các sở, ban, ngành và địa phương trong tỉnh.
Đại hội Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Tuyên Quang lần thứ I, nhiệm kỳ 2026-2031 thành công tốt đẹp
Trong hai ngày 28-29/7, Đại hội Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Tuyên Quang lần thứ I, nhiệm kỳ 2026-2031 đã diễn ra trọng thể với chủ đề “Tập hợp, đoàn kết, phát huy sức mạnh trí tuệ của đội ngũ trí thức khoa học và công nghệ; đổi mới, nâng cao chất lượng hoạt động, xây dựng Liên hiệp các Hội KH&KT tỉnh vững mạnh, góp phần xây dựng tỉnh Tuyên Quang phát triển toàn diện, bền vững”.
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".
Tổng Bí thư, Chủ tịch nước Tô Lâm: Chuyển từ cứu trợ tình thế sang chủ động, nâng cao khả năng chống chịu của cộng đồng
Sáng 28/7, tại Hà Nội, Đại hội đại biểu toàn quốc Hội Chữ thập Đỏ Việt Nam lần thứ XII, nhiệm kỳ 2026-2031 đã diễn ra với sự tham dự của 500 đại biểu chính thức, đại diện cho hơn 5,6 triệu cán bộ, hội viên, tình nguyện viên và thanh thiếu niên Chữ thập Đỏ cả nước. Tổng Bí thư, Chủ tịch nước Tô Lâm dự và phát biểu chỉ đạo Đại hội.
Đắk Lắk: Bước tiến đột phá trong điều trị vô sinh hiếm muộn
Tham gia Hội thi Sáng tạo Kỹ thuật tỉnh Đắk Lắk lần thứ X (2024 - 2025), ThS.BS Lê Huy Khải cùng các cộng sự tại Đơn vị Hỗ trợ sinh sản, Khoa Phụ sản, Bệnh viện Đại học Y Dược Buôn Ma Thuột (IVFMD BMT) đã mang đến hai giải pháp y học xuất sắc, hiện thực hóa giấc mơ làm cha, làm mẹ của hàng ngàn cặp vợ chồng vô sinh hiếm muộn tại Đắk Lắk.