Cancelled

A*-Algorithm Php-Implementation

Hello,

i need a php-script which implements the a*-algorithm. So it should detect the shortest way between two given coordinates (for example from 4/5 to 10/12).

The script should return the shortest way respectively the fields which have to be passed as array.

There are fields which are impassable and also fields which can be set as waypoints by the user so the script must pay attention to this fields when detecting the shortest way. If It should be also possible to walk diagonal to other coordinates.

The script should be programmed professional so that also the performance/load time of it is good.

How are the coordinates sorted at the map at the moment?

x/y 1 2 3 4 5

1

2

3

4

5

How looks the table structure at the moment?

CREATE TABLE IF NOT EXISTS `map` (

`id` int(10) NOT NULL AUTO_INCREMENT,

`x` varchar(5) COLLATE latin1_german2_ci DEFAULT NULL,

`y` varchar(5) COLLATE latin1_german2_ci DEFAULT NULL,

`user` varchar(10) COLLATE latin1_german2_ci DEFAULT NULL,

`type` varchar(10) COLLATE latin1_german2_ci DEFAULT NULL, // if field is passable or not

PRIMARY KEY (`id`)

) ENGINE=MyISAM DEFAULT CHARSET=latin1 COLLATE=latin1_german2_ci;

Structure of the table and the map can be changed if necessary.

So if you have experiences in implementing the a*-algorithm via php i would like to hire you for this job.

Skills: MySQL, PHP, Software Architecture

See more: set algorithm, php script null, php create table, int map, implements set, how to null php script, how to null a script, how to null a php script, how to algorithm, good algorithm, example of algorithm, example of a algorithm, example for algorithm, example algorithm, create table php, algorithm software, algorithm set, algorithm how to, algorithm example, php script create table, Implementation of algorithm, detect php, php table array, php attention, attention php

About the Employer:
( 2 reviews ) Leipzig, Germany

Project ID: #4359152

4 freelancers are bidding on average $140 for this job

samitXI

Kindly check your inbox. Thanks

$140 USD in 3 days
(50 Reviews)
6.0
saamorim

Hi. I would like to work with you in the algorithm. I do have some questions, so please have a look at private messages thank you,

$120 USD in 3 days
(8 Reviews)
5.5
dobreiiita

Hi, I am algorithm expert and can surely help you with this project.

$99 USD in 2 days
(36 Reviews)
5.0
alethes

Hello, I have a working A* PHP implementation. I recently used it for letter recognition. I can customize it for your needs promptly.

$100 USD in 3 days
(1 Review)
1.0
markjamesh446

you can pay as per your work progress s-kk-ype us on [url removed, login to view]

$140 USD in 3 days
(0 Reviews)
0.0
yugiohhus89

hi, i can done it for U. please pm to me. thanks!

$200 USD in 5 days
(0 Reviews)
1.4