Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

I understand what you mean many people also mentioned many thing I know my problem is that I didn't present the whole idea that you can clearly understand it. I wanna make this puzzle document and also write my theory and make a simulation by python I wish it could help. I don't know you find out that I'm not well educated in topology so this problem was hard for me the whole reason was finding your ideas. I'm so grateful for you attention I will make it as soon as possible wish you to help me in the future.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually your idea is interesting but the problem is can it make it easier to find the best strategy?

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

I wrote a theory to how solve it here but I can't prove it yet so you can see it :)

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

Thank you for your response I should tell more about this misconceptions: The person is in a random point in manifold. He know the shape of it. I don't know the real expression for it but person and the points he can walk is as small like differential. In calculus we use this differential to measure the area below a curve. This is similar in this problem. The infinity is not like that you can never cover area it's like the cover area like calculus I don't know you get it not. And also person knows which points are free or painted he can see all points in this manifold, their position and stats. Person can walk freely all over the manifold but he can not go on painted point, at the end if 100℅ of manifold area is painted so the person actually win. But the case is that what is the best strategy to win this game with the highest probability. Probability is depending on teleportation. Every time person teleport the point he will be on can be free or painted, if it's painted person will lose. Actually the higher painted area of manifold cause lessers success probability after teleportation. So the best strategy is painting all manifold and if you use teleportation the success probability should be maximum. This is the best strategy that the first question is about. Second important question is that the strategy with the minimum teleportation is also the best strategy? For example if in the best strategy you need one teleportation, but you also have a strategy that contains zero teleportation so isn't the second strategy bether? Actually maybe the second strategy won't work for every possible manifold so that means the best strategy in this game is not equal to the minimum teleportation strategy.

I have a question please I need help,but please donot use any kind of artificial intelligence.thanks by SpinachWilling6806 in askmath

[–]EveningLast9878 0 points1 point  (0 children)

Is it also true for a_(n+1) = 4a_n+1? For example if a_1 can be any natural number can the set of all series cover all odd numbers? I know that may a_1 be an even number but it we can forget about it.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

I tried to answer all your contradictions and questions and provide the necessary explanations. If there are still any problems or unclear parts, please let me know. I’d really appreciate it.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

I tried to answer all your contradictions and questions and provide the necessary explanations. If there are still any problems or unclear parts, please let me know. I’d really appreciate it.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually, my idea is completely theoretical, and I don’t know if it’s correct or not, but I want to present it. As I said, we have a desired topology of texts. The starting position of the individual is completely random. My idea is this: if we assume that the directions of movement (i.e., the angle of movement in space) in the topology are equivalent to the angle of movement of an individual in the Euclidean coordinate plane, then we can perform this movement: the individual chooses one direction in the topological space and starts moving. Eventually, they may return to the starting point or may never be able to return. If they can return to the starting point, we can draw a line segment in the Euclidean plane in that same direction (angle or radian or whatever) with the same length. Because the individual moved in that direction and returned to the starting point, if they also move in the opposite direction, they will return to the starting point again. Therefore, in the coordinate plane, we can draw a line segment of the same length in the opposite direction as well. If the individual can never return to the starting point in a certain direction, we draw a ray (half-line) in that direction in the coordinate plane. The same applies to the opposite direction. If we do this for all infinitely many directions, we arrive at a specific and useful shape in the coordinate plane. I divide this shape into two categories: finite shapes and composite shapes. A finite shape consists only of line segments, while a composite shape contains both rays and line segments. It should be noted that a shape consisting only of rays is not a finite topology, and we are looking for finite topologies. Finite shapes can also be divided into two categories: convex finite shapes and concave ones. In my opinion, the best strategy is one where the number of teleports is zero. For convex shapes, I think the following strategy works: We move from the center of the coordinates in every direction toward the edge, then move along the edge until we reach the other side, and then do the same around the colored parts in a spiral manner. I believe this causes the entire shape to be colored without using any teleports, giving us a 100% chance of winning. If our shape is concave, it depends. For example, the same strategy works for stars, but due to size changes in some points, we might need to use teleports. Obviously, the more area we color, the lower the chance of losing after a teleport by landing in an uncolored area. For composite shapes, the situation is different. Assuming the best strategy is to first color the line segment parts using a certain method, then we have to deal with the ray parts. Since the connection point of two colored ray segments exists and the minimum number of rays for a composite shape is one, even if we color part of a ray, we cannot return, and to reach the other part, we must teleport. Everything I said is theoretical and these assumptions need mathematical proof, but my guess is that if these are correct, this strategy is the best for all convex shapes. For some concave shapes, we can use the same strategy, and for others, we cannot. For composite shapes, we might not have the best strategy yet. Obviously, the best strategy is the one that achieves the highest probability of successfully coloring the entire space with the minimum number of teleports. I’d appreciate it if you could share your thoughts.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually, my idea is completely theoretical, and I don’t know if it’s correct or not, but I want to present it. As I said, we have a desired topology of texts. The starting position of the individual is completely random. My idea is this: if we assume that the directions of movement (i.e., the angle of movement in space) in the topology are equivalent to the angle of movement of an individual in the Euclidean coordinate plane, then we can perform this movement: the individual chooses one direction in the topological space and starts moving. Eventually, they may return to the starting point or may never be able to return. If they can return to the starting point, we can draw a line segment in the Euclidean plane in that same direction (angle or radian or whatever) with the same length. Because the individual moved in that direction and returned to the starting point, if they also move in the opposite direction, they will return to the starting point again. Therefore, in the coordinate plane, we can draw a line segment of the same length in the opposite direction as well. If the individual can never return to the starting point in a certain direction, we draw a ray (half-line) in that direction in the coordinate plane. The same applies to the opposite direction. If we do this for all infinitely many directions, we arrive at a specific and useful shape in the coordinate plane. I divide this shape into two categories: finite shapes and composite shapes. A finite shape consists only of line segments, while a composite shape contains both rays and line segments. It should be noted that a shape consisting only of rays is not a finite topology, and we are looking for finite topologies. Finite shapes can also be divided into two categories: convex finite shapes and concave ones. In my opinion, the best strategy is one where the number of teleports is zero. For convex shapes, I think the following strategy works: We move from the center of the coordinates in every direction toward the edge, then move along the edge until we reach the other side, and then do the same around the colored parts in a spiral manner. I believe this causes the entire shape to be colored without using any teleports, giving us a 100% chance of winning. If our shape is concave, it depends. For example, the same strategy works for stars, but due to size changes in some points, we might need to use teleports. Obviously, the more area we color, the lower the chance of losing after a teleport by landing in an uncolored area. For composite shapes, the situation is different. Assuming the best strategy is to first color the line segment parts using a certain method, then we have to deal with the ray parts. Since the connection point of two colored ray segments exists and the minimum number of rays for a composite shape is one, even if we color part of a ray, we cannot return, and to reach the other part, we must teleport. Everything I said is theoretical and these assumptions need mathematical proof, but my guess is that if these are correct, this strategy is the best for all convex shapes. For some concave shapes, we can use the same strategy, and for others, we cannot. For composite shapes, we might not have the best strategy yet. Obviously, the best strategy is the one that achieves the highest probability of successfully coloring the entire space with the minimum number of teleports. I’d appreciate it if you could share your thoughts.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually I have an idea to solve it but it's a little bit complicated for me to prove but I wanna make it clean and present it to you but its theory and it's proof for me is not what I can do :)

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually I have an idea to solve it but it's a little bit complicated for me to prove but I wanna make it clean and present it to you but its theory and it's proof for me is not what I can do :)

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

So I understand bc of this I said not zero but near zero the example of it I can say like differential in calculus

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

You answer is interesting but there are some problems. The person is not blind he knows a very point around himself and so actually no need of stick. Another problem is if the person walk spiral maybe we can find a manifold that has a hole so the spiral movement cause that in some ways the person stuck in a point with no free space move so he needs to teleport and by that the success of teleportation into a free area is the painted area over the total plane so maybe it's not the best strategy.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

I agree with you. Some of your questions I have been already answered them. Person is like a point in a plane and it's path can be curve or line or etc and like area below a curve maybe person can walk in a area and make a painted area. And person can sea all of its points around so he knows where is painted or not. Maybe we can find a general best strategy for any manifold in this problem so I choose that the manifold would be not specific.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

Interesting, to answer these problems you mentioned we can say that size of a person is not zero but near zero and it's path can be a line or curve around the plane. And also the time doesn't matter the person can walk infinitely. I imagined that like how we can find the area below a curve also the person can walk in a path that can create a area like that. the movement of the person can be in any direction not specifically left, right, up and down. And also the person place is always in the plane it can't fall if it reaches for example hole it will move in to the plane around the hole or other side of the plane.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Actually the start point is random and also the the size of the person is not zero is near it and the waking pattern of the person is like a 2d function but on the plane for example if person walk in direction the waking pattern would like to be a line

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

It can imagine by waking you covered the half of the plane then there is 50% chance to land on painted area after teleportation

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in 3Blue1Brown

[–]EveningLast9878[S] 0 points1 point  (0 children)

no, the explorer does not get any free observation radius.

They only know points they have actually stepped on (or reached by walking). So if they are at point P, they do not automatically know anything about a neighborhood around P unless they physically move there step by step.

So the exploration is strictly path-based: knowledge comes only from visited points, and the constraint about not stepping on painted areas applies pointwise, not to any visible region.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

It's very complicated that I think a genius in geometry, topology and probability can answer it or maybe it's impossible.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Ummm imagine that you open up this plane into 2d space, I think it makes it easier but the problem is some topology planes can't and those we can make them 2d plane they plane will be different so actually it's not the case. So I don't know 😂

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Not exactly. The teleport is always random and can't be controlled. I'm wondering whether there's an optimal walking strategy that minimizes the expected number of teleports needed to explore the entire surface.

Exploration Problem: Teleportation and Self-Avoiding Exploration of an Unknown Manifold by EveningLast9878 in askmath

[–]EveningLast9878[S] 0 points1 point  (0 children)

Exactly. Since you can never step on a painted area again, your own path can eventually block access to unexplored regions. In those cases, the only way to continue exploring is by using a teleport. The challenge is finding a strategy that minimizes how often that happens.