Logicholic · Thuật toán & tư duy
Kỹ thuật chơi
Mỗi kỹ thuật được viết dựa trên thuật toán hoặc phương pháp suy luận nổi tiếng, kèm khái niệm, ví dụ, minh hoạ động và bài tập thực hành tương tác.
Kỹ thuật Ô đơn (Naked Single) trong Sudoku
Khi một ô chỉ còn đúng một chữ số hợp lệ sau khi loại trừ theo hàng, cột và vùng 3×3, đó là nước đi chắc chắn.
Đọc kỹ thuật →Kỹ thuật Ứng viên ẩn (Hidden Single) trong Sudoku
Khi một chữ số chỉ có thể nằm ở đúng một ô trong một hàng, cột hoặc vùng, ô đó bắt buộc nhận chữ số ấy.
Đọc kỹ thuật →Kỹ thuật Cặp trần (Naked Pairs) trong Sudoku
Hai ô trong cùng hàng, cột hoặc vùng chỉ chứa đúng hai ứng viên giống nhau, cho phép loại hai ứng viên đó khỏi các ô khác.
Đọc kỹ thuật →Kỹ thuật Cặp ẩn (Hidden Pairs) trong Sudoku
Hai ứng viên chỉ xuất hiện ở đúng hai ô trong một nhóm, cho phép loại mọi ứng viên khác khỏi hai ô đó.
Đọc kỹ thuật →Kỹ thuật Bộ ba trần (Naked Triples) trong Sudoku
Ba ô trong một nhóm chỉ chứa đúng ba ứng viên, cho phép loại ba ứng viên đó khỏi các ô còn lại.
Đọc kỹ thuật →Kỹ thuật Bộ ba ẩn (Hidden Triples) trong Sudoku
Ba ứng viên chỉ xuất hiện ở đúng ba ô trong một nhóm, cho phép loại các ứng viên khác khỏi ba ô đó.
Đọc kỹ thuật →Kỹ thuật Bộ bốn trần (Naked Quads) trong Sudoku
Bốn ô trong một nhóm chỉ chứa đúng bốn ứng viên, cho phép loại bốn ứng viên đó khỏi các ô còn lại.
Đọc kỹ thuật →Kỹ thuật Bộ bốn ẩn (Hidden Quads) trong Sudoku
Bốn ứng viên chỉ xuất hiện ở đúng bốn ô trong một nhóm, cho phép loại các ứng viên khác khỏi bốn ô đó.
Đọc kỹ thuật →Kỹ thuật Pointing Pairs / Pointing Triples (Chỉ hướng) trong Sudoku
Một ứng viên trong vùng 3×3 chỉ nằm trên một hàng hoặc cột, cho phép loại nó khỏi hàng/cột đó ngoài vùng.
Đọc kỹ thuật →Kỹ thuật Box/Line Reduction (Chiếm vùng) trong Sudoku
Một ứng viên trong hàng hoặc cột chỉ nằm trong một vùng 3×3, cho phép loại nó khỏi các ô khác của vùng đó.
Đọc kỹ thuật →Kỹ thuật X-Wing trong Sudoku
Hai hàng có đúng hai vị trí cùng một ứng viên trên hai cột, tạo hình chữ X và loại ứng viên khỏi hai cột.
Đọc kỹ thuật →Kỹ thuật Swordfish trong Sudoku
Mở rộng X-Wing lên 3 hàng và 3 cột, loại một ứng viên khỏi toàn bộ ba cột (hoặc ba hàng) liên quan.
Đọc kỹ thuật →Kỹ thuật Jellyfish trong Sudoku
Mở rộng X-Wing lên 4 hàng và 4 cột, loại một ứng viên khỏi toàn bộ bốn cột (hoặc bốn hàng) liên quan.
Đọc kỹ thuật →Kỹ thuật Skyscraper trong Sudoku
Hai cặp ứng viên lệch hàng/cột tạo hai "toà nhà", loại ứng viên ở giao điểm nhìn thấy cả hai nóc.
Đọc kỹ thuật →Kỹ thuật Two-String Kite trong Sudoku
Chuỗi suy luận nối một hàng và một cột qua một vùng 3×3 để loại ứng viên ở giao điểm.
Đọc kỹ thuật →Kỹ thuật Empty Rectangle trong Sudoku
Loại ứng viên nhờ cấu trúc "hình chữ nhật rỗng" trong một vùng 3×3 kết hợp với một liên kết mạnh.
Đọc kỹ thuật →Kỹ thuật Y-Wing (XY-Wing) trong Sudoku
Ba ô ứng viên dạng XY, XZ và YZ tạo suy luận loại ứng viên Z khỏi các ô nhìn thấy cả XZ lẫn YZ.
Đọc kỹ thuật →Kỹ thuật XYZ-Wing trong Sudoku
Biến thể XY-Wing với ô trục chứa ba ứng viên XYZ, loại ứng viên Z khỏi các ô nhìn thấy cả ba ô.
Đọc kỹ thuật →Kỹ thuật W-Wing trong Sudoku
Hai ô bivalue giống nhau nối qua một cặp ứng viên mạnh, loại ứng viên chung khỏi các ô nhìn thấy cả hai.
Đọc kỹ thuật →Kỹ thuật Hình chữ nhật duy nhất (Unique Rectangles) trong Sudoku
Dùng tính duy nhất nghiệm để loại ứng viên có thể tạo ra đa nghiệm trong một hình chữ nhật.
Đọc kỹ thuật →Kỹ thuật Tô màu đơn (Simple Colouring) trong Sudoku
Tô hai màu cho các liên kết mạnh của một ứng viên để tìm mâu thuẫn và loại trừ.
Đọc kỹ thuật →Kỹ thuật Chuỗi XY (XY-Chains) trong Sudoku
Chuỗi các ô bivalue nối tiếp nhau dẫn tới loại ứng viên chung ở hai đầu chuỗi.
Đọc kỹ thuật →Kỹ thuật X-Cycles trong Sudoku
Vòng kín các liên kết mạnh/yếu luân phiên của một ứng viên duy nhất để loại trừ.
Đọc kỹ thuật →Kỹ thuật 3D Medusa trong Sudoku
Mở rộng Simple Colouring với nhiều ứng viên trên toàn bảng để tìm mâu thuẫn và loại trừ.
Đọc kỹ thuật →Kỹ thuật Chuỗi suy luận luân phiên (AIC) trong Sudoku
Chuỗi liên kết mạnh/yếu tổng quát để loại ứng viên, nền tảng của hầu hết kỹ thuật nâng cao.
Đọc kỹ thuật →Kỹ thuật ALS-XZ trong Sudoku
Kết hợp hai Tập Ứng viên Gần Đủ (Almost Locked Sets) qua một ứng viên chung để loại ứng viên.
Đọc kỹ thuật →Kỹ thuật Chuỗi cưỡng bức (Forcing Chains) trong Sudoku
Thử từng nhánh giả định từ một ô, nhánh dẫn tới mâu thuẫn bị loại.
Đọc kỹ thuật →Kỹ thuật BFS tìm đường ngắn nhất trong Klotski
Thuật toán BFS duyệt theo chiều rộng để tìm chuỗi nước đi tối ưu đưa khối chính ra cửa thoát.
Đọc kỹ thuật →Quy tắc số 3 trong Slitherlink
Ô số 3 trong Slitherlink buộc ba trong bốn cạnh của ô phải được vẽ; kết hợp với quy tắc không rẽ nhánh để suy ra cạnh chắc chắn.
Đọc kỹ thuật →Quy tắc tổng cầu trong Hashi (Bridges)
Trong Hashi, mỗi đảo cần đúng số cầu ghi trên nó; khi tổng các cầu kề đã đạt mức, các cầu còn lại buộc phải loại bỏ.
Đọc kỹ thuật →Quy tắc tầm nhìn trong Light Up (Akari)
Trong Light Up, bóng đèn chiếu sáng toàn bộ hàng/cột tới khi gặp tường; hai bóng không được nhìn thấy nhau.
Đọc kỹ thuật →Kỹ thuật Tổ hợp tổng (Sum Combinations) trong Kakuro
Mỗi dãy Kakuro chỉ có một tập hữu hạn các bộ số hợp lệ theo tổng và độ dài; ghi nhớ các tổ hợp này để thu hẹp ứng viên.
Đọc kỹ thuật →Kỹ thuật Số bắt buộc trong dãy tổng (Kakuro)
Khi các dãy giao cắt loại hết mọi vị trí khác, một chữ số buộc phải rơi vào đúng một ô trong dãy tổng.
Đọc kỹ thuật →Kỹ thuật Suy luận đường thẳng (Line Solving) trong Nonogram
Xét riêng từng hàng/cột: tô những ô nằm trong mọi cách đặt hợp lệ của các nhóm manh mối.
Đọc kỹ thuật →Kỹ thuật Ghép manh mối hàng–cột trong Nonogram
Kết hợp manh mối của hàng và cột tại mỗi ô để suy ra ô tô hay trống, rồi lan truyền ra toàn lưới.
Đọc kỹ thuật →Kỹ thuật Chuỗi bất đẳng thức trong Futoshiki
Nối các dấu lớn hơn/nhỏ hơn thành chuỗi để khoá giá trị: đầu chuỗi nhỏ nhất, cuối chuỗi lớn nhất.
Đọc kỹ thuật →Kỹ thuật BFS tìm đường ngắn nhất trong Mê Cung
Coi mê cung là đồ thị và dùng BFS duyệt theo từng lớp khoảng cách để tìm đường đi ngắn nhất từ ô vào tới ô ra.
Đọc kỹ thuật →Chiến thuật giữ ô lớn ở góc trong 2048
Dồn ô lớn nhất về một góc và xếp các ô nhỏ dần dọc cạnh để các ô dễ gộp hơn.
Đọc kỹ thuật →Kỹ thuật suy luận con số trong Dò Mìn (Minesweeper)
So sánh con số với số ô chưa mở xung quanh để xác định chắc chắn ô nào có mìn, ô nào an toàn.
Đọc kỹ thuật →Chiến thuật XOR (Nim-sum) trong trò Bốc Sỏi Nim
Tính Nim-sum bằng phép XOR các đống sỏi: nếu khác 0 hãy đưa về 0 để giành thế thắng.
Đọc kỹ thuật →Thuật toán BFS và ƯCLN (GCD) trong bài toán Đong Nước
Đong được đúng T lít khi và chỉ khi T là bội của ƯCLN hai bình; BFS tìm chuỗi thao tác ngắn nhất.
Đọc kỹ thuật →Quy tắc số 0 trong Slitherlink
Ô số 0 trong Slitherlink nghĩa là không cạnh nào của ô được vẽ; đánh dấu ngay cả bốn cạnh là trống.
Đọc kỹ thuật →Đảo số 8/7 bắt buộc trong Hashi (Bridges)
Đảo số 8 buộc nối 2 cầu tới mọi đảo lân cận; đảo số 7 gần như vậy với cấu hình 2+2+2+1.
Đọc kỹ thuật →