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 ứ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.
Ứng dụng công nghệ số toàn diện là nhiệm vụ trọng tâm của VUSTA giai đoạn tới
Ứng dụng công nghệ số toàn diện, xây dựng hệ sinh thái số là bước đi cấp thiết nhằm nâng cao hiệu quả quản trị và phát huy sức mạnh đội ngũ trí thức của Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA). Qua đó cho thấy, VUSTA không chỉ bắt kịp xu thế công nghệ mà còn chủ động kiến tạo những giá trị mới, khẳng định vai trò tiên phong của đội ngũ trí thức trong thời đại số.

Tin mới

Chủ tịch VUSTA Phan Xuân Dũng nhận danh hiệu Giáo sư danh dự Đại học Năng lượng Moskva, Liên bang Nga
Sáng 30/4/2026, tại Trường Đại học Năng lượng Moskva, Liên bang Nga (MPEI), TSKH. Phan Xuân Dũng, Chủ tịch VUSTA đã vinh dự đón nhận danh hiệu Giáo sư danh dự của MPEI. Chủ tịch VUSTA Phan Xuân Dũng là công dân đầu tiên của Việt Nam được trao tặng danh hiệu Giáo sư tại MPEI, đứng trong bảng danh dự cùng với các nhà khoa học nổi tiếng trên thế giới.
51 năm thống nhất đất nước: Khơi thông nguồn lực tri thức trong kỷ nguyên mới
Thông tấn xã Việt Nam giới thiệu bài phỏng vấn với Phó Giáo sư, Tiến sĩ Phạm Ngọc Linh, Phó Chủ tịch Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) về vai trò của lực lượng trí thức và những giải pháp đột phá để hiện thực hóa khát vọng hùng cường vào năm 2030 và 2045.
Phát huy vai trò nòng cốt của trí thức KH&CN tỉnh Cà Mau
Đại hội đại biểu Liên hiệp các Hội Khoa học và Kỹ thuật tỉnh Cà Mau lần thứ I, nhiệm kỳ 2026 - 2031 tổ chức thành công thực sự đã mở ra một không gian mới để hội tụ sức mạnh, tâm huyết và trí tuệ của đội ngũ trí thức tỉnh nhà, định hình con đường kiến tạo và phát triển trong kỷ nguyên mới của đất nước.
Công bố Quyết định bổ nhiệm Giám đốc, Tổng biên tập Nhà xuất bản Tri thức
Ngày 28/4, tại Hà Nội, Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (VUSTA) tổ chức Hội nghị Công bố quyết định về công tác cán bộ. Tại hội nghị, TSKH. Phan Xuân Dũng, Chủ tịch VUSTA đã trao Quyết định bổ nhiệm bà Bùi Thị Thu Hằng, Phó Giám đốc phụ trách, Phó Tổng biên tập NXB Tri thức giữ chức vụ Giám đốc, Tổng biên tập NXB Tri thức.
Đảng bộ Liên hiệp Hội Việt Nam tổ chức Hội nghị Ban Thường vụ - Ban Chấp hành tháng 4/2026
Ngày 28/4, tại Hà Nội, Đảng bộ Liên hiệp các Hội Khoa học và Kỹ thuật Việt Nam (LHHVN) tổ chức Hội nghị Ban Thường vụ - Ban Chấp hành nhằm đánh giá kết quả công tác, đồng thời triển khai các nhiệm vụ trọng tâm, tạo chuyển biến mạnh mẽ trong công tác xây dựng Đảng và chuẩn bị cho Đại hội LHHVN nhiệm kỳ mới.
Nâng tầm sức mạnh văn hóa vùng Đất Tổ - Động lực quan trọng cho phát triển bền vững
Phát triển văn hóa và con người là nền tảng tinh thần, nguồn lực nội sinh, động lực cho phát triển nhanh bền vững. Quan điểm đó tiếp tục được khẳng định mạnh mẽ trong Nghị quyết số 80-NQ/TW của Bộ Chính trị. Nghị quyết nhấn mạnh văn hóa phải thấm sâu vào đời sống xã hội, gắn kết hài hòa với chính trị, kinh tế, môi trường, quốc phòng, an ninh, đối ngoại; thực sự trở thành sức mạnh mềm của quốc gia.
Chủ tịch Phan Xuân Dũng dự Đại hội đại biểu Liên hiệp các Hội KH&KT tỉnh Cà Mau lần thứ I
Ngày 23/4, Đại hội đại biểu Liên hiệp các Hội KH&KT tỉnh Cà Mau lần thứ I, nhiệm kỳ 2026-2031 đã thành công tốt đẹp. Chủ tịch VUSTA Phan Xuân Dũng chúc mừng, đánh giá cao những nỗ lực rất lớn của Liên hiệp Hội tỉnh, đồng thời nhấn mạnh yêu cầu đẩy mạnh TVPB, ĐMST&CĐS, lan tỏa tri thức KH&CN, phục vụ trực tiếp đời sống người dân địa phương.
Tuyên Quang: Thúc đẩy năng lực triển khai năng lực hoạt động KHCN, ĐMST và CĐS trong sinh viên
Ngày 21/4, Liên hiệp các Hội Khoa học và Kỹ thuật (KH&KT) tỉnh Tuyên Quang phối hợp với Trường Cao đẳng Tuyên Quang tổ chức Hội thảo tập huấn, phổ biến kiến thức “Thúc đẩy năng lực triển khai hoạt động khoa học công nghệ, đổi mới sáng tạo và chuyển đổi số trong sinh viên” bằng hình thức trực tiếp và trực tuyến.