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

Several places experience record-breaking low temperatures as an Arctic air mass hits the country.

A Nigerian father who used to chase health workers away from his home has a change of heart.

Fashion bloggers are covering up and sales of modest clothes are up in high street stores.

Yarsan is of one of the Middle East's oldest faiths and has more than one million followers in Iran.

Mikhail Galin is stripped of his air miles after sneaking his overweight cat on an Aeroflot flight.

When two people bumped into each other, a tale of death threats, hijack and escape emerged.

Christian Bale and Matt Damon on fighting for roles, as they team up in new movie Le Mans '66.

Ranniel dives into one of Manila's most polluted rivers for less than two dollars a day.

The BBC's Orla Guerin meets a family waiting to cross to Europe from Libya with orphaned children whose mother died on the way.

A student who set himself on fire on Friday blamed his severe financial difficulties on government.

The ex-Vatican treasurer is given his final chance to challenge his sexual abuse convictions in Australia.

The American Meteor Society said it received more than 120 reports of a meteor sighting.

Violence has escalated after Israel killed a top Palestinian Islamic Jihad militant in an air strike.

The daytime limit will be cut in a bid to tackle a pollution crisis, cabinet sources tell Dutch media.

The blazes did not bring the "catastrophic" damage feared in New South Wales but it remains on high alert.

An alleged US Islamic State militant is stuck after Turkey deported him and Greece refused him entry.

Richard Taylor looks at what is new at the LA Adobe MAX Creative Conference for BBC Click.

The party says the first DDoS attack against it failed and it has "ongoing security processes in place".

Disney's new streaming service is reported to be down by many users as its global launch unfolds.

The app is making changes so transgender users experience less harassment as they user the program.

A new trailer for the Sonic The Hedgehog movie has been released after fans hated original design.

Users could get warnings about web pages that are poorly designed and take time to show up.

A 'deepfake' video has been made where the PM and Labour leader endorse one another in the election.

Voi Technology says the UK could be left behind by not changing regulations to allow electric scooters.

The US-China over artificial intelligence is heating up, but some warn the US could be over-reacting.

The US-China over artificial intelligence is heating up, but some warn the US could be over-reacting.

The social media platform is removing visible 'likes' for some users, after trials in seven countries.

The Massachusetts Institute of Technology released a video of nine four-legged robots hopping around the campus.

Like Patrol had offered users a way to see which posts their "friends liked" and whom they followed.

The technology lets people browse the web at connection speeds of hundreds of megabits per second.

Clemmie Hooper apologises for using a different social-media platform to criticise fellow influencers.

Apps that try to trick people into handing over cash or lock up phones could be caught by the scanners.

Why has the huge amount of rainfall that hit South Yorkshire had such a large impact on people and property?

Plastic is building up in the areas of the ocean where fish feed and grow, according to research.

The Conservatives are accused of harbouring ambitions to revive fracking after the general election.

The most damaging tropical cyclones are three times more frequent now than they were 100 years ago.

A loss of snow and ice cover are the main reasons for the reduction of the Arctic's albedo effect, not soot as had been previously thought.

Astronomers are observing a rare event, a transit of the planet Mercury.

Land speed record holder Andy Green finally gets to drive the Bloodhound car across the Kalahari.

Cutting the speed of ships by 20% can benefit health, protect whales and limit warming, say campaigners.

A British Airways insider says the industry deliberately fills planes with extra fuel to save costs.

Engineers think they understand why a heat sensor has been playing up on the superfast desert vehicle.

The British supercar cuts short its latest run because of temperature concerns but still clocks 481mph.

Scientists say the decline of Arctic sea ice is connected to the spread of disease among marine mammals.

The UK-led challenge to the land speed record clocks 501mph in the Kalahari Desert of South Africa.

Co-leader Sian Berry urges ?100bn a year to be spent on climate action at the party's campaign launch.

Fossils of a newly-discovered ancient ape could give clues to how walking on two feet evolved.

Lawyers say police now face claims for false imprisonment from "potentially hundreds" of protesters.

Between the ages of six and 11, children became 17 minutes less active per week every year - study.

An inherited gene makes certain healthy foods taste exceptionally bitter and unpleasant, according to researchers.

John Davies' blood cells will be genetically modified in a US lab in the hope of curing him.

Vaping caused a catastrophic reaction in Ewan Fisher's lungs that meant he could not breathe.

An inquest hears the woman was able to get online prescriptions without her GP's knowledge.

Twins from Margate could be left permanently scarred after getting black henna tattoos in Egypt.

The drugs, used to treat epilepsy and multiple sclerosis, are recommended for use by the NHS in England.

The party says it will deliver 6,000 more GPs in England by 2025, despite missing a previous target.

NHS Lothian has confirmed two related cases of the disease and say infection protocols are in place.

The UK is spending millions on skincare products promising to improve acne - we spoke to the experts about what works and what doesn’t.

The Royal College of Nursing says the proposed "NHS visa" will not do enough to fix staff shortages.

Two women share their experience of loneliness and how it relates to their parents and children.

Pubic hair is there for a reason, and other top tips from the woman known as Twitter's resident gynaecologist.

At-risk children in affected schools are advised to go to their GP for an injection.

A coroner said with earlier hospital transfer Myla Deviren would probably have survived.

NHS praised as being accessible, but it gets by with fewer staff, and elderly care is lacking.