Closed

A*-Algorithm Php-Implementation

This project received 5 bids from talented freelancers with an average bid price of $132 USD.

Get free quotes for a project like this
Employer working
Skills Required
Project Budget
$30 - $250 USD
Total Bids
5
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.

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online