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

Yemen's Iran-backed Houthi rebels offer to end all attacks on Saudi Arabia as part of a peace plan.

Is the country's police chief right about the low level of crime in Abuja?

Nationalist leader Matteo Salvini dramatically lost power but his supporters are awaiting his comeback.

What's it like to be the first astronaut of your country?

When Theo Van Eijck was kicked out of a Dutch pilot-training programme in 1964, he stole a plane and flew to Libya.

Sunday 22 September is World Car Free Day - but in Ethiopia it happens once a month, in cities across the country.

An artist paints the story of one ancient tribe's fight against industrialisation in India.

The man, 65, is suspected of involvement in the TWA Flight 847 hijacking that left one dead.

Video shows Steven Weber proposing through the window of a submerged cabin off Tanzania.

The former paratrooper marked 75 years since the Battle of Arnhem's Operation Market Garden.

After attacks against the country's oil infrastructure, the BBC's Frank Gardner surveys the damage.

The second vaccine could provide a protective wall halting the spread of the virus.

Video shows the moment the sky above Tasmania and Victoria was lit up by a meteor.

Swift had been due to sing at the Melbourne Cup, a move criticised by animal rights activists.

Iran is "ready for any scenario", an official says, after the US pledges to send troops to the Gulf.

Naledi Pandor says a rise in xenophobia shows Africa needs to look at how to control migrant flows.

First responders have been singing the praises of what3words but some have reservations about the tech.

YouTube will remove the "verified" status from many video-makers' channels.

The US Air Force will allow selected hackers try and take over an orbiting satellite.

Microsoft's president urges other tech firms to accept responsibility for the effects of their work.

Political parties’ Facebook ad campaigns are gearing up ahead of any election, BBC News research reveals.

Tech insiders say we cannot trust companies like Google and Facebook to regulate themselves.

BBC Click's Lara Lewington looks at some of the week's best technology stories.

Big companies are offering internships via the internet, but are they a valuable experience?

The home rental site's floatation is expected to be one of the highest profile market debuts of 2020.

The chief executive says Amazon will buy thousands of electric vehicles and become carbon neutral by 2040.

MarinaTex is an alternative to the single-use plastics such as those used in sandwich packets.

Handsets will offer Facebook's apps via Huawei's own store but are not pre-loaded with Google's.

The US company's president warns of a "digital iron curtain down the Pacific Ocean".

The US company's president warns of a "digital iron curtain down the Pacific Ocean".

The consumer watchdog claims the website is still using 'pressure-selling' tactics.

The use of cheats is a major problem in video games and it’s becoming increasingly lucrative as esports take off. We meet a teenage hacker’s making thousands.

Paul Ramos was in Borneo to film the work being done to save the orangutan population.

Independent review suggests new ideas to "re-ignite" England's protected landscapes.

The Germany research ship Polarstern leaves port for its a year-long study of the polar climate.

Millions of people join a global environmental strike led by schoolchildren.

Europe's space mission to uncover the secrets of dark matter and dark energy reaches a key milestone.

Speaking on BBC Victoria Derbyshire Drillminister called for the government to act faster with air pollution.

The UK announces projects to power seven million homes with wind power - and no need for subsidy.

The team will spend four months franking stamps on tourists' postcards and counting penguins.

Nasa finishes assembling the main structural components for its largest rocket since the Apollo-era Saturn V.

The global effort to tackle emissions will be debated at the UN Climate Action Summit in New York.

Bird populations in the US and Asia are "in crisis", according to two major studies.

Scientists conclude the major factor is habitat loss driven by human activity.

Pacific nations bear brunt of climate inaction by Australia, US and hosts Japan, says Christian Aid study.

Authorities have tried to clamp down on the fires causing the annual haze - so why is it still happening?

Why is human childbirth so long and difficult? Scientists may have the answer from studying fossils.

A new study shows that there's a higher probability for extreme flooding on UK coasts as global temperatures rise.

A health influencer claims it helps to cure chronic illnesses. Doctors are far from convinced.

Parents of children with the condition flew 7,300 miles to buy a "life-saving" drug unavailable on the NHS in England.

Labour is to announce a pledge to abolish prescription charges in England at its party conference next week.

Shadow equalities minister Dawn Butler will unveil the policy at Labour's conference in Brighton.

Kreena developed heart failure after being treated for cancer - but has made a remarkable recovery.

Soft drinks have 29% less sugar on average since a levy was imposed, but we're eating more sugary food.

Soft drinks have 29% less sugar on average since a levy was imposed, but we're eating more sugary food.

A study of patients taking the common antidepressant sertraline throws new light on how it works.

A study of patients taking the common antidepressant sertraline throws new light on how it works.

Doctors say the rules are "too cautious" for giving innovative medicines to children.

"Vulnerable" people are being fined over claims for free treatment at dentists and doctors, say MPs.

NHS trusts are paying back millions of pounds to the government each year in interest.

Rhys has epidermolysis bullosa, a painful, life-limiting condition that has left him unable to walk.

Dapagliflozin was found to cut death rates and hospital stays and improve patient's quality of life.

Tribunal finds eye surgeon Bobby Qureshi was "dishonest" with vulnerable patients.

Passengers will be forced to wait to use facilities at stations on the new South Wales Metro.