This project received 5 bids from talented freelancers with an average bid price of $132 USD.Get free quotes for a project like this
Browse Related Skills
Other things people do on Freelancer
Project Budget$30 - $250 USD
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
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
Looking for work?
Work on projects like this and make money from home!Sign Up Now
- The New York Times
- Wall Street Journal
- Times Online