Recently I had to solve the problem of finding the shortest path from A to B and implement it programmatically. "There exists tons of solutions for sure", - that what I thought... I was wrong. Few days of searching didn't give any relevant result. The maximum I have found is some mentions that this problem can be solved by using graphs theory and so called BFS algorithm (breadth first search). In this article I'll try to analyze this method of finding chess pieces shortest path in details with code examples and explanations.   Read more...

Local officials open a criminal investigation over reports the dam was built illegally.

Santiago's metro will be closed for two days after protests against a fare increase turned violent.

Swing Deb?rah Godchaser takes us behind the scenes as the show celebrates 20 years in London's West End.

Home rentals site Airbnb sparked a heated debate about sustainable tourism in an Athens district known for its radical politics.

Evo Morales is running for a fourth consecutive term in office but his rivals say enough is enough.

After Kim Jong-un is pictured on horseback, here's how other world leaders have utilised the cameras.

Republican Mitch McConnell calls Turkey's Syria offensive and the US troop withdrawal a "nightmare".

Hawaii congresswoman Tulsi Gabbard accuses Mrs Clinton of a campaign to "destroy my reputation".

Fans have been left permanently disabled or even killed by rogue baseballs. So what's to be done?

Police in the city of Culiac?n were overpowered as they tried to arrest the drug cartel member.

Footage shows a woman being knocked off a platform in Buenos Aires, Argentina.

A jury in New York has convicted Juan Antonio Hern?ndez on charges of trafficking cocaine into the US.

How Nanny Pat's homemade labour of love made her the internet's favourite grandmother.

The EU's crime agency publishes details of women involved in serious crime across Europe.

Thousands of people show their anger at the way the country's economic crisis is being handled by its government.

France led a handful of states to block Albania and North Macedonia moving closer to membership.

Protests continue in Lebanon despite the government backtracking on a new tax on WhatsApp calls.

BBC Click's Omar Mehtab looks at some of the week's best technology stories.

Newsbeat sits down with the boss of Riot Games as they celebrate 10 years of League of Legends.

Stopping staff accessing email outside the office could leave some feeling stressed, research suggests.

Three says it is experiencing "technical difficulties with voice, text and data".

Mark Zuckerberg says he does not think it is right for a company to censor politicians or the news.

Google confirms its new security system may unlock a person's device even if their eyes are shut.

Virtual reality may still be a few years from realising its potential, says one expert.

The company promises a software fix after a British couple discover any fingerprint can unlock the flagship device.

Three says it is experiencing "technical difficulties with voice, text and data".

The operator is going head to head with rivals EE, Vodafone, Three and BT Mobile.

A plan to force porn sites to verify users' ages will be shelved, says Digital Secretary Nicky Morgan.

A plan to force porn sites to verify users' ages will be shelved, says Digital Secretary Nicky Morgan.

A huge network of hijacked computers is sending out notes threatening to publish compromising images, researchers say.

Twitter clarifies how the viral spread of world leaders' tweets could be limited in future

UK-based team to chart unprecedented waters with fully autonomous sea journey.

A UK-assembled European spacecraft aims to take the closest ever pictures and movies of the Sun.

Extinction Rebellion says it will "take stock" of the reaction to the action for future protests.

Family of inventor says they were designed to be reused to stop trees from being destroyed.

Family of inventor says they were designed to be reused to stop trees from being destroyed.

A committee is set up to push climate action but critics point to delay on environment policy.

The leashed beasts may look like large powerful dogs, but they still have the wild heart of a wolf.

Researchers grow brains in a lab and discover that human neurons develop more slowly than those of other primates.

Researchers grow brains in a lab and discover that human neurons develop more slowly than those of other primates.

The team behind the Bloodhound supersonic car is in Northern Cape to start running the vehicle.

The agency reveals a prototype for a spacesuit for all shapes and sizes to be worn for lunar missions.

A camera set-up powered by a plant could pave the way for the remote monitoring of rainforests.

The Duke of Cambridge calls for more education and awareness during a visit to northern Pakistan.

The first figures emerge demonstrating that Brexit uncertainty has adversely affected UK research.

The population first ravaged by commercial whalers in the 1900s is almost back to where it was.

A shot of a predator-prey confrontation wins the 2019 Wildlife Photographer of the Year competition.

The group says "normal activities have been resumed" just hours after police ordered an end to activities.

Women who have experienced multiple losses say there is not enough support in Wales.

Niamh Williams has been waiting for a specialised assessment since her birth on 1 October.

The findings could explain why being overweight or obese increases asthma risk, researchers say.

Public Health Wales says it is investigating at least 28 possible cases of the virus.

People should not make health decisions based on genetic tests they do at home, experts warn.

The technology is the same as that used by engineers to listen for faults in bridges.

The technology is the same as that used by engineers to listen for faults in bridges.

The local authority has apologised for the "mistake" which led to a man's care being reduced.

Mark Kingsland was sparring in a fitness class when he went into cardiac arrest.

Hospital bosses in the UK had tried to block attempts to move Tafida Raqeeb to the hospital in Genoa.

More police, firefighters and ambulance workers are having to take time off for mental ill health.

Jenny Evans is fed intravenously, but says a lack of deliveries left her without essential nutrition.

Mum Emma Rees was unable to breastfeed after having a double mastectomy.

Each year hundreds of young UK children end up in hospital with severe but avoidable coffee and tea scalds, like Archie.

Mobile clinics and evening and weekend opening could help increase uptake of NHS screening programmes.

The hospital in Cambridge is the first in the UK to be rated outstanding in all five areas.