I recently took it upon myself to investigate the knight's tour problem for a math assessment.
I decided to investigate how the problem differs with a general knight $(m, n)$ that moves $m$ squares along one axis and $n$ squares along the other. I feel like I have dug myself into a hole as I have only been able to prove fairly obvious instances where the knight's tour is impossible. I am struggling to find a specific task that is mathematically challenging yet not impossible. To clarify, I am not asking for any answers or work regarding my assignment, but rather some feasible ideas to explore related to a general knight $(m, n)$. I have been considering looking at permutations of the knight vs. the general knight within the first few moves but I feel this task has no real significance about how a general knight differs from a traditional knight in the knight's tour problem.
Are there smaller tasks I can tackle to build up to more complex ideas or is the Hamiltonian path problem mostly trial and error?
Any exploration ideas related to the knight's tour problem would be greatly appreciated.
2026-02-23 06:13:43.1771827223
Looking for a challenging task or variant related to the knight's tour problem
63 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in PROBABILITY
- How to prove $\lim_{n \rightarrow\infty} e^{-n}\sum_{k=0}^{n}\frac{n^k}{k!} = \frac{1}{2}$?
- Is this a commonly known paradox?
- What's $P(A_1\cap A_2\cap A_3\cap A_4) $?
- Prove or disprove the following inequality
- Another application of the Central Limit Theorem
- Given is $2$ dimensional random variable $(X,Y)$ with table. Determine the correlation between $X$ and $Y$
- A random point $(a,b)$ is uniformly distributed in a unit square $K=[(u,v):0<u<1,0<v<1]$
- proving Kochen-Stone lemma...
- Solution Check. (Probability)
- Interpreting stationary distribution $P_{\infty}(X,V)$ of a random process
Related Questions in COMBINATORICS
- Using only the digits 2,3,9, how many six-digit numbers can be formed which are divisible by 6?
- The function $f(x)=$ ${b^mx^m}\over(1-bx)^{m+1}$ is a generating function of the sequence $\{a_n\}$. Find the coefficient of $x^n$
- Name of Theorem for Coloring of $\{1, \dots, n\}$
- Hard combinatorial identity: $\sum_{l=0}^p(-1)^l\binom{2l}{l}\binom{k}{p-l}\binom{2k+2l-2p}{k+l-p}^{-1}=4^p\binom{k-1}{p}\binom{2k}{k}^{-1}$
- Algebraic step including finite sum and binomial coefficient
- nth letter of lexicographically ordered substrings
- Count of possible money splits
- Covering vector space over finite field by subspaces
- A certain partition of 28
- Counting argument proof or inductive proof of $F_1 {n \choose1}+...+F_n {n \choose n} = F_{2n}$ where $F_i$ are Fibonacci
Related Questions in GRAPH-THEORY
- characterisation of $2$-connected graphs with no even cycles
- Explanation for the static degree sort algorithm of Deo et al.
- A certain partition of 28
- decomposing a graph in connected components
- Is it true that if a graph is bipartite iff it is class 1 (edge-coloring)?
- Fake induction, can't find flaw, every graph with zero edges is connected
- Triangle-free graph where every pair of nonadjacent vertices has exactly two common neighbors
- Inequality on degrees implies perfect matching
- Proving that no two teams in a tournament win same number of games
- Proving that we can divide a graph to two graphs which induced subgraph is connected on vertices of each one
Related Questions in PERMUTATIONS
- A weird automorphism
- List Conjugacy Classes in GAP?
- Permutation does not change if we multiply by left by another group element?
- Validating a solution to a combinatorics problem
- Selection of at least one vowel and one consonant
- How to get the missing brick of the proof $A \circ P_\sigma = P_\sigma \circ A$ using permutations?
- Probability of a candidate being selected for a job.
- $S_3$ action on the splitting field of $\mathbb{Q}[x]/(x^3 - x - 1)$
- Expected "overlap" between permutations of a multiset
- Selecting balls from infinite sample with certain conditions
Related Questions in KNIGHT-TOURS
- Looking for a challenging task or variant related to the knight's tour problem
- Properties of a general knight in the knight's tour problem.
- Infinite Knight's Tour
- What's this kind of visualization of the Knight's Tour called? Connected rectangular graphs?
- Hamiltonian Knight's (closed) walk for odd $\times$ odd chess board
- Number of open and closed rook's tours
- Is it possible to start with a knight at some corner of a chess board and reach the opposite corner passing once through all the squares?
- Minimum number of moves to reach a grid point by modified knight in variant chessboard
- Show that, in a chessboard it is possible to traverse to any given square from another given square using a knight.
- Are there magic knight tours on a $6\times6$ or $10\times10$ board?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Late reply, but hoping it can still be helpful.
Now, if I am not getting wrong, you are simply describing the $(m,n)$ leapers from fairy chess on a $2$D chessboard (see Leapers $(m, n)$). If this is not the case, let me introduce my idea for a $k$-dimensional $x_1 \times x_2 \times \cdots \times x_k \subseteq \mathbb{Z}^k$ chessboard as $k$ becomes sufficiently large for the given leaper.
Let $\sqrt{m^2+n^2} \notin \mathbb{N}$, then the given $(m,n)$ would be uniquely defined by the (fixed) Euclidean distance covered at any move and thus we can go beyond the usual limit of the planar moves.
As an example, the FIDE definition of the knight stated in the FIDE Handbook points to this kind of solution and I recently proved the counterintuitive result that such (Euclidean) knight's tour exists even on each $2 \times 2 \times \cdots \times 2$ chessboard with at least $2^6$ cells (Reference here: https://arxiv.org/abs/2309.09639).