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...

Riot police fire tear gas and rubber bullets as anti-government protests continue in Lebanon.

The African continent is more vulnerable than any other region to the world's changing weather patterns.

Captain Phatsima founded Dare to Dream, an organisation trying to get women into aviation.

Murals across the Iraqi capital show how women are taking a rare prominent role in protests.

Guymon, Oklahoma, was on its way to becoming a ghost town. Then Mexican immigrants arrived 20 years ago.

Nine people are arrested on suspicion of murder and abuse of power after last month's deadly tremor.

Protesters rally against the right-wing League party of Matteo Salvini, using sardines as their symbol.

Bashir has been sentenced to two years for corruption - but cannot be jailed because of his age.

Some of the stories you may have missed this week.

The UK, US and Canada have warned people visiting India's north-east to "exercise caution".

Krystal Eve Browitt died on White Island, while her father and sister were seriously injured.

Patrick Reed's caddie is thrown out of the Presidents Cup in Melbourne after he "shoved" a fan who had been directing abuse at his player.

Few details about the test have been released, but it is the second at the same site in less than a week.

Fire warnings are in place for many areas including Perth, where temperatures are set to remain high.

Growing your own fruit and veg is already eco-friendly, but it could also help fight climate change.

We look at 20 photographs of the former KGB agent, who became Russia's president in 1999.

The winning app is being developed by Amazon Web Services and will be released for use in schools.

More than three-quarters of consumers who haggled were offered a better deal, according to Which?

Videos about the NHS received the highest views and shares on social media platforms.

The BBC carried out its biggest test of machine-generated journalism to cover the general election.

Sekiro takes home game of the year as Xbox confirm new console for 2020 and big titles get a new trailers.

BBC Click's Paul Carter looks at some of the week's best technology stories.

Amazon's cloud computing business has been a big hit, but faces some big challenges as its boss explains.

A US-based AI institute says that the science behind the technology rests on "shaky foundations".

The internet is driving Kenya's entertainment industry and content creators are making money online.

Michael Kosanovich was standing between two cars when one was accidentally started with a remote.

Humans usually take minutes to learn how to find diamonds in the game, but AI agents struggled.

Video shows a hacker talking to a young girl in her bedroom via her family's Ring camera.

It all seems futuristic but 2019 has seen a boom in the use of cutting edge robotic technology.

The new game on US university campuses is behind computer screens as esports gets major investment.

Eleven models are not expected to get a fix until after the Christmas holiday season.

Super Smash Bros is the only first-party Nintendo title approved for sale in the country.

Test data indicates a land speed record should be achievable, says the project's chief engineer.

A study of North America's only native parrot confirms its disappearance was down to humans alone.

Talks in Madrid enter their final day with serious divisions between large emitting countries and small island states

Colorado's National Eagle Repository is the only one of its kind in the world.

Researchers say the rock star did not introduce the non-native species in Carnaby Street in the 60s.

Geoff Grewcock set up the Nuneaton and Warwickshire Wildlife Sanctuary in his garden 18 years ago.

Tributes are paid to the "larger-than-life" TV broadcaster, scientist and conservationist.

The 16-year-old Swedish schoolgirl has inspired a global movement to fight climate change.

The ice sheet's contribution to sea-level rise is now seven times what it was in the 1990s.

Indigenous people come to COP25 to protest plans to expand oil production in the western Amazon.

Climate change could make the problem worse, multiplying the misery for displaced people.

Climate change could make the problem worse, multiplying the misery for displaced people.

The "grandmother effect" was even stronger with grandmothers that had gone through the menopause.

A new study ranks the importance and vulnerability of high-mountain stores of water.

Sumatran tigers are critically endangered - with fewer than 400 believed to be left in the wild.

The science broadcaster explains why he's been delving into the lives of some extraordinary scientists.

Five-year-old Jacob Scrimshaw was born eight weeks early with most of his left arm missing.

Hospitals in England endure their worst-ever performance against waiting times.

Three key targets continue to be missed in England - with A&E performance sinking to record low.

Poor growth in the womb could lead to problems linked to fertility - but only in men, a study says.

Anastrozole is available already, but doctors say substantially more women should be taking it.

Patients and their carers in Birmingham meet to reminisce about players and the game they love.

One firm lets employees work from the comfort of their own sofa, even after they've been out drinking.

Non-medicinal CBD is now on sale in High Street shops across the country, including chemists.

Consumers should be told it takes four hours to walk off the calories in a pizza, researchers say.

Noah Blanks, aged six, had an eye removed after being diagnosed with a rare form of cancer.

Is Labour right to say that 17,000 NHS beds have been cut by the Conservatives in England?

Manish Shah cited Angelina Jolie and Jade Goody to instil fear in his patients about their health.

Children in the poorest parts of the country face a bigger risk of being overweight or obese, new figures show.

Louise Webb says she waited six hours in hospital for her daughter Lily to be seen by a paediatrician.

A UK coroner warns there could be more deaths unless regulation is tightened.

Members of the Royal College of Nursing are refusing to do things like working unpaid hours.