A*-Algorithm Php-Implementation

CANCELLED
Bids
5
Avg Bid (USD)
$132
Project Budget (USD)
$30 - $250

Project Description:
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 required:
MySQL, PHP, Software Architecture
Hire andos21
Project posted by:
andos21 Germany
Verified
Public Clarification Board
Bids are hidden by the project creator. Log in as the employer to view bids or to bid on this project.
You will not be able to bid on this project if you are not qualified in one of the job categories. To see your qualifications click here.


$ 140
in 3 days
$ 120
in 3 days
$ 99
in 2 days
Hire alethes
$ 100
in 3 days
$ 200
in 5 days
Hire markjamesh446
$ 140
in 3 days