## Let me introduce you the newest version of Merlin with the new Cluster Path Finding System 

[Download](https://github.com/Merlin-dev/Merlin_v1) & [Installation Guide](https://steemit.com/utopian-io/@fakire1sadaka/merlin-indirme-and-yuekleme)
[Development File](https://github.com/Merlin-dev/Merlin_v1/blob/df4caca9cf246d2ee31e0fc48265f9460beea46b/Albion/Albion_Direct/Pathing/ClusterPathingRequest.cs)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511861511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186288515118628853343151186334315118633431511863343.jpg](https://steemitimages.com/DQmXiBnhLk123FgG6Zcqmeo8vazQNcos6SPoarS3yoiaPnU/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511863343.jpg)
> You are about to read two weeks worth of Development process and it's results... (+100 lines of codes)

# Problem Defination
*Merlin is calculating and generating a path/route to travel between "Location X" to "Location Y". Than Merlin is expecting to get "Location Y" and it won't stop expecting to get "Location Y". But what if something is blocking it's way? Lets say an "Object Z" is standing between "Location Y" to "Location X". In this case Merlin will still expect to get "Location Y" without even thinking about how to pass "Object Z"* 

# Problem in Action
![Merlin with old path finding request system is having issue as can be seen in action151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431515118628851511862151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334388515118628851511862885151186288515118628851511862885151186288511863343151186334315118633431511863343.gif](https://steemitimages.com/DQmfKTYLF5tWpbGFNY3dKurodQhWzQkijdiHcaTUWGL1GTH/Merlin%20with%20old%20path%20finding%20request%20system%20is%20having%20issue%20as%20can%20be%20seen%20in%20action.gif)

##### What's happening at the moment is basically;
* We are at "Location X" and we started Merlin
* Merlin calculated and generated a path to travel between "Location X" to "Location Y"
* And something appeared while we were traveling but it is not on Merlin's calculated and Generated path cause it has been generated before actually getting touch with the unexpected object.
* So Merlin is not actually aware of if something is blocking him to move, It is thinking as everything fine and it needs to keep moving...
* Merlin will never ever stop moving till it gets to "Location Y"
* And our character will never ever make a progress as in moving from Location A to B



# Solution 
*I have added a way to move "if we are standing in a location more than X amount of time" it will move to some random locations that way we could be able to pass the unexpected, uncalculated failures*

# Solution in Action
![Solution for the pathing calculation and generation on ClusterPathingRequest151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118628851511862151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334388515118628851511862885151186288515118628851511862885151186288515118633431511863343151186334315118633431511863343.gif](https://steemitimages.com/DQmZAEKSSYA6WZ3SQW8LLJCtmcfHcM9Q9ZaUvUWUbRfB177/Solution%20for%20the%20pathing%20calculation%20and%20generation%20on%20ClusterPathingRequest.gif)

# Short Reviews
![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project1511861614151186161415115118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885633431511863343151186334315118633431511863343151186334315118633431861614151186161415118616141511861614151186161415118616141511861614.jpg](https://steemitimages.com/DQmYppX3qPmanKihzf7C8nJzTECW7BCtNd7vbrqE11NsXrG/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511861614.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project151186164015118616401511861615118633431511863343151186334315118633431511863343151186334315118633431511863343151186331511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186288515118628854315118633431511863343151186334315118633431511863343151186334315118633434015118616401511861640151186164015118616401511861640.jpg](https://steemitimages.com/DQmXhotKAbK4vWTiSZa32AcTdh8rSUMQT6ZHFS1n6a4CxU3/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511861640.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project151186165815118616581511861651511863343151186334315118633431511863343151186334315118633431511863343151186334315118633151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885431511863343151186334315118633431511863343151186334315118633431511863343815118616581511861658151186165815118616581511861653885151186288515118628851511862885151186288515118628851511862885431511863343151186334315118633431511863343151186334315118633431511863343815118616581511861658151186165815118616581511861658.jpg](https://steemitimages.com/DQmSJrCFFLNq6bK2NZC76L6tNXZuaGypmoet24yYKfMrW23/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511861658.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project15118617031511861703151186170315118617151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334331511861511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885431511863343151186334315118633431511863343151186334315118633431511863343815118616581511861658151186165815118616581511861653343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186288515118628851703151186170315118617031511861703.jpg](https://steemitimages.com/DQmdCQdMBeszFq83FppQSEbBKwP177M2V2koxZs8iPknDWs/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511861703.jpg)


![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project15118615118633431511863343115118628851511862151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334388515118628851511862885151186288515118628851511862885151186288551186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633432835.jpg](https://steemitimages.com/DQmdmsZyRGXKhdUZRNmXFEiHDpxTh8hQUCin1nnE3TfJEAN/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862835.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project15118628561511862856151186215118628851511862151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334388515118628851511862885151186288515118628851511862885151186288585615118628561511862856151186285615118628561511862856.jpg](https://steemitimages.com/DQmRJityTZMUKAmaduBgM2GsKQcJ7nTxz88FKyC5ycoScYa/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862856.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project15118615118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885863343151186334315118633431511863343151186334315118633432864.jpg](https://steemitimages.com/DQmcUsSJrr7AkdwGFGURzGQGP89L2n4im7RNGCMWE4zgdrA/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862864.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project1511862872151186151186151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885334315118633431511863343151186334315118633431511863343151186334315118633432872151186287215118628721511862872151186287215118628721511862872.jpg](https://steemitimages.com/DQmRGCRL4jXizQezoo4mbqGzdPqbdmroj1K4gPbkYvDJGyW/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862872.jpg)

![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project15118628771511815118633431511863343151186334315118633431511863343151186334315118633431511863343151181511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186288515118628856334315118633431511863343151186334315118633431511863343151186334315118633436287715118628771511862877151186287715118628771511863431511863343151181511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343343151186334315118151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334328771511862877.jpg](https://steemitimages.com/DQmemMCoersi4rySDmqm58g6SxLcqGz68baNpPMnKXLjLMx/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862877.jpg)


![Merlin v1 github code changes that can be seen and has already been pulled and merged to the project1511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186288515118628851511862885151186215118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118628851511862885151186234315118633431511815118628851511862151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633438851511862885151186288515118621511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343151186334315118633431511863343885151186288515118628851511862885151186288515118628851511862885.jpg](https://steemitimages.com/DQmbKopaSVyiDSBRuqT2CE5NME1QNtsHHhvev5cFZSLA5Xo/Merlin%20v1%20github%20code%20changes%20that%20can%20be%20seen%20and%20has%20already%20been%20pulled%20and%20merged%20to%20the%20project1511862885.jpg)

# Idea
* I am still not sure what should be the best solution is. Instead of generating a path and following that while it adapts to the environment around it. That would be something for a multi threaded version i guess. Unless it only perform the pathing update every few seconds or something. Or maybe something that does not choose a random spot(Calculating and generating whole path and following it for 10 mins) but checking it's immediate surroundings that would be a bit more reliable... Or a path finding algorithm the updates as it runs. (Instead of generating whole route before starting to move, it would be amazing to actually calculate the route every single second just like a Tesla Car.


A short review from the source
>                 case State.Pause:
>                    {
>                        if (DateTime.Now > _pauseTimer)
>                        {
>                            _state.Fire(Trigger.ReachedTarget);
>                        }
>                        
>
>                        if (_completedpath.Count < 2)
>                       {
>                            Core.Log("moving to random Location");
>                            Vector3 randomSpot = new Vector3(UnityEngine.Random.Range(-100f, 100f), 0, >UnityEngine.Random.Range(-100f, 100f)) + _player.transform.position;
>                            _completedpath.Add(randomSpot);
>                            break;
>                        }
>                        var previousNode = _completedpath[_completedpath.Count - 1];
>                        var playerPosV2 = new Vector2(_player.transform.position.x, >_player.transform.position.z);
>                        var previousNodeV2 = new Vector2(previousNode.x, previousNode.z);
>
>                        var distancePreviousToNode = (playerPosV2 - previousNodeV2).sqrMagnitude;
>                        var minimumDistance = 1f;
>
>                        if (distancePreviousToNode < minimumDistance)
>                        {
>                            Core.Log("Reached Previous Node");
>
>                        }
>                        else
>                        {
>                            _player.RequestMove(previousNode);
>                        }
>
>                        break;
>                    }

>        //check for moving
>        public bool IsMoving
>        {
>            get { return isMoving; }
>        }
>
>        public object Core { get; private set; }
>
>        void isMovingUpdate()
>        {
>
>            for (int i = 0; i < previousLocations.Length - 1; i++)
>            {
>                previousLocations[i] = previousLocations[i + 1];
>            }
>            previousLocations[previousLocations.Length - 1] = _player.transform.position;
>
>
>            for (int i = 0; i < previousLocations.Length - 1; i++)
>            {
>               // Core.Log($"Distance is {Vector3.Distance(previousLocations[i], previousLocations[i + >1])}. Threshold is {noMovementThreshold}");
>                if (Vector3.Distance(previousLocations[i], previousLocations[i + 1]) >= >noMovementThreshold)
>                {
>                    isMoving = true;
>                   // Core.Log($"IsMoving true = {isMoving}");
>                    break;
>                }
>                else
>                {
>                    isMoving = false;
>                   // Core.Log($"IsMoving false =  {isMoving}");
    

<br /><hr/><em>Posted on <a href="https://utopian.io/utopian-io/@fakire1sadaka/merlin-cluster-pathing-request-development">Utopian.io -  Rewarding Open Source Contributors</a></em><hr/>