Bài toán tô màu đồ thị tổng quát khó hơn hẳn trường hợp bản đồ phẳng, vì không còn giới hạn bốn màu để dựa vào. Câu đố logic cho vài dữ kiện rồi hỏi ai nói thật ai nói dối.

Sai một chữ cái tại giao điểm sẽ làm hỏng đồng thời cả từ hàng ngang lẫn từ hàng dọc đi qua ô đó. Mê cung có trọng số ô buộc phải cân nhắc đường dài mà rẻ, thay vì chọn đường ngắn nhất theo số ô đi qua.

Sudoku chia lưới 9x9 thành 9 khối nhỏ, mỗi khối chứa đủ số từ 1 đến 9, không lặp số trong cùng hàng hoặc cột. Số bước tối thiểu của bài ếch nhảy tính theo công thức bình phương, đếm thủ công dễ nhầm khi số ếch mỗi bên tăng lên.