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

Toàn văn phát biểu của Tổng Bí thư, Chủ tịch nước Tô Lâm tại Hội nghị quán triệt và triển khai Nghị quyết 10-NQ/TW
Sáng 30/6, tại Hà Nội, Tổng Bí thư, Chủ tịch nước Tô Lâm dự và phát biểu chỉ đạo Hội nghị toàn quốc nghiên cứu, học tập, quán triệt và triển khai thực hiện Nghị quyết số 10-NQ/TW ngày 8/6/2026 của Bộ Chính trị về phát triển kinh tế có vốn đầu tư nước ngoài. Ban biên tập vusta.vn trân trọng giới thiệu toàn văn phát biểu của Tổng Bí thư, Chủ tịch nước Tô Lâm tại Hội nghị.
Một năm chính quyền địa phương hai cấp: Nhìn từ chiều sâu văn hóa làng xã
Một năm thực hiện chính quyền địa phương hai cấp không chỉ là câu chuyện về tinh gọn bộ máy, tổ chức lại địa giới hành chính màcòn là phép thử về năng lực quản trị những giá trị mềm: tên làng, ký ức cộng đồng, di sản, thiết chế văn hóa, không gian tín ngưỡng và cảm giác thuộc về của người dân.
Hội nghị AFEO Midterm 2026
Ngày 30/6, tại Yangon, Myanmar, Liên đoàn các tổ chức kỹ sư ASEAN (AFEO) chính thức khai mạc phiên toàn thể Hội nghị giữa kỳ lần thứ 25. Đây là diễn đàn thường niên được tổ chức nhằm để các nhà khoa học, các kỹ sư, các chuyên gia cùng chia sẻ, thảo luận các giải pháp trong việc xây dựng một tương lai bền vững cho khu vực ASEAN.
Lào Cai: 118 hộ đồng bào dân tộc thiểu số hưởng lợi từ mô hình cấp nước tự quản
Sau gần một năm triển khai, Dự án “Hỗ trợ nước sinh hoạt cải thiện chất lượng cuộc sống cho cộng đồng dân tộc thiểu số thôn 4, xã Khánh Hòa, tỉnh Lào Cai” do Trung tâm Hỗ trợ phát triển bền vững cộng đồng các dân tộc miền núi (SUDECOM) thực hiện đã hoàn thành mục tiêu, đánh dấu một mô hình điểm về quản lý, vận hành hệ thống cấp nước dựa vào cộng đồng, nâng cao chất lượng cuộc sống cho 118 hộ dân.
Hải Phòng: Chuyển đổi số toàn diện để nâng cao năng lực cạnh tranh của doanh nghiệp
Sáng 26/6, Liên hiệp các Hội Khoa học và Kỹ thuật thành phố (Liên hiệp hội) Hải Phòng phối hợp với Hội Điện tử và Tin học thành phố, Chi nhánh Liên đoàn Thương mại và Công nghiệp Việt Nam - Chi nhánh Duyên hải Bắc Bộ (VCCI Duyên hải Bắc Bộ) tổ chức hội thảo khoa học với chủ đề: “Nâng cao năng lực cạnh tranh doanh nghiệp Hải Phòng thông qua chuyển đổi số toàn diện”.