Can a Tree Visit Every Cell in a Cubic Lattice Blindly?

  • Context: Graduate 
  • Thread starter Thread starter intervoxel
  • Start date Start date
  • Tags Tags
    Cubic Lattice Tree
Click For Summary

Discussion Overview

The discussion revolves around the problem of generating a tree in a cubic lattice that can visit every cell exactly once from any starting cell without marking cells as visited. The scope includes theoretical exploration and potential applications in combinatorial structures.

Discussion Character

  • Exploratory, Debate/contested

Main Points Raised

  • One participant seeks a method to create a tree in a cubic lattice that visits all cells blindly.
  • Another participant questions whether the inquiry is related to schoolwork.
  • A participant clarifies that the inquiry is for research purposes.
  • A later reply claims to have found a solution, but details of the solution are not provided.

Areas of Agreement / Disagreement

There is no clear consensus on the method to achieve the desired tree structure, and the discussion includes varying perspectives on the nature of the inquiry.

Contextual Notes

The discussion lacks specific details on the proposed solution and does not address the underlying assumptions or mathematical frameworks necessary for the problem.

intervoxel
Messages
192
Reaction score
1
I need to generate a tree in a cubic lattice that, from any cell, visits every other cell in the lattice just once. This visit must be blind, that is, it is not allowed to mark the cell as visited.
Thanks in advance for any solution or reference.
 
Mathematics news on Phys.org
intervoxel said:
I need to generate a tree in a cubic lattice that, from any cell, visits every other cell in the lattice just once. This visit must be blind, that is, it is not allowed to mark the cell as visited.
Thanks in advance for any solution or reference.
Is this schoolwork?
 
No, it's research.
 
I Found a solution. Thanks.
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
17K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
6K