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

Police fire a gun and deploy a water cannon to disperse crowds during a 12th week of protests.

Alligator vs watermelon, statues made of butter and other stories you may have missed this week.

An estimated 100 million sharks are killed every year, many for shark fin soup.

A helicopter and an ultralight plane collided, with one of the victims aged under 18.

Angel Reinosa said he'd been hit in the shoulder by a sniper. But now authorities say he made it up.

Deputy Angel Reinosa cut two bullet holes in his shirt and called in to say he was "taking shots".

Two years after what the UN calls ethnic cleansing, refugees from Myanmar mark their "genocide day".

Five young fans of popular French-based rapper Soolking were killed in a stadium in Algiers.

In a rare acknowledgement, PM Benjamin Netanyahu says Israeli forces targeted "killer drones".

Fr Conor McGrath, 32, tells BBC News NI what drew him to the priesthood and what his job involves.

Swathes of the Amazon rainforest in Brazil are burning at a record rate.

Normal pressure hydrocephalus, which causes mobility and memory issues, can be mistaken for dementia.

Indonesia is the latest country to embark on moving its capital city. Here are some other examples.

Pakistan's cricketer-turned-PM has had success abroad but struggled at home during a tough year in office.

A report finds the US' defence strategy in the Indo-Pacific region is close to a crisis.

Instagrammer Tiffany Mitchell has been forced to deny faking a road crash for likes.

Airports must introduce 3D baggage screening before the end of 2022, the government announces.

The supermarket chain had issued a lawsuit against Tesla over a series of solar panel fires.

New technology has been developed to detect how happy the animals are.

A robot bird is one of the innovations on show at the World Robot Conference in Beijing.

The next version of the Android operating system (OS) will not be named after a dessert.

Eight Mile Style is seeking ?30m from the music streaming service.

The firm said it would no longer listen in to players using the console.

Research during Ireland's abortion referendum highlights risks for social networks.

Apple advises owners of its new credit card to keep it away from leather and denim.

How a community of online students on YouTube helped people studying for their exams.

The technology could give a further layer of security when paying with your card in shops.

YouTube restores some videos of robots fighting after wrongly removing hundreds.

England bowler Jofra Archer calls for help on Twitter ahead of Ashes third Test against Australia - so he can play Fortnite.

Little Ripper Group has provided AI technology that detects crocodiles in aerial footage.

Rumours online that gamers could swap their Switch for an updated version turns out to be untrue

Suprema says a probe found the scope of a fingerprint data leak was "significantly" less than reported.

Fires in the Amazon rainforest have prompted concern around the world.

Sharks and rays pushed towards extinction by the shark fin trade are hot on the agenda at key wildlife talks.

How should you travel to reduce your carbon footprint?

Nancy Drew the tortoise has become famous around Tewkesbury, with people loving to stop and say hello.

It is hoped the unprecedented procedure will prevent the extinction of the northern white rhino.

Thousands of fires are ravaging the Amazon rainforest in Brazil. How bad are they?

The robot, named Fedor, will perform daily tasks during its 10 days on the International Space Station.

The World Health Organization says its findings are based on the "limited information" available.

The WWF said it was "very unlikely" that pollution reduction targets would be met without new laws.

A Hampshire lab tests tap water quality for 2.2 million people across the south east every day.

MPs say people will have to stop driving if the UK is to meet its Zero Carbon goals by 2050.

Fires in the Amazon have risen 84% amid growing deforestation, Brazil's space research agency says.

The first people to dive down to the Titanic in nearly 15 years say some parts of the wreck have been lost to the sea.

In a disused air raid shelter one company is growing crops, but what are the pros and cons of vertical farming?

Campaign groups in France are teaching people how to protest effectively, ahead of the G7 summit.

Ex-Farc rebels in Colombia, who spent decades fighting the government over land and power, have reinvented themselves as eco-warriors protecting the Amazon from illegal logging.

Are sugary sports drinks and gels the problem?

The two teenagers died within two months at the centre, which was later found to be unsafe.

Readers have been sharing their experiences - good and bad - with the BBC.

Yen says she was "living her best life" until a small bite turned her world upside down.

The drug combination has huge potential and would cost just "pennies a day", say the researchers.

The celebrity chef will help set new quality standards as part of the government's review of hospital food.

The spike in cervical screenings after Jade Goody's diagnosis did not last long, a charity says.

Melissa Compton, who swam 220 miles along the River Severn for charity, contracted a stomach bug.

Two million older people are risking side-effects from taking multiple medications, a charity warns.

Has your period ever ruined a night out? Three Celtic fans are trying to do something about it.

People with type 2 diabetes "should not be encouraged" to take omega-3, researchers say.

A family is hoping a seven-month-old golden retriever will help their daughter manage her type 1 diabetes.

Two patients died in two months at the Middlesbrough centre, which has been rated inadequate.

People in their mid-30s need to watch their blood pressure to protect brain health in later life.

NHS England is funding a new treatment for patients with severe haemophilia A.

One in five UK adults doesn't get enough of the "sunshine vitamin", especially in winter.