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

Ukraine's navy accuses Moscow of removing weapons and equipment from vessels seized in the Black Sea.

The US company's new rocket prototype experiences a major failure during pressurisation testing.

The ruling temporarily blocks a policy ordered resumed by Attorney General William Barr in July.

The Empire actor claims he's been caused "humiliation and extreme distress" by the city.

The band won't go on a world tour until they can make their concerts "environmentally beneficial".

Jurors in the trial of the man accused of killing Grace Millane hear closing arguments from lawyers.

American garlic farmers say demand is rising after the US president put tariffs on Chinese imports.

An assessment shows rapid loss of trees, shrubs and herbs in countries such as Ethiopia and Tanzania.

Bougainville has gone through colonialism and a separatist war. Will it vote to become independent?

The Indian Ocean archipelago suffers from the highest rate of heroin abuse in the world, but policy makers are hopeful that rehabilitation will curb addiction.

Interim leader Jeanine ??ez asks Congress to approve new elections as violence engulfs the country.

Three men die in little over a month in Romania, home to Europe's biggest brown bear population.

A film shot by a father and son, while in detention on the Hungarian-Serbian border, is shown at human rights film festivals in Europe.

Ambassador Gordon Sondland tells the impeachment inquiry he followed the president's orders.

A Spanish court made the ruling after a passenger was forced to pay a fine for extra luggage.

Former KGB officer Alexander Lebedev described his relations with Boris Johnson as "formal".

The airline is booking passengers into hotels after some were stuck for up to 10 hours.

Gareth Southgate says analysis of data has changed how his team trains - including for penalties.

Social media firms must provide data from the accounts of a teenager who killed herself, a coroner says.

Software designed to curtail excessive play has come to all gambling machines in betting shops.

Twitter said the stunt was misleading to the public and would not be tolerated in future - but did not take any direct action.

In a statement, WhatsApp said that it had no reason to believe that users phones were affected.

The founder of Leave.EU's Twitter account has been breached and messages spanning years leaked.

The founder of Leave.EU's account is suspended after he said hackers had stolen personal data.

The policy distinguishes the platform from other tech giants such as Twitter and Facebook.

Gamers make fewer rational decisions when faced with insults - even from robots, a study suggests.

The game studio is preparing a prequel to its iconic Half-Life title that will be set entirely in VR.

Some customers were left without online banking access for several weeks after the problems last year.

In a statement, WhatsApp said that it had no reason to believe that users phones were affected.

Scientists say ultra-slippery toilet coating could save a huge amount of water across the planet.

The tech giant's boss Phil Harrison believes its new service Stadia is a "leap forward" for gaming.

China wants to end its dependence on imported computer chips, but experts says it will struggle.

China is adding coal power equivalent to the EU's entire generating capacity.

Emma Banks puts on tours for some of the world's biggest musicians - but says they need to change.

Bushfires are spreading across Australia's east coast, ravaging the marsupial's main habitat.

A three-decades-long search may finally have located the hot object left behind by a famous supernova.

The discovery of baby crocodiles in a river in Nepal is raising hopes for the future of the gharial.

Sir David Attenborough says people's response to plastic pollution has been encouraging

A leading London scientist quits the Geological Society over its ties with fossil fuel companies.

Rising winds could increase energy production from turbines by a third over the next decade.

A study identifies the genetics in ash trees that confers resistance to a deadly disease.

Trees are the latest green battleground in the election campaign, writes BBC Science editor David Shukman.

The British jet-powered car goes faster still during trials on a dried-out lakebed in South Africa.

Plan to "decarbonise capitalism" would be funded by extra borrowing and tax changes, party says.

The satellite that will maintain the "gold standard" measurement of ocean height is nearly complete.

The Environment Agency is worried about further flooding this winter after near-record rainfall.

The government says leaf blowers are "fatal to insects", which are in dramatic decline in Germany.

Scientists say rising temperatures are having a big influence on the scale and frequency of extreme weather events.

Women can expect to take on caring responsibilities more than a decade earlier than men, says study.

Adam Blackman says he "learned the hard way" why it is so important to be vaccinated against flu.

A surgeon spilt stomach contents on organs which were transplanted into three patients.

A BBC survey about morals in the UK finds 40% of adults would call in sick if they needed a day off.

The mother of premature twins says one's condition improved when his brother was put in his incubator.

Campaigners say 25 new cases have emerged since the leak of a report into maternity care in Shropshire.

The system sends a pop-up warning to nurses when they enter patient readings into health records.

Patients are being turned away, stuck on waiting lists and put off by cost, BBC analysis suggests.

Patients are being turned away, stuck on waiting lists and put off by cost, BBC analysis suggests.

The health secretary is facing calls to put the Glasgow health board into "special measures".

Catherine Griffiths eventually discovered her children had Foetal Alcohol Spectrum Disorder.

Dr Michael Watt was responsible for a huge spike in the number of blood patches carried out in 2015 and 2016.

Staff got dead babies' names wrong and, in one case, referred to a child as "it", a leaked report says.

Phil Newby had said without a change in the law, he may be forced to suffer against his wishes.

Experts say health and life expectancy gains mean it is time to rethink how we measure and define being elderly.

A review finds wider problems at Cwm Taf Morgannwg, where the maternity unit is in special measures.